{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T04:20:41Z","timestamp":1775794841370,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540663478","type":"print"},{"value":"9783540484059","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48405-1_2","type":"book-chapter","created":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T10:24:36Z","timestamp":1178015076000},"page":"19-30","source":"Crossref","is-referenced-by-count":239,"title":["Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization"],"prefix":"10.1007","author":[{"given":"Aviad","family":"Kipnis","sequence":"first","affiliation":[]},{"given":"Adi","family":"Shamir","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1999,12,16]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"D. Coppersmith, J. Stern and S. Vaudenay, The Security of the Birational Permutation Signature Scheme, Journal of Cryptology, 1997, pp. 207\u2013221.","DOI":"10.1007\/s001459900028"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"H. Fell and W. Diffe, Analysis of a Public Key Approach Based on Polynomial Substitution, Crypto 85, Springer Verlag, pp. 340\u2013349.","DOI":"10.1007\/3-540-39799-X_24"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"A. Kipnis and A. Shamir, Cryptanalysis of the Oil and Vinegar Signature Scheme, Crypto 98, Springer Verlag, pp. 257\u2013266.","DOI":"10.1007\/BFb0055733"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"N. Koblitz Algebraic Aspects of Cryptography, Springer Verlag, 1998.","DOI":"10.1007\/978-3-662-03642-6"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"T. Matsumoto and H. Imai, Public Quadratic Polynomial Tuples for Efficient Signature Verification and Message Encryption, Eurocrypt 88, Springer Verlag, pp. 419\u2013453.","DOI":"10.1007\/3-540-45961-8_39"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"H. Ong, C. P. Schnorr, and A. Shamir A Fast Signature Scheme Based on Quadratic Equations, Proc. 16-th ACM Symp. Theory of Computation, 1984, pp. 208\u2013216.","DOI":"10.1145\/800057.808683"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"J. Patarin, Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt 88, Crypto 95, Springer Verlag, pp.248\u2013261.","DOI":"10.1007\/3-540-44750-4_20"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"J. Patarin, Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms, Eurocrypt 96, Springer Verlag, pp.33\u201348.","DOI":"10.1007\/3-540-68339-9_4"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"J. Patarin, Asymmetric Cryptography with a Hidden Monomial, Crypto 96, Springer Verlag, pp. 45\u201360.","DOI":"10.1007\/3-540-68697-5_4"},{"key":"2_CR10","unstructured":"J. Patarin, The Oil and Vinegar Algorithm for Signatures, presented at the Dagstuhl Workshop on Cryptography, September 97."},{"issue":"5","key":"2_CR11","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1109\/TIT.1987.1057350","volume":"IT-33","author":"J. M. Pollard","year":"1987","unstructured":"J. M. Pollard and C. P. Schnorr, An Efficient Solution of the Congruence x2 + ky2 = m(mod n), IEEE Trans. Information Theory, vol. IT-33, no. 5, 1987, pp. 702\u2013709.","journal-title":"Information Theory"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"A. Shamir Efficient Signature Schemes Based on Birational Permutations, Crypto 93, Springer Verlag, pp.1\u201312.","DOI":"10.1007\/3-540-48329-2_1"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPTO\u2019 99"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48405-1_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T16:35:42Z","timestamp":1556382942000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48405-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540663478","9783540484059"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-48405-1_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}