摘要
提出一种可扩展同时支持双域的模乘单元体系结构,通过调整内部运算单元的相关参数,可以满足侧重于性能或成本的不同应用.首先从基于字的双域蒙哥马利算法出发,提出模乘单元的基本体系结构;然后考虑了性能优化的两种不同思路与提高工作频率之间的相互折衷和平衡.由于高度统一的算法和紧密结合的模块结构,使得该可扩展双域模乘单元可以同时支持素数域与二进制域两个域的模乘运算,这一点在进行椭圆曲线密码(ECC)运算时尤为重要.最后以256bit素域模乘为例验证本设计,结果表明该可扩展双域模乘单元既可以降低开销,保持合理的可接受性能,又可以提高硬件开销以完全发挥性能潜力.
The architecture of high‐performance scalable modular multiplier on dual‐field was pro‐posed .Various applications focused on either performance or cost could be satisfied by adjusting the parameter of scalable arithmetic units .Firstly the basic architecture of multiplier was proposed based on the word‐based Montgomery algorithm ,and then the two approaches of performance improvement and their trade‐off between working frequencies were discussed .Moreover ,with integration of dual‐field from algorithm to structure ,modular multiplication over both prime and binary fields could be supported ,which was valuable to elliptic curve cryptography (ECC) .At last ,evaluation shows that for 256 bit modular multiplication over prime field ,low cost with reasonable performance or ultra high performance with additional cost both can be achieved according to different configurations .
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2015年第9期51-54,共4页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
关键词
超大规模集成电路
蒙哥马利模乘
流水线处理系统
公钥密码学
可扩展性
very large scale intergration
Montgomery modular multiplier
pipeline processing sys-tem
public key cryptography
scalability