Rijndael算法的分支数分析.pdfVIP

2008年8月 吉林师范大学学报(自然科学版) No．3 of Normal Science 第3期 JournalJilin University(NaturalEdition) Aug．2008 Rijndael算法的分支数分析 徐克舰1，张 倩1，范修斌2 (1．青岛大学数学科学学院，青岛266071；2．中国科学院信息安全国家重点实验室，北京100049) 摘 要：文献[1]中曾经断言刑ndael算法的差分分支数和线性分支数达到最大均为5，本文对此以及相关结论 给出详细证明． ． 关键词：AES；Rijndael算法；差分分支数；线性分支数；线性码 中图分类号：TN918．1文献标识码：A 文章编号：10(O-1840-(2008)03．(】0=22-07 代换．置换(sP)密码是分组密码的一种，其结构非 常清晰，每一轮由混淆层和扩散层组成．这种结构的最 大优点是能够从理论上给出最大差分特征概率和最佳 线性逼近的界，也就是说，密码对差分密码分析和线性。． 一 密码分析是可证明安全的． 由于高级加密标准Rijndael也是SP型密码，在硒一 jndael算法中，最主要的设计指标就是具有强的抗差分 和线性分析能力．文献[1]中断言Rijndael的差分分支数 和线性分支数达到最大均为5，但没给出断言以及某些 相关结论的具体证明，下面先介绍aijndael算法的结构， 然后对此断言以及一些相关结论给出详细证明． 1 I咖ndael算法描述 图l则。删算法流程 1997年1月，美国国家标准和技术研究所(NST)发 (美国)联邦信息处理标准(册)． 将被不加修改地作为AES．Rijndael是一个迭代型分组密码，其分组长度和密钥长度都是可变的，分组长度 和密钥长度可以独立的指定为128比特，192比特或者256比特．轮数Ⅳ，依赖于密钥长度，如果密钥长度 为简单起见，本文将限制密钥长度为128比特，算法由lO轮循环组成，每一轮循环都有一个循环密 钥，它来自于初始密钥．这里有一个第0轮循环密钥，称为初始密钥．每一轮输入的是128位，产生的输出 也是128位．下面本文对应于SP型图表结构，给出Rijndael算法的描述． 1．1初始密钥加 Rijndael的加密过程包括一个初始密钥加法：明文与初始密钥进行逐位比特异或运算． 1．2字节代替变换(混淆层) 字节代替变换是一个8x8的非线性可逆变换，是Rijndael密码中唯一的非线性变换，它将状态中的每 个字节映射到另一状态中相同位置的每一个字节： 收稿日期：2008-．07．12基金项目：国家自然科学基金项目 第一作者简介：徐克舰(1955．)，山东省烟台市人，教授，博士．研究方向：算术K．理论、代数几何、密码学． ·22· l 1 l l l O O O 0 0 l l l l l O O l 0 O 1 l l l l O l O 0 0 l 1 1 l 1 b0．=S(a0．)= l O 0 O l l l l 。1①E l l 0 0 0 1 1 l O l 1 1 O 0 O 1 1 l l 1 l l 0 0 0 1