哈尔滨理工大学黄海获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉哈尔滨理工大学申请的专利基于恒定几何结构的基-4NTT硬件架构及其访存方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119583062B 。
龙图腾网通过国家知识产权局官网在2026-03-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411799505.9,技术领域涉及:H04L9/30;该发明授权基于恒定几何结构的基-4NTT硬件架构及其访存方法是由黄海;郑集文;王柄淳;李为康;王迪;宋佳峰;赵石磊设计研发完成,并于2024-12-09向国家知识产权局提交的专利申请。
本基于恒定几何结构的基-4NTT硬件架构及其访存方法在说明书摘要公布了:基于恒定几何结构的基‑4NTT硬件架构及其访存方法,属于格密码技术领域。为提高NTT运算单元在格密码中的计算速度,本发明包括控制单元、地址发生器、旋转因子存储器、系数存储器、多路选择器、PE运算单元;所述控制单元连接地址发生器,所述地址发生器分别连接旋转因子存储器、系数存储器,所述旋转因子存储器连接PE运算单元,所述系数存储器通过多路选择器连接PE运算单元;所述系数存储器内设置有存储体;所述PE运算单元内设置有基‑4蝶形运算单元。本发明设计了一种高效存储方案,实现在一个周期内能够读取8个系数,提高了NTT运算单元在格密码中的计算速度。
本发明授权基于恒定几何结构的基-4NTT硬件架构及其访存方法在权利要求书中公布了:1.一种基于恒定几何结构的基-4NTT硬件系统,其特征在于,包括控制单元、地址发生器、旋转因子存储器、系数存储器、多路选择器、PE运算单元; 所述控制单元连接地址发生器,所述地址发生器分别连接旋转因子存储器、系数存储器,所述旋转因子存储器连接PE运算单元,所述系数存储器通过多路选择器连接PE运算单元;所述系数存储器内设置有存储体;所述PE运算单元内设置有基-4蝶形运算单元; 所述PE运算单元内设置有两个并行的基-4蝶形运算单元,用于完成NTT计算; 所述每个基-4蝶形运算单元进行4次模乘操作、4次模加操作和4次模减操作,采用-RED算法完成模乘操作,-RED算法第一步将两个输入操作数相乘,然后对乘积结果做两次K-RED运算; RED运算中设置模数,为奇数,且,假设乘积结果的高位和低位分别为和,那么,,最终得到的输出结果;将第一次的K-RED运算输出结果的第一位符号位记为sign1,将第二次的K-RED运算输出结果的第一位符号位记为sign2,最后根据sign1与sign2的取值组合在校验器中进行校验,将得到的校验值与第二次K-RED输出结果的数值位相加得到最终模乘运算结果; 每个基-4蝶形运算单元中设置的基于恒定几何结构的基-4NTT方法包括如下步骤: S1.设置输入参数为多项式系数,旋转因子的平方根,参与NTT运算的点数,模数; S2.设置第一变量、第二变量、第三变量和第四变量,其中第一变量的值取0到,,第二变量的值取0到,第四变量的值取0到,通过变量、、和来控制每次蝶形单元输入的多项式系数; S3.设置,则对应的一个基-4蝶形运算单元中包括的4个旋转因子,首先生成基础旋转因子,表达式为: 然后不同步运算中的旋转因子的计算表达式为: 为常系数; S4.设置基-4蝶形运算单元为两层操作,第一层操作的表达式为: ; 第二层操作的表达式为: ; ; ; ; S5.基于恒定几何结构的基-4NTT方法每阶段产生步索引,每步需要生成4个系数索引,第一步中的第一个系数索引为0,第二步中的第一个系数索引为1,以此类推,直至最后一步中的第一个系数索引为,同时,每步中索引之间的差值为;则数据运算后存入的4个位置之间的差值为1,不同步首位置之间的差值为4,最终得到输出结果存储到与系数读取不同的位置。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人哈尔滨理工大学,其通讯地址为:150080 黑龙江省哈尔滨市南岗区学府路52号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励