优化MISTY型结构的伪随机性  

Pseudorandomness of Optimal MISTY-Type Structure

作　　者：温凤桐[1] 吴文玲[2] 温巧燕[1] 

机构地区：[1]北京邮电大学理学院 [2]中国科学院软件研究所信息安全国家重点实验室,北京100080

出　　处：《电子与信息学报》2007年第5期1173-1176,共4页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(90604036;60373059);国家973项目(2004CB318004);教育部博士点基金(20040013007);济南大学博士基金项目(B0631);济南大学科技基金项目(Y0609)资助

摘　　要：该文对4轮MISTY和3轮双重MISTY两种结构进行了优化。在保持其安全性不变的情况下,把4轮MISTY结构中第1轮的伪随机置换,用一个XOR-泛置换代替,第2,第3轮采用相同的伪随机置换,3轮结构中第1轮的伪随机置换用XOR-泛置换代替,其它轮相同。伪随机置换的数量分别由原来的4个变为2个,3个变为1个,从而缩短了运行时间,节省了密钥量,大大降低了结构的实现成本。The four round MISTY-type and the three round dual MISTY-type transformation are optimized by replacing the first round pseudorandom permutation with XOR-universal permutation and employing identical pseudorandom permutation in the second and the third round. Thus the running time is shortened and the number of keys are saved by reducing the number of pseudorandom permutation. Hence the running cost is debased greatly. At the same time, the security remains.

关 键 词：分组密码 伪随机置换类 MISTY结构 双重MISTY结构 

分 类 号：TN918.2[电子电信—通信与信息系统]