Efficient implementation of the pairing on mobilephones using BREW

Motoi Yoshitomi, Tsuyoshi Takagi, Shinsaku Kiyomoto, Toshiaki Tanaka

研究成果: 著書/レポートタイプへの貢献会議での発言

2 引用 (Scopus)

抄録

Pairing based cryptography can accomplish novel security applications such as ID-based cryptosystems, which have not been constructed efficiently without the pairing. The processing speed of the pairing based cryptography is relatively slow compared with the other conventional public key cryptography. However, several efficient algorithms for computing the pairing have been proposed, namely Duursmar-Lee algorithm and its variant ηT pairing. In this paper, we present an efficient implementation of the pairing over some mobilephones, and examine the feasibility of the pairing based cryptosystems on ubiquitous devices. Indeed the processing speed of our implementation in ARM9 processors on BREW achieves under 100 milliseconds using the supersingular curve over F397. It has become fast enough for implementing security applications using the pairing on mobilephones.

元の言語英語
ホスト出版物のタイトルInformation Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers
ページ208-214
ページ数7
出版物ステータス出版済み - 12 1 2007
イベント8th International Workshop on Information Security Applications, WISA 2007 - Jeju Island, 大韓民国
継続期間: 8 27 20078 29 2007

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4867 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他8th International Workshop on Information Security Applications, WISA 2007
大韓民国
Jeju Island
期間8/27/078/29/07

Fingerprint

Mobile Phone
Efficient Implementation
Pairing
Cryptography
Pairing-based Cryptography
Public key cryptography
Pairing-based Cryptosystems
Processing
Public Key Cryptography
Identity-based
Cryptosystem
Efficient Algorithms
Curve
Computing

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Yoshitomi, M., Takagi, T., Kiyomoto, S., & Tanaka, T. (2007). Efficient implementation of the pairing on mobilephones using BREW. : Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers (pp. 208-214). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 4867 LNCS).

Efficient implementation of the pairing on mobilephones using BREW. / Yoshitomi, Motoi; Takagi, Tsuyoshi; Kiyomoto, Shinsaku; Tanaka, Toshiaki.

Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers. 2007. p. 208-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 4867 LNCS).

研究成果: 著書/レポートタイプへの貢献会議での発言

Yoshitomi, M, Takagi, T, Kiyomoto, S & Tanaka, T 2007, Efficient implementation of the pairing on mobilephones using BREW. : Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 巻. 4867 LNCS, pp. 208-214, 8th International Workshop on Information Security Applications, WISA 2007, Jeju Island, 大韓民国, 8/27/07.
Yoshitomi M, Takagi T, Kiyomoto S, Tanaka T. Efficient implementation of the pairing on mobilephones using BREW. : Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers. 2007. p. 208-214. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Yoshitomi, Motoi ; Takagi, Tsuyoshi ; Kiyomoto, Shinsaku ; Tanaka, Toshiaki. / Efficient implementation of the pairing on mobilephones using BREW. Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers. 2007. pp. 208-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{646649e0ee1c4e11ba78fbd0807d6e19,
title = "Efficient implementation of the pairing on mobilephones using BREW",
abstract = "Pairing based cryptography can accomplish novel security applications such as ID-based cryptosystems, which have not been constructed efficiently without the pairing. The processing speed of the pairing based cryptography is relatively slow compared with the other conventional public key cryptography. However, several efficient algorithms for computing the pairing have been proposed, namely Duursmar-Lee algorithm and its variant ηT pairing. In this paper, we present an efficient implementation of the pairing over some mobilephones, and examine the feasibility of the pairing based cryptosystems on ubiquitous devices. Indeed the processing speed of our implementation in ARM9 processors on BREW achieves under 100 milliseconds using the supersingular curve over F397. It has become fast enough for implementing security applications using the pairing on mobilephones.",
author = "Motoi Yoshitomi and Tsuyoshi Takagi and Shinsaku Kiyomoto and Toshiaki Tanaka",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "354077534X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "208--214",
booktitle = "Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers",

}

TY - GEN

T1 - Efficient implementation of the pairing on mobilephones using BREW

AU - Yoshitomi, Motoi

AU - Takagi, Tsuyoshi

AU - Kiyomoto, Shinsaku

AU - Tanaka, Toshiaki

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Pairing based cryptography can accomplish novel security applications such as ID-based cryptosystems, which have not been constructed efficiently without the pairing. The processing speed of the pairing based cryptography is relatively slow compared with the other conventional public key cryptography. However, several efficient algorithms for computing the pairing have been proposed, namely Duursmar-Lee algorithm and its variant ηT pairing. In this paper, we present an efficient implementation of the pairing over some mobilephones, and examine the feasibility of the pairing based cryptosystems on ubiquitous devices. Indeed the processing speed of our implementation in ARM9 processors on BREW achieves under 100 milliseconds using the supersingular curve over F397. It has become fast enough for implementing security applications using the pairing on mobilephones.

AB - Pairing based cryptography can accomplish novel security applications such as ID-based cryptosystems, which have not been constructed efficiently without the pairing. The processing speed of the pairing based cryptography is relatively slow compared with the other conventional public key cryptography. However, several efficient algorithms for computing the pairing have been proposed, namely Duursmar-Lee algorithm and its variant ηT pairing. In this paper, we present an efficient implementation of the pairing over some mobilephones, and examine the feasibility of the pairing based cryptosystems on ubiquitous devices. Indeed the processing speed of our implementation in ARM9 processors on BREW achieves under 100 milliseconds using the supersingular curve over F397. It has become fast enough for implementing security applications using the pairing on mobilephones.

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

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

M3 - Conference contribution

AN - SCOPUS:38549135553

SN - 354077534X

SN - 9783540775348

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 208

EP - 214

BT - Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers

ER -