基于混沌优化蚁群安全曲线选择的轻量ECC算法研究

项目名称： 基于混沌优化蚁群安全曲线选择的轻量ECC算法研究

项目编号： No.60970006

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 王潮

作者单位： 上海大学

项目金额： 30万元

中文摘要： 轻量级密码是国际密码新概念，源于RFID、WSN、NFC等资源有限的无线通信新技术安全挑战。传统密码十分关注安全性，对复杂环境实用性关注不够，目前轻量级密码采用流密码和分组密码改良，存在不能提供签名认证和大规模网络密钥管理等缺陷。亟待研究轻量级公钥密码。 具有指数级破译时间的ECC是国际密码前沿热点，被认为是安全强度最高且速度较快，较适合构造轻量级公钥密码。现有几种安全曲线选择算法存在时间复杂度较高等问题，困扰ECC实用安全。 本课题研究轻量级ECC密码，将比现有ECC提高30%加解密速度。采用蚁群算法加速阶n含有大于2的160次方素因子的安全曲线选择，抵御常见攻击。拟通过混沌算法优化蚁群算初始点选择，采用马尔科夫和遗传算法优化分支定界算法，改进蚁群算法搜索进程，采用模拟退火等算法加速循环避免早熟。 本研究具有科学探索意义，为安全曲线快速选择提供非传统密码学新思路，为ECC实用化提供基础。

中文关键词： 椭圆曲线密码；蚁群算法；轻量级密码；隐马尔科夫模型；

英文摘要：

英文关键词： ECC；Ant Group Algorithm；LigntWeight Cryptography；HMM；