TY - JOUR
T1 - A new ECC implemented by FPGA with favorable combined performance of speed and area for lightweight IoT edge devices
AU - Lin, Jun Lin
AU - Zheng, Pao Ying
AU - Chao, Paul C.P.
N1 - Publisher Copyright:
© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2023.
PY - 2024/12
Y1 - 2024/12
N2 - A new algorithm of elliptic curve cryptography (ECC) is proposed with high-radix interleaved multiplication implemented to reduce computational complexity, which in result presenting an effective performance improvement from the traditional radix-2 interleaved multiplication. ECC is one of RSAs, more suitable than others to be employed in IoT devices, since it enjoys particularly the merit of shorter key lengths while keeping well the security level comparable to other RSAs. This work paid the effort to minimize integrally the operation time and the hardware area of an ECC algorithm based on the interleaved modular multiplication. The minimization is achieved via implementing the modular division part with the right-shift binary inverse algorithm to share the same hardware resource with the modular adders and subtractions. Compared to all the other related, best works on ECC, the proposed architecture reduces successfully the operation cycle time by three-quarters to 1.12 mini-sec, while the multiplier hardware requires three-quarters less area of 13.43k LUT, greatly reducing the cost of IoT devices while maintaining favorable processing speed to arrive at the best favorable figure of merit, the product of is and processing time, among past works as 15.04.
AB - A new algorithm of elliptic curve cryptography (ECC) is proposed with high-radix interleaved multiplication implemented to reduce computational complexity, which in result presenting an effective performance improvement from the traditional radix-2 interleaved multiplication. ECC is one of RSAs, more suitable than others to be employed in IoT devices, since it enjoys particularly the merit of shorter key lengths while keeping well the security level comparable to other RSAs. This work paid the effort to minimize integrally the operation time and the hardware area of an ECC algorithm based on the interleaved modular multiplication. The minimization is achieved via implementing the modular division part with the right-shift binary inverse algorithm to share the same hardware resource with the modular adders and subtractions. Compared to all the other related, best works on ECC, the proposed architecture reduces successfully the operation cycle time by three-quarters to 1.12 mini-sec, while the multiplier hardware requires three-quarters less area of 13.43k LUT, greatly reducing the cost of IoT devices while maintaining favorable processing speed to arrive at the best favorable figure of merit, the product of is and processing time, among past works as 15.04.
UR - http://www.scopus.com/inward/record.url?scp=85146215145&partnerID=8YFLogxK
U2 - 10.1007/s00542-022-05410-9
DO - 10.1007/s00542-022-05410-9
M3 - Article
AN - SCOPUS:85146215145
SN - 0946-7076
VL - 30
SP - 1537
EP - 1546
JO - Microsystem Technologies
JF - Microsystem Technologies
IS - 12
ER -