新型NTT多项式乘法器:原位存储与无访存冲突设计
2025-02-07 12:36
No.1337401664147300352
技术概要
PDF全文
本技术介绍了一种新型NTT多项式乘法器,具备原位存储、恒定几何结构和无访存冲突的特点。该设计将传统NTT的错位存储方法优化为原位存储,并通过奇数Bank存储技术,提高了存储效率和计算性能。
背景技术
格基密码学(Lattice-based cryptography,LBC)在最近流行的全同态加密(Fully Homomorphic Encryption,FHE)和后量子密码学(Post-Quantum Cryptography,PQC)领域占据着核心地位。目前,大多数FHE和PQC方案都是基于环上容错学习(RingLearning With Errors,RLWE)或模容错学习(Module Learning With Errors,MLWE)构建的,这需要在高次多项式环上进行操作。然而,进行高次多项式乘法会耗费大量时间和内存,因此成为大多数FHE和PQC方案应用的主要瓶颈。 为了加快多项式的乘法运算,基于数论变换(Number Theoretic Transform,NTT)的方法被广泛使用。NTT算法主要有两种类型:原位存储的迭代型NTT;以及错位存储的恒定几何结构型NTT。原位存储的迭代型NTT在不同的NTT计算阶段中,多项式系数的访问顺序会发生变化,因此往往具有复杂的内存访问模式。这使得数据传输和地址逻辑非常复杂,不利于灵活和轻量级的实现。相反,错位存储的恒定几何结构型NTT通常具有简单而统一的内存访问模式,因为在不同的NTT计算阶段中多项式数据的访问顺序保持不变,这使得它越来越多地被用于NTT的高效硬件实现。 但是,现有的恒定几何结构型NTT多项式乘法器依然存在以下问题: 1、尽管原位存储的迭代型NTT的内存访问模式复杂,但它的数据读写可以在同一存储区域内完成。错位存储的恒定几何结构型NTT虽然具有统一的内存访问模式,但通常需要使用乒乓结构存储器来防止读写冲突,这导致其存储器使用量比原位存储的NTT多一倍。 2、现有的针对NTT的无访存冲突读写方案往往与多项式长度N直接相关,因此,当多项式长度N改变时,NTT多项式乘法器需要重新在FPGA上编译,无法实现动态重构。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
杨晨  王剑飞  孟依烁  张发鸿  侯佳  项思维
技术所属: 西安交通大学
相关技术
电脑主机的温度控制方法、系统、装置及储存介质 电脑主机的温度控制方法、系统、装置及储存介质
用于SaaS软件的数据库复制方法及系统 用于SaaS软件的数据库复制方法及系统
一种基于ITSM平台的任务调度方法与系统 一种基于ITSM平台的任务调度方法与系统
基于视觉文本联合建模的共指消解、词义消歧方法及系统 基于视觉文本联合建模的共指消解、词义消歧方法及系统
一种基于数字孪生的设备故障检测方法及系统 一种基于数字孪生的设备故障检测方法及系统
一种自动化信息安全渗透测试平台 一种自动化信息安全渗透测试平台
一种基于视觉算法的无人机回收方法、装置、设备及介质 一种基于视觉算法的无人机回收方法、装置、设备及介质
一种基于边缘智控的能源设备数据监测方法及系统 一种基于边缘智控的能源设备数据监测方法及系统
一种宏观尺度不可移动文物地震灾害风险图构建方法及系统 一种宏观尺度不可移动文物地震灾害风险图构建方法及系统
基于数据分析的实物仿真系统用数据恢复方法 基于数据分析的实物仿真系统用数据恢复方法
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利