计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
5期
136-139
,共4页
于志敏%古春生%景征骏%蔡秋茹%臧海娟
于誌敏%古春生%景徵駿%蔡鞦茹%臧海娟
우지민%고춘생%경정준%채추여%장해연
背包%非超递增序列%格攻击%低密度攻击%最短向量问题%LLL算法
揹包%非超遞增序列%格攻擊%低密度攻擊%最短嚮量問題%LLL算法
배포%비초체증서렬%격공격%저밀도공격%최단향량문제%LLL산법
knapsack%non super-increasing sequence%lattice attack%low-density attack%the Shortest Vector Problem(SVP)%LLL algorithm
针对栗风永等人提出的非超递增序列背包加密算法(计算机工程与设计,201 1年第2期),设计基于格攻击的2种攻击方法.方法1构造维度为3的格,在其上应用LLL算法可直接恢复私钥,时间复杂度为O(∥).方法2采用低密度攻击,可以较大概率恢复明文,时间复杂度为O(n31b(max(bi))).实验结果表明,栗风永等人提出的算法是不安全的.
針對慄風永等人提齣的非超遞增序列揹包加密算法(計算機工程與設計,201 1年第2期),設計基于格攻擊的2種攻擊方法.方法1構造維度為3的格,在其上應用LLL算法可直接恢複私鑰,時間複雜度為O(∥).方法2採用低密度攻擊,可以較大概率恢複明文,時間複雜度為O(n31b(max(bi))).實驗結果錶明,慄風永等人提齣的算法是不安全的.
침대률풍영등인제출적비초체증서렬배포가밀산법(계산궤공정여설계,201 1년제2기),설계기우격공격적2충공격방법.방법1구조유도위3적격,재기상응용LLL산법가직접회복사약,시간복잡도위O(∥).방법2채용저밀도공격,가이교대개솔회복명문,시간복잡도위O(n31b(max(bi))).실험결과표명,률풍영등인제출적산법시불안전적.
