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 language | English |
|---|---|
| Pages (from-to) | 909-917 |
| Number of pages | 9 |
| Journal | IEICE Transactions on Information and Systems |
| Volume | E92-D |
| Issue number | 5 |
| DOIs | |
| Publication status | Published - Jan 1 2009 |
Fingerprint
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 journal › Article
}
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 -