Breaking pairing-based cryptosystems using ηT pairing over GF(397)

Takuya Hayashi; Takeshi Shimoyama; Naoyuki Shinohara; Tsuyoshi Takagi

doi:10.1007/978-3-642-34961-4_5

Breaking pairing-based cryptosystems using η_T pairing over GF(3⁹⁷)

Takuya Hayashi, Takeshi Shimoyama, Naoyuki Shinohara, Tsuyoshi Takagi

Laboratory of Mathematical Design for Advanced Cryptography

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

21 Citations (Scopus)

Abstract

In this paper, we discuss solving the DLP over GF(3^6.97) by using the function field sieve (FFS) for breaking paring-based cryptosystems using the η_T pairing over GF(3⁹⁷). The extension degree 97 has been intensively used in benchmarking tests for the implementation of the η_T pairing, and the order (923-bit) of GF(3 ^6.97) is substantially larger than the previous world record (676-bit) of solving the DLP by using the FFS. We implemented the FFS for the medium prime case, and proposed several improvements of the FFS. Finally, we succeeded in solving the DLP over GF(3^6.97). The entire computational time requires about 148.2 days using 252 CPU cores.

Original language	English
Title of host publication	Advances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Pages	43-60
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-642-34961-4_5
Publication status	Published - 2012
Event	18th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2012 - Beijing, China Duration: Dec 2 2012 → Dec 6 2012

Publication series

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

Other

Other	18th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2012
Country/Territory	China
City	Beijing
Period	12/2/12 → 12/6/12

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-34961-4_5

Cite this

Hayashi, T., Shimoyama, T., Shinohara, N., & Takagi, T. (2012). Breaking pairing-based cryptosystems using η_T pairing over GF(3⁹⁷). In Advances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 43-60). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7658 LNCS). https://doi.org/10.1007/978-3-642-34961-4_5

Breaking pairing-based cryptosystems using η_T pairing over GF(3⁹⁷). / Hayashi, Takuya; Shimoyama, Takeshi; Shinohara, Naoyuki; Takagi, Tsuyoshi.

Advances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2012. p. 43-60 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7658 LNCS).

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

Hayashi, T, Shimoyama, T, Shinohara, N & Takagi, T 2012, Breaking pairing-based cryptosystems using η_T pairing over GF(3⁹⁷). in Advances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7658 LNCS, pp. 43-60, 18th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2012, Beijing, China, 12/2/12. https://doi.org/10.1007/978-3-642-34961-4_5

Hayashi T, Shimoyama T, Shinohara N, Takagi T. Breaking pairing-based cryptosystems using η_T pairing over GF(3⁹⁷). In Advances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2012. p. 43-60. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-34961-4_5

Hayashi, Takuya ; Shimoyama, Takeshi ; Shinohara, Naoyuki ; Takagi, Tsuyoshi. / Breaking pairing-based cryptosystems using η_T pairing over GF(3⁹⁷). Advances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2012. pp. 43-60 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{fb47728737814b32a4f190802232f538,

title = "Breaking pairing-based cryptosystems using ηT pairing over GF(397)",

abstract = "In this paper, we discuss solving the DLP over GF(36.97) by using the function field sieve (FFS) for breaking paring-based cryptosystems using the ηT pairing over GF(397). The extension degree 97 has been intensively used in benchmarking tests for the implementation of the ηT pairing, and the order (923-bit) of GF(3 6.97) is substantially larger than the previous world record (676-bit) of solving the DLP by using the FFS. We implemented the FFS for the medium prime case, and proposed several improvements of the FFS. Finally, we succeeded in solving the DLP over GF(36.97). The entire computational time requires about 148.2 days using 252 CPU cores.",

author = "Takuya Hayashi and Takeshi Shimoyama and Naoyuki Shinohara and Tsuyoshi Takagi",

note = "Copyright: Copyright 2013 Elsevier B.V., All rights reserved.; 18th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2012 ; Conference date: 02-12-2012 Through 06-12-2012",

year = "2012",

doi = "10.1007/978-3-642-34961-4_5",

language = "English",

isbn = "9783642349607",

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

pages = "43--60",

booktitle = "Advances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

}

TY - GEN

T1 - Breaking pairing-based cryptosystems using ηT pairing over GF(397)

AU - Hayashi, Takuya

AU - Shimoyama, Takeshi

AU - Shinohara, Naoyuki

AU - Takagi, Tsuyoshi

PY - 2012

Y1 - 2012

N2 - In this paper, we discuss solving the DLP over GF(36.97) by using the function field sieve (FFS) for breaking paring-based cryptosystems using the ηT pairing over GF(397). The extension degree 97 has been intensively used in benchmarking tests for the implementation of the ηT pairing, and the order (923-bit) of GF(3 6.97) is substantially larger than the previous world record (676-bit) of solving the DLP by using the FFS. We implemented the FFS for the medium prime case, and proposed several improvements of the FFS. Finally, we succeeded in solving the DLP over GF(36.97). The entire computational time requires about 148.2 days using 252 CPU cores.

AB - In this paper, we discuss solving the DLP over GF(36.97) by using the function field sieve (FFS) for breaking paring-based cryptosystems using the ηT pairing over GF(397). The extension degree 97 has been intensively used in benchmarking tests for the implementation of the ηT pairing, and the order (923-bit) of GF(3 6.97) is substantially larger than the previous world record (676-bit) of solving the DLP by using the FFS. We implemented the FFS for the medium prime case, and proposed several improvements of the FFS. Finally, we succeeded in solving the DLP over GF(36.97). The entire computational time requires about 148.2 days using 252 CPU cores.

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

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

U2 - 10.1007/978-3-642-34961-4_5

DO - 10.1007/978-3-642-34961-4_5

M3 - Conference contribution

AN - SCOPUS:84871577648

SN - 9783642349607

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

SP - 43

EP - 60

BT - Advances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

T2 - 18th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2012

Y2 - 2 December 2012 through 6 December 2012

ER -