| 基于模拟退火—遗传算法的非线性密钥序列生成器线性复杂度研究 |
| |
| 作者姓名： | 张斌 缪祥华 唐鸣 赵之洛 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院,云南昆明650500 |
| |
| 摘 要： | 计算线性等价是研究非线性密钥序列生成器线性复杂度的有效方法。本文先介绍了计算线性等价的模拟退火法,然后使用遗传算法对该算法进行改进,最后使用一组密钥序列生成器对改进后的算法进行性能评估,并将改进后的算法和原算法进行了比较。结果表明改进后的算法能比原算法更有效的找到非线性密钥序列生成器的线性等价。
|
| 关 键 词： | 线性等价 模拟退火 遗传算法 序列密码 |
Research of Nonlinear Key Sequence Generator Linear Complexity Based on Simulated Annealing and Genetic Algorithm |
| |
| Authors: | Zhang Bin Miao Xiang-hua Tang Ming Zhao Zhi-luo |
| |
| Affiliation: | Zhang Bin Miao Xiang-hua Tang Ming Zhao Zhi-luo (College of Information Engineering ＆Automation, Kunming University of Science and Technology YunnanKunming 650500) |
| |
| Abstract: | Calculatin linear equivalent is an effective method for research linear complexity of nonlinear key sequence generator. {n this paper, first we introduce the simulated annealing for calculating linear equivalent ,after that we improved this algorithm using genetic algorithm, finally performance evaluation the improved algorithm using a set of key sequence generator and compared with the original algorithm. The results show that the improved algorithm can more effectively than the original algorithm to find nonlinear key sequence generator linear equivalent. |
| |
| Keywords: | linear equivalent simulated annealing genetic algorithm stream cipher |
| 本文献已被 CNKI 维普 等数据库收录！ |
