公开(公告)号：CN117742663A

公开(公告)日：2024-03-22

申请号：CN202311645720.9

申请日：2023-12-04

Applicant: 南京大学

Inventor： 田静 ,  魏耀东 ,  李明昊 ,  王中风

IPC: G06F7/72 ,  G06F7/485 ,  G06F7/523 ,  G06N3/063

Abstract: 本申请提供一种基于变换基的快速模乘系统，快速模乘系统包括用于将输入的第一模乘输入A和第二模乘输入B进行变换基处理的预计算层；用于对已经完成变换基处理的第一模乘输入A和第二模乘输入B依次进行分组乘法处理和重组归约处理的多项式模乘层；用于对已经完成重组归约处理包含第一模乘输入A和第二模乘输入B的多项式依次进行若干次映射布线处理和累加处理的迭代约简层；用于将已经完成最后一次累加处理的包含第一模乘输入A和第二模乘输入B的多项式由X进制转变为二进制的进制还原层。本申请通过上述快速模乘系统减少了电路硬件的使用，节约了电路的面积，并且和传统的模乘系统相比面积和速度上都更具优势。

公开(公告)号：CN113467754B

公开(公告)日：2023-10-13

申请号：CN202110819402.4

申请日：2021-07-20

Applicant: 南京大学

Inventor： 王中风 ,  胡潇 ,  李明昊 ,  田静

IPC: G06F7/72

Abstract: 本申请属于数据密码处理技术领域，从降低格加密计算的复杂度角度出发，提供一种基于分解约简的格加密模乘运算方法及装置，所述方法包括：限定有限域的特征模素数q的形式，输入模素数q、被乘数X和乘数Y，对被乘数X和乘数Y以基数2N进行分解，再将X和Y乘积的展开式按基数22N进行分解后直接取模约简得到第一约简中间值，对第一约简中间值按基数22N进行分解后直接取模约简，获得第二约简中间值，再根据第二约简中间值的大小将其调整到模q有限域中，本申请通过分解约简，有效减少了中间数据的数据位宽，提出了更低计算复杂度和计算延迟的格加密模乘运算方法，并设计了相应的模乘运算装置，而且本申请的模乘运算方法和装置不失通用性。

公开(公告)号：CN113467754A

公开(公告)日：2021-10-01

申请号：CN202110819402.4

申请日：2021-07-20

Applicant: 南京大学

Inventor： 王中风 ,  胡潇 ,  李明昊 ,  田静

IPC: G06F7/72

Abstract: 本申请属于数据密码处理技术领域，从降低格加密计算的复杂度角度出发，提供一种基于分解约简的格加密模乘运算方法及架构，所述方法包括：限定有限域的特征模素数q的形式，输入模素数q、被乘数X和乘数Y，对被乘数X和乘数Y以基数2N进行分解，再将X和Y乘积的展开式按基数22N进行分解后直接取模约简得到第一约简中间值，对第一约简中间值按基数22N进行分解后直接取模约简，获得第二约简中间值，再根据第二约简中间值的大小将其调整到模q有限域中，本申请通过分解约简，有效减少了中间数据的数据位宽，提出了更低计算复杂度和计算延迟的格加密模乘运算方法，并设计了相应的模乘运算架构，而且本申请的模乘运算方法和架构不失通用性。