超伪随机置换的构造及安全性证明-construction and security proof of super pseudo random permutation.docxVIP

信息工程大学硕士学位论文摘要信息工程大学硕士学位论文摘要随视性理论是现代密码学的主要理论纂础之一，而置换理论在分组密码的磷究与没计 中有着重要的地位。蜜际上，序列密硝本质上就是一个伪随桃生成器G。其输出的蘸数序 列裙淹抚_f葶罗|J愚谤算不可分辨豹；蕊分组慧码豹设谤基标实矮t就是设计～个伪随机置 换，它与隧规置换是耄十算誉可分辨夔。本文综合运用概率论、代数学、密码学、信怠论等相关学科的知谈及“混合技巧”和 “归约论诞”思想，以计算不可分辨性为蒸础，石并究了DES型置换的性质和构造，得到较 为实用豹结果。营先缘述了DES整置换的磷究动态，接着讨论T DES型置换豹伪蘧杌救程 超伪薅机糯，重点给掰了4一轮DES型怒伪随辊置换豹新构遗和基于移经循环置换豹改避的 DES型超伪涟枫踅换的构造及安全性涎明。上述工作为密码学中嚣换理论戆研究提供了掰 的方法、新思路。本文的主要工作和取得的研究成果如下：1) 讨论了DES型置换的伪随机性和超伪随枫性。研究了伪随机性与不可预测 性、单向函数(置换)的关系及伪随机函数与伪随机生成器的关系。2) 给出了4一轮DES型嚣换的耨梅造中秘，，，，，h1)，提毫了DES型超傍随税置 换在运算襄密钥搜弼方面豹效率。3) 给出了基于移位循环踅换的超伪髓机置换的构造，新构造改变了原有4一 轮DES型鬣换的构造模式，简化了构造的复杂性和基于随机预言模型的安全性迁明， 并