公开(公告)号：CN111614465B

公开(公告)日：2023-03-24

申请号：CN202010412895.5

申请日：2020-05-15

Applicant: 南京大学

Inventor： 王中风 ,  田静 ,  汪漂洋 ,  林军

IPC: H04L9/30

Abstract: 本申请提供一种基于超奇异同源秘钥封装协议的公钥生成方法和装置，该方法包括：获取同源质数和椭圆曲线；在所述椭圆曲线上生成第一公共点对和第二公共点对；获取私钥，计算私核；将所述第二公共点对作为高阶同源曲线上的初始像点，以所述椭圆曲线作为初始椭圆曲线，计算获得高阶同源曲线，将高阶同源曲线上的像点作为公钥。本申请通过将输入参数转换为新的数据表示方式，并使用该方式进行相应的有限域算法，可以替代传统的蒙哥马利表示方法，采用本申请实施例提供的新的数据表示方式对SIKE方案进行实现，并且在新的数据表示方式的基础上，能够提高SIKE协议实现的效率。

公开(公告)号：CN111614465A

公开(公告)日：2020-09-01

申请号：CN202010412895.5

申请日：2020-05-15

Applicant: 南京大学

Inventor： 王中风 ,  田静 ,  汪漂洋 ,  林军

IPC: H04L9/30

Abstract: 本申请提供一种基于超奇异同源秘钥封装协议的公钥生成方法和装置，该方法包括：获取同源质数和椭圆曲线；在所述椭圆曲线上生成第一公共点对和第二公共点对；获取私钥，计算私核；将所述第二公共点对作为高阶同源曲线上的初始像点，以所述椭圆曲线作为初始椭圆曲线，计算获得高阶同源曲线，将高阶同源曲线上的像点作为公钥。本申请通过将输入参数转换为新的数据表示方式，并使用该方式进行相应的有限域算法，可以替代传统的蒙哥马利表示方法，采用本申请实施例提供的新的数据表示方式对SIKE方案进行实现，并且在新的数据表示方式的基础上，能够提高SIKE协议实现的效率。

公开(公告)号：CN110908635A

公开(公告)日：2020-03-24

申请号：CN201911073701.7

申请日：2019-11-04

Applicant: 南京大学

Inventor： 王中风 ,  汪漂洋 ,  田静 ,  林军

IPC: G06F7/72 ,  H04L9/08

Abstract: 本发明公开了一种基于同源曲线的后量子密码学的高吞吐率模乘器及其相应的模乘方法。所述模乘器主要包括乘法模块，约减模块以及后处理模块。其中，乘法模块通过Karatsuba等方法减少乘法器数量。约减模块使用资源消耗更少的常数乘法器和并行化策略。后处理模块通过对加法器进行并行化处理同时提前计算好常数参数进行优化。因此，综上所述，本发明的模乘器具有高吞吐率的特点。另外，本发明公开的模乘方法为基于非常规基数的素数形式，使用优化的巴雷特约减方法，比传统的蒙哥马利表示方法有更快的计算速度。综上，本发明为目前的基于同源曲线的后量子加密学的加密方案提供了一种有效的模乘器架构和模乘方法。