基于滑动窗口技术的有限域GF(2^n)乘法算法 被引量：1

1

作者 李忠 王毅 彭代渊 《通信学报》 EI CSCD 北大核心 2008年第7期27-31,共5页

在分析现有有限域GF(2n)乘法算法的基础上,将滑动窗口技术应用到有限域GF(2n)的乘法运算中,提出了一个基于滑动窗口技术的有限域GF(2n)乘法算法,分析和仿真结果表明,与被认为目前最快的有限域GF(2n)乘法算法——固定窗口算法相比,该算... 在分析现有有限域GF(2n)乘法算法的基础上,将滑动窗口技术应用到有限域GF(2n)的乘法运算中,提出了一个基于滑动窗口技术的有限域GF(2n)乘法算法,分析和仿真结果表明,与被认为目前最快的有限域GF(2n)乘法算法——固定窗口算法相比,该算法有更好的实现效率。 展开更多

关键词 有限域gf(2^n)乘法运算 滑动窗口算法 固定窗口算法 椭圆曲线密码

在线阅读 下载PDF 职称材料

基于FPGA技术的GF（2^m）域乘法器的研究和设计

2

作者 靳济方 高献伟 +1 位作者 欧海文 赵耿 《电信科学》 北大核心 2004年第9期21-23,共3页

椭圆曲线密码体制以其密钥短、安全强度高的优点获得了广泛的重视和应用,而GF(2m)有限域乘法运算是该密码体制最主要的运算。本文研究了基于FPGA芯片的多项式基乘法器的快速设计方法,并给出了面积与速度的比较和分析。

关键词 乘法器 gf FPGA技术 FPGA芯片 椭圆曲线密码体制 密钥 安全强度 有限域 设计 速度

在线阅读 下载PDF 职称材料

GF（2^m）域上通用可配置乘法器的设计与实现 被引量：2

3

作者 卫学陶 戴紫彬 陈韬 《计算机工程与应用》 CSCD 北大核心 2007年第12期91-93,共3页

提出了一种应用于椭圆曲线密码体制中的有限域乘法器结构,基于已有的digit-serial结构乘法器,利用局部并行的bit-parallel结构,有效地省去了模约简电路,使得乘法器适用于任意不可约多项式;通过使用数据接口控制输入数据的格式并内嵌大... 提出了一种应用于椭圆曲线密码体制中的有限域乘法器结构,基于已有的digit-serial结构乘法器,利用局部并行的bit-parallel结构,有效地省去了模约简电路,使得乘法器适用于任意不可约多项式;通过使用数据接口控制输入数据的格式并内嵌大尺寸乘法器,可以配置有限域乘法器的结构,用以实现基于多项式基的有限域乘法运算。该结构可以有效满足椭圆曲线密码体制的不同安全需求。 展开更多

关键词 有限域 gf(2^m) 乘法器

在线阅读 下载PDF 职称材料

基于有限域GF（2^n）上圆锥曲线的公钥密码算法 被引量：9

4

作者 蔡永泉 赵磊 靳岩岩 《电子学报》 EI CAS CSCD 北大核心 2006年第8期1464-1468,共5页

圆锥曲线密码学是一种新型的公钥密码学,迄今对圆锥曲线密码学的研究成果都是以有限域GF(p)上的圆锥曲线为基础的.本文将有限域GF(p)上的圆锥曲线C(GF(p))推广为有限域GF(2n)上的圆锥曲线C(GF(2n)),证明了圆锥曲线C(GF(2n))上的点和加... 圆锥曲线密码学是一种新型的公钥密码学,迄今对圆锥曲线密码学的研究成果都是以有限域GF(p)上的圆锥曲线为基础的.本文将有限域GF(p)上的圆锥曲线C(GF(p))推广为有限域GF(2n)上的圆锥曲线C(GF(2n)),证明了圆锥曲线C(GF(2n))上的点和加法运算构成有限交换群(C(GF(2n)),),并给出了圆锥曲线群(C(GF(2n)),)的阶的计算.此外,提出了使用有限域GF(2n)上的圆锥曲线群构造公钥密码系统,并给出了E lGam al加密方案和数字签名算法(DSA)在圆锥曲线C(GF(2n))上模拟的算法,最后分析其安全性. 展开更多

关键词 有限域gf(2^n) 圆锥曲线 公钥加密 数字签名

在线阅读 下载PDF 职称材料

GF（2^m）域上椭圆曲线点积算法的一种改进 被引量：4

5

作者 符茂胜 刘伟 侯整风 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期242-245,共4页

提高椭圆曲线点积运算的效率是椭圆曲线研究的一个核心问题。文章对有限域GF(2m)上的椭圆曲线的点积运算作了较为深入的研究,并利用正则的二进制冗余序列构造了一种新的窗口算法,从算法的效率比较来看,本算法有一定的提高。

