基于蚁群算法的椭圆曲线密码安全曲线选择  

Design of Algorithm for Selecting Secure ECC Based on Ant Colony

作　　者：王潮[1] 朱美丽[1] 

机构地区：[1]上海大学特种光纤与光接入网省部共建教育部重点实验室,上海200072

出　　处：《武汉大学学报（理学版）》2008年第5期540-542,共3页Journal of Wuhan University:Natural Science Edition

基　　金：上海市科委重大科技攻关项目(05dz15004);上海市重点学科项目(T0102)

摘　　要：针对椭圆曲线密码(ECC)体制的主要攻击威胁和安全曲线选择困难等问题,提出了一种半自动化的安全曲线选择优化算法,用统计学思想初始化蚁群预测矩阵,然后用蚁群预测矩阵来缩小搜索范围和明确预测方向.引入模拟退火算法对参数的选择进行优化,加入扰动因子(Vola)和传染因子(Infect)避免了算法搜索的早熟.实验结果表示该算法定位ECC安全曲线更加准确.In view of the problems of ECC cryptography system＇s main attack threats and curve choice difficulty and so on, this article proposed a semi-automatic security curve selection algorithm, utilizing statistical thinking to initialize Ant forecast matrix, and then using Ant forecast matrix to reduce the search area and make clear the forecast direction. The introduction of simulated annealing optimizes the parameters of choice, and the addition of disturbance factor（Vola） and infectious agents（Infect） avoids the prematruity of search algorithm. The results show that the locating of the ECC curve of security becomes more accurate.

关 键 词：椭圆曲线密码 蚁群算法 模拟退火算法 

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