Compact implementations of Curve Ed448 on low‐end IoT platforms
Elliptic curve cryptography is a relatively lightweight public‐key cryptography method for key generation and digital signature verification. Some lightweight curves (eg, Curve25519 and Curve Ed448) have been adopted by upcoming Transport Layer Security 1.3 (TLS 1.3) to replace the standardized NIST...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Electronics and Telecommunications Research Institute (ETRI)
2019-05-01
|
| Series: | ETRI Journal |
| Subjects: | |
| Online Access: | https://doi.org/10.4218/etrij.2018-0445 |
| _version_ | 1818202630173753344 |
|---|---|
| author | Hwajeong Seo |
| author_facet | Hwajeong Seo |
| author_sort | Hwajeong Seo |
| collection | DOAJ |
| description | Elliptic curve cryptography is a relatively lightweight public‐key cryptography method for key generation and digital signature verification. Some lightweight curves (eg, Curve25519 and Curve Ed448) have been adopted by upcoming Transport Layer Security 1.3 (TLS 1.3) to replace the standardized NIST curves. However, the efficient implementation of Curve Ed448 on Internet of Things (IoT) devices remains underexplored. This study is focused on the optimization of the Curve Ed448 implementation on low‐end IoT processors (ie, 8‐bit AVR and 16‐bit MSP processors). In particular, the three‐level and two‐level subtractive Karatsuba algorithms are adopted for multi‐precision multiplication on AVR and MSP processors, respectively, and two‐level Karatsuba routines are employed for multi‐precision squaring. For modular reduction and finite field inversion, fast reduction and Fermat‐based inversion operations are used to mitigate side‐channel vulnerabilities. The scalar multiplication operation using the Montgomery ladder algorithm requires only 103 and 73 M clock cycles on AVR and MSP processors. |
| first_indexed | 2024-12-12T03:12:30Z |
| format | Article |
| id | doaj.art-b8deaf47ce464cab93bf9310c4309676 |
| institution | Directory Open Access Journal |
| issn | 1225-6463 |
| language | English |
| last_indexed | 2024-12-12T03:12:30Z |
| publishDate | 2019-05-01 |
| publisher | Electronics and Telecommunications Research Institute (ETRI) |
| record_format | Article |
| series | ETRI Journal |
| spelling | doaj.art-b8deaf47ce464cab93bf9310c43096762022-12-22T00:40:22ZengElectronics and Telecommunications Research Institute (ETRI)ETRI Journal1225-64632019-05-0141686387210.4218/etrij.2018-044510.4218/etrij.2018-0445Compact implementations of Curve Ed448 on low‐end IoT platformsHwajeong SeoElliptic curve cryptography is a relatively lightweight public‐key cryptography method for key generation and digital signature verification. Some lightweight curves (eg, Curve25519 and Curve Ed448) have been adopted by upcoming Transport Layer Security 1.3 (TLS 1.3) to replace the standardized NIST curves. However, the efficient implementation of Curve Ed448 on Internet of Things (IoT) devices remains underexplored. This study is focused on the optimization of the Curve Ed448 implementation on low‐end IoT processors (ie, 8‐bit AVR and 16‐bit MSP processors). In particular, the three‐level and two‐level subtractive Karatsuba algorithms are adopted for multi‐precision multiplication on AVR and MSP processors, respectively, and two‐level Karatsuba routines are employed for multi‐precision squaring. For modular reduction and finite field inversion, fast reduction and Fermat‐based inversion operations are used to mitigate side‐channel vulnerabilities. The scalar multiplication operation using the Montgomery ladder algorithm requires only 103 and 73 M clock cycles on AVR and MSP processors.https://doi.org/10.4218/etrij.2018-0445efficient elliptic curve cryptography implementationembedded processorsinternet of things |
| spellingShingle | Hwajeong Seo Compact implementations of Curve Ed448 on low‐end IoT platforms ETRI Journal efficient elliptic curve cryptography implementation embedded processors internet of things |
| title | Compact implementations of Curve Ed448 on low‐end IoT platforms |
| title_full | Compact implementations of Curve Ed448 on low‐end IoT platforms |
| title_fullStr | Compact implementations of Curve Ed448 on low‐end IoT platforms |
| title_full_unstemmed | Compact implementations of Curve Ed448 on low‐end IoT platforms |
| title_short | Compact implementations of Curve Ed448 on low‐end IoT platforms |
| title_sort | compact implementations of curve ed448 on low end iot platforms |
| topic | efficient elliptic curve cryptography implementation embedded processors internet of things |
| url | https://doi.org/10.4218/etrij.2018-0445 |
| work_keys_str_mv | AT hwajeongseo compactimplementationsofcurveed448onlowendiotplatforms |