素数域上椭圆曲线密码处理器增强性能的实现与分析

IF 1.6 3区 工程技术 Q3 ENGINEERING, ELECTRICAL & ELECTRONIC
Md. Sazedur Rahman, Kalyan Kumar Halder, Imtiaz Ahamed Apon, Md. Motiur Rahman Tareq
{"title":"素数域上椭圆曲线密码处理器增强性能的实现与分析","authors":"Md. Sazedur Rahman,&nbsp;Kalyan Kumar Halder,&nbsp;Imtiaz Ahamed Apon,&nbsp;Md. Motiur Rahman Tareq","doi":"10.1002/cta.4421","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>Designing an optimized performance elliptic curve cryptography (ECC) processor capable of rapid point multiplication while saving hardware resources is an essential part of system security. This study introduces the implementation of a field-programmable gate array (FPGA) design of the ECC processor (ECCP), prioritizing speed, compactness, maximum operating frequency, and resultant throughput rate in the prime field of 256-bit. The processor enables efficient point multiplication for 256 bits in the twisted Edwards25519 curve, which is vital for the strength of the Edwards curve digital signature algorithm (EdDSA). Unique architectures of hardware for different modular and group operations in the twisted Edwards curve are proposed in this work. The processor achieves modular multiplication, point addition, and doubling in only 257, 1286, and 518 clock cycles, respectively. For 256-bit keys, a point multiplication takes 0.51 ms, which operates at the highest frequency of 226.7 MHz with a cycle count of 115.2 k and a throughput of 501.9 Kbps. The implementation, executed on the Kintex-7 platform for FPGA implementation in projective coordinates, utilizes 14.7 k slices. This design demonstrates time- and throughput-efficient design by providing fast scalar multiplication while using minimum hardware resources without compromising security. The proposed ECCP on the Edwards curve's performance is improved in such a way that the device uses optimized area, time, frequency, and throughput rate. To generate a key for the ECCP and EdDSA, we simulate various operations like modular arithmetic operations, group operations, and point operations required for correct ECPM implementation on Xilinx ISE and ModelSim. Then we verify these results using the Maple tool.</p>\n </div>","PeriodicalId":13874,"journal":{"name":"International Journal of Circuit Theory and Applications","volume":"53 9","pages":"5477-5497"},"PeriodicalIF":1.6000,"publicationDate":"2025-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Implementation and Analysis of Enhanced Performance of Elliptic Curve Cryptography Processor Over Prime Field\",\"authors\":\"Md. Sazedur Rahman,&nbsp;Kalyan Kumar Halder,&nbsp;Imtiaz Ahamed Apon,&nbsp;Md. Motiur Rahman Tareq\",\"doi\":\"10.1002/cta.4421\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>Designing an optimized performance elliptic curve cryptography (ECC) processor capable of rapid point multiplication while saving hardware resources is an essential part of system security. This study introduces the implementation of a field-programmable gate array (FPGA) design of the ECC processor (ECCP), prioritizing speed, compactness, maximum operating frequency, and resultant throughput rate in the prime field of 256-bit. The processor enables efficient point multiplication for 256 bits in the twisted Edwards25519 curve, which is vital for the strength of the Edwards curve digital signature algorithm (EdDSA). Unique architectures of hardware for different modular and group operations in the twisted Edwards curve are proposed in this work. The processor achieves modular multiplication, point addition, and doubling in only 257, 1286, and 518 clock cycles, respectively. For 256-bit keys, a point multiplication takes 0.51 ms, which operates at the highest frequency of 226.7 MHz with a cycle count of 115.2 k and a throughput of 501.9 Kbps. The implementation, executed on the Kintex-7 platform for FPGA implementation in projective coordinates, utilizes 14.7 k slices. This design demonstrates time- and throughput-efficient design by providing fast scalar multiplication while using minimum hardware resources without compromising security. The proposed ECCP on the Edwards curve's performance is improved in such a way that the device uses optimized area, time, frequency, and throughput rate. To generate a key for the ECCP and EdDSA, we simulate various operations like modular arithmetic operations, group operations, and point operations required for correct ECPM implementation on Xilinx ISE and ModelSim. Then we verify these results using the Maple tool.</p>\\n </div>\",\"PeriodicalId\":13874,\"journal\":{\"name\":\"International Journal of Circuit Theory and Applications\",\"volume\":\"53 9\",\"pages\":\"5477-5497\"},\"PeriodicalIF\":1.6000,\"publicationDate\":\"2025-01-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Circuit Theory and Applications\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cta.4421\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Circuit Theory and Applications","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cta.4421","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

摘要

设计一种性能优化的椭圆曲线加密(ECC)处理器,能够在节省硬件资源的同时实现快速的点乘法运算,是保证系统安全性的重要组成部分。本研究介绍了ECC处理器(ECCP)的现场可编程门阵列(FPGA)设计的实现,优先考虑速度、紧凑性、最大工作频率和由此产生的256位主要领域的吞吐量。该处理器能够在扭曲的Edwards25519曲线中实现256位的高效点乘法,这对Edwards曲线数字签名算法(EdDSA)的强度至关重要。针对扭曲爱德华兹曲线中不同的模块化和成组操作,提出了独特的硬件架构。该处理器分别在257、1286和518个时钟周期内实现模块化乘法、点加法和加倍。对于256位密钥,点乘法耗时0.51 ms,最高频率为226.7 MHz,周期计数为115.2 k,吞吐量为501.9 Kbps。该实现在Kintex-7平台上执行,用于在射影坐标下实现FPGA,使用14.7 k片。该设计通过提供快速标量乘法,同时使用最少的硬件资源而不影响安全性,展示了时间和吞吐量效率的设计。提出的ECCP在Edwards曲线上的性能得到了改善,器件使用了优化的面积、时间、频率和吞吐率。为了生成ECCP和EdDSA的密钥,我们模拟了在Xilinx ISE和ModelSim上正确实现ECPM所需的各种操作,如模块化算术运算、组运算和点运算。然后我们使用Maple工具验证这些结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Implementation and Analysis of Enhanced Performance of Elliptic Curve Cryptography Processor Over Prime Field

Designing an optimized performance elliptic curve cryptography (ECC) processor capable of rapid point multiplication while saving hardware resources is an essential part of system security. This study introduces the implementation of a field-programmable gate array (FPGA) design of the ECC processor (ECCP), prioritizing speed, compactness, maximum operating frequency, and resultant throughput rate in the prime field of 256-bit. The processor enables efficient point multiplication for 256 bits in the twisted Edwards25519 curve, which is vital for the strength of the Edwards curve digital signature algorithm (EdDSA). Unique architectures of hardware for different modular and group operations in the twisted Edwards curve are proposed in this work. The processor achieves modular multiplication, point addition, and doubling in only 257, 1286, and 518 clock cycles, respectively. For 256-bit keys, a point multiplication takes 0.51 ms, which operates at the highest frequency of 226.7 MHz with a cycle count of 115.2 k and a throughput of 501.9 Kbps. The implementation, executed on the Kintex-7 platform for FPGA implementation in projective coordinates, utilizes 14.7 k slices. This design demonstrates time- and throughput-efficient design by providing fast scalar multiplication while using minimum hardware resources without compromising security. The proposed ECCP on the Edwards curve's performance is improved in such a way that the device uses optimized area, time, frequency, and throughput rate. To generate a key for the ECCP and EdDSA, we simulate various operations like modular arithmetic operations, group operations, and point operations required for correct ECPM implementation on Xilinx ISE and ModelSim. Then we verify these results using the Maple tool.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Circuit Theory and Applications
International Journal of Circuit Theory and Applications 工程技术-工程:电子与电气
CiteScore
3.60
自引率
34.80%
发文量
277
审稿时长
4.5 months
期刊介绍: The scope of the Journal comprises all aspects of the theory and design of analog and digital circuits together with the application of the ideas and techniques of circuit theory in other fields of science and engineering. Examples of the areas covered include: Fundamental Circuit Theory together with its mathematical and computational aspects; Circuit modeling of devices; Synthesis and design of filters and active circuits; Neural networks; Nonlinear and chaotic circuits; Signal processing and VLSI; Distributed, switched and digital circuits; Power electronics; Solid state devices. Contributions to CAD and simulation are welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信