基于循环移位置换的超伪随机置换的构造
On the Construction of Super-Pseudorandom Permutations Based on the Rotation Permutations
-
摘要: 为了优化Luby和Rackoff给出的DES型置换的构造，我们给出了一种基于循环移位置换的超伪随机置换的构造方法。新构造简化了构造的复杂性和基于随机预言模型的安全性证明，并指出：首末两轮循环移位置换和中间两轮DES-型的随机置换的组合构造是超伪随机置换。新构造降低了区分优势的上界和敌手攻击成功的概率并降低了对首末轮函数的要求。Abstract: Towards making the construction method on the DES-model pseudorandom permutations given by Luby and Rackoff 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.
-
计量
- 文章访问数: 2543
- HTML全文浏览量: 91
- PDF下载量: 692
- 被引次数: 0
下载:
