ψ函数的超伪随机性证明及其应用  

Verification and Application of Super-Pseudorandomness of ψFunction

作　　者：朱华飞[1] 肖国镇[1] 王育民[1] 

机构地区：[1]西安电子科技大学

出　　处：《电子学报》1997年第6期100-101,96,共3页Acta Electronica Sinica

摘　　要：本文解决了文献［５］提出的一个未决问题：ψ（ｆ，ｆ２，ｆ，ｆ，ｆ）是用伪随机置换．证明了该置换能抵抗Ｏ（２６０）阶选择明文一密文攻击．并利用已证明的结果构造安全的消息认证码．This paper solves an open problem in [5] that ψ(f,f2,f,f,f) is a super-pseudorandom permutation,proves that the permutation can resist O(260) -order chosen plaintexts -ciphertexts attack,and constructs the secure message authentication code by the known result.

关 键 词：超伪随机置换 消息认证码 保密通信 Ψ函数 

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