{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T16:56:11Z","timestamp":1774976171697,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642195730","type":"print"},{"value":"9783642195747","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19574-7_10","type":"book-chapter","created":{"date-parts":[[2011,3,4]],"date-time":"2011-03-04T04:04:06Z","timestamp":1299211446000},"page":"143-158","source":"Crossref","is-referenced-by-count":42,"title":["Wild McEliece"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Bernstein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christiane","family":"Peters","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","unstructured":"-\u2014 (No Editor), Eleventh International Workshop on Algebraic and Combinatorial Coding Theory, Pamporovo, Bulgaria, June 16\u201322 (2008), http:\/\/www.moi.math.bas.bg\/acct2008\/acct2008.html , See [15]"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Berger, T.P., Cayrel, P.-L., Gaborit, P., Otmani, A.: Reducing Key Length of the McEliece Cryptosystem. In: AFRICACRYPT 2009 [35], pp. 77\u201397 (2009), Citations in This Document: \u00a76","DOI":"10.1007\/978-3-642-02384-2_6"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J.: Grover vs. McEliece. In: PQCrypto 2010 [36], pp. 73\u201380 (2010), http:\/\/cr.yp.to\/papers.html#grovercode , Citations in This Document: \u00a71","DOI":"10.1007\/978-3-642-12929-2_6"},{"key":"10_CR4","unstructured":"Bernstein, D.J.: List Decoding for Binary Goppa Codes (2008), http:\/\/cr.yp.to\/papers.html#goppalist , Citations in This Document: \u00a75"},{"key":"10_CR5","unstructured":"Bernstein, D.J.: Fast Multiplication and Its Applications. In: Algorithmic Number Theory [10], pp. 325\u2013384 (2008), http:\/\/cr.yp.to\/papers.html#multapps , Citations in This Document: \u00a75"},{"key":"10_CR6","volume-title":"Post-Quantum Cryptography","year":"2009","unstructured":"Bernstein, D.J., Buchmann, J., Dahmen, E. (eds.): Post-Quantum Cryptography. Springer, Heidelberg (2009) ISBN 978-3-540-88701-0, See [32]"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J., Lange, T., Peters, C.: Attacking and Defending the McEliece Cryptosystem. In: PQCrypto 2008 [9], pp. 31\u201346 (2008), http:\/\/eprint.iacr.org\/2008\/318 , Citations in This Document: \u00a71, \u00a76, \u00a77","DOI":"10.1007\/978-3-540-88403-3_3"},{"key":"10_CR8","series-title":"LNCS","volume-title":"Advances in Cryptology \u2014 ASIACRYPT 2001, Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security Held on the Gold Coast","year":"2001","unstructured":"Boyd, C. (ed.): Advances in Cryptology \u2014 ASIACRYPT 2001, Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security Held on the Gold Coast, December 9-13, 2001. LNCS, vol.\u00a02248. Springer, Heidelberg (2001) ISBN 3-540-42987-5, See [13]"},{"key":"10_CR9","series-title":"LNCS","volume-title":"Proceedings of Post-Quantum Cryptography, Second International Workshop, PQCrypto 2008","year":"2008","unstructured":"Buchmann, J., Ding, J. (eds.): Proceedings of Post-Quantum Cryptography, Second International Workshop, PQCrypto 2008, Cincinnati, OH, USA, October 17-19, 2008. LNCS, vol.\u00a05299. Springer, Heidelberg (2008), See [7]"},{"key":"10_CR10","volume-title":"Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography","year":"2008","unstructured":"Buhler, J., Stevenhagen, P. (eds.): Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography. Cambridge University Press, Cambridge (2008) ISBN 978-0521808545, See [5]"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1109\/18.651067","volume":"44","author":"A. Canteaut","year":"1998","unstructured":"Canteaut, A., Chabaud, F.: A New Algorithm for Finding Minimum-Weight Words in a Linear Code: Application to McEliece\u2019s Cryptosystem and to Narrow-Sense BCH Codes of Length 511. IEEE Transactions on Information Theory\u00a044, 367\u2013378 (1998), http:\/\/hal.inria.fr\/inria-00074006\/en\/ , MR 98m:94043, Citations in This Document: \u00a76","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR12","series-title":"LNCS","volume-title":"Coding Theory and Applications","year":"1989","unstructured":"Cohen, G.D., Wolfmann, J. (eds.): Coding Theory and Applications. LNCS, vol.\u00a0388. Springer, Heidelberg (1989), See [40]"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Courtois, N., Finiasz, M., Sendrier, N.: How to Achieve a McEliece-Based Digital Signature Scheme. In: ASIACRYPT 2001 [8], pp. 157\u2013174 (2001), http:\/\/hal.inria.fr\/docs\/00\/07\/25\/11\/PDF\/RR-4118.pdf , MR 2003h:94028, Citations in This Document: \u00a76","DOI":"10.1007\/3-540-45682-1_10"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Faug\u00e8re, J.-C., Otmani, A., Perret, L., Tillich, J.-P.: Algebraic Cryptanalysis of McEliece Variants with Compact Keys. In: EUROCRYPT 2010 [18], pp. 279\u2013298 (2010), Citations in This Document: \u00a76, \u00a76","DOI":"10.1007\/978-3-642-13190-5_14"},{"key":"10_CR15","unstructured":"Faure, C., Minder, L.: Cryptanalysis of the McEliece Cryptosystem over Hyperelliptic Codes. In: ACCT 2008 [1], pp. 99\u2013107 (2008), http:\/\/www.moi.math.bas.bg\/acct2008\/b17.pdf , Citations in This Document: \u00a74"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Finiasz, M., Sendrier, N.: Security Bounds for the Design of Code-Based Cryptosystems. In: ASIACRYPT 2009 [27], pp. 88\u2013105 (2009), http:\/\/eprint.iacr.org\/2009\/414 , Citations in This Document: \u00a76, \u00a76","DOI":"10.1007\/978-3-642-10366-7_6"},{"key":"10_CR17","unstructured":"Gauthier Umana, V., Leander, G.: Practical Key Recovery Attacks on Two McEliece Variants (2009), http:\/\/eprint.iacr.org\/2009\/509 , Citations in This Document: \u00a76"},{"key":"10_CR18","series-title":"LNCS","volume-title":"Proceedings of Advances in Cryptology \u2014 EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques","year":"2010","unstructured":"Gilbert, H. (ed.): Proceedings of Advances in Cryptology \u2014 EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, French Riviera, May 30-June 3, 2010. LNCS, vol.\u00a06110. Springer, Heidelberg (2010), See [14]"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1109\/18.782097","volume":"45","author":"V. Guruswami","year":"1999","unstructured":"Guruswami, V., Sudan, M.: Improved Decoding of Reed-Solomon and Algebraic-Geometry Codes. IEEE Transactions on Information Theory\u00a045, 1757\u20131767 (1999), http:\/\/theory.lcs.mit.edu\/~madhu\/bib.html , ISSN 0018\u20139448, MR 2000j:94033, Citations in This Document: \u00a75","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR20","series-title":"Contemporary Mathematics","volume-title":"Representation Theory, Group Rings, and Coding Theory: Papers in Honor of S. D. Berman","year":"1989","unstructured":"Isaacs, I.M., Lichtman, A.I., Passman, D.S., Sehgal, S.K., Sloane, N.J.A., Zassenhaus, H.J. (eds.): Representation Theory, Group Rings, and Coding Theory: Papers in Honor of S. D. Berman. Contemporary Mathematics, vol.\u00a093. American Mathematical Society, Providence (1989), See [23]"},{"key":"10_CR21","series-title":"LNCS","volume-title":"Selected Areas in Cryptography, 16th Annual International Workshop, SAC 2009","year":"2009","unstructured":"Jacobson Jr., M.J., Rijmen, V., Safavi-Naini, R. (eds.): Selected Areas in Cryptography, 16th Annual International Workshop, SAC 2009, Calgary, Alberta, Canada, August 13-14, 2009. LNCS, vol.\u00a05867. Springer, Heidelberg (2009), See [30]"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1023\/A:1027351723034","volume":"3","author":"H. Janwa","year":"1996","unstructured":"Janwa, H., Moreno, O.: McEliece Public Key Cryptosystems Using Algebraic-Geometric Codes. Designs, Codes and Cryptography\u00a03, 293\u2013307 (1996), Citations in This Document: \u00a71, \u00a74","journal-title":"Designs, Codes and Cryptography"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Katsman, G.L., Tsfasman, M.A.: A Remark on Algebraic Geometric Codes. In: Representation Theory, Group Rings, and Coding Theory [20], pp. 197\u2013199, Citations in This Document: \u00a74","DOI":"10.1090\/conm\/093\/1003354"},{"key":"10_CR24","series-title":"LNCS","volume-title":"Public Key Cryptography: Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptosystems (PKC 2001) Held on Cheju Island","year":"2001","unstructured":"Kim, K. (ed.): Public Key Cryptography: Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptosystems (PKC 2001) Held on Cheju Island, February 13-15, 2001. LNCS, vol.\u00a01992. Springer, Heidelberg (2001), See [25]"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Kobara, K., Imai, H.: Semantically Secure McEliece Public-Key Cryptosystems \u2014 Conversions for McEliece PKC. In: PKC 2001 [24], pp. 19\u201335 (2001), MR 2003c:94027, Citations in This Document: \u00a75, \u00a76, \u00a77","DOI":"10.1007\/3-540-44586-2_2"},{"key":"10_CR26","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1109\/18.272496","volume":"40","author":"Y.X. Li","year":"1994","unstructured":"Li, Y.X., Deng, R.H., Wang, X.M.: On the Equivalence of McEliece\u2019s and Niederreiter\u2019s Public-Key Cryptosystems. IEEE Transactions on Information Theory\u00a040, 271\u2013273 (1994), Citations in This Document: \u00a72","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR27","series-title":"LNCS","volume-title":"Proceedings of Advances in Cryptology \u2014 ASIACRYPT 2009, 15th International Conference on the Theory and Application of Cryptology and Information Security","year":"2009","unstructured":"Matsui, M. (ed.): Proceedings of Advances in Cryptology \u2014 ASIACRYPT 2009, 15th International Conference on the Theory and Application of Cryptology and Information Security, Tokyo, Japan, December 6-10, 2009. LNCS, vol.\u00a05912. Springer, Heidelberg (2009), See [16]"},{"key":"10_CR28","unstructured":"McEliece, R.J.: A Public-Key Cryptosystem Based on Algebraic Coding Theory, JPL DSN Progress Report, pp. 114\u2013116 (1978), http:\/\/ipnpr.jpl.nasa.gov\/progress_report2\/42-44\/44N.PDF , Citations in This Document: \u00a71, \u00a72"},{"key":"10_CR29","unstructured":"Minder, L.: Cryptography Based on Error-Correcting Codes, Ph.D. Thesis, EPFL, PhD thesis 3846 (2007), Citations in This Document: \u00a74"},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Misoczki, R., Barreto, P.S.L.M.: Compact McEliece Keys from Goppa Codes. In: SAC 2009 [21], pp. 376\u2013392 (2009), Citations in This Document: \u00a71, \u00a76","DOI":"10.1007\/978-3-642-05445-7_24"},{"key":"10_CR31","first-page":"159","volume":"15","author":"H. Niederreiter","year":"1986","unstructured":"Niederreiter, H.: Knapsack-Type Cryptosystems and Algebraic Coding Theory. Problems of Control and Information Theory\u00a015, 159\u2013166 (1986), Citations in This Document: \u00a71, \u00a72","journal-title":"Problems of Control and Information Theory"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Overbeck, R., Sendrier, N.: Code-Based Cryptography. In: Post-Quantum Cryptography [6], pp. 95\u2013145 (2009), Citations in This Document: \u00a71, \u00a77","DOI":"10.1007\/978-3-540-88702-7_4"},{"key":"10_CR33","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1109\/TIT.1975.1055350","volume":"21","author":"N.J. Patterson","year":"1975","unstructured":"Patterson, N.J.: The Algebraic Decoding of Goppa Codes. IEEE Transactions on Information Theory\u00a021, 203\u2013207 (1975), Citations in This Document: \u00a71, \u00a75","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR34","doi-asserted-by":"crossref","unstructured":"Peters, C.: Information-Set Decoding for Linear Codes over F q . In: PQCrypto 2010 [36], pp. 81\u201394 (2010), http:\/\/eprint.iacr.org\/2009\/589 , Citations in This Document: \u00a71, \u00a74, \u00a76, \u00a76, \u00a77","DOI":"10.1007\/978-3-642-12929-2_7"},{"key":"10_CR35","series-title":"LNCS","volume-title":"Progress in Cryptology -\u2014 AFRICACRYPT 2009, Second International Conference on Cryptology in Africa","year":"2009","unstructured":"Preneel, B. (ed.): Progress in Cryptology -\u2014 AFRICACRYPT 2009, Second International Conference on Cryptology in Africa, Gammarth, Tunisia, June 21-25, 2009. LNCS, vol.\u00a05580. Springer, Heidelberg (2009), See [2]"},{"key":"10_CR36","series-title":"LNCS","volume-title":"Post-Quantum Cryptography, Third International Workshop","year":"2010","unstructured":"Sendrier, N. (ed.): Post-Quantum Cryptography, Third International Workshop, PQCrypto, Darmstadt, Germany, May 25-28, 2010. LNCS, vol.\u00a06061. Springer, Heidelberg (2010), See [3], [34]"},{"key":"10_CR37","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1109\/18.850662","volume":"46","author":"N. Sendrier","year":"2000","unstructured":"Sendrier, N.: Finding the Permutation between Equivalent Linear Codes: The Support Splitting Algorithm. IEEE Transactions on Information Theory\u00a046, 1193\u20131203 (2000), http:\/\/hal.inria.fr\/docs\/00\/07\/30\/37\/PDF\/RR-3637.pdf , MR 2001e:94017, Citations in This Document: \u00a76","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR38","first-page":"439","volume":"2","author":"V.M. Sidelnikov","year":"1992","unstructured":"Sidelnikov, V.M., Shestakov, S.O.: On an Encoding System Constructed on the Basis of Generalized Reed-Solomon Codes. Discrete Mathematics and Applications\u00a02, 439\u2013444 (1992), MR 94f:94009, Citations in This Document: \u00a71, \u00a72","journal-title":"Discrete Mathematics and Applications"},{"key":"10_CR39","unstructured":"Stein, W. (ed.): Sage Mathematics Software (Version 4.4.3). The Sage Group (2010), http:\/\/www.sagemath.org , Citations in This Document: \u00a75"},{"key":"10_CR40","doi-asserted-by":"crossref","unstructured":"Stern, J.: A Method for Finding Codewords of Small Weight. In: [12], pp. 106\u2013113 (1989), Citations in This Document: \u00a76","DOI":"10.1007\/BFb0019850"},{"key":"10_CR41","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1109\/TIT.1976.1055610","volume":"22","author":"Y. Sugiyama","year":"1976","unstructured":"Sugiyama, Y., Kasahara, M., Hirasawa, S., Namekawa, T.: Further Results on Goppa Codes and Their Applications to Constructing Effcient Binary Codes. IEEE Transactions on Information Theory\u00a022, 518\u2013526 (1976), Citations in This Document: \u00a71, \u00a74, \u00a74, \u00a74","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR42","doi-asserted-by":"crossref","unstructured":"Wagner, D.: A Generalized Birthday Problem (Extended Abstract). In: [45], pp. 288\u2013303 (2002); See Also Newer Version [43], http:\/\/www.cs.berkeley.edu\/~daw\/papers\/genbday.html","DOI":"10.1007\/3-540-45708-9_19"},{"key":"10_CR43","doi-asserted-by":"crossref","unstructured":"Wagner, D.: A Generalized Birthday Problem (Extended Abstract) (Long Version) (2002); See Also Older Version [42], http:\/\/www.cs.berkeley.edu\/~daw\/papers\/genbday.html , Citations in This Document: \u00a76","DOI":"10.1007\/3-540-45708-9_19"},{"key":"10_CR44","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1109\/18.21264","volume":"34","author":"M. Wirtz","year":"1988","unstructured":"Wirtz, M.: On the Parameters of Goppa Codes. IEEE Transactions on Information Theory\u00a034, 1341\u20131343 (1988), Citations in This Document: \u00a74","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR45","series-title":"LNCS","volume-title":"Proceedings of Advances in Cryptology \u2014 CRYPTO 2002: 22nd Annual International Cryptology Conference","year":"2002","unstructured":"Yung, M. (ed.): Proceedings of Advances in Cryptology \u2014 CRYPTO 2002: 22nd Annual International Cryptology Conference, Santa Barbara, California, USA, August 2002. LNCS, vol.\u00a02442. Springer, Heidelberg (2002) ISBN 3-540-44050-X, See [42]"}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19574-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T06:13:19Z","timestamp":1740982399000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19574-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642195730","9783642195747"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19574-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}