{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T20:14:47Z","timestamp":1771877687530,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s10623-021-00902-7","type":"journal-article","created":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T13:03:09Z","timestamp":1626094989000},"page":"2097-2112","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Cryptanalysis of a code-based full-time signature"],"prefix":"10.1007","volume":"89","author":[{"given":"Nicolas","family":"Aragon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Baldi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5128-6729","authenticated-orcid":false,"given":"Jean-Christophe","family":"Deneuville","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karan","family":"Khathuria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edoardo","family":"Persichetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Santini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,12]]},"reference":[{"key":"902_CR1","doi-asserted-by":"publisher","unstructured":"Aguilar C., Gaborit P., Schrek J.: A new zero-knowledge code based identification scheme with reduced communication. In: 2011 IEEE Information Theory Workshop, pp 648\u2013652, (2011) https:\/\/doi.org\/10.1109\/ITW.2011.6089577.","DOI":"10.1109\/ITW.2011.6089577"},{"key":"902_CR2","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1007\/978-3-030-17659-4_25","volume-title":"Advances in Cryptology - EUROCRYPT 2019","author":"N Aragon","year":"2019","unstructured":"Aragon N., Blazy O., Gaborit P., Hauteville A., Z\u00e9mor G.: Durandal: a rank metric based signature scheme. In: Ishai Y., Rijmen V. (eds.) Advances in Cryptology - EUROCRYPT 2019, pp. 728\u2013758. Springer International Publishing, Cham (2019)."},{"key":"902_CR3","unstructured":"Aragon N., Deneuville J.C., Gaborit, P.: Another code-based adaptation of lyubashevsky\u2019s signature cryptanalysed. Cryptology ePrint Archive, Report 2020\/923, (2020) https:\/\/eprint.iacr.org\/2020\/923."},{"key":"902_CR4","unstructured":"Baldi M., Khathuria K., Persichetti E., Santini P.: Cryptanalysis of a code-based signature scheme based on the Lyubashevsky framework. Cryptology ePrint Archive, Report 2020\/905, (2020) https:\/\/eprint.iacr.org\/2020\/905."},{"key":"902_CR5","doi-asserted-by":"crossref","unstructured":"Bardet M., Briaud P., Bros M., Gaborit P., Neiger V., Ruatta O., Tillich J.: An algebraic attack on rank metric code-based cryptosystems. In: Advances in Cryptology - EUROCRYPT 2020 Proceedings, Part III, Springer, LNCS, vol 12107, pp 64\u201393 (2020a).","DOI":"10.1007\/978-3-030-45727-3_3"},{"key":"902_CR6","doi-asserted-by":"publisher","unstructured":"Bardet M., Bros M., Cabarcas D., Gaborit P., Perlner R.A., Smith-Tone D., Tillich J.P., Verbel J.A.: Improvements of algebraic attacks for solving the rank decoding and MinRank problems. In: Moriai S, Wang H (eds) ASIACRYPT\u00a02020, Part\u00a0I, Springer, Heidelberg, LNCS, vol 12491, pp 507\u2013536, (2020b) https:\/\/doi.org\/10.1007\/978-3-030-64837-4_17.","DOI":"10.1007\/978-3-030-64837-4_17"},{"issue":"3","key":"902_CR7","first-page":"23","volume":"30","author":"S Barg","year":"1994","unstructured":"Barg S.: Some new NP-complete coding problems. Problemy Peredachi Informatsii 30(3), 23\u201328 (1994).","journal-title":"Problemy Peredachi Informatsii"},{"key":"902_CR8","doi-asserted-by":"crossref","unstructured":"Bellini E., Caullery F., Gaborit P., Manzano M., Mateu V.: Improved Veron identification and signature schemes in the rank metric. In: 2019 IEEE International Symposium on Information Theory (ISIT), pp 1872\u20131876 (2019).","DOI":"10.1109\/ISIT.2019.8849585"},{"issue":"3","key":"902_CR9","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1109\/TIT.1978.1055873","volume":"24","author":"ER Berlekamp","year":"1978","unstructured":"Berlekamp E.R., McEliece R.J., van Tilborg H.C.A.: On the inherent intractability of certain coding problems (corresp.). IEEE Trans. Inf. Theory 24(3), 384\u2013386 (1978). https:\/\/doi.org\/10.1109\/TIT.1978.1055873.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"902_CR10","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-030-51938-4_3","volume-title":"Progress in Cryptology - AFRICACRYPT 2020","author":"JF Biasse","year":"2020","unstructured":"Biasse J.F., Micheli G., Persichetti E., Santini P.: LESS is more: code-based signatures without syndromes. In: Nitaj A., Youssef A. (eds.) Progress in Cryptology - AFRICACRYPT 2020, pp. 45\u201365. Springer International Publishing, Cham (2020)."},{"key":"902_CR11","doi-asserted-by":"crossref","unstructured":"Cayrel P.L., V\u00e9ron P., El Yousfi Alaoui S.M.: A zero-knowledge identification scheme based on the $$q$$-ary syndrome decoding problem. In: Selected Areas in Cryptography. Springer, Berlin, pp 171\u2013186 (2011).","DOI":"10.1007\/978-3-642-19574-7_12"},{"key":"902_CR12","doi-asserted-by":"publisher","unstructured":"Courtois N., Finiasz M., Sendrier N.: How to achieve a McEliece-based digital signature scheme. In: Boyd C (ed) ASIACRYPT\u00a02001, Springer, Heidelberg, LNCS, vol 2248, pp 157\u2013174, (2001) https:\/\/doi.org\/10.1007\/3-540-45682-1_10.","DOI":"10.1007\/3-540-45682-1_10"},{"key":"902_CR13","doi-asserted-by":"publisher","unstructured":"Debris-Alazard T., Sendrier N., Tillich J.P.: Wave: A new family of trapdoor one-way preimage sampleable functions based on codes. In: Galbraith S.D., Moriai S. (eds) ASIACRYPT\u00a02019, Part\u00a0I, Springer, Heidelberg, LNCS, vol 11921, pp 21\u201351, (2019) https:\/\/doi.org\/10.1007\/978-3-030-34578-5_2.","DOI":"10.1007\/978-3-030-34578-5_2"},{"issue":"9","key":"902_CR14","doi-asserted-by":"publisher","first-page":"1857","DOI":"10.1007\/s10623-020-00737-8","volume":"88","author":"JC Deneuville","year":"2020","unstructured":"Deneuville J.C., Gaborit P.: Cryptanalysis of a code-based one-time signature. Des. Codes Cryptogr. 88(9), 1857\u20131866 (2020).","journal-title":"Des. Codes Cryptogr."},{"issue":"10","key":"902_CR15","doi-asserted-by":"publisher","first-page":"6830","DOI":"10.1109\/TIT.2013.2272036","volume":"59","author":"JC Faugere","year":"2013","unstructured":"Faugere J.C., Gauthier-Umana V., Otmani A., Perret L., Tillich J.P.: A distinguisher for high-rate mceliece cryptosystems. IEEE Trans. Inf. Theory 59(10), 6830\u20136844 (2013).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"902_CR16","doi-asserted-by":"publisher","unstructured":"Lyubashevsky V.: Lattice signatures without trapdoors. In: Pointcheval D., Johansson T. (eds) EUROCRYPT 2012, Springer, Heidelberg, LNCS, vol 7237, pp 738\u2013755 (2012) https:\/\/doi.org\/10.1007\/978-3-642-29011-4_43.","DOI":"10.1007\/978-3-642-29011-4_43"},{"key":"902_CR17","unstructured":"Lyubashevsky V., Ducas L., Kiltz E., Lepoint T., Schwabe P., Seiler G., Stehl\u00e9 D.: CRYSTALS-DILITHIUM. Tech. rep., National Institute of Standards and Technology, available at https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/round-2-submissions (2019)."},{"key":"902_CR18","unstructured":"McEliece R.J.: A public-key system based on algebraic coding theory, Jet Propulsion Lab, DSN Progress Report 44, pp 114\u2013116 (1978)."},{"key":"902_CR19","unstructured":"National Institute of Standards and Technology (2017) NIST post-quantum standardization process. https:\/\/csrc.nist.gov\/Projects\/Post-Quantum-Cryptography"},{"key":"902_CR20","unstructured":"Persichetti E.: Improving the efficiency of code-based cryptography. PhD thesis, Department of Mathematics, University of Auckland (2012)."},{"key":"902_CR21","doi-asserted-by":"publisher","first-page":"30","DOI":"10.3390\/cryptography2040030","volume":"2","author":"E Persichetti","year":"2018","unstructured":"Persichetti E.: Efficient one-time signatures from quasi-cyclic codes: a full treatment. Cryptography 2, 30 (2018). https:\/\/doi.org\/10.3390\/cryptography2040030.","journal-title":"Cryptography"},{"issue":"5","key":"902_CR22","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/TIT.1962.1057777","volume":"8","author":"E Prange","year":"1962","unstructured":"Prange E.: The use of information sets in decoding cyclic codes. IRE Trans. Inf. Theory 8(5), 5\u20139 (1962).","journal-title":"IRE Trans. Inf. Theory"},{"issue":"2","key":"902_CR23","first-page":"120","volume":"21","author":"RL Rivest","year":"1978","unstructured":"Rivest R.L., Shamir A., Adleman L.M.: A method for obtaining digital signatures and public-key cryptosystems. Commun. Assoc. Comput. Mach. 21(2), 120\u2013126 (1978).","journal-title":"Commun. Assoc. Comput. Mach."},{"key":"902_CR24","doi-asserted-by":"crossref","unstructured":"Santini P., Baldi M., Chiaraluce F.: Cryptanalysis of a one-time code-based digital signature scheme. In: 2019 IEEE International Symposium on Information Theory (ISIT), pp 2594\u20132598 (2019).","DOI":"10.1109\/ISIT.2019.8849244"},{"key":"902_CR25","doi-asserted-by":"publisher","unstructured":"Shor P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: 35th FOCS, IEEE Computer Society Press, pp 124\u2013134 (1994) https:\/\/doi.org\/10.1109\/SFCS.1994.365700.","DOI":"10.1109\/SFCS.1994.365700"},{"key":"902_CR26","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.tcs.2020.05.011","volume":"835","author":"Y Song","year":"2020","unstructured":"Song Y., Huang X., Mu Y., Wu W., Wang H.: A code-based signature scheme from the Lyubashevsky framework. Theoret. Comput. Sci. 835, 15\u201330 (2020). https:\/\/doi.org\/10.1016\/j.tcs.2020.05.011.","journal-title":"Theoret. Comput. Sci."},{"key":"902_CR27","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/3-540-48329-2_2","volume-title":"Advances in Cryptology \u2013 CRYPTO\u2019 93","author":"J Stern","year":"1994","unstructured":"Stern J.: A new identification scheme based on syndrome decoding. In: Stinson D.R. (ed.) Advances in Cryptology \u2013 CRYPTO\u2019 93, pp. 13\u201321. Springer, Berlin Heidelberg (1994)."},{"issue":"1","key":"902_CR28","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s002000050053","volume":"8","author":"P V\u00e9ron","year":"1997","unstructured":"V\u00e9ron P.: Improved identification schemes based on error-correcting codes. Appl. Algebra Eng. Commun. Comput. 8(1), 57\u201369 (1997). https:\/\/doi.org\/10.1007\/s002000050053.","journal-title":"Appl. Algebra Eng. Commun. Comput."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-021-00902-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-021-00902-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-021-00902-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,19]],"date-time":"2021-08-19T13:10:10Z","timestamp":1629378610000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-021-00902-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,12]]},"references-count":28,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["902"],"URL":"https:\/\/doi.org\/10.1007\/s10623-021-00902-7","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,12]]},"assertion":[{"value":"18 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}