基于Grobner基的Rijndae-l192代数攻击方案

作     者：崔杰 黄刘生 仲红 杨威 CUI Jie;HUANG Liu-sheng;ZHONG Hong;YANG Wei

作者机构：中国科学技术大学计算机科学与技术学院安徽合肥230026 安徽大学计算机科学与技术学院安徽合肥230039 中国科学技术大学苏州研究院江苏苏州215123 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2013年第41卷第5期

页      面：833-839页

核心收录：

学科分类：080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080501[工学-材料物理与化学] 0805[工学-材料科学与工程（可授工学、理学学位）] 080502[工学-材料学] 

基　　金：国家自然科学基金(No.60903217 No.61173188 No.61173187) 国家自然科学基金数学天元基金(No.11126174) 中央高校基本科研业务费专项资金(No.WK0110000027) 安徽省高校自然科学研究重点项目(No.KJ2013A017) 江苏省自然科学基金(No.BK2011357) 安徽大学博士科研启动经费项目 

主　　题：Rijndael算法 Grobner基 代数攻击 多变元方程系统 

摘      要：由于对Rijndael算法实施Grobner基攻击的一个关键环节是构造出其零维Grobner基,本文对Rijndae-l192密码的线性变换和多变元方程系统进行了深入研究,通过选择合理的项序及变量次序,提出了Rijndae-l 192零维Grobner基的构造方法.文中详述了该Grobner基的构造方法,并给出了相关性质的理论证明.此外,本文提出了一种Rijndae-l 192的Grobner基攻击方案,攻击复杂度低于穷举攻击.