一种提高椭圆曲线密码体制中的标量乘计算效率的方法技术

本发明专利技术提供的是一种提高椭圆曲线密码体制中的标量乘计算效率的方法。(1)随机产生用户私钥；(2)将椭圆曲线密码体制中的基点坐标从仿射坐标按坐标转换公式转换为雅可比坐标；(3)对用户随机产生的标量使用对称三进制方法进行计算得到标量的对称三进制表示；(4)对得到的对称三进制数串进行预处理；(5)预计算基点的二倍点运算结果并存储；(6)将预处理后得到的改进的对称三进制数串用于计算标量乘，具体采用从高位到低位的计算方式，根据相应位的数值判断是否调用点加运算，直到数串的最低位为止。本发明专利技术用于椭圆曲线密码体制中标量乘的计算问题，可以提高标量乘的计算速度，提升椭圆曲线密码体制的效率，具有较大的价值和实用性。

【技术实现步骤摘要】
一种提高椭圆曲线密码体制中的标量乘计算效率的方法
本专利技术涉及的是信息安全
，具体地说是一种椭圆曲线密码体制中的标量乘计算方法。
技术介绍
在现实生活中，人们通过电子设备获取数据的方式主要分为无线和有线两种方式，而无论哪种方式中间都会有第三方的存在，因此如何保护数据传输的安全性显得尤为重要。通常，数据的安全性通过加密来实现，因此在满足安全性的同时如何提高加密算法的执行速度已成了当前的主要研究趋势。当前椭圆曲线密码体制能够满足数据传输所需要的安全性，但由于标量乘的存在，制约了椭圆曲线密码体制的执行效率。标量乘定义为用户私钥与基点坐标相乘求取用户公钥的过程。在椭圆曲线密码体制中用私钥求取公钥是整个密码体制中计算开销最大的处理步骤。为了提高系统的运行效率，简化标量乘的运算具有很大的实际意义。目前国内外专家学者提出了很多关于标量乘的运算计算方法，如二进制法、多进制法、梳状法以及多基数链法。其中二进制法的效率较低，该方法在标量较大的情况下，其二进制位数较高，所以在求取过程中需要更多的内存空间来存储。多进制法：即将标量用多进制表示，该方法相对于二进制尽管在内存上更有优势，但计算效率并没有本文档来自技高网...

【技术保护点】
一种提高椭圆曲线密码体制中的标量乘计算效率的方法，其特征是：(1)随机产生用户私钥K；(2)将椭圆曲线密码体制中的基点坐标从仿射坐标按坐标转换公式转换为雅可比坐标；(3)对用户随机产生的标量使用对称三进制方法进行计算得到标量的对称三进制表示；(4)对得到的对称三进制数串进行预处理，降低对称三进制表示法的非零元素的权重；(5)预计算基点的二倍点运算结果并存储；(6)将预处理后得到的改进的对称三进制数串用于计算标量乘，具体采用从高位到低位的计算方式，根据相应位的数值判断是否调用点加运算，直到数串的最低位为止。

【技术特征摘要】
1.一种提高椭圆曲线密码体制中的标量乘计算效率的方法，其特征是：(1)随机产生用户私钥K；(2)将椭圆曲线密码体制中的基点坐标从仿射坐标按坐标转换公式转换为雅可比坐标；(3)对用户随机产生的标量使用对称三进制方法进行计算得到标量的对称三进制表示；(4)对得到的对称三进制数串进行预处理，降低对称三进制表示法的非零元素的权重；(5)预计算基点的二倍点运算结果并存储；(6)将预处理后得到的改进的对称三进制数串用于计算标量乘，具体采用从高位到低位的计算方式，根据相应位的数值判断是否调用点加运算，直到数串的最低位为止。2.根据权利要求1所述的提高椭圆曲线密码体制中的标量乘计算效率的方法，其特征是步骤(2)具体包括：对于椭圆曲线...

【专利技术属性】
技术研发人员：李一兵，刘恒壮，叶方，王秋滢，李斌，王一凡，王若霖，许晓春，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江,23