Elliptic Curve Cryptography on Constrained Microcontrollers Using Frequency Domain Arithmetic

被引：0

作者：

Gulen, Utku ^{[1
]}

Baktir, Selcuk ^{[1
]}

机构：

[1] Bahcesehir Univ, Dept Comp Engn, Istanbul, Turkey

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, PART VI - ICCSA 2014 | 2014年 / 8584卷

关键词：

Elliptic curve cryptography; ECC; finite field multiplication; discrete Fourier transform; DFT; frequency domain; wireless sensor networks; WSN; MSP430; WIRELESS SENSOR NETWORKS; MULTIPLICATION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We implemented elliptic curve cryptography in the frequency domain on the MSP430 constrained microcontroller. Our implementation of 169-bit elliptic curve cryptography (ECC) on MSP430, one of the most popular microcontrollers for wireless sensor network (WSN) nodes, performs an ECC scalar point multiplication operation, for random points, in only 1.55 ms which is similar to or faster than existing implementations. To our knowledge, this work proposes the first ever software implementation of ECC in the frequency domain on a constrained low-power microcontroller.

引用

页码：493 / 506

页数：14

共 50 条

[1] CREATING AN ELLIPTIC CURVE ARITHMETIC UNIT FOR USE IN ELLIPTIC CURVE CRYPTOGRAPHY
Fournaris, Apostolos P.
Koufopavlou, Odysseas
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, 2008, : 1457 - 1464
[2] Low-power elliptic curve cryptography using scaled modular arithmetic
Öztürk, E
Sunar, B
Savas, E
[J]. CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2004, PROCEEDINGS, 2004, 3156 : 92 - 106
[3] Finite field polynomial multiplication in the frequency domain with application to elliptic curve cryptography
Baktir, Selcuk
Sumar, Berk
[J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2006, PROCEEDINGS, 2006, 4263 : 991 - +
[4] Efficient and Secure Elliptic Curve Cryptography for 8-bit AVR Microcontrollers
Nascimento, Erick
Lopez, Julio
Dahab, Ricardo
[J]. SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING (SPACE 2015), 2015, 9354 : 289 - 309
[5] A self-timed arithmetic unit for elliptic curve cryptography
Feldhofer, M
Trathnigg, T
Schnitzer, B
[J]. EUROMICRO SYMPOSIUM ON DIGITAL SYSTEM DESIGN, PROCEEDINGS: ARCHITECTURES, METHODS AND TOOLS, 2002, : 347 - 350
[6] Scalable Normal Basis Arithmetic Unit for Elliptic Curve Cryptography
Schmidt, J.
Novotny, M.
[J]. ACTA POLYTECHNICA, 2005, 45 (02) : 55 - 60
[7] A Novel Unified Modular Arithmetic Unit for Elliptic Curve Cryptography
Chen, Hsiang-Yu
Peng, Kuan-Ying
Lee, Kuen-Jong
[J]. 2023 INTERNATIONAL VLSI SYMPOSIUM ON TECHNOLOGY, SYSTEMS AND APPLICATIONS, VLSI-TSA/VLSI-DAT, 2023,
[8] A library for prototyping the computer arithmetic level in elliptic curve cryptography
Imbert, Laurent
Peirera, Agostinho
Tisserand, Arnaud
[J]. ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XVII, 2007, 6697
[9] Efficient Arithmetic in Finite Field Extensions with Application in Elliptic Curve Cryptography
Daniel V. Bailey
Christof Paar
[J]. Journal of Cryptology, 2001, 14 : 153 - 176
[10] Efficient arithmetic in finite field extensions with application in elliptic curve cryptography
Bailey, DV
Paar, C
[J]. JOURNAL OF CRYPTOLOGY, 2001, 14 (03) : 153 - 176

← 1 2 3 4 5 →