Efficient implementation of pairing-based cryptography on a sensor node

Masaaki Shirase, Yukinori Miyazaki, Tsuyoshi Takagi, Dong Guk Han, Dooho Choi

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Pairing-based cryptography provides us many novel cryptographic applications such as ID-based cryptosystems and efficient broadcast encryptions. The security problems in ubiquitous sensor networks have been discussed in many papers, and pairing-based cryptography is a crucial technique to solve them. Due to the limited resources in the current sensor node, it is challenged to optimize the implementation of pairings on sensor nodes. In this paper we present an efficient implementation of pairing over MICAz, which is widely used as a sensor node for ubiquitous sensor network. We improved the speed of ηt pairing by using a new efficient multiplication specialized for ATmega128L, called the block comb method and several optimization techniques to save the number of data load/store operations. The timing of ηtpairing over GF(2239) achieves about 1.93 sec, which is the fastest implementation of pairing over MICAz to the best of our knowledge. From our dramatic improvement, we now have much high possibility to make pairing-based cryptography for ubiquitous sensor networks practical.

Original languageEnglish
Pages (from-to)909-917
Number of pages9
JournalIEICE Transactions on Information and Systems
VolumeE92-D
Issue number5
DOIs
Publication statusPublished - Jan 1 2009

Fingerprint

Sensor nodes
Cryptography
Sensor networks

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this

Efficient implementation of pairing-based cryptography on a sensor node. / Shirase, Masaaki; Miyazaki, Yukinori; Takagi, Tsuyoshi; Han, Dong Guk; Choi, Dooho.

In: IEICE Transactions on Information and Systems, Vol. E92-D, No. 5, 01.01.2009, p. 909-917.

Research output: Contribution to journalArticle

Shirase, Masaaki ; Miyazaki, Yukinori ; Takagi, Tsuyoshi ; Han, Dong Guk ; Choi, Dooho. / Efficient implementation of pairing-based cryptography on a sensor node. In: IEICE Transactions on Information and Systems. 2009 ; Vol. E92-D, No. 5. pp. 909-917.
@article{6f274eea2cf941bab6ca9e78f92b2687,
title = "Efficient implementation of pairing-based cryptography on a sensor node",
abstract = "Pairing-based cryptography provides us many novel cryptographic applications such as ID-based cryptosystems and efficient broadcast encryptions. The security problems in ubiquitous sensor networks have been discussed in many papers, and pairing-based cryptography is a crucial technique to solve them. Due to the limited resources in the current sensor node, it is challenged to optimize the implementation of pairings on sensor nodes. In this paper we present an efficient implementation of pairing over MICAz, which is widely used as a sensor node for ubiquitous sensor network. We improved the speed of ηt pairing by using a new efficient multiplication specialized for ATmega128L, called the block comb method and several optimization techniques to save the number of data load/store operations. The timing of ηtpairing over GF(2239) achieves about 1.93 sec, which is the fastest implementation of pairing over MICAz to the best of our knowledge. From our dramatic improvement, we now have much high possibility to make pairing-based cryptography for ubiquitous sensor networks practical.",
author = "Masaaki Shirase and Yukinori Miyazaki and Tsuyoshi Takagi and Han, {Dong Guk} and Dooho Choi",
year = "2009",
month = "1",
day = "1",
doi = "10.1587/transinf.E92.D.909",
language = "English",
volume = "E92-D",
pages = "909--917",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "一般社団法人電子情報通信学会",
number = "5",

}

TY - JOUR

T1 - Efficient implementation of pairing-based cryptography on a sensor node

AU - Shirase, Masaaki

AU - Miyazaki, Yukinori

AU - Takagi, Tsuyoshi

AU - Han, Dong Guk

AU - Choi, Dooho

PY - 2009/1/1

Y1 - 2009/1/1

N2 - Pairing-based cryptography provides us many novel cryptographic applications such as ID-based cryptosystems and efficient broadcast encryptions. The security problems in ubiquitous sensor networks have been discussed in many papers, and pairing-based cryptography is a crucial technique to solve them. Due to the limited resources in the current sensor node, it is challenged to optimize the implementation of pairings on sensor nodes. In this paper we present an efficient implementation of pairing over MICAz, which is widely used as a sensor node for ubiquitous sensor network. We improved the speed of ηt pairing by using a new efficient multiplication specialized for ATmega128L, called the block comb method and several optimization techniques to save the number of data load/store operations. The timing of ηtpairing over GF(2239) achieves about 1.93 sec, which is the fastest implementation of pairing over MICAz to the best of our knowledge. From our dramatic improvement, we now have much high possibility to make pairing-based cryptography for ubiquitous sensor networks practical.

AB - Pairing-based cryptography provides us many novel cryptographic applications such as ID-based cryptosystems and efficient broadcast encryptions. The security problems in ubiquitous sensor networks have been discussed in many papers, and pairing-based cryptography is a crucial technique to solve them. Due to the limited resources in the current sensor node, it is challenged to optimize the implementation of pairings on sensor nodes. In this paper we present an efficient implementation of pairing over MICAz, which is widely used as a sensor node for ubiquitous sensor network. We improved the speed of ηt pairing by using a new efficient multiplication specialized for ATmega128L, called the block comb method and several optimization techniques to save the number of data load/store operations. The timing of ηtpairing over GF(2239) achieves about 1.93 sec, which is the fastest implementation of pairing over MICAz to the best of our knowledge. From our dramatic improvement, we now have much high possibility to make pairing-based cryptography for ubiquitous sensor networks practical.

UR - http://www.scopus.com/inward/record.url?scp=77950309511&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950309511&partnerID=8YFLogxK

U2 - 10.1587/transinf.E92.D.909

DO - 10.1587/transinf.E92.D.909

M3 - Article

AN - SCOPUS:77950309511

VL - E92-D

SP - 909

EP - 917

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 5

ER -