关键词 椭圆曲线 gf(2^M)域 点积

在线阅读 下载PDF 职称材料

基于域GF（2^m）上的椭圆曲线中标量乘的快速算法 被引量：3

6

作者 张宁 牛志华 肖国镇 《计算机科学》 CSCD 北大核心 2006年第1期64-65,共2页

标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF（2^m）的非超奇异椭圆曲线上2P＋Q运算，给出了在域GF（2^m）中的椭圆曲线点此类运算的一个完整的改进算法，并对算法做了简单的分析。得出结论：我们所给出的... 标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF（2^m）的非超奇异椭圆曲线上2P＋Q运算，给出了在域GF（2^m）中的椭圆曲线点此类运算的一个完整的改进算法，并对算法做了简单的分析。得出结论：我们所给出的算法比IEEE给出的标准算法效率提高10％以上。 展开更多

关键词 gf(2^m)上的椭圆曲线 标量乘法 快速算法 椭圆曲线密码学 线中 快速运算 改进算法 算法效率 IEEE

在线阅读 下载PDF 职称材料

GF（2^n）域上的一种Ⅱ型优化正规基乘法器及其FPGA实现 被引量：3

7

作者 方冰 樊海宁 戴一奇 《电子学报》 EI CAS CSCD 北大核心 2002年第12A期2045-2048,共4页

有限域GF(2n)上的椭圆曲线密码体制以其密钥短,安全强度高的优点正在获得广泛的重视和应用.该密码体制最主要的运算是有限域上的乘法运算.本文提出了一种基于Ⅱ型优化正规基的乘法器,该乘法器具有Massey—Omura乘法器的优点,又避免了其... 有限域GF(2n)上的椭圆曲线密码体制以其密钥短,安全强度高的优点正在获得广泛的重视和应用.该密码体制最主要的运算是有限域上的乘法运算.本文提出了一种基于Ⅱ型优化正规基的乘法器,该乘法器具有Massey—Omura乘法器的优点,又避免了其不足,易于编程,适合FPGA实现.实验表明,该算法简单,快速. 展开更多

关键词 gf(2^n)域 FPGA 有限域 正规基 乘法 网络安全 椭圆曲线密码体制

在线阅读 下载PDF 职称材料

基于有限域GF（2n）上圆锥曲线的群签名方案

8

作者 张震天 陈持协 王标 《信息网络安全》 2013年第10期112-114,共3页

文章提出了一种基于有限域GF(2n)上圆锥曲线群签名方案,并做了数值模拟和性能分析。方案不仅具有圆锥曲线群签名方案的匿名性、不可伪造性、可追踪性等特点,而且结合标准二进制可以快速计算群元素的整数倍,其中包含GF(2n)上圆锥曲线上... 文章提出了一种基于有限域GF(2n)上圆锥曲线群签名方案,并做了数值模拟和性能分析。方案不仅具有圆锥曲线群签名方案的匿名性、不可伪造性、可追踪性等特点,而且结合标准二进制可以快速计算群元素的整数倍,其中包含GF(2n)上圆锥曲线上高效的二倍点运算,比有限域Fp上圆锥曲线群签名方案更加高效,具有较好的现实意义。 展开更多

关键词 有限域gf(2n) 圆锥曲线 群签名 数值模拟 标准二进制

在线阅读 下载PDF 职称材料

F2^m域椭圆曲线密码系统软件实现的优化技术研究 被引量：2

9

作者 刘文波 张帆 +1 位作者 郭云飞 刘力雄 《计算机工程与应用》 CSCD 北大核心 2008年第19期28-30,共3页

在椭圆曲线密码系统的实现中，选择适当的优化技术对椭圆曲线密码系统的运算性能影响巨大。针对F2^m域椭圆曲线密码系统的关键操作，讨论了点加、倍点和标量乘法等基本运算的优化实现技术，论证了综合使用各种优化技术可以大大提高整个... 在椭圆曲线密码系统的实现中，选择适当的优化技术对椭圆曲线密码系统的运算性能影响巨大。针对F2^m域椭圆曲线密码系统的关键操作，讨论了点加、倍点和标量乘法等基本运算的优化实现技术，论证了综合使用各种优化技术可以大大提高整个椭圆曲线密码系统的运算性能。 展开更多

关键词 2^m域椭圆曲线密码系统 点运算 标量乘法 优化技术

在线阅读 下载PDF 职称材料

有限域上乘法运算快速实现的设计

10

作者 张文婧 刘鸣 +1 位作者 周涛 吕述望 《计算机工程》 CAS CSCD 北大核心 2003年第11期3-5,共3页

