TY - GEN
T1 - An ECC Implementation with a Twisted Montgomery Curve over Fq32 on an 8-Bit Microcontroller
AU - Hashimoto, Yuta
AU - Khandaker, Md Al Amin
AU - Kodera, Yuta
AU - Park, Taehwan
AU - Kusaka, Takuya
AU - Kim, Howon
AU - Nogami, Yasuyuki
PY - 2018/4/23
Y1 - 2018/4/23
N2 - The security of Internet of Things (IoT) devices is one of the most important problems. The processing ability of IoT devices is limited, therefore a more light-weight and secure cryptography is necessary. This paper shows the implementation of 256-bit Elliptic Curve Cryptography (ECC) on an 8-bit microcontroller by applying towering for extension field of degree 32. The authors use a twisted Montgomery curve with a Montgomery ladder which enables fast calculations without inverse elements. In addition to that, this implementation is considered resistant to the Side Channel Attack (SCA) since it applies the Montgomery ladder for the scalar multiplication (SCM). This ECC implementation on Arduino UNO, an 8-bit microcontroller board, takes 3 seconds for an SCM which can be made faster by careful assembly implementation.
AB - The security of Internet of Things (IoT) devices is one of the most important problems. The processing ability of IoT devices is limited, therefore a more light-weight and secure cryptography is necessary. This paper shows the implementation of 256-bit Elliptic Curve Cryptography (ECC) on an 8-bit microcontroller by applying towering for extension field of degree 32. The authors use a twisted Montgomery curve with a Montgomery ladder which enables fast calculations without inverse elements. In addition to that, this implementation is considered resistant to the Side Channel Attack (SCA) since it applies the Montgomery ladder for the scalar multiplication (SCM). This ECC implementation on Arduino UNO, an 8-bit microcontroller board, takes 3 seconds for an SCM which can be made faster by careful assembly implementation.
KW - ECC
KW - IoT security
KW - Microcontroller
KW - Montgomeryladder
KW - Tower of fields
KW - Twisted Montgomery Curve
UR - http://www.scopus.com/inward/record.url?scp=85050367572&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85050367572&partnerID=8YFLogxK
U2 - 10.1109/CANDAR.2017.90
DO - 10.1109/CANDAR.2017.90
M3 - Conference contribution
AN - SCOPUS:85050367572
T3 - Proceedings - 2017 5th International Symposium on Computing and Networking, CANDAR 2017
SP - 445
EP - 450
BT - Proceedings - 2017 5th International Symposium on Computing and Networking, CANDAR 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 5th International Symposium on Computing and Networking, CANDAR 2017
Y2 - 19 November 2017 through 22 November 2017
ER -