椭圆曲线密码的理论与计算研究

项目名称： 椭圆曲线密码的理论与计算研究

项目编号： No.61370187

项目类型： 面上项目

立项/批准年度： 2013

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

项目作者： 冯荣权

作者单位： 北京大学

项目金额： 73万元

中文摘要： 椭圆曲线密码是目前广泛应用的公钥密码体制之一，椭圆曲线上的双线性对以其独特的性质在安全协议设计中有很多重要的应用，如基于身份的密码体制、密钥协商等。基于椭圆曲线上的双线性对的密码系统或协议的执行效率主要取决于适于双线性对计算的椭圆曲线和可有效计算的双线性对。最近十年，在适于双线性对计算的椭圆曲线构造和双线性对的计算的研究上获得了诸多好的结果。本项目构造更多适于双线性对计算的椭圆曲线，同时研究利用 Theta 函数构造计算双线性对的有效算法。该项目的研究成果可为不同安全级别的密码系统实现提供更多的曲线选择，也从根本上提高双线性对密码的实现效率。

中文关键词： 离散对数；椭圆曲线；点乘；有效计算；双线性对

英文摘要： Elliptic curve cipher is one of the widely used public key cryptosystems now. Bilinear pairings on elliptic curves have many important applications in the design of secure protocols because of their special properties, such as identity-based encryptions,

英文关键词： discrete logarithm；elliptic curve；point multiplication；efficient computation；bilinear pairing