密码学函数迭代原理信息论分析  

Information Analysis of Iterative Principle of Cryptographic Function

作　　者：吕述望[1] 范修斌[1] 张如文[1] 

机构地区：[1]中国科学技术大学研究生院信息安全国家重点实验室,北京100039

出　　处：《电子学报》2002年第10期1511-1513,共3页Acta Electronica Sinica

基　　金：科技部 973项目 (No .G1 9990 3580 8) ;国家"863"项目 (No 2 0 0 1AA1 4 1 0 1 0 )

摘　　要：在密码编码学中 ,经常利用密码学函数迭代技术来实现密码算法 ,其所依赖的理论基础包括相关免疫理论 ,扩散准则 ,雪崩原理等 .本文利用信息论原理以及随机过程理论给出了密码学函数迭代原理分析 ,得到了经过密码学函数迭代之后 ,输出为均匀分布时 ,输入输出互信息极限为零的充分必要条件 ,以及在一定条件下输入输出互信息收敛速度的一个上界 .In cryptographic design,people often use the method of iterative principle of cryptographic function to give the cryptographic algorithm.In this paper,using the information theory and random process method,we get the necessary and sufficient condition of the iterative mutual information becoming to zero and one upper bound of the rate of its convergence under some condition.

关 键 词：密码学函数迭代 互信息 马氏链 密码编码学 收敛速度 

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