Algebraic Attack on Rijndael-192 Based on Grobner Basis

CUI Jie; HUANG Liu-sheng; ZHONG Hong; YANG Wei

doi:10.3969/j.issn.0372-2112.2013.05.001

您当前的位置：

首页 >

文章列表页 >

Algebraic Attack on Rijndael-192 Based on Grobner Basis

更新时间：2025-07-16

- Algebraic Attack on Rijndael-192 Based on Grobner Basis
- Acta Electronica Sinica Vol. 41, Issue 5, Pages: 833-839(2013)
- 作者机构：
  
  1. 中国科学技术大学计算机科学与技术学院,安徽,合肥,230026
  2. 安徽大学计算机科学与技术学院,安徽,合肥,230039
  3. 中国科学技术大学苏州研究院,江苏,苏州,215123
  4. 中国科学技术大学计算机科学与技术学院安徽合肥,230026
  5. 安徽大学计算机科学与技术学院安徽合肥,230039
  6. 中国科学技术大学苏州研究院江苏苏州,215123
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.60903217, No.61173188, No.61173187);Fundamental Research Funds for the Central Universities (No.WK0110000027);National Natural Science Foundation of China Tianyuan Fund For Mathematics (No.11126174);Key Program of Natural Science Research Projrct of Colleges and Universities of Anhui Province (No.KJ2013A017);Natural Science Foundation of Jiangsu Province (No.BK2011357);Doctoral Scientific Research Foundation of Anhui Province
- DOI：10.3969/j.issn.0372-2112.2013.05.001
  CLC： TP309.7
- Published：2013
- 稿件说明：
移动端阅览
CUI Jie, HUANG Liu-sheng, ZHONG Hong, et al. Algebraic Attack on Rijndael-192 Based on Grobner Basis[J]. Acta Electronica Sinica, 2013, 41(5): 833-839.
DOI：

CUI Jie, HUANG Liu-sheng, ZHONG Hong, et al. Algebraic Attack on Rijndael-192 Based on Grobner Basis[J]. Acta Electronica Sinica, 2013, 41(5): 833-839. DOI： 10.3969/j.issn.0372-2112.2013.05.001.

摘要

由于对Rijndael算法实施Grobner基攻击的一个关键环节是构造出其零维Grobner基

本文对Rijndael-192密码的线性变换和多变元方程系统进行了深入研究

通过选择合理的项序及变量次序

提出了Rijndael-192零维Grobner基的构造方法.文中详述了该Grobner基的构造方法

并给出了相关性质的理论证明.此外

本文提出了一种Rijndael-192的Grobner基攻击方案

攻击复杂度低于穷举攻击.

Abstract

Because a key step of Grobner basis attack on Rijndael is constructing its zero-dimensional Grobner basis

authors perform some particular studies on the linear transformation and the system of multivariate polynomial equations of Rijndael-192

and propose its zero-dimensional Grobner basis construction method through choosing suitable term order and variable order.After presenting the construction method of the Grobner basis

authors give the necessary theorical proves.Moreover

authors propose an algebraic attack on Rijndael-192 based on Grobner basis.Analysis suggest that the attack complexity is lower than exhaustive attack.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Finding the Annihilators of a Boolean Function

Relationship Between the Algebraic Immunity of Multi-Output Boolean Functions and Boolean Functions

On the Annihilators of Cryptographic Boolean Functions

The Design of M-Band Symmetric Orthogonal Wavelets with Arbitrary Regularity

Some New Developments on the Cryptanalysis of AES

Related Author

XIE Jia

WANG Tian-ze

WANG Qiu-yan

JIN Chen-hui

ZHANG Wen-ying

WU Chuan-kun

YU Jing-zhi

ZHANG Zeng-hui

Related Institution

State Key Lab of Information Security,Institute of Software,Chinese Academy of Sciences

Electronic Technology Institute,Information Engineering University

State Key Lab of Information Security,Institute of Software － Graduate School of Chinese Academy of Sciences

Shandong Medical Callege

State Key Lab of Information SecurityInstitute of Software － Graduate School of Chinese Academy of SciencesBeijing 100080China

⁰