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

第 期 电 子 学 报 10 Voi.30 No.10 年 月 2002 10 ACTA ELECTRONICA SINICA Oct. 2002 密码学函数迭代原理信息论分析 吕述望，范修斌，张如文 （中国科学技术大学研究生院，信息安全国家重点实验室，北京 100039） 摘 要： 在密码编码学中，经常利用密码学函数迭代技术来实现密码算法，其所依赖的理论基础包括相关免疫 理论，扩散准则，雪崩原理等 本文利用信息论原理以及随机过程理论给出了密码学函数迭代原理分析，得到了经过密. 码学函数迭代之后，输出为均匀分布时，输入输出互信息极限为零的充分必要条件，以及在一定条件下输入输出互信 息收敛速度的一个上界. 关键词： 密码学函数迭代；互信息；马氏链 中图分类号： 文献标识码： 文章编号： （ ） TN918 A 0372-2112 2002 10-1151-03 lnformation Analysis of lterative Principle of Cryptographic Function ， ， LV Shu-wang FAN Xiu-bin ZHANG Ru-wen （ ， ， ） Graduate School of Academia Sinica Bei ing 100039 China ： ， Abstract In cryptographic design peopie oftenusethemethodof iterative principie of cryptographicfunctionto givethe cryp- ， ， tographic aigorithm.In this paper using the information theory and random process method we get the necessary and sufficient condi- tion of the iterative mutuai information becoming to zero and one upper bound of the rate of its convergence under some condition. ： ； ； Key words iterative principie of cryptographic function mutuai information Markov chain 值于 （ ）上的随机变量，， ， ，，…，，亦相互独立， ! 引言