Efficient implementation of the pairing on mobilephones using BREW

Motoi Yoshitomi; Tsuyoshi Takagi; Shinsaku Kiyomoto; Toshiaki Tanaka

doi:10.1007/978-3-540-77535-5_15

Efficient implementation of the pairing on mobilephones using BREW

Motoi Yoshitomi, Tsuyoshi Takagi, Shinsaku Kiyomoto, Toshiaki Tanaka

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

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 F₃₉₇. It has become fast enough for implementing security applications using the pairing on mobilephones.

Original language	English
Title of host publication	Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers
Publisher	Springer Verlag
Pages	208-214
Number of pages	7
ISBN (Print)	354077534X, 9783540775348
DOIs	https://doi.org/10.1007/978-3-540-77535-5_15
Publication status	Published - 2007
Externally published	Yes
Event	8th International Workshop on Information Security Applications, WISA 2007 - Jeju Island, Korea, Republic of Duration: Aug 27 2007 → Aug 29 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4867 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	8th International Workshop on Information Security Applications, WISA 2007
Country/Territory	Korea, Republic of
City	Jeju Island
Period	8/27/07 → 8/29/07

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-77535-5_15

Cite this

Yoshitomi, M., Takagi, T., Kiyomoto, S., & Tanaka, T. (2007). Efficient implementation of the pairing on mobilephones using BREW. In 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); Vol. 4867 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77535-5_15

Efficient implementation of the pairing on mobilephones using BREW. / Yoshitomi, Motoi; Takagi, Tsuyoshi; Kiyomoto, Shinsaku et al.
Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers. Springer Verlag, 2007. p. 208-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4867 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yoshitomi, M, Takagi, T, Kiyomoto, S & Tanaka, T 2007, Efficient implementation of the pairing on mobilephones using BREW. in 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), vol. 4867 LNCS, Springer Verlag, pp. 208-214, 8th International Workshop on Information Security Applications, WISA 2007, Jeju Island, Korea, Republic of, 8/27/07. https://doi.org/10.1007/978-3-540-77535-5_15

Yoshitomi M, Takagi T, Kiyomoto S, Tanaka T. Efficient implementation of the pairing on mobilephones using BREW. In Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers. Springer Verlag. 2007. p. 208-214. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77535-5_15

Yoshitomi, Motoi ; Takagi, Tsuyoshi ; Kiyomoto, Shinsaku et al. / Efficient implementation of the pairing on mobilephones using BREW. Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers. Springer Verlag, 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",

doi = "10.1007/978-3-540-77535-5_15",

language = "English",

isbn = "354077534X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "208--214",

booktitle = "Information Security Applications - 8th International Workshop, WISA 2007, Revised Selected Papers",

address = "Germany",

}

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

Y1 - 2007

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

U2 - 10.1007/978-3-540-77535-5_15

DO - 10.1007/978-3-540-77535-5_15

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

PB - Springer Verlag

T2 - 8th International Workshop on Information Security Applications, WISA 2007

Y2 - 27 August 2007 through 29 August 2007

ER -

Efficient implementation of the pairing on mobilephones using BREW

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this