期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
模逆算法的分析、改进及测试 被引量:10
1
作者 谭丽娟 陈运 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第4期383-386,394,共5页
公钥密码实现中,模逆算法经常是算法实现的瓶颈。通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销。基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出... 公钥密码实现中,模逆算法经常是算法实现的瓶颈。通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销。基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果。测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对硬件实现更具有普遍性。 展开更多
关键词 公钥密码体制 欧几里德算法 扩展欧几里德算法 模逆
在线阅读 下载PDF
AES算法中模逆运算电路设计与实现 被引量:4
2
作者 程桂花 齐学梅 罗永龙 《小型微型计算机系统》 CSCD 北大核心 2011年第6期1240-1244,共5页
AES算法中字节替换和轮密钥扩展都需使用模逆运算.模逆运算是AES算法中最复杂的运算,也是AES算法中最关键的模块之一.本文分析二进制扩展的欧几里德算法,基于该算法使用Verilog HDL设计模逆运算电路,通过FPGA实现模逆运算.电路选用优先... AES算法中字节替换和轮密钥扩展都需使用模逆运算.模逆运算是AES算法中最复杂的运算,也是AES算法中最关键的模块之一.本文分析二进制扩展的欧几里德算法,基于该算法使用Verilog HDL设计模逆运算电路,通过FPGA实现模逆运算.电路选用优先权编码器、比较器和移位寄存器等基本逻辑部件组成,使得两个多项式次数的计算、比较、相减和多项式系数的移位操作并行进行,加速模逆运算的过程.硬件实现模逆运算具有高效、快速的特点,对AES算法的硬件实现具有实际价值. 展开更多
关键词 AES算法 模逆运算 二进制扩展欧几里德算法 硬件设计
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部