摘要
为了优化Luby和Rackoff给出的DES型置换的构造,我们给出了一种基于循环移位置换的超伪随机置换的构造方法。新构造简化了构造的复杂性和基于随机预言模型的安全性证明,并指出:首末两轮循环移位置换和中问两轮DES．型的随机置换的组合构造是超伪随机置换。新构造降低了区分优势的上界和敌手攻击成功的概率并降低了对首末轮函数的要求。
Towards making the construction method on the DES-model pseudorandom permutations given by Luby and R.ackoff optimal and practical, a new construction method on pseudorandom permutations is provided. Based on the random oracle model by showing that two DES-model permutations are sufficient to be super-pseudorandom permutation together with initial and final rotation permutations, the complexity of construction is reduced samewhat and its proof of security is simplified The revised construction reduces the success probability of the adversary and the upper bound of advantage and also requirements of the first and the end functions.
出处
《电子与信息学报》
EI
CSCD
北大核心
2006年第5期832-835,共4页
Journal of Electronics & Information Technology
基金
现代通信国家重点实验室基金(5143601013JB0601)资助课题
关键词
循环移位置换
伪随机性
超伪随机置换
随机预言模型
Rotation permutations, Pseudo-randomness, Super-pseudorandom permutations, Random oracle model
