An efficient implementation of pairing-based cryptography on MSP430 processor.

Saved in:

Bibliographic Details
Title:	An efficient implementation of pairing-based cryptography on MSP430 processor.
Authors:	Jihoon Kwon¹ htkwon@korea.ac.kr, Seog Chung Seo² shhong@korea.ac.kr, Seokhie Hong¹ seoseogchung82@gmail.com
Source:	Journal of Supercomputing. Mar2018, Vol. 74 Issue 3, p1394-1417. 24p.
Subjects:	Cryptography, Macro processors, Wireless sensor networks, Intelligent sensors, Finite fields
Abstract:	In this paper, we present a highly optimized implementation of ηT pairing on 16-bitMSP430 processor. Until now, TinyPBC provided the most optimized implementation of ηT pairing on sensor platforms. Although it is well optimized for finite field arithmetic, it is not optimized at an extension field arithmetic level. Moreover, since TinyPBC requires considerable amount of memory consumption, its usability is limited on a memory-constrained sensor platforms. We have focused on optimizing not only field arithmetic level but also extension field arithmetic level. In comparison with TinyPBC, the field reduction performance could be improved about 29.1% by our proposed method. We achieved 12.22% of performance improvement for extension field sparse multiplication. Our ηT pairing implementation onMSP430 computes single pairing in 1.22 s, and this result is 5.88% faster than TinyPBC. Furthermore, it requires 19.2% less memory than TinyPBC. [ABSTRACT FROM AUTHOR]
	Copyright of Journal of Supercomputing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
Abstract:	In this paper, we present a highly optimized implementation of ηT pairing on 16-bitMSP430 processor. Until now, TinyPBC provided the most optimized implementation of ηT pairing on sensor platforms. Although it is well optimized for finite field arithmetic, it is not optimized at an extension field arithmetic level. Moreover, since TinyPBC requires considerable amount of memory consumption, its usability is limited on a memory-constrained sensor platforms. We have focused on optimizing not only field arithmetic level but also extension field arithmetic level. In comparison with TinyPBC, the field reduction performance could be improved about 29.1% by our proposed method. We achieved 12.22% of performance improvement for extension field sparse multiplication. Our ηT pairing implementation onMSP430 computes single pairing in 1.22 s, and this result is 5.88% faster than TinyPBC. Furthermore, it requires 19.2% less memory than TinyPBC. [ABSTRACT FROM AUTHOR]
ISSN:	09208542
DOI:	10.1007/s11227-017-2097-4