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 Kwon1 htkwon@korea.ac.kr, Seog Chung Seo2 shhong@korea.ac.kr, Seokhie Hong1 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
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 128228875
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An efficient implementation of pairing-based cryptography on MSP430 processor.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Jihoon+Kwon%22">Jihoon Kwon</searchLink><relatesTo>1</relatesTo><i> htkwon@korea.ac.kr</i><br /><searchLink fieldCode="AR" term="%22Seog+Chung+Seo%22">Seog Chung Seo</searchLink><relatesTo>2</relatesTo><i> shhong@korea.ac.kr</i><br /><searchLink fieldCode="AR" term="%22Seokhie+Hong%22">Seokhie Hong</searchLink><relatesTo>1</relatesTo><i> seoseogchung82@gmail.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Supercomputing%22">Journal of Supercomputing</searchLink>. Mar2018, Vol. 74 Issue 3, p1394-1417. 24p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Cryptography%22">Cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Macro+processors%22">Macro processors</searchLink><br /><searchLink fieldCode="DE" term="%22Wireless+sensor+networks%22">Wireless sensor networks</searchLink><br /><searchLink fieldCode="DE" term="%22Intelligent+sensors%22">Intelligent sensors</searchLink><br /><searchLink fieldCode="DE" term="%22Finite+fields%22">Finite fields</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: 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]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>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.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=128228875
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s11227-017-2097-4
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 24
        StartPage: 1394
    Subjects:
      – SubjectFull: Cryptography
        Type: general
      – SubjectFull: Macro processors
        Type: general
      – SubjectFull: Wireless sensor networks
        Type: general
      – SubjectFull: Intelligent sensors
        Type: general
      – SubjectFull: Finite fields
        Type: general
    Titles:
      – TitleFull: An efficient implementation of pairing-based cryptography on MSP430 processor.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Jihoon Kwon
      – PersonEntity:
          Name:
            NameFull: Seog Chung Seo
      – PersonEntity:
          Name:
            NameFull: Seokhie Hong
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2018
              Type: published
              Y: 2018
          Identifiers:
            – Type: issn-print
              Value: 09208542
          Numbering:
            – Type: volume
              Value: 74
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: Journal of Supercomputing
              Type: main
ResultId 1