计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
8期
1655-1661
,共7页
对称密码%正形置换%非线性度%代数次数%差分均匀度
對稱密碼%正形置換%非線性度%代數次數%差分均勻度
대칭밀마%정형치환%비선성도%대수차수%차분균균도
作为一种完全映射,正形置换是对称密码体制中一类重要的基础置换.正形置换已经被证明拥有完全平衡性.自1995年以来,国内外学者对于正形置换的研究主要集中在构造与计数方面,但是对于正形置换的密码学性质,比如差分均匀度和非线性度等则相对关注得较少,而具有良好密码学性质的正形置换可以直接用来设计对称密码算法中的密码学部件.修正了一个关于复合函数密码学性质的结论中关于非线性度所存在的问题;接着分析了一般BDLL正形置换发生器的抗差分分析和抗线性分析的密码学性质;然后基于复合函数提出了一种改进的正形置换发生器,并结合修正后的复合函数结论证明了该正形置换发生器相比于一般BDLL正形置换发生器,能够生成数量更多、拥有更高非线性度和代数次数的非线性正形置换.
作為一種完全映射,正形置換是對稱密碼體製中一類重要的基礎置換.正形置換已經被證明擁有完全平衡性.自1995年以來,國內外學者對于正形置換的研究主要集中在構造與計數方麵,但是對于正形置換的密碼學性質,比如差分均勻度和非線性度等則相對關註得較少,而具有良好密碼學性質的正形置換可以直接用來設計對稱密碼算法中的密碼學部件.脩正瞭一箇關于複閤函數密碼學性質的結論中關于非線性度所存在的問題;接著分析瞭一般BDLL正形置換髮生器的抗差分分析和抗線性分析的密碼學性質;然後基于複閤函數提齣瞭一種改進的正形置換髮生器,併結閤脩正後的複閤函數結論證明瞭該正形置換髮生器相比于一般BDLL正形置換髮生器,能夠生成數量更多、擁有更高非線性度和代數次數的非線性正形置換.
작위일충완전영사,정형치환시대칭밀마체제중일류중요적기출치환.정형치환이경피증명옹유완전평형성.자1995년이래,국내외학자대우정형치환적연구주요집중재구조여계수방면,단시대우정형치환적밀마학성질,비여차분균균도화비선성도등칙상대관주득교소,이구유량호밀마학성질적정형치환가이직접용래설계대칭밀마산법중적밀마학부건.수정료일개관우복합함수밀마학성질적결론중관우비선성도소존재적문제;접착분석료일반BDLL정형치환발생기적항차분분석화항선성분석적밀마학성질;연후기우복합함수제출료일충개진적정형치환발생기,병결합수정후적복합함수결론증명료해정형치환발생기상비우일반BDLL정형치환발생기,능구생성수량경다、옹유경고비선성도화대수차수적비선성정형치환.