检索结果-内蒙古大学图书馆

黑龙江科技学院学报 2011年第5期21卷 414-417页

作者：蒋洪波黑龙江科技学院电气与信息工程学院哈尔滨150027

加速GF(2m)上的模乘运算是提高GF(2m)上ECC算法性能的关键。分析了窗口宽度ω的comb多项式乘法和NIST约简多项式算法,结合两种算法提出一种滑动窗口的快速模乘算法。该算法弥补了先乘后模方法在时间上和存储空间上的缺点,缩短了运算时间... 详细信息

加速GF(2m)上的模乘运算是提高GF(2m)上ECC算法性能的关键。分析了窗口宽度ω的comb多项式乘法和NIST约简多项式算法,结合两种算法提出一种滑动窗口的快速模乘算法。该算法弥补了先乘后模方法在时间上和存储空间上的缺点,缩短了运算时间,仿真结果表明快速模算法的运算效率比先乘后模的窗口comb多项式乘法和NIST快速约简速度提高21%左右,预计算只需要ω-1个值。

关键词：滑动窗口二进制域快速模乘

来源：评论

学校读者我要写书评

暂无评论

一种SIDH中特殊域快速模乘的方法

一种SIDH中特殊域快速模乘的方法

引用

作者：刘伟强倪健刘春洋刘哲 210016 江苏省南京市秦淮区御道街29号

本发明提出一种SIDH中特殊域快速模乘的方法，该方法对现有的SIDH中特殊域快速模乘计算方法进行了改进，通过构建关系式：将SIDH中单个模乘A·B(mod p)的计算转换为A′·B′(mod p)的计算，在计算过程中大大节省了操作数的数目... 详细信息

标准号: CN108228138B

本发明提出一种SIDH中特殊域快速模乘的方法，该方法对现有的SIDH中特殊域快速模乘计算方法进行了改进，通过构建关系式：将SIDH中单个模乘A·B(mod p)的计算转换为A′·B′(mod p)的计算，在计算过程中大大节省了操作数的数目，从而提高计算速度。

关键词：快速模乘计算过程操作数构建模乘转换改进

来源：评论

学校读者我要写书评

暂无评论

一种SIDH中特殊域快速模乘的方法

一种SIDH中特殊域快速模乘的方法

引用

作者：刘伟强倪健刘春洋刘哲 210016 江苏省南京市秦淮区御道街29号

标准号: CN108228138A

关键词：快速模乘计算过程操作数构建模乘转换改进

来源：评论

学校读者我要写书评

暂无评论

一种基于SM2特定域的快速模乘芯片实现装置及方法

一种基于SM2特定域的快速模乘芯片实现装置及方法

引用

作者：杨刚强崔冰洋计小宇万志国熊海良于俊 266200 山东省青岛市即墨区滨海路72号

本发明公开了一种基于SM2特定域的快速模乘芯片实现装置及方法，装置包括256比特快速乘法器和SM2快速模约减器；256比特快速乘法器包括依次连接的分解重组器，90比特定长压缩乘法器以及数据后处理器，共输入2个256比特无符号整数，将数... 详细信息

标准号: CN115048076A

本发明公开了一种基于SM2特定域的快速模乘芯片实现装置及方法，装置包括256比特快速乘法器和SM2快速模约减器；256比特快速乘法器包括依次连接的分解重组器，90比特定长压缩乘法器以及数据后处理器，共输入2个256比特无符号整数，将数据送入分解重组器中，分解重组器将重组后的结果分周期送入90比特定长压缩乘法器中，得到的结果再送入数据后处理器中进行处理，最终输出512比特乘法结果。本发明所公开的装置及方法具有功耗低、延时低、面积时间积低、吞吐率高的特点，能满足吞吐率需求高的物联网终端设备数据加密需求。

关键词：重组器送入快速乘法器后处理器乘法器吞吐率分解物联网终端设备无符号整数压缩比特乘法快速模乘数据加密芯片实现依次连接快速模时间积功耗延时输出

来源：评论

学校读者我要写书评

暂无评论

