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

基于蚁群算法的椭圆曲线密码安全曲线选择 Design of Algorithm for Selecting Secure ECC Based on Ant Colony 王潮 WANG Chao 1 first-author 朱美丽 ZHU Meili 1 上海大学特种光纤与光接入网省部共建教育部重点实验室 上海大学特种光纤与光接入网省部共建教育部重点实验室 Key Laboratory of Special Fiber Optics and Optical Access Networks of Ministry of Education,Shanghai University Key Laboratory of Special Fiber Optics and Optical Access Networks of Ministry of Education,Shanghai University 针对椭圆曲线密码（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. 椭圆曲线密码 蚁群算法 模拟退火算法 elliptic curve cryptosystems（ECC） ant colony algorithm simulated annealing algorithm TN918.1 上海市科委重大科技攻关项目（05dz15004）;上海市重点学科项目（T0102） 2008-05-01 2021-04-01 5