{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:22:25Z","timestamp":1780053745276,"version":"3.54.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T00:00:00Z","timestamp":1583884800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T00:00:00Z","timestamp":1583884800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"European Research Council","award":["801434"],"award-info":[{"award-number":["801434"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s10623-020-00747-6","type":"journal-article","created":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T06:02:40Z","timestamp":1583906560000},"page":"1285-1300","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Cryptanalysis of a system based on twisted Reed\u2013Solomon codes"],"prefix":"10.1007","volume":"88","author":[{"given":"Julien","family":"Lavauzelle","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julian","family":"Renner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,3,11]]},"reference":[{"issue":"4","key":"747_CR1","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1515\/jmc-2018-0027","volume":"12","author":"G Banegas","year":"2018","unstructured":"Banegas G., Barreto P.S.L.M., Boidje B.O., Cayrel P.-L., Dione G.N., Gaj K., Gueye C.T., Haeussler R., Klamti J.B., Ndiaye O., Nguyen D.T., Persichetti E., Ricardini J.E.: DAGS: key encapsulation using dyadic GS codes. J. Math. Cryptol. 12(4), 221\u2013239 (2018).","journal-title":"J. Math. Cryptol."},{"key":"747_CR2","unstructured":"Bardet M., Barelli \u00c9., Blazy O., Torres R.C., Couvreur A., Gaborit P., Otmani A., Sendrier N., Tillich J.-P.L: BIG QUAKE BInary Goppa QUAsi\u2013cyclic Key Encapsulation. (2017). https:\/\/bigquake.inria.fr."},{"key":"747_CR3","first-page":"93","volume-title":"Advances in Cryptology\u2014ASIACRYPT","author":"\u00c9 Barelli","year":"2018","unstructured":"Barelli \u00c9., Couvreur A.: An efficient structural attack on NIST submission DAGS. In: Peyrin T., Galbraith S.D. (eds.) Advances in Cryptology\u2014ASIACRYPT, vol. 11272, pp. 93\u2013118. Springer, New York (2018)."},{"key":"747_CR4","doi-asserted-by":"crossref","unstructured":"Beelen P., Puchinger S., Rosenkilde n\u00e9 N.J.: Twisted Reed-Solomon codes. In IEEE Int. Symp. Inf. Theory (ISIT) (2017).","DOI":"10.1109\/ISIT.2017.8006545"},{"key":"747_CR5","doi-asserted-by":"crossref","unstructured":"Beelen P., Bossert M., Puchinger S., Rosenkilde n\u00e9 N.J.: Structural properties of twisted Reed-Solomon codes with applications to code-based cryptography. In: IEEE Int. Symp. Inf. Theory (ISIT) (2018).","DOI":"10.1109\/ISIT.2018.8437923"},{"issue":"1","key":"747_CR6","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10623-003-6151-2","volume":"35","author":"TP Berger","year":"2005","unstructured":"Berger T.P., Loidreau P.: How to mask the structure of codes for a cryptographic use. Des. Codes Cryptogr. 35(1), 63\u201379 (2005).","journal-title":"Des. Codes Cryptogr."},{"key":"747_CR7","unstructured":"Berger T.P., Cayrel P.-L., Gaborit P., Otmani A.: Reducing key length of the McEliece cryptosystem. In: Preneel B. (ed.) Progress in Cryptology\u2014AFRICACRYPT, vol. 5580, pp. 77\u201397. Springer (2009)."},{"key":"747_CR8","unstructured":"Bernstein D.J., Chou T., Lange T., von Maurich I., Misoczki R., Niederhagen R., Persichetti E., Peters C., Schwabe P., Sendrier N., Szefer J., Wang W.: Classic McEliece (2017). https:\/\/classic.mceliece.org."},{"issue":"2","key":"747_CR9","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/s10623-014-9967-z","volume":"73","author":"A Couvreur","year":"2014","unstructured":"Couvreur A., Gaborit P., Gauthier-Uma\u00f1a V., Otmani A., Tillich J.-P.: Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes. Des. Codes Cryptogr. 73(2), 641\u2013666 (2014).","journal-title":"Des. Codes Cryptogr."},{"issue":"8","key":"747_CR10","doi-asserted-by":"publisher","first-page":"5404","DOI":"10.1109\/TIT.2017.2712636","volume":"63","author":"A Couvreur","year":"2017","unstructured":"Couvreur A., Corbella I.M., Pellikaan R.: Cryptanalysis of McEliece cryptosystem based on algebraic geometry codes and their subcodes. IEEE Trans. Inf. Theory 63(8), 5404\u20135418 (2017).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"747_CR11","unstructured":"Couvreur A., Lequesne M., Tillich J.-P.: Recovering short secret keys of RLCE in polynomial time. In: Jintai D., Rainer S. (eds.) Post-Quantum Cryptography\u201410th International Conference, PQCrypto 2019, Chongqing, China, 8\u201310 May 2019, Revised Selected Papers, volume 11505 of Lecture Notes in Computer Science, pp. 133\u2013152. Springer (2019)."},{"key":"747_CR12","unstructured":"Faug\u00e8re J.-C., Otmani A., Perret L., Tillich J-P.: Algebraic cryptanalysis of McEliece variants with compact keys. In: Gilbert H. (ed.) Advances in Cryptology\u2014EUROCRYPT 2010, vol. 6110, pp. 279\u2013298. Springer (2010)."},{"issue":"1","key":"747_CR13","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s10623-015-0036-z","volume":"79","author":"J-C Faug\u00e8re","year":"2016","unstructured":"Faug\u00e8re J.-C., Otmani A., Perret L., de Portzamparc F., Tillich J.-P.: Structural cryptanalysis of McEliece schemes with compact keys. Des. Codes Cryptogr. 79(1), 87\u2013112 (2016).","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"747_CR14","first-page":"3","volume":"21","author":"EM Gabidulin","year":"1985","unstructured":"Gabidulin E.M.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21(1), 3\u201316 (1985).","journal-title":"Probl. Inf. Transm."},{"key":"747_CR15","doi-asserted-by":"crossref","unstructured":"Gabidulin E.M., Paramonov A.V., Tretjakov O.V.: Ideals over a non-commutative ring and their application in cryptology. In: Workshop Theory and Appl. Cryptogr. Techn., pp. 482\u2013489. Springer (1991).","DOI":"10.1007\/3-540-46416-6_41"},{"issue":"3","key":"747_CR16","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1023\/A:1027351723034","volume":"8","author":"H Janwa","year":"1996","unstructured":"Janwa H., Moreno O.: McEliece public key cryptosystems using algebraic-geometric codes. Des. Codes Cryptogr. 8(3), 293\u2013307 (1996).","journal-title":"Des. Codes Cryptogr."},{"key":"747_CR17","first-page":"114","volume":"42\u201344","author":"RJ McEliece","year":"1978","unstructured":"McEliece R.J.: A public-key cryptosystem based on algebraic coding theory. Jet Propuls. Lab. DSN Progr. Rep. 42\u201344, 114\u2013116 (1978).","journal-title":"Jet Propuls. Lab. DSN Progr. Rep."},{"key":"747_CR18","unstructured":"Minder L., Shokrollahi A.: Cryptanalysis of the Sidelnikov cryptosystem. In Advances in Cryptology\u2014EUROCRYPT 2007, vol. 4515, pp. 347\u2013360. Springer (2007)."},{"key":"747_CR19","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, 159 (1986).","journal-title":"Probl. Control Inf. Theory"},{"key":"747_CR20","first-page":"50","volume":"3715","author":"R Overbeck","year":"2005","unstructured":"Overbeck R.: A new structural attack for GPT and variants. LNCS: MYCRYPT 3715, 50\u201363 (2005).","journal-title":"LNCS: MYCRYPT"},{"key":"747_CR21","unstructured":"Overbeck R.: Public key cryptography based on coding theory. PhD thesis, Darmstadt University of Technology, Germany (2007)."},{"key":"747_CR22","unstructured":"Puchinger S.: Construction and decoding of evaluation codes in hamming and rank metric. PhD thesis, Ulm University, Germany (2018)."},{"key":"747_CR23","unstructured":"Puchinger S., Renner J., Wachter-Zeh A.: Twisted Gabidulin codes in the GPT cryptosystem. In: Int. Workshop Alg. Combin. Coding Theory (ACCT) (2018)."},{"key":"747_CR24","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1515\/dma.1994.4.3.191","volume":"4","author":"MV Sidelnikov","year":"1994","unstructured":"Sidelnikov M.V.: Public-key cryptosystem based on binary Reed-Muller codes. Discret. Math. Appl. 4, 191\u2013208 (1994).","journal-title":"Discret. Math. Appl."},{"key":"747_CR25","first-page":"439","volume":"2","author":"MV Sidelnikov","year":"1992","unstructured":"Sidelnikov M.V., Shestakov O.S.: On insecurity of cryptosystems based on generalized Reed-Solomon codes. Discret. Math. Appl. 2, 439\u2013444 (1992).","journal-title":"Discret. Math. Appl."},{"key":"747_CR26","unstructured":"The Sage Developers. SageMath, the Sage Mathematics Software System (2019). https:\/\/www.sagemath.org."},{"key":"747_CR27","unstructured":"Wang Y.: Quantum resistant random linear code based public key encryption scheme RLCE. In: IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 10\u201315 July 2016, pp. 2519\u20132523. IEEE (2016)."},{"key":"747_CR28","unstructured":"Wieschebrink C.: An attack on a modified Niederreiter encryption scheme. In: Public Key Cryptography\u2013PKC 2006, pp 14\u201326. Springer, Berlin (2006)."},{"key":"747_CR29","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-12929-2_5","volume-title":"Post-quantum Cryptography","author":"C Wieschebrink","year":"2010","unstructured":"Wieschebrink C.: Cryptanalysis of the Niederreiter public key scheme based on GRS subcodes. In: Sendrier N. (ed.) Post-quantum Cryptography, pp. 61\u201372. Springer, Berlin (2010)."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-020-00747-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-020-00747-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-020-00747-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:39:55Z","timestamp":1615423195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-020-00747-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,11]]},"references-count":29,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["747"],"URL":"https:\/\/doi.org\/10.1007\/s10623-020-00747-6","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,11]]},"assertion":[{"value":"27 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 February 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}