欢迎访问中国科学院大学学报,今天是
论文

分组密码S盒的代数方程

  • 李伟博 ,
  • 解永宏 ,
  • 胡磊
展开
  • 中国科学院研究生院信息安全国家重点实验室,北京100049

收稿日期: 1900-01-01

  修回日期: 1900-01-01

  网络出版日期: 2008-07-15

摘要

研究了几种著名的分组密码体制的S盒所满足的代数方程的个数,如DES、AES、MARS、SERPENT等,分别计算出这几种分组密码的S盒从低次到高次的代数方程的个数,并把
计算结果和理论极小值进行了比较.此外,还针对一类对密码分析具有特别意义的不完全代数方程研究了S盒所满足的这类不完全代数方程的个数,通过这类方程的个数,可以看到它们的S盒与随机S盒的差别.

关键词: 分组密码; S盒; 代数方程

本文引用格式

李伟博 , 解永宏 , 胡磊 . 分组密码S盒的代数方程[J]. 中国科学院大学学报, 2008 , 25(4) : 524 -529 . DOI: 10.7523/j.issn.2095-6134.2008.4.014

Abstract

This paper focuses on the number of algebraic equations, which describe the S-boxes of several famous block ciphers such of DES, AES, MARS and SERPENT. We compute the number of these algebraic equations from low degree to high degree. A comparison between the number of these equations and the theoretical minimum value is presented. Moreover, this paper introduces a kind of incomplete algebraic equations which are especially important to cryptanalysis. By comparing the number of these incomplete equations with that of a random S-box, a difference is shown between the S-boxes of these block ciphers and a random S-box.
文章导航

/