复合迭代算法及其应用  

COMPOUND ITERATION METHOD AND ITS APPLICATIONS

作　　者：陈志清[1] 龙德浩[2] 

机构地区：[1]成都教育学院 [2]四川大学

出　　处：《四川大学学报（自然科学版）》1997年第5期621-628,共8页Journal of Sichuan University(Natural Science Edition)

摘　　要：“一次一密”在理论上是不可破译的，但依照Ｓｈａｎｎｏｎ保密通信模型，欲每一个字节改变一次密钥，那么，传输每一个字节就必须从安全信道传送一个密钥到接收端．这样，在安全信道上传送的密钥太多，安全信道也就不安全，故工程上至今很难有人敢使用．作者提出了复合迭代算法，其结构特征表明它在一定条件下能实现“一次一密”，而又不必每传输一个字节就从安全信道传送一个密钥到接收端，但必须，也只需传送一个初值密钥．证明了复合迭代算法是传统迭代算法的推广．在密码理论中引入了综合算符及其初值更新算法的概念．The main contributions to the theory of QC secure communications are:①first introducing the hybrid operation signs:②first proposing a compound iteration method for QC algorithms;③first presenting algorithms of initial value renewal.Since the algorithm of the initial value renewal been made up of the hybrid operation signs is the core of the compound iteration method,the compound iteration QC stream ciphers can achieve “once a key” secure communications under some conditions,varying a key per byte (of course,per word or per packet as well),and in turn,unnecessarily transmits a key per transmission byte in the secure communications.

关 键 词：复合迭代算法 非线性编码算法 保密通信 密码 

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