{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T23:56:22Z","timestamp":1772927782026,"version":"3.50.1"},"reference-count":15,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2026,3,1]]},"DOI":"10.1587\/transfun.2025cip0016","type":"journal-article","created":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:08:08Z","timestamp":1757542088000},"page":"176-184","source":"Crossref","is-referenced-by-count":0,"title":["Polynomial-Time Attacks on Two Post-Quantum Key Agreement Protocols"],"prefix":"10.1587","volume":"E109.A","author":[{"given":"Genki","family":"AKIMOTO","sequence":"first","affiliation":[{"name":"Graduate School of Information Science and Technology, The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsuyoshi","family":"TAKAGI","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science and Technology, The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] R.L. Rivest, A. Shamir, and L. Adleman, \u201cA method for obtaining digital signatures and public-key cryptosystems,\u201d MIT Laboratory for Computer Science, 1977. 10.21236\/ada606588","DOI":"10.21236\/ADA606588"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] W. Diffie and M.E. Hellman, \u201cNew directions in cryptography,\u201d IEEE Trans. Inf. Theory, vol.22, no.6, pp.644-654, 1976. 10.1109\/tit.1976.1055638","DOI":"10.1109\/TIT.1976.1055638"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] T. Matsumoto and H. Imai, \u201cPublic quadratic polynomial-tuples for efficient signature verification and message-encryption,\u201d Proc. EUROCRYPT\u201988, D. Barstow, ed., LNCS, vol.330, pp.419-553, Springer, Berlin, Heidelberg, 1988. 10.1007\/3-540-45961-8_39","DOI":"10.1007\/3-540-45961-8_39"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] J. Patarin, \u201cCryptanalysis of the Matsumoto and Imai public key scheme of Eurocrypt\u201988,\u201d Proc. CRYPTO\u201995, D. Coppersmith, ed., LNCS, vol.963, pp.248-261, Springer, Berlin, Heidelberg, 1995. 10.1007\/3-540-44750-4_20","DOI":"10.1007\/3-540-44750-4_20"},{"key":"5","unstructured":"[5] J. Patarin, \u201cThe Oil and vinegar signature scheme,\u201d The Dagstuhl Workshop on Cryptography, A. Odlyzko, et al., eds., Schloss Dagstuhl, 1997."},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] H. Furue, Y. Ikematsu, Y. Kiyomura, and T. Takagi, \u201cA new variant of unbalanced oil and vinegar using quotient ring: QR-UOV,\u201d ASIACRYPT 2021, pp.187-217, Cham, 2021. 10.1007\/978-3-030-92068-5_7","DOI":"10.1007\/978-3-030-92068-5_7"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] L. Accardi, S. Iriyama, K. Jimbo, and M. Regoli, \u201cA new class of strongly asymmetric PKA algorithms: SAA-5,\u201d Cryptography, vol.3, no.1, p.9, 2019. 10.3390\/cryptography3010009","DOI":"10.3390\/cryptography3010009"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] L. Accardi and M. Regoli, \u201cOn a class of strongly asymmetric PKA algorithms,\u201d J. Math. Crypto., vol.9, no.3, pp.151-159, 2015. 10.1515\/jmc-2015-0019","DOI":"10.1515\/jmc-2015-0019"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] K. Jimbo, S. Iriyama, and M. Regoli, \u201cImplementation of a new strongly-asymmetric algorithm and its optimization,\u201d Cryptography, vol.4, no.3, p.21, 2020. 10.3390\/cryptography4030021","DOI":"10.3390\/cryptography4030021"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] G. Akimoto and T. Takagi, \u201cOn the weak key of post-quantum key agreement SAA-5,\u201d JSIAM Letters, vol.16, pp.97-100, 2024. 10.14495\/jsiaml.16.97","DOI":"10.14495\/jsiaml.16.97"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] A.A. Levitskaya, \u201cSystems of random over finite algebraic structures,\u201d Cybern. Syst. Anal., vol.41, pp.67-93, 2005. 10.1007\/s10559-005-0042-7","DOI":"10.1007\/s10559-005-0042-7"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] L.A. Lizama-Perez, \u201cNon-invertible key exchange protocol,\u201d SN Appl. Sci., vol.2, pp.1-13, 2020. 10.1007\/s42452-020-2791-3","DOI":"10.1007\/s42452-020-2791-3"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] L.A. Lizama-Perez and J.M. L\u00f3pez R., \u201cNon-invertible public key certificates,\u201d Entropy, vol.23, no.2, p.226, 2021. 10.3390\/e23020226","DOI":"10.3390\/e23020226"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] T. Elgamal, \u201cA public-key cryptosystem and a signature scheme based on discrete logarithms,\u201d IEEE Trans. Inf. Theory, vol.31, no.4, pp.469-472, or CRYPTO 1984, pp.10-18, 1985. 10.1109\/tit.1985.1057074","DOI":"10.1109\/TIT.1985.1057074"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] R. Housley, W. Polk, W. Ford, and D. Solo, \u201cInternet X.509 public key infrastructure certificate and certificate revocation list (CRL) profile,\u201d 2002.","DOI":"10.17487\/rfc3280"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0016\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T04:11:05Z","timestamp":1772856665000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0016\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,1]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2025cip0016","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,1]]},"article-number":"2025CIP0016"}}