-
公开(公告)号:CN113572482B
公开(公告)日:2024-04-09
申请号:CN202110888982.2
申请日:2021-08-03
Applicant: 南京大学
Abstract: 本申请涉及数字信息传输技术领域,提供一种仅基于最小值的LDPC码最小和译码方法。在使用本申请所述译码方法前,需预构造一个码字本征函数f:引入一个易于获得的动态变量α,通过蒙特卡罗法构造和拟合得到次小值与最小值的差值δ和动态变量α之间的固定函数关系δ=f(α);然后运用本申请所述译码方法进行译码:在常规译码流程的校验节点更新阶段中,只求最小值,并利用最小值、本征函数f和实时获得的动态变量α′,动态计算次小值,再进行后续的常规译码流程。本申请中获取次小值的过程不同于常规译码,仅需一次加法,且次小值与最小值的差值是简单动态产生的,能在保证LDPC译码复杂度降低的同时,减少译码性能损失。
-
公开(公告)号:CN113467754B
公开(公告)日:2023-10-13
申请号:CN202110819402.4
申请日:2021-07-20
Applicant: 南京大学
IPC: G06F7/72
Abstract: 本申请属于数据密码处理技术领域,从降低格加密计算的复杂度角度出发,提供一种基于分解约简的格加密模乘运算方法及装置,所述方法包括:限定有限域的特征模素数q的形式,输入模素数q、被乘数X和乘数Y,对被乘数X和乘数Y以基数2N进行分解,再将X和Y乘积的展开式按基数22N进行分解后直接取模约简得到第一约简中间值,对第一约简中间值按基数22N进行分解后直接取模约简,获得第二约简中间值,再根据第二约简中间值的大小将其调整到模q有限域中,本申请通过分解约简,有效减少了中间数据的数据位宽,提出了更低计算复杂度和计算延迟的格加密模乘运算方法,并设计了相应的模乘运算装置,而且本申请的模乘运算方法和装置不失通用性。
-
公开(公告)号:CN115658005A
公开(公告)日:2023-01-31
申请号:CN202211237664.0
申请日:2022-10-10
Applicant: 南京大学
IPC: G06F7/491
Abstract: 本发明提供了一种基于冗余的高精度低延时大整数除法加速装置,所述装置包括RSD预处理模块、类减编码模块、RSD乘法器、截断模块。其中RSD预处理模块用于将输入的冗余数归一化至符合算法要求,类减编码模块用于利用简单编码来快速实现一个大数减法操作,RSD乘法器用于实现两个冗余数的快速乘积,阶截断模块用于将RSD乘法器的结果的前一半的高位截断,便于复用RSD乘法器。整个装置采用的底层加法器为冗余加法器,缩短延时,整体总运算时间大幅度降低。
-
公开(公告)号:CN115525245A
公开(公告)日:2022-12-27
申请号:CN202211153533.4
申请日:2022-09-21
Applicant: 南京大学
Abstract: 本申请提供的一种基于karatsuba算法的整数乘装置,用于实现两个被均分成N项的输入数据的相乘运算,包括重排序模块、预计算模块、乘法模块、后处理模块以及加法合并模块。其中重排序模块用于重排N项系数,预计算模块计算交叉核输入系数,乘法模块包括N/2点的karatsuba乘法子模块,并且乘法模块不在递归过程中对输出的结果进行合并,而是利用后处理模块得到第零项输出数据、奇数项输出数据以及偶数项输出数据,再通过加法合并模块对各输出数据进行拆分拼接合并,得到最终的乘法结果,节约硬件资源,缩短时延。
-
公开(公告)号:CN113467754A
公开(公告)日:2021-10-01
申请号:CN202110819402.4
申请日:2021-07-20
Applicant: 南京大学
IPC: G06F7/72
Abstract: 本申请属于数据密码处理技术领域,从降低格加密计算的复杂度角度出发,提供一种基于分解约简的格加密模乘运算方法及架构,所述方法包括:限定有限域的特征模素数q的形式,输入模素数q、被乘数X和乘数Y,对被乘数X和乘数Y以基数2N进行分解,再将X和Y乘积的展开式按基数22N进行分解后直接取模约简得到第一约简中间值,对第一约简中间值按基数22N进行分解后直接取模约简,获得第二约简中间值,再根据第二约简中间值的大小将其调整到模q有限域中,本申请通过分解约简,有效减少了中间数据的数据位宽,提出了更低计算复杂度和计算延迟的格加密模乘运算方法,并设计了相应的模乘运算架构,而且本申请的模乘运算方法和架构不失通用性。
-
公开(公告)号:CN108173550A
公开(公告)日:2018-06-15
申请号:CN201711499748.0
申请日:2017-12-27
Applicant: 南京大学
Abstract: 本发明公开了一种适用于几乎所有非二进制LDPC(NB‑LDPC)译码方法的通用简化方法,该方法称作基于双阈值的收缩方法(dual‑threshold based shrinking method,DTBS)。该方法中主要利用两个阈值,将信道输入的可靠度信息在初始化阶段进行截断,得到了两个不完整的伽罗华域:一个用于限制整体计算的范围,另一个用于校验节点计算的简化。之后的迭代计算中,所有的步骤只对保留的符号和其可靠度上操作。当阈值选择合适的情况下,在保证所采用的译码方法的性能不损失的情况下,计算复杂度能够得到大幅降低,通常在原基础上的一半以上。
-
公开(公告)号:CN118862189A
公开(公告)日:2024-10-29
申请号:CN202410760456.1
申请日:2024-06-13
Applicant: 南京大学
Abstract: 本申请提供一种密码防护系统,包括第一控制电路、移位寄存器、生成电路和限制电路,移位寄存器生成多个第一随机索引;生成电路用于根据第一随机索引生成第一索引数组,从第一索引数组内输出第二随机索引;限制电路用于根据第二随机索引生成第三随机索引,第三随机索引是通过修改第二随机索引得到的;排列电路用于存储由第一顺序排列的多个元素构成的第一排列,以及根据第三随机索引从第一排列的多个元素中依次输出目标元素;生成电路还用于接收目标元素和第一排列生成由第二顺序排列的多个目标元素构成的第二排列。通过移位寄存器生成随机索引,并通过限制随机索引的范围,降低外部随机数输入的频率,使密码芯片以更灵活的方式运行。
-
公开(公告)号:CN113572482A
公开(公告)日:2021-10-29
申请号:CN202110888982.2
申请日:2021-08-03
Applicant: 南京大学
Abstract: 本申请涉及数字信息传输技术领域,提供一种仅基于最小值的LDPC码最小和译码方法。在使用本申请所述译码方法前,需预构造一个码字本征函数f:引入一个易于获得的动态变量α,通过蒙特卡罗法构造和拟合得到次小值与最小值的差值δ和动态变量α之间的固定函数关系δ=f(α);然后运用本申请所述译码方法进行译码:在常规译码流程的校验节点更新阶段中,只求最小值,并利用最小值、本征函数f和实时获得的动态变量α′,动态计算次小值,再进行后续的常规译码流程。本申请中获取次小值的过程不同于常规译码,仅需一次加法,且次小值与最小值的差值是简单动态产生的,能在保证LDPC译码复杂度降低的同时,减少译码性能损失。
-
公开(公告)号:CN113225185A
公开(公告)日:2021-08-06
申请号:CN202110511804.8
申请日:2021-05-11
Applicant: 南京大学
Abstract: 本申请涉及密钥生成技术领域,提供一种基于哈希后量子签名的密钥生成硬件加速架构及方法,所述密钥生成硬件加速架构基于LMS密钥生成过程中算法与参数集的特征,设计了一种高速且可伸缩的硬件加速架构。该架构被设计为适用LMS方案的所有参数集,且通过适度的并行设计,可以同时实现低延时与高硬件利用率,同时,该架构在不同的参数实现时保持一定的恒定功率,可一定程度上帮助抵御功率攻击。
-
公开(公告)号:CN112286490A
公开(公告)日:2021-01-29
申请号:CN202011254262.2
申请日:2020-11-11
Applicant: 南京大学
Abstract: 本申请示出一种循环迭代乘加运算的硬件架构及方法,用于公式的计算,包括:接收单元、选择单元、乘法器、加法器以及存储单元;乘法器计算an‑1和R的乘法结果输出至加法器,加法器计算乘法结果与第二选择器的筛选结果得到加法结果并将其分为高位和低位,输出至选择器进行下一轮循环迭代乘加运算,共进行n(n‑1)个时钟周期完成整个运算。本申请示出的一种循环迭代乘加运算的硬件架构及方法,计算复杂度低、资源消耗低、占用面积小,在需要计算该公式且对面积以及时钟频率有要求的特定场合能起到重要作用。
-
-
-
-
-
-
-
-
-