-
公开(公告)号:CN118312133A
公开(公告)日:2024-07-09
申请号:CN202410394029.6
申请日:2024-04-02
Applicant: 南京大学
IPC: G06F7/523
Abstract: 本申请提供一种基于Karatsuba的超高阶二进制多项式乘法器,包括:逐列计算模块、重排序模块、OKA乘法器模块。逐列计算模块用于将输入的有限域中的超高阶二进制多项式划分为块,块为n‑项多项式;重排序模块用于通过二叉树模型的深度优先递归函数,对块中划分后的各项进行排序;OKA乘法器模块通过递归对排序后的块中各项进行运算。本申请结合逐列计算策略,按块计算列,减小面积,高效地实现了超高阶二进制多项式乘法;通过重排序模块,对输入多项式的各项进行排序,降低了算法的复杂度;递归的OKA乘法器位宽具有可伸缩性,改变乘法器的转换级别,可以平衡延时和面积,进而取得更好的面效比。
-
公开(公告)号:CN112685003B
公开(公告)日:2024-05-28
申请号:CN202110006918.7
申请日:2021-01-05
Applicant: 南京大学
Abstract: 本申请公开了一种用于获取同源密码的模乘结果的运算装置,包括数据获取单元、数据处理单元、乘加单元、约简单元以及后处理单元,数据获取单元被配置为获取待处理的有限数域Fa和Fb,乘加单元被配置为对所述有限数域Fa和Fb执行乘加计算,得到乘加计算结果Fc,约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。通过并行计算约简结果,提升运算速度,降低运算延时,解决现有运算装置延时高、运算速度过慢的问题。
-
公开(公告)号:CN112286490B
公开(公告)日:2024-04-02
申请号:CN202011254262.2
申请日:2020-11-11
Applicant: 南京大学
Abstract: 本申请示出一种循环迭代乘加运算的硬件架构及方法,用于公式#imgabs0#的计算,包括:接收单元、选择单元、乘法器、加法器以及存储单元;乘法器计算an‑1和R的乘法结果输出至加法器,加法器计算乘法结果与第二选择器的筛选结果得到加法结果并将其分为高位和低位,输出至选择器进行下一轮循环迭代乘加运算,共进行n(n‑1)个时钟周期完成整个运算。本申请示出的一种循环迭代乘加运算的硬件架构及方法,计算复杂度低、资源消耗低、占用面积小,在需要计算该公式且对面积以及时钟频率有要求的特定场合能起到重要作用。
-
公开(公告)号:CN117742663A
公开(公告)日:2024-03-22
申请号:CN202311645720.9
申请日:2023-12-04
Applicant: 南京大学
Abstract: 本申请提供一种基于变换基的快速模乘系统,快速模乘系统包括用于将输入的第一模乘输入A和第二模乘输入B进行变换基处理的预计算层;用于对已经完成变换基处理的第一模乘输入A和第二模乘输入B依次进行分组乘法处理和重组归约处理的多项式模乘层;用于对已经完成重组归约处理包含第一模乘输入A和第二模乘输入B的多项式依次进行若干次映射布线处理和累加处理的迭代约简层;用于将已经完成最后一次累加处理的包含第一模乘输入A和第二模乘输入B的多项式由X进制转变为二进制的进制还原层。本申请通过上述快速模乘系统减少了电路硬件的使用,节约了电路的面积,并且和传统的模乘系统相比面积和速度上都更具优势。
-
公开(公告)号:CN111614465B
公开(公告)日:2023-03-24
申请号:CN202010412895.5
申请日:2020-05-15
Applicant: 南京大学
IPC: H04L9/30
Abstract: 本申请提供一种基于超奇异同源秘钥封装协议的公钥生成方法和装置,该方法包括:获取同源质数和椭圆曲线;在所述椭圆曲线上生成第一公共点对和第二公共点对;获取私钥,计算私核;将所述第二公共点对作为高阶同源曲线上的初始像点,以所述椭圆曲线作为初始椭圆曲线,计算获得高阶同源曲线,将高阶同源曲线上的像点作为公钥。本申请通过将输入参数转换为新的数据表示方式,并使用该方式进行相应的有限域算法,可以替代传统的蒙哥马利表示方法,采用本申请实施例提供的新的数据表示方式对SIKE方案进行实现,并且在新的数据表示方式的基础上,能够提高SIKE协议实现的效率。
-
公开(公告)号:CN114924708A
公开(公告)日:2022-08-19
申请号:CN202210518262.1
申请日:2022-05-12
Applicant: 南京大学 , 北京中电华大电子设计有限责任公司
IPC: G06F7/72
Abstract: 本申请公开了一种可配置的蒙哥马利模乘器,该模乘器包括输入存储单元、第一预设数值个处理单元、迭代输入单元、相加单元、第一输出单元、输出移位单元、第二输出单元和周期控制单元,其中,第一预设数值个处理单元用于接收输入数据,并对输入数据进行移位处理,周期控制单元通过计数值控制每个计数中周期处理单元、迭代输入单元、相加单元和第一输出单元的输出。本申请公开的模乘器可以通过改变处理单元的数目实现对其对应算法的参数的改变,从而改变运算的周期数和消耗的硬件资源,使模乘器能够满足对硬件面积和延时需求不同的密码系统的需要。
-
公开(公告)号:CN113225185B
公开(公告)日:2022-05-17
申请号:CN202110511804.8
申请日:2021-05-11
Applicant: 南京大学
Abstract: 本申请涉及密钥生成技术领域,提供一种基于哈希后量子签名的密钥生成硬件加速架构及方法,所述密钥生成硬件加速架构基于LMS密钥生成过程中算法与参数集的特征,设计了一种高速且可伸缩的硬件加速架构。该架构被设计为适用LMS方案的所有参数集,且通过适度的并行设计,可以同时实现低延时与高硬件利用率,同时,该架构在不同的参数实现时保持一定的恒定功率,可一定程度上帮助抵御功率攻击。
-
公开(公告)号:CN113300718A
公开(公告)日:2021-08-24
申请号:CN202110552038.X
申请日:2021-05-20
Applicant: 南京大学
IPC: H03M13/11
Abstract: 本申请提供一种编码方法、译码方法、编码装置和译码装置。该编码方法包括:获取信息矩阵,所述信息矩阵为信源经过RS编码以及预处理后形成的矩阵,所述预处理至少包括交织和映射;按照信息矩阵中各元素所在的位置将信息矩阵分解为多个子集;根据所述子集中目标元素的个数,生成1个比特的校验位;将所述信息矩阵与所述校验位组合后形成的码字矩阵作为编码序列进行传输。该编码方法采用RS+TPC级联编码方案,仅对每行和每列进行单比特奇偶校验,故所提出方案的复杂度明显低于RS+BCH级联方案,且译码性能和以往方案的性能相比有所提高,从而解决现有级联编码方式复杂度高而导致的资源消耗大,延时长的问题。
-
公开(公告)号:CN112685003A
公开(公告)日:2021-04-20
申请号:CN202110006918.7
申请日:2021-01-05
Applicant: 南京大学
Abstract: 本申请公开了一种用于获取同源密码的模乘结果的运算装置,包括数据获取单元、数据处理单元、乘加单元、约简单元以及后处理单元,数据获取单元被配置为获取待处理的有限数域Fa和Fb,乘加单元被配置为对所述有限数域Fa和Fb执行乘加计算,得到乘加计算结果Fc,约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。通过并行计算约简结果,提升运算速度,降低运算延时,解决现有运算装置延时高、运算速度过慢的问题。
-
公开(公告)号:CN111614465A
公开(公告)日:2020-09-01
申请号:CN202010412895.5
申请日:2020-05-15
Applicant: 南京大学
IPC: H04L9/30
Abstract: 本申请提供一种基于超奇异同源秘钥封装协议的公钥生成方法和装置,该方法包括:获取同源质数和椭圆曲线;在所述椭圆曲线上生成第一公共点对和第二公共点对;获取私钥,计算私核;将所述第二公共点对作为高阶同源曲线上的初始像点,以所述椭圆曲线作为初始椭圆曲线,计算获得高阶同源曲线,将高阶同源曲线上的像点作为公钥。本申请通过将输入参数转换为新的数据表示方式,并使用该方式进行相应的有限域算法,可以替代传统的蒙哥马利表示方法,采用本申请实施例提供的新的数据表示方式对SIKE方案进行实现,并且在新的数据表示方式的基础上,能够提高SIKE协议实现的效率。
-
-
-
-
-
-
-
-
-