提出了一种基于对数移位结构实现GF(2m)上乘法运算的设计方法。在对有限域乘 法进行分析及对对数移位结构进行介绍的基础上，对乘法实现进行了详细阐述。该设计方法 可以在一个时钟内完成有限域乘法，其运算速度优势非常明显。

关键词 对数移位 有限域gf(2^m)乘法 密码算法

在线阅读 下载PDF 职称材料

基于GF(2^8)域上的机密文件分解分存与恢复 被引量：1

11

作者 刘海峰 熊梦 梁星亮 《陕西科技大学学报》 CAS 2020年第4期152-158,共7页

在(t,n)门限方案的基础上提出一种新的基于有限域GF(28)的方案:将机密文件中连续的t个字节分为一组,分组构造GF(28)域上的(t-1)次多项式,每组多项式生成n个不同的点分别存入n个文件中;当需要再现机密文件时,从n个文件任选至少t个文件并... 在(t,n)门限方案的基础上提出一种新的基于有限域GF(28)的方案:将机密文件中连续的t个字节分为一组,分组构造GF(28)域上的(t-1)次多项式,每组多项式生成n个不同的点分别存入n个文件中;当需要再现机密文件时,从n个文件任选至少t个文件并抽取同序号的数据利用拉格朗日插值重构(t-1)次多项式,继而获得机密文件的t个数据,实现机密文件的恢复.计算实例以及编程实验分析表明:这一方案是合理与可行的,与传统基于插值多项式的秘密分享方法相比,所提方法在运行效率上有所提升了,更适合大文件数据. 展开更多

关键词 LAGRANGE插值多项式 有限域gf(2^8) (T N)门限 效率

在线阅读 下载PDF 职称材料

GF(2~8)上高矩阵为密钥矩阵的Hill加密衍生算法 被引量：2

12

作者 刘海峰 卢开毅 梁星亮 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第11期41-47,共7页

针对传统的Hill加密算法仅是利用有限域GF(p)上可逆的数字方阵作为密钥矩阵与明文向量做模P乘法进行加密运算,提出了一种新的在有限域GF(2^8)上以多项式高矩阵作为密钥矩阵的Hill加密衍生算法.在Hill加密衍生算法中,明文向量为明文字符... 针对传统的Hill加密算法仅是利用有限域GF(p)上可逆的数字方阵作为密钥矩阵与明文向量做模P乘法进行加密运算,提出了一种新的在有限域GF(2^8)上以多项式高矩阵作为密钥矩阵的Hill加密衍生算法.在Hill加密衍生算法中,明文向量为明文字符对应的多项式构成的多项式向量,随机选取密钥矩阵的一列作为加密时的平移增量,在GF(2^8)上进行密钥矩阵与明文向量的模8次不可约多项式p(x)的乘法和加法,然后获得元素为多项式的密文向量,从而实现明文信息加密.由于在不知道有限域的8次不可约多项式、密钥矩阵以及随机抽取的平移向量的情况下由密文破解得到明文的难度更大,从而提高了有限域GF(2^8)上Hill加密衍生算法的抗攻击能力. 展开更多

关键词 有限域gf(2^8) Hill加密 多项式高矩阵 不可约多项式

在线阅读 下载PDF 职称材料

基于改进x^2^n次方器的二进制域快速模逆 被引量：4

13

作者 李佳琨 李喆 +1 位作者 张靖奇 高巍 《北京理工大学学报》 EI CAS CSCD 北大核心 2020年第7期765-770,共6页

研究椭圆曲线加密算法(ECC)中模逆运算的硬件结构.实现了2个基于Itoh-Tsujii算法(ITA)的模逆硬件结构,最小时钟周期模逆结构(LCC)和高速模逆结构(HS),两种结构均使用简化为非迭代逻辑的二进制域2n次方器和模乘器,并在Xilinx Virtex-5上... 研究椭圆曲线加密算法(ECC)中模逆运算的硬件结构.实现了2个基于Itoh-Tsujii算法(ITA)的模逆硬件结构,最小时钟周期模逆结构(LCC)和高速模逆结构(HS),两种结构均使用简化为非迭代逻辑的二进制域2n次方器和模乘器,并在Xilinx Virtex-5上实现.综合结果表明,本算法提高了时钟频率,两种结构分别达到了不同场景的最小延迟.LCC结构在GF(2^163)上用9周期完成运算,频率达到126.1 MHz,性能比以往工作提高56%;HS结构在GF(2^193)上用20周期完成两次运算,频率达到177.6 MHz,性能比以往工作提高134%. 展开更多

关键词 Itoh-Tsujii算法ITA 模逆运算 椭圆曲线加密 扩展二进制域gf(2^m)

在线阅读 下载PDF 职称材料