公开(公告)号：CN106888088A

公开(公告)日：2017-06-23

申请号：CN201710197758.2

申请日：2017-03-29

Applicant: 中国人民解放军信息工程大学

Inventor： 马传贵 ,  豆允旗 ,  魏福山 ,  李延彬 ,  葛爱军 ,  张洁 ,  徐艳艳 ,  肖思煜 ,  宋健 ,  尹军

IPC: H04L9/30

Abstract: 本发明涉及一种椭圆曲线密码快速实现方法及其装置，该方法包含如下内容：选取Koblitz曲线及其对应的有限域，确定椭圆曲线密码标量k、基点P及设备处理单元个数r；利用Frobenius自同态τ计算标量k的τ‑adic NAF表示，并利用τs将标量k的τ‑adic NAF表示划分为等长r段；通过多项式基表示有限域中的元素及López‑Dahab坐标表示椭圆曲线上的点，对划分后的标量k进行多标量乘kP计算；根据多标量乘kP的计算结果，进行输出。本发明利用多标量乘技巧减少点加运算和自同态τ的计算开销；可以根据设备处理单元个数r来灵活选择并行算法的维数；使得椭圆曲线密码方案具有更高的计算效率，适用于无线通信和资源受限设备的应用需求，有效保证端到端的安全通信。

公开(公告)号：CN106888088B

公开(公告)日：2019-08-13

申请号：CN201710197758.2

申请日：2017-03-29

Applicant: 中国人民解放军信息工程大学

Inventor： 马传贵 ,  豆允旗 ,  魏福山 ,  李延彬 ,  葛爱军 ,  张洁 ,  徐艳艳 ,  肖思煜 ,  宋健 ,  尹军

IPC: H04L9/30

Abstract: 本发明涉及一种椭圆曲线密码快速实现方法及其装置，该方法包含如下内容：选取Koblitz曲线及其对应的有限域，确定椭圆曲线密码标量k、基点P及设备处理单元个数r；利用Frobenius自同态τ计算标量k的τ‑adic NAF表示，并利用τs将标量k的τ‑adic NAF表示划分为等长r段；通过多项式基表示有限域中的元素及López‑Dahab坐标表示椭圆曲线上的点，对划分后的标量k进行多标量乘kP计算；根据多标量乘kP的计算结果，进行输出。本发明利用多标量乘技巧减少点加运算和自同态τ的计算开销；可以根据设备处理单元个数r来灵活选择并行算法的维数；使得椭圆曲线密码方案具有更高的计算效率，适用于无线通信和资源受限设备的应用需求，有效保证端到端的安全通信。