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

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

单位：解放军信息工程大学电子技术学院; 郑州450004