Efficient Implementation of Pairing-Based Cryptography on a Sensor Node

書誌事項

公開日
2009
資源種別
journal article
DOI
  • 10.1587/transinf.e92.d.909
公開者
一般社団法人 電子情報通信学会

この論文をさがす

説明

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 ηT pairing over GF(2239) achieves about 1.93sec, 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.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (42)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