首页 | 本学科首页   官方微博 | 高级检索  
     

Keccak类非线性变换的置换性质研究
引用本文:李倩男,李云强,蒋淑静. Keccak类非线性变换的置换性质研究[J]. 计算机应用研究, 2013, 30(4): 1201-1204
作者姓名:李倩男  李云强  蒋淑静
作者单位:1. 解放军信息工程大学, 郑州 450004; 2. 中国科学院光电研究院, 北京 100094
摘    要:Keccak杂凑函数是通过SHA-3最后一轮筛选的五个杂凑函数之一。通过对Keccak杂凑函数的非线性环节进行研究,提出了n元Keccak类非线性变换,并逐比特分析了其变换规律,通过分类研究,给出了两个原象不相等时,象不相等的充分条件和象相等的必要条件;进一步证明了当n为奇数时,n元Keccak类非线性变换是一个置换;当n为偶数时,不是一个置换。最后,证明了当n为奇数时,n元Keccak类非线性变换不是全向置换、全距置换和正形置换,为进一步应用这类编码模型奠定了理论基础。

关 键 词:Keccak  杂凑函数  非线性变换  置换性质

Research on permutations properties ofKeccak-like nonlinear transformation
LI Qian-nan,LI Yun-qiang,JIANG Shu-jing. Research on permutations properties ofKeccak-like nonlinear transformation[J]. Application Research of Computers, 2013, 30(4): 1201-1204
Authors:LI Qian-nan  LI Yun-qiang  JIANG Shu-jing
Affiliation:1. PLA Information Engineering University, Zhengzhou 450004, China; 2. Academy of Optoelectronics, Chinese Academy of Sciences, Beijing 100094, China
Abstract:
Keywords:Keccak   hash functions   nonlinear transformation   permutation properties
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号