一种基于Grobner基的代数攻击方法

• 作者: 刘连浩 崔杰 段绍华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 代数攻击 Grobner基 Rijndael算法 多变元二次方程组
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 安全技术
• 页码范围: 157-158,167
• 页数: 3页
• 分类号: TP309.2
• 字数: 2751字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.16.054

摘要

代数攻击能够有效分析出分组密码中的密钥值,Grobner基能够快速求解多变量高次方程组.该文提出一种基于Grobner基的代数攻击方法,用超定代数方程组描述Rijndael加密算法,采用项序转换算法FGML将次数反字典序转化为字典序,使算法能够在已知少量明密文对的情况下对密钥进行求解,通过设计合理的项序和方程组解的判定降低算法复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘连浩	中南大学信息科学与工程学院	60	549	13.0	21.0
2	崔杰	中南大学信息科学与工程学院	35	128	6.0	7.0
4	段绍华	中南大学信息科学与工程学院	2	8	2.0	2.0