{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T04:10:46Z","timestamp":1775707846001,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,1,12]],"date-time":"2010-01-12T00:00:00Z","timestamp":1263254400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math.Comput.Sci."],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s11786-009-0015-8","type":"journal-article","created":{"date-parts":[[2010,1,11]],"date-time":"2010-01-11T13:51:12Z","timestamp":1263217872000},"page":"129-140","source":"Crossref","is-referenced-by-count":63,"title":["Cryptanalysis of Two McEliece Cryptosystems Based on Quasi-Cyclic Codes"],"prefix":"10.1007","volume":"3","author":[{"given":"Ayoub","family":"Otmani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Pierre","family":"Tillich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L\u00e9onard","family":"Dallot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,1,12]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Baldi, M., Chiaraluce, G.F.: Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC codes. In: IEEE International Symposium on Information Theory, pp. 2591\u20132595, Nice, France, March 2007","DOI":"10.1109\/ISIT.2007.4557609"},{"issue":"1","key":"15_CR2","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s10623-003-6151-2","volume":"35","author":"T.P. Berger","year":"2005","unstructured":"Berger T.P., Loidreau P.: How to mask the structure of codes for a cryptographic use. Des. Codes Cryptography 35(1), 63\u201379 (2005)","journal-title":"Des. Codes Cryptography"},{"issue":"3","key":"15_CR3","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1109\/TIT.1978.1055873","volume":"24","author":"E.R. Berlekamp","year":"1978","unstructured":"Berlekamp E.R., McEliece R.J., van Tilborg H.C.A.: On the intractability of certain coding problems. IEEE Trans. Inf. Theory 24(3), 384\u2013386 (1978)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Berstein, D.J., Lange, T., Peters, C.: Attacking and defending the McEliece cryptosystem. PQCrypto, pp. 31\u201346 (2008)","DOI":"10.1007\/978-3-540-88403-3_3"},{"issue":"3\/4","key":"15_CR5","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W. Bosma","year":"1997","unstructured":"Bosma W., Cannon J.J., Playoust C.: The Magma algebra system I: the user language. J. Symb. Comput. 24(3\/4), 235\u2013265 (1997)","journal-title":"J. Symb. Comput."},{"key":"15_CR6","unstructured":"Canteaut, A., Chabanne, H.: A further improvement of the work factor in an attempt at breaking McEliece\u2019s cryptosystem. In: EUROCODE 94, pp. 169\u2013173. INRIA (1994)"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Canteaut, A., Chabaud, F.: Improvements of the attacks on cryptosystems based on error-correcting codes. Technical Report 95-21, INRIA (1995)","DOI":"10.1007\/BFb0053430"},{"issue":"1","key":"15_CR8","doi-asserted-by":"crossref","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 Trans. Inf. Theory 44(1), 367\u2013378 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Cayrel, P.L., Otmani, A., Vergnaud, D.: On Kabatianskii-Krouk-Smeets signatures. In: Proceedings of the First International Workshop on the Arithmetic of Finite Fields (WAIFI 2007). Springer Verlag Lecture Notes, pp. 237\u2013251, Madrid, Spain, 21\u201322 June 2007","DOI":"10.1007\/978-3-540-73074-3_18"},{"key":"15_CR10","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1515\/JMC.2007.009","volume":"1","author":"D. Engelbert","year":"2007","unstructured":"Engelbert D., Overbeck R., Schmidt A.: A summary of McEliece-type cryptosystems and their security. J. Math. Cryptol. 1, 151\u2013199 (2007)","journal-title":"J. Math. Cryptol."},{"key":"15_CR11","unstructured":"Gabidulin, E.M.: Public-Key Cryptosystems Based on Linear Codes. 1995"},{"key":"15_CR12","unstructured":"Gaborit, P.: Shorter keys for code based cryptography. In: Proceedings of the 2005 International Workshop on Coding and Cryptography (WCC 2005), pp. 81\u201391, Bergen, Norway, March 2005"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Gaborit, P., Girault, M.: Lightweight code-based authentication and signature. In: IEEE International Symposium on Information Theory (ISIT 2007), pp. 191\u2013195, Nice, France, March 2007","DOI":"10.1109\/ISIT.2007.4557225"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Gaborit, P., Lauradoux, C., Sendrier, N.: Synd: a fast code-based stream cipher with a security reduction. In: IEEE International Symposium on Information Theory (ISIT 2007), pp. 186\u2013190, Nice, France, March 2007","DOI":"10.1109\/ISIT.2007.4557224"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Lee, P.J., Brickell, E.F.: An observation on the security of McEliece\u2019s public-key cryptosystem. In: Advances in Cryptology\u2014EUROCRYPT\u201988, volume 330\/1988 of Lecture Notes in Computer Science, pp. 275\u2013280. Springer, New York (1988)","DOI":"10.1007\/3-540-45961-8_25"},{"issue":"5","key":"15_CR16","doi-asserted-by":"crossref","first-page":"1354","DOI":"10.1109\/18.21270","volume":"34","author":"J.S. Leon","year":"1988","unstructured":"Leon J.S.: A probabilistic algorithm for computing minimum weights of large error-correcting codes. IEEE Trans. Inf. Theory 34(5), 1354\u20131359 (1988)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"15_CR17","doi-asserted-by":"crossref","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 Trans. Inf. Theory 40(1), 271\u2013273 (1994)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"15_CR18","unstructured":"McEliece, R.J.: A Public-Key System Based on Algebraic Coding Theory, pp. 114\u2013116. DSN Progress Report 44. Jet Propulsion Lab (1978)"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Minder, L., Shokrollahi, A.: Cryptanalysis of the Sidelnikov cryptosystem. In: Eurocrypt 2007, Lecture Notes in Computer Science, vol. 4515, pp. 347\u2013360, Barcelona, Spain (2007)","DOI":"10.1007\/978-3-540-72540-4_20"},{"issue":"2","key":"15_CR20","first-page":"159","volume":"15","author":"H. Niederreiter","year":"1986","unstructured":"Niederreiter H.: Knapsack-type cryptosystems and algebraic coding theory. Probl. Control Inf. Theory 15(2), 159\u2013166 (1986)","journal-title":"Probl. Control Inf. Theory"},{"key":"15_CR21","unstructured":"Pless, V.S., Huffman, W.C. (eds.): Handbook of Coding Theory. North Holland (1998)"},{"issue":"3","key":"15_CR22","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s002000050104","volume":"9","author":"N. Sendrier","year":"1998","unstructured":"Sendrier N.: On the concatenated structure of a linear code. AAECC 9(3), 221\u2013242 (1998)","journal-title":"AAECC"},{"key":"15_CR23","unstructured":"Shokrollahi, A., Monico, C., Rosenthal, J.: Using low density parity check codes in the McEliece cryptosystem. In: IEEE International Symposium on Information Theory (ISIT 2000), p. 215, Sorrento, Italy (2000)"},{"issue":"3","key":"15_CR24","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1515\/dma.1994.4.3.191","volume":"4","author":"V.M. Sidelnikov","year":"1994","unstructured":"Sidelnikov V.M.: A public-key cryptosystem based on binary Reed-Muller codes. Discrete Math. Appl. 4(3), 191\u2013207 (1994)","journal-title":"Discrete Math. Appl."},{"issue":"4","key":"15_CR25","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1515\/dma.1992.2.4.439","volume":"1","author":"V.M. Sidelnikov","year":"1992","unstructured":"Sidelnikov V.M., Shestakov S.O.: On the insecurity of cryptosystems based on generalized Reed-Solomon codes. Discrete Math. Appl. 1(4), 439\u2013444 (1992)","journal-title":"Discrete Math. Appl."},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Stern, J.: A method for finding codewords of small weight. In: Cohen, G.D., Wolfmann, J. (eds.) Coding Theory and Applications, volume 388 of Lecture Notes in Computer Science, pp. 106\u2013113. Springer, New York (1988)","DOI":"10.1007\/BFb0019850"},{"key":"15_CR27","doi-asserted-by":"crossref","unstructured":"Wieschebrink, C.: An Attack on a Modified Niederreiter Encryption Scheme. Public Key Cryptography\u2014PKC 2006, Lecture Notes in Computer Science, vol. 3958\/2006, pp. 14\u201326. Springer, New York (2006)","DOI":"10.1007\/11745853_2"}],"container-title":["Mathematics in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11786-009-0015-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11786-009-0015-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11786-009-0015-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T16:32:47Z","timestamp":1739723567000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11786-009-0015-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,12]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["15"],"URL":"https:\/\/doi.org\/10.1007\/s11786-009-0015-8","relation":{},"ISSN":["1661-8270","1661-8289"],"issn-type":[{"value":"1661-8270","type":"print"},{"value":"1661-8289","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,12]]}}}