摘要
著名的Rijndael(AES)以及Hierocrypt-L1密码算法都采用了有限域GF(2m)上一类置换作为S盒,这些S盒具有良好的差分/线性特性和比较复杂的代数结构。文章给出该类S盒的构造通式,并详细讨论和分析了这类S盒的差分/线性特性、代数结构与域上的生成多项式、使用的仿射变换以及幂次数之间的深刻关系。这对以后设计有限域上的同类S盒有一定的指导作用。
S-boxes,based on the substitutions defined on the finite fields,are often used in the cipher,such as Rijndael（AES） ,Hierocrypt-L1.These S-boxes have good differential/linear properties and relative complex algebraic structure.In this paper,a detailed description of constructing this kind of S-boxes is presented.And it discovers how the generating polynomial,the affine transformation and the power degree to influence the differentiaL/linear properties and the algebraic structure of S-box.This provides guidance for constructing the samekind of S-boxes.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第26期97-99,共3页
Computer Engineering and Applications
关键词
分组密码
S盒
有限域
block cipher,S-box,finite fields
