基于超奇异同源秘钥封装协议的公钥生成方法和装置

    公开(公告)号:CN111614465A

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

    申请号:CN202010412895.5

    申请日:2020-05-15

    Applicant: 南京大学

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

    一种高性能低复杂度的NB-LDPC码译码方法

    公开(公告)号:CN108092671A

    公开(公告)日:2018-05-29

    申请号:CN201711499749.5

    申请日:2017-12-27

    Applicant: 南京大学

    Inventor: 王中风 田静 林军

    Abstract: 本发明公开了一种高性能低复杂度的非二进制低密度奇偶校验(NB-LDPC)码译码方法,属于通信技术领域。该方法从两个方面实现了高性能低复杂度的目标:1)首先,结合了具有高性能的简化最小和方法(SMSA)和基于网格的扩展最小和方法(T-EMSA)各自的优势,提出了改进的基于网格的最小和方法(IT-MSA),在相同条件下,IT-MSA获得了比原始方法稍优的性能和复杂度的降低;2)另外,将基于双阈值收缩方法(DTBS)应用到了IT-MSA中,进一步将计算复杂度进行大幅降低,而译码性能基本保持不变。经过这两个步骤的处理,本发明的译码方法的性能与最优的扩展最小和(EMSA)相当,而复杂度与EMSA、SMSA和T-EMSA相比,均有大幅降低。

    编码方法、译码方法、编码装置和译码装置

    公开(公告)号:CN113300718B

    公开(公告)日:2024-04-09

    申请号:CN202110552038.X

    申请日:2021-05-20

    Applicant: 南京大学

    Abstract: 本申请提供一种编码方法、译码方法、编码装置和译码装置。该编码方法包括:获取信息矩阵,所述信息矩阵为信源经过RS编码以及预处理后形成的矩阵,所述预处理至少包括交织和映射;按照信息矩阵中各元素所在的位置将信息矩阵分解为多个子集;根据所述子集中目标元素的个数,生成1个比特的校验位;将所述信息矩阵与所述校验位组合后形成的码字矩阵作为编码序列进行传输。该编码方法采用RS+TPC级联编码方案,仅对每行和每列进行单比特奇偶校验,故所提出方案的复杂度明显低于RS+BCH级联方案,且译码性能和以往方案的性能相比有所提高,从而解决现有级联编码方式复杂度高而导致的资源消耗大,延时长的问题。

    一种多项式乘法的加速方法及装置

    公开(公告)号:CN115587274A

    公开(公告)日:2023-01-10

    申请号:CN202211245657.5

    申请日:2022-10-12

    Applicant: 南京大学

    Abstract: 本发明提供了一种多项式乘法的加速方法及装置,所述装置包括m个预处理外部组块、一个输入分拣模块、k个预处理内部组块、一组中心乘法器阵列、k个后处理内部组块、一个输出整合模块、m个后处理外部组块,本发明方法与装置实现了对高位宽多项式乘法器的进一步简化,使N项多项式乘法运算的乘法复杂度进一步降低,硬件面积与传统多项式乘法算法之比可以小于

    一种高吞吐率的FFT加速器
    15.
    发明公开

    公开(公告)号:CN103838704A

    公开(公告)日:2014-06-04

    申请号:CN201310739716.9

    申请日:2014-03-20

    Applicant: 南京大学

    Abstract: 本发明涉及一种高吞吐率的FFT加速器,特征在于包括数据存储模块,用于数据的读写与传输;地址生成模块,为数据存储模块提供数据传输的目标地址;FFT加速模块,对由数据存储模块输出的数据进行FFT。有益效果为:采用单路延迟反馈结构,具有吞吐率高的特点,又能有效的节约片内存储资源。该FFT加速器一方面支持高级可扩展接口接口流水输入,另一方面支持乒乓输出。即在数据输入时,无需缓存空间,直接将数据送入到FFT运算部件,进行FFT运算,而数据输出时,通过缓存进行倒序输出。

    一种对后量子密码中公钥密码的侧信道攻击方法

    公开(公告)号:CN119172049A

    公开(公告)日:2024-12-20

    申请号:CN202411252386.5

    申请日:2024-09-06

    Applicant: 南京大学

    Inventor: 田静 王凯 徐德军

    Abstract: 本申请提供一种对后量子密码中公钥密码的侧信道攻击方法,所述方法包括获取待解密密钥,对所述待解密密钥进行CPA攻击,所述CPA攻击包括根据所述待解密密钥进行相关性计算,得到皮尔森相关性矩阵,并将所述皮尔森相关性矩阵导入修正汉明重量模型中进行筛选,得到若干个正确密钥系数;所述修正汉明重量模型用于计算对应所述待解密密钥中间值的补码,所述中间值的补码为所述CPA的攻击位置;对所述正确密钥系数进行试错格攻击,得到完整解密密钥,所述完整解密密钥用于解密已知密文。本申请通过上述方法解决了现有CPA攻击计算量大且攻击失败概率大的问题。

    一种基于L-BFGS算法的通用硬件加速装置

    公开(公告)号:CN118363742A

    公开(公告)日:2024-07-19

    申请号:CN202410276529.X

    申请日:2024-03-12

    Applicant: 南京大学

    Abstract: 本发明提供了一种基于L‑BFGS算法的通用硬件加速装置,包括顶层模块、搜索方向模块、目标函数模块、搜索步长模块;所述搜索方向模块用于计算搜索方向;所述搜索步长模块用于执行Armijo回溯线搜索算法。本方案在现实世界的应用为从单个输入的图像预测3D人脸模型。通过优化在3D人脸建模流程中的L‑BFGS算法求解最优id这一计算密集部分,使其预测3D人脸模型的速度提高。本方案计算出的id值与软件方案计算出的id的平均百分比误差为1.89%,在这个误差范围内,本方案求解的最优id生成的3D人脸建模与软件方案求解最优id的人脸建模基本一致,本方案相较于软件方案获得了158.147倍的加速比。

    一种获取大数拓展最大公约数的方法及硬件架构

    公开(公告)号:CN115270155A

    公开(公告)日:2022-11-01

    申请号:CN202210910137.5

    申请日:2022-07-29

    Applicant: 南京大学

    Abstract: 本申请涉及计算机应用技术领域,提供一种获取大数拓展最大公约数的方法及硬件架构,控制模块、GCD计算单元、贝祖系数计算单元、第一多路选择器、第二多路选择器、终止模块和input_valid信号,GCD计算单元和贝祖系数计算单元用于根据控制模块的控制信号迭代更新中间变量,通过δ参数的引入,避免比较中间变量a和b的大小,基于k‑ary算法的同时引入贝祖系数的计算和冗余形式,在硬件实现中只需要简单的加减法以及移位操作,大幅度降低加法运算所需的时间,达到提高时钟频率的目的,减少迭代周期,缩短总运行时间。

    一种基于多进制LDPC码的高速译码器及其译码方法

    公开(公告)号:CN106936446A

    公开(公告)日:2017-07-07

    申请号:CN201710149925.6

    申请日:2017-03-10

    Applicant: 南京大学

    Inventor: 王中风 田静 林军

    Abstract: 本发明公开了一种适用于多进制LDPC码的高吞吐量、低复杂度的层级译码器及其译码方法。所述译码器包括相对寻址单元、缓存单元和计算单元,其中,相对寻址单元为计算单元和缓存单元预存了输入地址,使得层与层之间不存在多余的时钟周期;缓存单元的深度为1,最大限度的降低了延时;计算单元中包括2p‑1个基本计算单元,能够在一个时钟单位内完成一层的更新,并优化了各个模块的关键路径,提高了时钟频率。另外,本发明公开的译码方法是基于大数逻辑的硬解码方法,为了在译码性能和复杂度上取一个折中,本方法中选取了最可靠和次可靠消息,按比特的形式输入输出符号及其置信度,将2p消息转换成了p个消息的传输,大大降低了存储空间。

    可配置洗牌方法及装置
    20.
    发明公开

    公开(公告)号:CN118606924A

    公开(公告)日:2024-09-06

    申请号:CN202410760598.8

    申请日:2024-06-13

    Applicant: 南京大学

    Inventor: 田静 徐德军 王凯

    Abstract: 本申请提供一种可配置洗牌方法及装置,方法包括通过线性反馈移位算法生成若干个第一随机索引以得到索引数组,其中线性反馈移位算法包括反馈函数和移位运算,反馈函数为异或运算函数;对第一随机索引进行地址赋值以得到第一地址;对初始序列中的第一元素进行地址赋值以得到第二地址;根据第一随机索引、第一地址和第二地址,对初始序列中的第一元素进行置换,以得到乱序序列。上述洗牌方法只需提供一个随机种子和一个初始序列,就可以持续输出初始序列的乱序版本,可降低外部随机数的输入频率,节约存储空间,且相较于Fisher‑Yates算法计算开销小,可缩短洗牌所用的时间,解决洗牌方法所需存储空间大且运算效率低的问题。

Patent Agency Ranking