發(fā)布時間：2021-05-13 10:23

　　三次MI多變量公鑰簽名體制是經(jīng)典的多變量密碼體制MI體制的改進。通過增加中心映射的次數(shù),將公鑰多項式從二次提升到三次來抵抗針對MI體制的線性化方程攻擊。文中聲稱其體制的中心映射雖然滿足二次化方程,但對其安全性沒有影響。然而經(jīng)過實驗分析,對于以其中心映射構(gòu)造的公鑰加密體制,在找到所有的二次化方程后,結(jié)合Grobner基方法即可快速恢復(fù)合法密文相應(yīng)的明文。同時,分析表明其方案實例抵抗最小秩攻擊的時間復(fù)雜度并沒有達到作者聲稱的O(2²²²),僅僅只有O(2¹²⁹)。 

【文章來源】：計算機科學(xué). 2020,47(S1)北大核心CSCD

【文章頁數(shù)】：5 頁

【文章目錄】：
1 引言
2 預(yù)備知識
    2.1 多變量公鑰密碼體制的一般形式
    2.2 二次化方程
    2.3 最小秩攻擊
    2.4 MI加密方案
3 三次MI多變量公鑰簽名體制簡介
4 三次MI多變量公鑰密碼體制的二次化方程分析
    4.1 二次化方程
    4.2 唯密文攻擊
    4.3 實驗步驟及結(jié)果
5 MI體制及其變體的最小秩攻擊分析
    5.1 原始MI體制的最小秩攻擊分析
    5.2 實驗步驟及結(jié)果
    5.3 三次MI體制的最小秩攻擊分析
    5.4 實驗步驟及結(jié)果



本文編號：3183846