一种基于变换基的快速模乘系统

一种基于变换基的快速模乘系统

引用

作者：田静魏耀东李明昊王中风 210023 江苏省南京市栖霞区仙林大道163号

本申请提供一种基于变换基的快速模乘系统，快速模乘系统包括用于将输入的第一模乘输入A和第二模乘输入B进行变换基处理的预计算层；用于对已经完成变换基处理的第一模乘输入A和第二模乘输入B依次进行分组乘法处理和重组归约处理的多项... 详细信息

标准号: CN117742663A

本申请提供一种基于变换基的快速模乘系统，快速模乘系统包括用于将输入的第一模乘输入A和第二模乘输入B进行变换基处理的预计算层；用于对已经完成变换基处理的第一模乘输入A和第二模乘输入B依次进行分组乘法处理和重组归约处理的多项式模乘层；用于对已经完成重组归约处理包含第一模乘输入A和第二模乘输入B的多项式依次进行若干次映射布线处理和累加处理的迭代约简层；用于将已经完成最后一次累加处理的包含第一模乘输入A和第二模乘输入B的多项式由X进制转变为二进制的进制还原层。本申请通过上述快速模乘系统减少了电路硬件的使用，节约了电路的面积，并且和传统的模乘系统相比面积和速度上都更具优势。

关键词：第二模第一模快速模乘变换基归约进制模乘二进制电路硬件分组乘法累加处理一次累加传统的还原层面积和预计算映射布线迭代约简申请电路节约

来源：评论

学校读者我要写书评

暂无评论

一种快速模乘和模平方电路及其实现方法

一种快速模乘和模平方电路及其实现方法

引用

作者：李春泉雷绍充赵重阳彭星宇张云龙 710049 陕西省西安市碑林区咸宁西路28号

本发明公开了一种快速模乘和模平方电路及其实现方法，该电路由一组m位的左移三位移位寄存器QU，三组m位的二输入与门阵列AND1、AND2、AND3，四组全加器阵列FA1、FA2、FA3、FA4，m+4位的结果寄存器Q和一个32×m位的ROM单元组成，能... 详细信息

标准号: CN106873941B

本发明公开了一种快速模乘和模平方电路及其实现方法，该电路由一组m位的左移三位移位寄存器QU，三组m位的二输入与门阵列AND1、AND2、AND3，四组全加器阵列FA1、FA2、FA3、FA4，m+4位的结果寄存器Q和一个32×m位的ROM单元组成，能对够对m位的二进制大数进行乘法或平方的同时对大素数P进行模约减，在每一个时钟周期内处理3位，经过m/3+2个时钟周期就能得到模乘和模平方的结果，若m不是3的倍数可以通过对其高位补0直至其为3的倍数。

关键词：时钟周期模平方电路二进制位移位寄存器结果寄存器快速模乘与门阵列大素数全加器乘法模乘模约左移

来源：评论

学校读者我要写书评

暂无评论

一种快速模乘和模平方电路及其实现方法

一种快速模乘和模平方电路及其实现方法

引用

作者：李春泉雷绍充赵重阳彭星宇张云龙 710049 陕西省西安市碑林区咸宁西路28号

标准号: CN106873941A

关键词：时钟周期模平方电路二进制位移位寄存器结果寄存器快速模乘与门阵列大素数全加器乘法模乘模约左移

来源：评论

学校读者我要写书评

暂无评论

基于同态加密的快速模乘运算方法和模乘器

基于同态加密的快速模乘运算方法和模乘器

引用

作者：李丽王鑫宇傅玉祥邵心语宋文清何书专李伟 210046 江苏省南京市栖霞区仙林大道163号

本发明公开了一种基于同态加密的快速模乘运算方法和模乘器，属于格密码领域。本发明的方法为先计算出被乘数的乘积，在同余的环境下进行多次移位约减，最终通过比较结果和模数的大小再进行一步约减，得到最后的模乘结果。模乘器包括模... 详细信息

标准号: CN115268840A

