{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T14:07:40Z","timestamp":1779286060835,"version":"3.51.4"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032267368","type":"print"},{"value":"9783032267375","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-26737-5_2","type":"book-chapter","created":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T13:17:16Z","timestamp":1779283036000},"page":"31-57","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Leveled Isogeny Problems with\u00a0Hints"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-4659-4070","authenticated-orcid":false,"given":"Subham","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2271-6822","authenticated-orcid":false,"given":"Riccardo","family":"Invernizzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2043-9542","authenticated-orcid":false,"given":"P\u00e9ter","family":"Kutas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1755-8153","authenticated-orcid":false,"given":"Jonas","family":"Meers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,21]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","unstructured":"Arpin, S.: Adding level structure to supersingular elliptic curve isogeny graphs. Journal de th\u00e9orie des nombres de Bordeaux 36(2), 405\u2013443 (2024). https:\/\/doi.org\/10.5802\/jtnb.1283","DOI":"10.5802\/jtnb.1283"},{"key":"2_CR2","doi-asserted-by":"publisher","unstructured":"Basso, A., Maino, L.: POK\u00c9: A compact and efficient PKE from higher-dimensional isogenies. In: Fehr, S., Fouque, P.A. (eds.) EUROCRYPT\u00a02025, Part\u00a0II. LNCS, vol. 15602, pp. 94\u2013123. Springer, Cham (2025). https:\/\/doi.org\/10.1007\/978-3-031-91124-8_4","DOI":"10.1007\/978-3-031-91124-8_4"},{"key":"2_CR3","doi-asserted-by":"publisher","unstructured":"Basso, A., Maino, L., Pope, G.: FESTA: Fast encryption from supersingular torsion attacks. In: Guo, J., Steinfeld, R. (eds.) ASIACRYPT\u00a02023, Part\u00a0VII. LNCS, vol. 14444, pp. 98\u2013126. Springer, Singapore (2023). https:\/\/doi.org\/10.1007\/978-981-99-8739-9_4","DOI":"10.1007\/978-981-99-8739-9_4"},{"key":"2_CR4","doi-asserted-by":"publisher","unstructured":"Bauer, A., Joux, A.: Toward a rigorous variation of Coppersmith\u2019s algorithm on three variables. In: Naor, M. (ed.) EUROCRYPT\u00a02007. LNCS, vol.\u00a04515, pp. 361\u2013378. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-72540-4_21","DOI":"10.1007\/978-3-540-72540-4_21"},{"key":"2_CR5","doi-asserted-by":"publisher","unstructured":"Castryck, W., Decru, T.: An efficient key recovery attack on SIDH. In: Hazay, C., Stam, M. (eds.) EUROCRYPT\u00a02023, Part\u00a0V. LNCS, vol. 14008, pp. 423\u2013447. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_15","DOI":"10.1007\/978-3-031-30589-4_15"},{"key":"2_CR6","doi-asserted-by":"publisher","unstructured":"Castryck, W., Lange, T., Martindale, C., Panny, L., Renes, J.: CSIDH: an efficient post-quantum commutative group action. In: Peyrin, T., Galbraith, S. (eds.) ASIACRYPT\u00a02018, Part\u00a0III. LNCS, vol. 11274, pp. 395\u2013427. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-03332-3_15","DOI":"10.1007\/978-3-030-03332-3_15"},{"key":"2_CR7","doi-asserted-by":"publisher","unstructured":"Coppersmith, D.: Finding a small root of a univariate modular equation. In: Maurer, U.M. (ed.) EUROCRYPT\u201996. LNCS, vol.\u00a01070, pp. 155\u2013165. Springer, Heidelberg (1996). https:\/\/doi.org\/10.1007\/3-540-68339-9_14","DOI":"10.1007\/3-540-68339-9_14"},{"key":"2_CR8","doi-asserted-by":"publisher","unstructured":"Coron, J.S.: Finding small roots of bivariate integer polynomial equations revisited. In: Cachin, C., Camenisch, J. (eds.) EUROCRYPT\u00a02004. LNCS, vol.\u00a03027, pp. 492\u2013505. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24676-3_29","DOI":"10.1007\/978-3-540-24676-3_29"},{"key":"2_CR9","doi-asserted-by":"publisher","unstructured":"De Feo, L., et al.: S\u00e9ta: supersingular encryption from torsion attacks. In: Tibouchi, M., Wang, H. (eds.) ASIACRYPT\u00a02021, Part\u00a0IV. LNCS, vol. 13093, pp. 249\u2013278. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-92068-5_9","DOI":"10.1007\/978-3-030-92068-5_9"},{"key":"2_CR10","doi-asserted-by":"publisher","unstructured":"De Feo, L., Fouotsa, T.B., Panny, L.: Isogeny problems with level structure. In: Joye, M., Leander, G. (eds.) EUROCRYPT\u00a02024, Part\u00a0VII. LNCS, vol. 14657, pp. 181\u2013204. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-58754-2_7","DOI":"10.1007\/978-3-031-58754-2_7"},{"key":"2_CR11","doi-asserted-by":"publisher","unstructured":"Esser, A., May, A., Verbel, J.A., Wen, W.: Partial key exposure attacks on BIKE, rainbow and NTRU. In: Dodis, Y., Shrimpton, T. (eds.) CRYPTO\u00a02022, Part\u00a0III. LNCS, vol. 13509, pp. 346\u2013375. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15982-4_12","DOI":"10.1007\/978-3-031-15982-4_12"},{"key":"2_CR12","doi-asserted-by":"publisher","unstructured":"Feng, Y., Luo, H., Chen, Q., Nitaj, A., Pan, Y.: Computing asymptotic bounds for small roots in coppersmith\u2019s method via sumset theory. In: Kalai, Y.T., Kamara, S.F. (eds.) CRYPTO\u00a02025, Part\u00a0I. LNCS, vol. 16000, pp. 3\u201332. Springer, Cham (2025). https:\/\/doi.org\/10.1007\/978-3-032-01855-7_1","DOI":"10.1007\/978-3-032-01855-7_1"},{"key":"2_CR13","doi-asserted-by":"publisher","unstructured":"Fouotsa, T.B., Moriya, T., Petit, C.: M-SIDH and MD-SIDH: countering SIDH attacks by masking information. In: Hazay, C., Stam, M. (eds.) EUROCRYPT\u00a02023, Part\u00a0V. LNCS, vol. 14008, pp. 282\u2013309. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_10","DOI":"10.1007\/978-3-031-30589-4_10"},{"key":"2_CR14","doi-asserted-by":"publisher","unstructured":"Galbraith, S.D., Petit, C., Shani, B., Ti, Y.B.: On the security of supersingular isogeny cryptosystems. In: Cheon, J.H., Takagi, T. (eds.) ASIACRYPT\u00a02016, Part\u00a0I. LNCS, vol. 10031, pp. 63\u201391. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53887-6_3","DOI":"10.1007\/978-3-662-53887-6_3"},{"key":"2_CR15","doi-asserted-by":"publisher","unstructured":"Henecka, W., May, A., Meurer, A.: Correcting errors in RSA private keys. In: Rabin, T. (ed.) CRYPTO\u00a02010. LNCS, vol.\u00a06223, pp. 351\u2013369. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-14623-7_19","DOI":"10.1007\/978-3-642-14623-7_19"},{"key":"2_CR16","doi-asserted-by":"publisher","unstructured":"Heninger, N., Shacham, H.: Reconstructing RSA private keys from random key bits. In: Halevi, S. (ed.) CRYPTO\u00a02009. LNCS, vol.\u00a05677, pp. 1\u201317. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-03356-8_1","DOI":"10.1007\/978-3-642-03356-8_1"},{"key":"2_CR17","doi-asserted-by":"publisher","unstructured":"Jao, D., De Feo, L.: Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. In: Yang, B.Y. (ed.) Post-Quantum Cryptography - 4th International Workshop, PQCrypto 2011, pp. 19\u201334. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-25405-5_2","DOI":"10.1007\/978-3-642-25405-5_2"},{"issue":"1","key":"2_CR18","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02418571","volume":"30","author":"JLWV Jensen","year":"1906","unstructured":"Jensen, J.L.W.V.: Sur les fonctions convexes et les in\u00e9galit\u00e9s entre les valeurs moyennes. Acta Math. 30(1), 175\u2013193 (1906)","journal-title":"Acta Math."},{"key":"2_CR19","doi-asserted-by":"publisher","unstructured":"Kirshanova, E., May, A.: Decoding McEliece with a hint - secret goppa key parts reveal everything. In: Galdi, C., Jarecki, S. (eds.) SCN 2022. LNCS, vol. 13409, pp. 3\u201320. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-14791-3_1","DOI":"10.1007\/978-3-031-14791-3_1"},{"key":"2_CR20","doi-asserted-by":"publisher","unstructured":"Maino, L., Martindale, C., Panny, L., Pope, G., Wesolowski, B.: A direct key recovery attack on SIDH. In: Hazay, C., Stam, M. (eds.) EUROCRYPT\u00a02023, Part\u00a0V. LNCS, vol. 14008, pp. 448\u2013471. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_16","DOI":"10.1007\/978-3-031-30589-4_16"},{"key":"2_CR21","doi-asserted-by":"publisher","unstructured":"May, A., Nowakowski, J.: Too many hints - when LLL breaks LWE. In: Guo, J., Steinfeld, R. (eds.) ASIACRYPT\u00a02023, Part\u00a0IV. LNCS, vol. 14441, pp. 106\u2013137. Springer, Singapore (2023). https:\/\/doi.org\/10.1007\/978-981-99-8730-6_4","DOI":"10.1007\/978-981-99-8730-6_4"},{"key":"2_CR22","doi-asserted-by":"publisher","unstructured":"Meers, J., Nowakowski, J.: Solving the hidden number problem for CSIDH and CSURF via automated coppersmith. In: Guo, J., Steinfeld, R. (eds.) ASIACRYPT\u00a02023, Part\u00a0IV. LNCS, vol. 14441, pp. 39\u201371. Springer, Singapore (2023). https:\/\/doi.org\/10.1007\/978-981-99-8730-6_2","DOI":"10.1007\/978-981-99-8730-6_2"},{"issue":"4","key":"2_CR23","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00145-004-0315-8","volume":"17","author":"VS Miller","year":"2004","unstructured":"Miller, V.S.: The Weil pairing, and its efficient calculation. J. Cryptol. 17(4), 235\u2013261 (2004). https:\/\/doi.org\/10.1007\/s00145-004-0315-8","journal-title":"J. Cryptol."},{"key":"2_CR24","doi-asserted-by":"publisher","unstructured":"Nakagawa, K., Onuki, H.: QFESTA: efficient algorithms and parameters for FESTA using quaternion algebras. In: Reyzin, L., Stebila, D. (eds.) CRYPTO\u00a02024, Part\u00a0V. LNCS, vol. 14924, pp. 75\u2013106. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-68388-6_4","DOI":"10.1007\/978-3-031-68388-6_4"},{"key":"2_CR25","unstructured":"Page, A., Robert, D.: Introducing clapoti(s): evaluating the isogeny class group action in polynomial time. Cryptology ePrint Archive, Report 2023\/1766 (2023). https:\/\/eprint.iacr.org\/2023\/1766"},{"issue":"1","key":"2_CR26","first-page":"26","volume":"62","author":"H Robbins","year":"1955","unstructured":"Robbins, H.: A remark on Stirling\u2019s formula. Am. Math. Mon. 62(1), 26\u201329 (1955)","journal-title":"Am. Math. Mon."},{"key":"2_CR27","doi-asserted-by":"publisher","unstructured":"Robert, D.: Breaking SIDH in polynomial time. In: Hazay, C., Stam, M. (eds.) EUROCRYPT\u00a02023, Part\u00a0V. LNCS, vol. 14008, pp. 472\u2013503. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_17","DOI":"10.1007\/978-3-031-30589-4_17"},{"key":"2_CR28","unstructured":"Robert, D.: On the efficient representation of isogenies (a survey). Cryptology ePrint Archive, Report 2024\/1071 (2024). https:\/\/eprint.iacr.org\/2024\/1071"},{"key":"2_CR29","unstructured":"Ross, S.M.: A first course in probability. Pearson Harlow, UK (2020)"},{"key":"2_CR30","unstructured":"Seto, Y., Furue, H., Takayasu, A.: Partial key exposure attacks on UOV and its variants. Cryptology ePrint Archive, Report 2025\/595 (2025). https:\/\/eprint.iacr.org\/2025\/595"},{"key":"2_CR31","first-page":"238","volume":"273","author":"J V\u00e9lu","year":"1971","unstructured":"V\u00e9lu, J.: Isog\u00e9nies entre courbes elliptiques. Comptes-Rendus de l\u2019Acad\u00e9mie des Sciences 273, 238\u2013241 (1971)","journal-title":"Comptes-Rendus de l\u2019Acad\u00e9mie des Sciences"},{"key":"2_CR32","unstructured":"Weil, A.: Sur les fonctions alg\u00e9briques \u00e0 corps de constantes fini. Les Comptes Rendus de l\u2019Acad\u00e9mie des Sciences (1940)"}],"container-title":["Lecture Notes in Computer Science","Public-Key Cryptography \u2013 PKC 2026"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-26737-5_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T13:17:18Z","timestamp":1779283038000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-26737-5_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032267368","9783032267375"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-26737-5_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"21 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PKC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IACR International Conference on Public-Key Cryptography","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"West Palm Beach, FL","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 May 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 May 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pkc2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/pkc.iacr.org\/2026\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}