基于进化计算技术的简化数据加密标准密码分析
密码学与安全
2009-06-30 v1
摘要
简化数据加密标准的密码分析可以表述为一个NP难组合问题。本文的目标有两个。首先，我们希望研究进化计算技术如何有效解决NP难组合问题。为实现这一目标，我们测试了几种进化计算技术，如模因算法、遗传算法和模拟退火，用于简化数据加密标准问题（SDES）的密码分析。其次，我们对模因算法、遗传算法和模拟退火进行了比较，以研究它们在SDES密码分析中的性能。这些方法经过了测试，大量的计算结果表明，对于此类NP难组合问题，模因算法的性能优于遗传算法和模拟退火。本文代表了我们在高效模因算法用于SDES密码分析方面的首次努力。
引用
@article{arxiv.0906.5123,
title = {Cryptanalysis of SDES via evolutionary computation techniques},
author = {Poonam Garg},
journal= {arXiv preprint arXiv:0906.5123},
year = {2009}
}
备注
7 Pages, International Journal of Computer Science and Information Security (IJCSIS)