搜索到311篇“ 多项式乘法“的相关文章
- 应用于格密码算法的多项式乘法处理方法及系统
- 本发明实施例提供一种应用于格密码算法的多项式乘法处理方法及系统,属于格密码加密技术领域。所述方法包括:S10)采集基于格密码算法完成编码的数据,并基于所述完成编码的数据获得对应的的输入密钥,并识别所述输入密钥的输入多项式...
- 李德建章渊拓崔益军高顺贤刘伟强成嵩王成华冯曦
- 韩国初中数学教材特征探析——以“多项式乘法与因式分解”为例
- 2025年
- 1研究缘起《义务教育数学课程标准(2022年版)》(以下简称“2022版课标”)1在教材编写建议中提出:要注重教材创新,深刻理解课程理念,细致分析课程性质、目标、内容等,着力在教材的内容结构、内容组织、内容呈现、栏目设置、习题编排等方面有所突破,在2022版课标的引领下,教材与教学应如何对内容进行结构化整合,如何更好地组织、呈现数学知识,以发展学生的抽象能力,几何直观能力等核心素养,对于这些问题,不同的教材有不同的编排思路与做法.
- 杨慧娟齐桂英贾瑜
- 关键词:多项式乘法课程理念因式分解
- 基于多项式乘法优化及GPU多线程映射的同态加密加速方法
- 本发明提供一种基于多项式乘法优化及GPU多线程映射的同态加密加速方法,涉及计算机科学与技术领域。该方法包括:基于CUDA‑GPU结构模型,根据GPU的并行计算特性,采用嵌套循环优化方法,分别对基于NTT变换算法结构以及基...
- 陈红松邓光玮刘文懋高翔杨博杰
- 一种面向密码算法BIKE的二进制多项式乘法器及加密方法
- 本发明提供一种面向密码算法BIKE的二进制多项式乘法器及加密方法,本发明从密码算法BIKE中多项式稀疏性的数据特点和计算特性入手,通过将二进制多项式乘法转换为向量矩阵乘法,并拆分向量和矩阵块进行逐块计算,在计算过程中结合...
- 杨晨侯佳王剑飞孟依烁
- 一种实现原位存储、恒定几何结构、无访存冲突的NTT多项式乘法器
- 本发明提供一种实现原位存储、恒定几何结构、无访存冲突的NTT多项式乘法器,将传统的恒定几何结构型NTT的错位存储方式转换为原位存储方式,采用奇数Bank存储结构来实现无访存冲突和原位存储。从而实现了与多项式长度N和NTT...
- 杨晨王剑飞孟依烁张发鸿侯佳项思维
- 执行目标变换的方法、加速硬件和多项式乘法器
- 本说明书实施例提供一种通过加速硬件执行目标变换的方法。该目标变换包括N个阶段的变换操作,加速硬件包括对应于N个阶段的N个电路部分,其中非首尾阶段的任意第i阶对应的第i电路部分包括控制器,处理引擎,存储器以及第一和第二重排...
- 周朕唐欣杨晨王子航王剑飞
- 一种应用于BIKE的基于Karatsuba算法的大尺寸多项式乘法器
- 2025年
- 当前美国国家标准与技术研究院(National Institute of Standards and Technology,NIST)对后量子密码(Post-Quantum Cryptography,PQC)标准化方案的评估已进入第四轮,位翻转密钥封装(Bit Flipping Key Encapsulation,BIKE)协议是目前被评估的四个候选方案之一.在BIKE的密钥生成算法中,多项式乘法作为众多密码系统中特别耗时的操作之一,耗费了大量的时间和面积资源.针对此问题,本文设计了一种基于Karatsuba算法(Karatsuba Algorithm,KA)的无交叠多项式乘法器,可高效实现万级比特位宽的多项式乘法,具有低时延、高性能和面积小的特点.同时,本文将该优化乘法器应用于BIKE密钥生成算法中,并基于现场可编程门阵列(Field Programmable Gate Array,FPGA)对其进行硬件架构实现,改进了原有的紧凑多项式乘法和多项式求逆算法.本文提出的乘法器通过采用不同的操作数位宽,可适应对面积和延时的不同需求.与BIKE原本的设计相比,改进的设计使密钥生成模块的延时减小了36.54%,面积延迟积(Area Delay Production,ADP)减小了10.4%.
- 杨柳张永真田静宋苏文王中风
- 加密值的多项式乘法
- 一些实施方案针对一种计算机实施的加密计算方法(500)。所述方法对包括一个或多个随机掩码多项式以及由所述掩码多项式和明文导出的主体多项式的密文进行运算。例如,将密文的掩码多项式和主体多项式乘以相应被乘数多项式,作为TFH...
- M·F·乔伊
- 基于2KNTT的多项式乘法单元设计被引量:1
- 2024年
- 在格基抗量子公钥密码算法的基础运算中,多项式乘法在硬件实现上消耗大量的时间.为提高实际运算性能,本文通过分析多项式乘法运算中数论变换的快速实现算法,提出一种面向CRYSTALS-Kyber算法、适应硬件实现的2n次单位根预处理型快速数论变换算法架构,利用小位宽数论变换的并行处理与复杂度低的计算形式来减少运算时间.整体运算架构在结合算法特殊性质后,确定了32路并行的设计模型.在此基础上,设计了一种与该架构匹配的统一化运算单元和数据读写不冲突、地址分配最优的存储单元.实验结果表明,在65 nm的互补金属氧化物半导体(CMOS)工艺下,97 ns完成一组项数为256、模数为3329的多项式乘法运算,花费108个周期,最高工作频率可达到1.1 GHz,面积时间积为20.7(kGE·μs).
- 陈韬李慧琴吴艾青李伟南龙梅
- 关键词:多项式乘法硬件实现
- 多位数乘法与多项式乘法之间的迁移联系
- 2024年
- 中学阶段,数学学习的一个重要转变是从数到式的抽象,并从数的运算过渡到式的运算.具体到乘法运算,整数乘法看作是整式乘法的算术形式,而整式乘法蕴含了整数乘法所遵循的代数原理.教学中可以通过运算结构的迁移、算理的迁移、算法的迁移三个角度把握整数乘法与整式乘法之间的迁移联系,进而把整数乘法中的多元计算方法与技巧迁移到整式乘法中,提高多项式乘法运算效率,实现算术运算到代数运算的过渡.
- 牛延凯李倩
- 关键词:多位数乘法多项式乘法知识联系
相关作者
- 刘胜久

- 作品数:35被引量:96H指数:7
- 供职机构:西南交通大学
- 研究主题:复杂网络 超网络 分形维数 随机网络 多项式乘法
- 李天瑞

- 作品数:376被引量:1,018H指数:16
- 供职机构:西南交通大学
- 研究主题:粗糙集 图像 数据挖掘 复杂网络 网络
- 崔益军

- 作品数:62被引量:14H指数:2
- 供职机构:南京航空航天大学
- 研究主题:电路 PUF 环形振荡器 多项式 乘法
- 刘冬生

- 作品数:185被引量:186H指数:7
- 供职机构:华中科技大学
- 研究主题:电路 量子密码 标签芯片 MRAM 处理器
- 王红军

- 作品数:56被引量:110H指数:6
- 供职机构:西南交通大学
- 研究主题:聚类 复杂网络 聚类集成 随机网络 标度