基于蚁群算法搜索分组密码的线性逼近

摘要：

为了尽可能地解决搜索分组密码线性逼近较困难的问题,本文通过重新定义线性特征将搜索线性逼近问题转化为在赋以权重的有向图上找最短路问题;在此基础上,首次提出了一种运用蚁群算法搜索分组密码线性逼近的算法模型。将该模型运用到DES(Data Encryption Standard)上,搜索到了与文献”1”同样的线性逼近,从而为搜索分组密码线性逼近开辟了一种新的途径。

关键词： 搜索分组密码 线性逼近 蚁群算法 算法模型

作者: 吉庆兵 邓小艳 祝世雄

作者单位: 现代通信国家重点实验室 成都 610041 中国 成都信息工程学院计算科学系 成都 610041 中国

会议类型: 国内会议

会议名称: 中国密码学会2007年年会

会议地点: 成都

会议语种:中文

页码: 49-54

在线出版日期: 2007-10-19（万方平台首次上网日期，不代表论文的发表时间）