基于循环移位置换的超伪随机置换的构造

摘要：

为了优化Luby和Rackoff给出的DES型置换的构造,我们给出了一种基于循环移位置换的超伪随机置换的构造方法.新构造简化了构造的复杂性和基于随机预言模型的安全性证明,并指出:首末两轮循环移位置换和中间两轮DES-型的随机置换的组合构造是超伪随机置换.新构造降低了区分优势的上界和敌手攻击成功的概率并降低了对首末轮函数的要求.

关键词：循环移位置换、伪随机性、超伪随机置换、随机预言模型

所属期刊栏目：28

分类号：TN918

资助基金：国家重点实验室基金5143601013JB0601

在线出版日期：2006-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：832-835