基于模拟退火算法的DES最佳线性逼近  

Best Linear Approximations of DES Based on Simulate Annealing Algorithms

作　　者：余昭平[1] 燕善俊[1] 张文政 李云强[1] 

机构地区：[1]信息工程大学电子技术学院,郑州450004 [2]现代通信国家重点实验室,成都610041

出　　处：《计算机工程》2006年第16期158-159,共2页Computer Engineering

基　　金：现代通信国家重点实验室基金资助项目(51436020405JB5205)

摘　　要：模拟退火算法是基于金属退火机理而建立起来的一种全局最优化方法,它能够以随机搜索技术从概率意义上找出目标函数的全局最小点。该文利用模拟退火算法的优越性,给出了对DES最佳线性逼近的进化式搜索算法算法,分析了算法的有关性质,给出了模拟实验结果。该算法适用于一般Feistel结构的分组密码,且在分组长度增加时仍具有较强的适用性。Using the advantage of simulate annealing algorithms, this paper presents an evolutionary searching algorithm to search the best linear approximation of DES, analyzes its properties and gives the simulate experiment results. This method is applicable to block ciphers with feistel constructures, and it would still be very applicable when the length of block increases.

关 键 词：DES 线性密码分析 最佳线性逼近 模拟退火算法 

分 类 号：TN918[电子电信—通信与信息系统]