{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:19Z","timestamp":1750220719448,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,5]],"date-time":"2020-10-05T00:00:00Z","timestamp":1601856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,5]]},"DOI":"10.1145\/3384940.3388956","type":"proceedings-article","created":{"date-parts":[[2020,10,8]],"date-time":"2020-10-08T01:51:28Z","timestamp":1602121888000},"page":"36-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Hybrid Meet-in-the-Middle Attacks for the Isogeny Path-Finding Problem"],"prefix":"10.1145","author":[{"given":"Yasuhiko","family":"Ikematsu","sequence":"first","affiliation":[{"name":"Kyushu University, Fukuoka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryoya","family":"Fukasaku","sequence":"additional","affiliation":[{"name":"Kyushu University, Fukuoka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Momonari","family":"Kudo","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masaya","family":"Yasuda","sequence":"additional","affiliation":[{"name":"Rikkyo University, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsuyuki","family":"Takashima","sequence":"additional","affiliation":[{"name":"Mitsubishi Electric Corporation, Kanagawa, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuhiro","family":"Yokoyama","sequence":"additional","affiliation":[{"name":"Rikkyo University, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Selected Areas in Cryptography--SAC2018 (Lecture Notes in Computer Science)","volume":"11349","author":"Adj Gora","year":"2018","unstructured":"Gora Adj , Daniel Cervantes-V\u00e1zquez , Jes\u00fas-Javier Chi-Dom'inguez , Alfred Menezes , and Francisco Rodr'iguez-Henr'iquez . 2018 . On the cost of computing isogenies between supersingular elliptic curves . In Selected Areas in Cryptography--SAC2018 (Lecture Notes in Computer Science) , Vol. 11349 . Springer, 322--343. Gora Adj, Daniel Cervantes-V\u00e1zquez, Jes\u00fas-Javier Chi-Dom'inguez, Alfred Menezes, and Francisco Rodr'iguez-Henr'iquez. 2018. On the cost of computing isogenies between supersingular elliptic curves. In Selected Areas in Cryptography--SAC2018 (Lecture Notes in Computer Science), Vol. 11349. Springer, 322--343."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13039-2_25"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1996.0125"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-007-9002-x"},{"volume-title":"Research Directions in Number Theory","author":"Costache Anamaria","key":"e_1_3_2_1_5_1","unstructured":"Anamaria Costache , Brooke Feigon , Kristin Lauter , Maike Massierer , and Anna Pusk\u00e1s . 2019. Ramanujan graphs in cryptography . In Research Directions in Number Theory . Springer , 1--40. Anamaria Costache, Brooke Feigon, Kristin Lauter, Maike Massierer, and Anna Pusk\u00e1s. 2019. Ramanujan graphs in cryptography. In Research Directions in Number Theory. Springer, 1--40."},{"key":"e_1_3_2_1_6_1","unstructured":"Craig Costello Patrick Longa Michael Naehrig Joost Renes and Fernando Virdia. [n.d.]. Improved Classical Cryptanalysis of the Computational Supersingular Isogeny Problem. IACR Cryptology ePrint 2019\/298 ( [n. d.]). https:\/\/eprint.iacr.org\/2019\/298.pdf Craig Costello Patrick Longa Michael Naehrig Joost Renes and Fernando Virdia. [n.d.]. Improved Classical Cryptanalysis of the Computational Supersingular Isogeny Problem. IACR Cryptology ePrint 2019\/298 ( [n. d.]). https:\/\/eprint.iacr.org\/2019\/298.pdf"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1515\/jmc-2012-0015","article-title":"Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies","volume":"8","author":"Feo Luca De","year":"2014","unstructured":"Luca De Feo , David Jao , and J\u00e9r\u00f4me Pl\u00fbt . 2014 . Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies . Journal of Mathematical Cryptology , Vol. 8 , 3 (2014), 209 -- 247 . Luca De Feo, David Jao, and J\u00e9r\u00f4me Pl\u00fbt. 2014. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. Journal of Mathematical Cryptology, Vol. 8, 3 (2014), 209--247.","journal-title":"Journal of Mathematical Cryptology"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-018-2023-6"},{"key":"e_1_3_2_1_9_1","unstructured":"J. V. Z. Gathen and J. Gerhard. 2003. Modern Computer Algebra .Cambridge University Press New York. J. V. Z. Gathen and J. Gerhard. 2003. Modern Computer Algebra .Cambridge University Press New York."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"e_1_3_2_1_11_1","volume-title":"[n.d.]. SIKE: Supersingular isogeny key encapsulation. Submission to the NIST Standardization Process on Post-Quantum Cryptography","author":"Jao D","year":"2017","unstructured":"D Jao , R Azarderakhsh , M Campagna , C Costello , L DeFeo , B Hess , A Jalali , B Koziel , B LaMacchia , P Longa , [n.d.]. SIKE: Supersingular isogeny key encapsulation. Submission to the NIST Standardization Process on Post-Quantum Cryptography . 2017 . https:\/\/sike.org\/ D Jao, R Azarderakhsh, M Campagna, C Costello, L DeFeo, B Hess, A Jalali, B Koziel, B LaMacchia, P Longa, et al. [n.d.]. SIKE: Supersingular isogeny key encapsulation. Submission to the NIST Standardization Process on Post-Quantum Cryptography. 2017. https:\/\/sike.org\/"},{"volume-title":"Post-Quantum Cryptography--PQCrypto 2011 (Lecture Notes in Computer Science)","author":"Jao David","key":"e_1_3_2_1_12_1","unstructured":"David Jao and Luca De Feo . 2011. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies . In Post-Quantum Cryptography--PQCrypto 2011 (Lecture Notes in Computer Science) , Vol. 7071 . Springer , 19--34. David Jao and Luca De Feo. 2011. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. In Post-Quantum Cryptography--PQCrypto 2011 (Lecture Notes in Computer Science), Vol. 7071. Springer, 19--34."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Samuel Jaques and John M Schanck. [n.d.]. Quantum cryptanalysis in the RAM model: Claw-finding attacks on SIKE. IACR Cryptology ePrint 2019\/103 ( [n. d.]). https:\/\/eprint.iacr.org\/2019\/103.pdf Samuel Jaques and John M Schanck. [n.d.]. Quantum cryptanalysis in the RAM model: Claw-finding attacks on SIKE. IACR Cryptology ePrint 2019\/103 ( [n. d.]). https:\/\/eprint.iacr.org\/2019\/103.pdf","DOI":"10.1007\/978-3-030-26948-7_2"},{"key":"e_1_3_2_1_14_1","volume-title":"The Art of Computer Programming","author":"Knuth Donald E.","unstructured":"Donald E. Knuth . 1998. The Art of Computer Programming 3 rd ed.). Fundamental Algorithms, Vol . 1. Addison Wesley Longman Publishing Co. , Inc. (book). Donald E. Knuth. 1998. The Art of Computer Programming 3rd ed.). Fundamental Algorithms, Vol. 1. Addison Wesley Longman Publishing Co., Inc. (book).","edition":"3"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of international conference on class numbers and fundamental units of algebraic number fields. 217--242","author":"Mestre J.F.","year":"1986","unstructured":"J.F. Mestre . 1986 . La m\u00e9thode des graphes. Exemples et applications . In Proceedings of international conference on class numbers and fundamental units of algebraic number fields. 217--242 . J.F. Mestre. 1986. La m\u00e9thode des graphes. Exemples et applications. In Proceedings of international conference on class numbers and fundamental units of algebraic number fields. 217--242."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"B. Mishra. 1993. Algorithmic Algebra .Springer. B. Mishra. 1993. Algorithmic Algebra .Springer.","DOI":"10.1007\/978-1-4612-4344-1"},{"key":"e_1_3_2_1_18_1","unstructured":"National Institute of Standards and Technology (NIST). [n.d.]. NISTIR 8240: Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process. https:\/\/nvlpubs.nist.gov\/nistpubs\/ir\/2019\/NIST.IR.8240.pdf National Institute of Standards and Technology (NIST). [n.d.]. NISTIR 8240: Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process. https:\/\/nvlpubs.nist.gov\/nistpubs\/ir\/2019\/NIST.IR.8240.pdf"},{"volume-title":"Advanced topics in the arithmetic of elliptic curves. Graduate Texts in Mathematics","author":"Silverman Joseph H","key":"e_1_3_2_1_20_1","unstructured":"Joseph H Silverman . 1994. Advanced topics in the arithmetic of elliptic curves. Graduate Texts in Mathematics , Vol. 151 . Springer-Verlag New York . Joseph H Silverman. 1994. Advanced topics in the arithmetic of elliptic curves. Graduate Texts in Mathematics, Vol. 151. Springer-Verlag New York."},{"volume-title":"The arithmetic of elliptic curves","author":"Silverman Joseph H","key":"e_1_3_2_1_21_1","unstructured":"Joseph H Silverman . 2009. The arithmetic of elliptic curves second ed.). Graduate Texts in Mathematics, Vol. 106 . Springer Science & Business Media . Joseph H Silverman. 2009. The arithmetic of elliptic curves second ed.). Graduate Texts in Mathematics, Vol. 106. Springer Science & Business Media."},{"key":"e_1_3_2_1_22_1","unstructured":"Yasushi Takahashi Momonari Kudo Yasuhiko Ikematsu Masaya Yasuda and Kazuhiro Yokoyama. [n.d.]. Algebraic approaches for solving isogeny problems of prime power degrees. presented at MathCrypt 2019 ( [n. d.]). http:\/\/imdarc.math.snu.ac.kr\/MathCrypt2019\/ Yasushi Takahashi Momonari Kudo Yasuhiko Ikematsu Masaya Yasuda and Kazuhiro Yokoyama. [n.d.]. Algebraic approaches for solving isogeny problems of prime power degrees. presented at MathCrypt 2019 ( [n. d.]). http:\/\/imdarc.math.snu.ac.kr\/MathCrypt2019\/"},{"key":"e_1_3_2_1_23_1","volume-title":"Endomorphisms of abelian varieties over finite fields. Inventiones mathematicae","author":"Tate John","year":"1966","unstructured":"John Tate . 1966. Endomorphisms of abelian varieties over finite fields. Inventiones mathematicae , Vol. 2 , 2 ( 1966 ), 134--144. John Tate. 1966. Endomorphisms of abelian varieties over finite fields. Inventiones mathematicae, Vol. 2, 2 (1966), 134--144."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68697-5_18"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00003816"},{"key":"e_1_3_2_1_26_1","first-page":"238","article-title":"Isog\u00e9nies entre courbes elliptiques","volume":"273","author":"V\u00e9lu Jacques","year":"1971","unstructured":"Jacques V\u00e9lu . 1971 . Isog\u00e9nies entre courbes elliptiques . CR Acad. Sci. Paris S\u00e9r. AB , Vol. 273 (1971), 238 -- 241 . Jacques V\u00e9lu. 1971. Isog\u00e9nies entre courbes elliptiques. CR Acad. Sci. Paris S\u00e9r. AB, Vol. 273 (1971), 238--241.","journal-title":"CR Acad. Sci. Paris S\u00e9r. AB"}],"event":{"name":"ASIA CCS '20: The 15th ACM Asia Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Taipei Taiwan","acronym":"ASIA CCS '20"},"container-title":["Proceedings of the 7th ACM Workshop on ASIA Public-Key Cryptography"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3384940.3388956","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3384940.3388956","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:27Z","timestamp":1750199607000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3384940.3388956"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,5]]},"references-count":24,"alternative-id":["10.1145\/3384940.3388956","10.1145\/3384940"],"URL":"https:\/\/doi.org\/10.1145\/3384940.3388956","relation":{},"subject":[],"published":{"date-parts":[[2020,10,5]]},"assertion":[{"value":"2020-10-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}