期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于硬件动态指令调度的椭圆曲线并行运算 被引量：1

Elliptic curve parallel computation based on hardware dynamic instruction schedule
下载PDF
导出
摘要 提出了一种在特征为2的有限域上并行快速实现椭圆曲线密码(ECC)点乘运算的方法,利用硬件动态指令调度技术,同时采用指令级并行和线程级并行,提高了并行运算的性能.基于该方法设计架构并监控运算部件的工作情况,在译码阶段之前动态生成点乘运算指令序列,从而通过动态指令调度消除了不能通过旁路技术或直接通路技术来避免数据冲突停顿所带来的性能损失.基于现场可编程门阵列(FPGA)的实现结果表明,利用该方法实现伽罗瓦域GF(2193)上的椭圆曲线点乘运算需要22.7μs. A parallel fast computation method was proposed for elliptic curve cryptography(ECC) point multiplication over characteristic 2 finite field.The method made use of hardware dynamic instruction schedule technique which applied instruction level parallelism in combination with thread level parallelism to improve the parallel computation performance.The structure designed by this method monitors the operation of arithmetic component and generates point multiplication instruction sequences dynamically before th...
作者 陈华锋 沈海斌 严晓浪
机构地区 浙江大学超大规模集成电路设计研究所
出处 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第11期1778-1781,共4页 Journal of Zhejiang University：Engineering Science
基金 国家"863"高技术研究发展计划资助项目(2005AA1Z1260) 浙江省科技计划资助项目(2004C11043)
关键词 流水线 硬件动态指令调度 射影Montgomery点乘算法 pipeline hardware dynamic instruction schedule projective Montgomery point multiplication
分类号 TN918.2 [电子电信—通信与信息系统]
  • 相关文献

参考文献7

  • 1[1]SATOH A,TAKANO K.A scalable dual-field elliptic curve cryptographic processor[J].IEEE Transactions on Computers,2003,52(4):449-460.
  • 2[2]SCHROEPPEL R,BEAVER C,GONZALES R,et al.A low-power design for an elliptic curve digital signature chip[C]∥ Cryptographic Hardware and Embedded Systems-CHES 2002,4th International Workshop.Redwood Shores:Springer,2003,2523:366-380.
  • 3[3]NAZAR A,FRANCISCO R,ARTURO D.A parallel architecture for fast computation of elliptic curve scalar multiplication over GF(2m)[C] ∥Proceedings of the 18th International Parallel and Distributed Processing Symposium.Santa Fe:IEEE,2004:144a.
  • 4[4]ERNST M,JUNG M,MADLENER F,et al.A reconfigurable system on chip implementation for elliptic curve cryptography over GF(2n)[C] ∥Cryptographic Hardware and Embedded Systems-CHES 2002,4th International Workshop.Redwood Shores:Springer,2003,2523:381-399.
  • 5[5]GURA N,SHANTZ S,EBERLE H,et al.An end-to-end systems approach to elliptic curve cryptography[C]∥Cryptographic Hardware and Embedded Systems-CHES 2002,4th International Workshop.Redwood Shores:Springer,2003,2523:349-365.
  • 6[6]HANKERSON D,LOPEZ J,MENEZES A.Software implementation of elliptic curve cryptography over binary fields[C]∥Proceedings of the Second International Workshop on Cryptographic Hardware and Embedded Systems.London:Springer-Verlag,2000:1-24.
  • 7[8]JOHN L,DAVID A.Computer architecture:a quantitative approach[M].3rd ed.Beijing:China Machine Press,2002:172-196.

同被引文献6

  • 1沈海斌,陈华锋,严晓浪.椭圆曲线密码加速器的设计实现[J].浙江大学学报（工学版）,2006,40(9):1490-1493. 被引量：5
  • 2JIHN L, DAVID A. Computer Architecture: A Quan- titative Approach[M]. 3rd ed. Beijing: China Machine Press, 2002 : 172-196.
  • 3NAZAR A, FRANCISCO R, ARTURO D. A parallel architecture for {ast computation of elliptic curve scalar multiplication over GF (2TM ) [C]//Proceedings of the 18th International Parallel and Distributed Processing Symposium. Santa Fe, New Mexico: IEEE Computer Society, 2004 : 144a.
  • 4ERNST M, JUNG M, MADLENER F, et al. A reconfigurable system on chip implementation for ellip- tic curve cryptography over GF(2 ) [C]//4th Interna-tional Workshop on Cryptographic Hardware and Em- bedded Systems-CHES 2002. Berlin: Springer, 2003: 381-399.
  • 5HANKERSON D, LOPEZ J, MENEZES A. Software implementation of elliptic curve cryptography over bi- nary fields[C]//Proeeedings of the Second International Workshop on Cryptographic Hardware and Embedded Systems. London: Springer Verlag,2000 : 1-24.
  • 6ERDEM S S. Improving the Karatsuba-Ofman Multi- plication Algorithm for Special Applications[D]. Port- land : Oregon State University, 2001.

引证文献1

二级引证文献1

浙江大学学报（工学版）
2007年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部