本发明公开了一种基于同态加密的快速模乘运算方法和模乘器，属于格密码领域。本发明的方法为先计算出被乘数的乘积，在同余的环境下进行多次移位约减，最终通过比较结果和模数的大小再进行一步约减，得到最后的模乘结果。模乘器包括模数运算模块，模乘运算模块以及控制与输出模块。本发明的目的在于克服现有技术中，基于同态加密的模乘算法运算涉及的乘法计算较多，乘法计算复杂度高，运算时间长的问题，本发明可以减少乘法计算复杂度，加快运算速度，减少硬件面积开销。

关键词：运算乘法计算同态加密复杂度模乘器快速模乘面积开销模乘算法模乘运算模数运算输出模块被乘数移位模乘模数

来源：评论

学校读者我要写书评

暂无评论

可重构的素域SM2算法优化方法

引用

通信学报 2022年第3期43卷 30-41页

作者：李斌周清雷陈晓杰冯峰郑州大学计算机与人工智能学院河南郑州450001 数学工程与先进计算国家重点实验室河南郑州450001

针对SM2算法软件效率低、硬件实现资源利用率低、可扩展性差的问题,提出了一种可重构的素域SM2算法优化方法。通过对SM2算法的深入分析,从不同计算阶段和计算特点着手,分别采用KOA快速乘法、快速模约减和Barrett算法实现推荐或任意参数... 详细信息

针对SM2算法软件效率低、硬件实现资源利用率低、可扩展性差的问题,提出了一种可重构的素域SM2算法优化方法。通过对SM2算法的深入分析,从不同计算阶段和计算特点着手,分别采用KOA快速乘法、快速模约减和Barrett算法实现推荐或任意参数的模乘运算,并优化改进基为4的扩展欧几里得算法加速模逆运算。然后,在标准射影坐标系下以蒙哥马利方法提高点乘运算效率,并优化了点加和倍点数据流,将运算周期缩短至12个时钟。同时,在FPGA内部实现了快速的坐标系转换。最后,设计实现了多SM2的并行调度管理,满足日益多样化的应用需求。实验结果分析表明,所优化的SM2充分利用了FPGA的资源,缩短了点乘周期,每秒计算次数最多较CPU(Intel i5-8300)高352.48倍,提高了计算性能和可扩展性。

关键词：可重构 SM2 FPGA 蒙哥马利点乘快速模乘

来源：评论

学校读者我要写书评

暂无评论

关于国密算法SM2的模乘优化方法

引用

密码学报（中英文） 2024年第3期11卷 649-661页

作者：于子钦许光午山东大学密码技术与信息安全教育部重点实验室青岛266237 山东大学网络空间安全学院青岛266237 山东区块链研究院济南250101 泉城实验室济南250103

为了提高运算效率,密码学中一些标准的椭圆曲线所在的基域特征常为广义Mersenne素数,如NIST曲线P-256和国密SM2.在基本算术运算中,这样特殊的素数使得影响最大的模乘运算变得非常高效.对于P-256,Brown等利用Solinas方法设计的快速模约... 详细信息

为了提高运算效率,密码学中一些标准的椭圆曲线所在的基域特征常为广义Mersenne素数,如NIST曲线P-256和国密SM2.在基本算术运算中,这样特殊的素数使得影响最大的模乘运算变得非常高效.对于P-256,Brown等利用Solinas方法设计的快速模约减算法可以归结成计算9个由字的向量组成的中间变量的代数和.对于SM2也有一些相关研究,但情况似乎没有那么简单.目前这方面最好的结果需要14个(字的向量组成的)中间变量.本文的目的是推进SM2素域上的快速模乘运算,以期得到接近NIST P-256的模约减算法.具体地,本文提出了两个优化方法.在第一个结果中,就SM2素数的情形加细了Solinas和Brown等人的处理方法,所需的(字的向量的)中间变量个数降低到13.在第二个结果中,采用一种新的处理技巧,通过对运算公式进行适当变换来消去变量以进一步优化,得到的方法只需11个(字的向量的)中间变量.

关键词： SM2椭圆曲线快速模乘广义Mersenne素数

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：