椭圆曲线密码分析技术研究

项目名称： 椭圆曲线密码分析技术研究

项目编号： No.61402293

项目类型： 青年科学基金项目

立项/批准年度： 2014

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

项目作者： 王平

作者单位： 深圳大学

项目金额： 25万元

中文摘要： 椭圆曲线密码(ECC)作为一种成熟的密码体制，有着广泛的应用。其安全性一直是业界关注的重点，特别是量子计算不断发展的情况下。椭圆曲线离散对数问题(ECDLP)是椭圆曲线密码系统和双线性对密码系统的核心。研究者们围绕ECDLP不断提出新的以及改进算法，持续刷新ECC破解记录。 本项目将针对ECDLP计算中的多个问题展开深入研究，具体包括：(1) 利用椭圆曲线上群结构及点的运算特性，设计更加有效的ECDLP求解算法；(2) 针对多椭圆曲线离散对数问题，设计有效的求解算法，并分析其计算复杂度；(3) 基于ECDLP量子算法，探索椭圆曲线同种(isogeny)问题有效量子算法以及部分NPC问题量子算法。本项目的研究将解决上述ECDLP计算中的多个重要问题，从而更好的评估现有ECC商业标准的安全性，为设计更加有效的ECDLP求解算法做积极探索。

中文关键词： 椭圆曲线密码；密码分析；密码算法；椭圆曲线离散对数；量子算法

英文摘要： The elliptic curve cryptography (ECC), as a mature cryptosystem, and its application has been widely used. With the development of the quantum algorithms, the security of ECC has always been concerned. The elliptic curve discrete logarithm problem (ECDLP)

英文关键词： Elliptic Curve Cryptography；Cryptanalysis；Cryptographic Algorithms；Elliptic Curve Discrete Logarithm；Quantum Algorithms