{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T21:41:58Z","timestamp":1772142118477,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T00:00:00Z","timestamp":1576454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T00:00:00Z","timestamp":1576454400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"French DGA"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10623-019-00702-0","type":"journal-article","created":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T14:02:46Z","timestamp":1576504966000},"page":"643-653","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Cryptanalysis of a rank-based signature with short public keys"],"prefix":"10.1007","volume":"88","author":[{"given":"Nicolas","family":"Aragon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Blazy","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":"Philippe","family":"Gaborit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Terry Shue Chien","family":"Lau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chik How","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keita","family":"Xagawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,16]]},"reference":[{"key":"702_CR1","unstructured":"Aguilar Melchor C., Aragon N., Bettaieb S., Bidoux L., Blazy O., Deneuville J.C., Gaborit P., Z\u00e9mor G.: Rank Quasi-Cyclic (RQC). https:\/\/hal.archives-ouvertes.fr\/hal-01946894, submission to the NIST post quantum standardization process. (2017)."},{"issue":"5","key":"702_CR2","doi-asserted-by":"publisher","first-page":"3927","DOI":"10.1109\/TIT.2018.2804444","volume":"64","author":"C Aguilar Melchor","year":"2018","unstructured":"Aguilar Melchor C., Blazy O., Deneuville J., Gaborit P., Z\u00e9mor G.: Efficient encryption from random quasi-cyclic codes. IEEE Trans. Inf. Theory 64(5), 3927\u20133943 (2018). https:\/\/doi.org\/10.1109\/TIT.2018.2804444.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"702_CR3","doi-asserted-by":"publisher","unstructured":"Aragon N., Blazy O., Gaborit P., Hauteville A., Z\u00e9mor G.: Durandal: A rank metric based signature scheme. In: Advances in Cryptology-EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany, May 19\u201323, 2019, Proceedings, Part III, pp 728\u2013758, (2019) https:\/\/doi.org\/10.1007\/978-3-030-17659-4_25.","DOI":"10.1007\/978-3-030-17659-4_25"},{"key":"702_CR4","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":"702_CR5","unstructured":"Daniel Julius B., Andreas H., Tanja L., Panny L.: OFFICIAL COMMENT: RaCoSS. Official comments about NIST PQC submissions (2017)."},{"key":"702_CR6","doi-asserted-by":"publisher","unstructured":"Debris-Alazard T., Tillich J.: Two attacks on rank metric code-based schemes: Ranksign and an IBE scheme. In: Peyrin T, Galbraith SD (eds) Advances in Cryptology - ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2-6, 2018, Proceedings, Part I, Springer, Lecture Notes in Computer Science, vol. 11272, pp. 62\u201392, (2018) https:\/\/doi.org\/10.1007\/978-3-030-03326-2_3.","DOI":"10.1007\/978-3-030-03326-2_3"},{"key":"702_CR7","unstructured":"Debris-Alazard T., Sendrier N., Tillich J.: The problem with the SURF scheme. Cryptology ePrint Archive, Report 2017\/662, (2017) https:\/\/eprint.iacr.org\/2017\/662."},{"key":"702_CR8","unstructured":"Debris-Alazard T., Sendrier N., Tillich J.P.: Wave: A new code-based signature scheme. Cryptology ePrint Archive, Report 2018\/996, (2018) https:\/\/eprint.iacr.org\/2018\/996."},{"key":"702_CR9","unstructured":"Deneuville J.C., Gaborit P.: Cryptanalysis of a code-based one-time signature. WCC 2019: The Eleventh International Workshop on Coding and Cryptography, (2019) https:\/\/www.lebesgue.fr\/sites\/default\/files\/proceedings_WCC\/WCC_2019_paper_31.pdf."},{"key":"702_CR10","doi-asserted-by":"crossref","unstructured":"Faug\u00e8re J.C., Gauthier V., Otmani A., Perret L., Tillich J.P.: A distinguisher for high rate McEliece cryptosystems. In: Proc. IEEE Inf. Theory Workshop- ITW\u00a02011, Paraty, Brasil, pp. 282\u2013286 (2011)","DOI":"10.1109\/ITW.2011.6089437"},{"key":"702_CR11","doi-asserted-by":"publisher","unstructured":"Fiat A., Shamir A.: How to prove yourself: Practical solutions to identification and signature problems. In: Odlyzko AM (ed) CRYPTO\u201986, Springer, Heidelberg, LNCS, vol. 263, pp. 186\u2013194, (1987) https:\/\/doi.org\/10.1007\/3-540-47721-7_12.","DOI":"10.1007\/3-540-47721-7_12"},{"issue":"12","key":"702_CR12","doi-asserted-by":"publisher","first-page":"7245","DOI":"10.1109\/TIT.2016.2616127","volume":"62","author":"P Gaborit","year":"2016","unstructured":"Gaborit P., Z\u00e9mor G.: On the hardness of the decoding and the minimum distance problems for rank codes. IEEE Trans Inf. Theory 62(12), 7245\u20137252 (2016).","journal-title":"IEEE Trans Inf. Theory"},{"key":"702_CR13","unstructured":"Gaborit P., Murat G., Ruatta O., Z\u00e9mor G.: Low rank parity check codes and their application to cryptography. In: Proceedings of the Workshop on Coding and Cryptography WCC\u20192013, Bergen, Norway, available on www.selmer.uib.no\/WCC2013\/pdfs\/Gaborit.pdf (2013)."},{"key":"702_CR14","unstructured":"Gaborit P., Ruatta O., Schrek J., Z\u00e9mor G.: New results for rank-based cryptography. In: Progress in Cryptology\u2014AFRICACRYPT\u00a02014, LNCS, vol. 8469, pp 1\u201312 (2014)."},{"key":"702_CR15","doi-asserted-by":"publisher","unstructured":"Gentry C., Peikert C., Vaikuntanathan V.: Trapdoors for hard lattices and new cryptographic constructions. In: Ladner RE, Dwork C (eds) 40th ACM STOC, ACM Press, pp 197\u2013206, (2008) https:\/\/doi.org\/10.1145\/1374376.1374407.","DOI":"10.1145\/1374376.1374407"},{"key":"702_CR16","doi-asserted-by":"publisher","unstructured":"Hoffstein J., Pipher J., Silverman J.H.: NSS: An NTRU lattice-based signature scheme. In: Pfitzmann B (ed) EUROCRYPT\u00a02001, Springer, Heidelberg, LNCS, vol. 2045, pp. 211\u2013228, (2001) https:\/\/doi.org\/10.1007\/3-540-44987-6_14.","DOI":"10.1007\/3-540-44987-6_14"},{"key":"702_CR17","unstructured":"Kabatianskii G., Krouk E., Smeets B.J.M.: A digital signature scheme based on random error-correcting codes. In: IMA Int. Conf., Springer, LNCS, vol. 1355, pp. 161\u2013167 (1997)."},{"key":"702_CR18","doi-asserted-by":"publisher","unstructured":"Lyubashevsky V.: Lattice signatures without trapdoors. In: [23], 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":"702_CR19","doi-asserted-by":"publisher","unstructured":"Micciancio D., Peikert C.: Trapdoors for lattices: Simpler, tighter, faster, smaller. In: [23], pp. 700\u2013718, (2012)https:\/\/doi.org\/10.1007\/978-3-642-29011-4_41.","DOI":"10.1007\/978-3-642-29011-4_41"},{"key":"702_CR20","unstructured":"Partha Sarathi R., Rui X., Kazuhide F., Shinsaku K., Kirill M., Tsuyoshi T.: RaCoSS: Random code-based signature scheme. Submission to NIST post-quantum standardization process (2017)."},{"key":"702_CR21","unstructured":"Partha Sarathi R., Rui X., Kazuhide F., Shinsaku K., Kirill M., Tsuyoshi T.: Code-based signature scheme without trapdoors. IEICE Tech. Rep., vol. 118, no. 151, ISEC2018-15, pp. 17\u201322, (2018) https:\/\/www.ieice.org\/ken\/paper\/20180725L1FF\/eng\/."},{"key":"702_CR22","unstructured":"Persichetti, E.: Efficient digital signatures from coding theory. Cryptology ePrint Archive, Report 2017\/397, (2017) http:\/\/eprint.iacr.org\/2017\/397."},{"key":"702_CR23","doi-asserted-by":"crossref","unstructured":"Pointcheval D., Johansson T. (eds.): EUROCRYPT 2012, LNCS, vol. 7237. Springer, Heidelberg (2012).","DOI":"10.1007\/978-3-642-29011-4"},{"key":"702_CR24","unstructured":"Santini P., Baldi M., Chiaraluce F.: Cryptanalysis of a one-time code-based digital signature scheme. (2018) CoRR arXiv:1812.03286."},{"key":"702_CR25","doi-asserted-by":"publisher","unstructured":"Schnorr C.P.: Efficient identification and signatures for smart cards. In: Brassard G (ed) CRYPTO\u201989, Springer, Heidelberg, LNCS, vol. 435, pp. 239\u2013252, (1990) https:\/\/doi.org\/10.1007\/0-387-34805-0_22.","DOI":"10.1007\/0-387-34805-0_22"},{"issue":"5","key":"702_CR26","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput. 26(5), 1484\u20131509 (1997). https:\/\/doi.org\/10.1137\/S0097539795293172.","journal-title":"SIAM J Comput."},{"key":"702_CR27","unstructured":"Song Y., Huang X., Mu Y., Wu W.: A new code-based signature scheme with shorter public key. Cryptology ePrint Archive, Report 2019\/053, (2019) https:\/\/eprint.iacr.org\/eprint-bin\/getfile.pl?entry=2019\/053&version=20190125:204017&file=053.pdf."},{"key":"702_CR28","unstructured":"Xagawa K.: Practical attack on racoss-r. Cryptology ePrint Archive, Report 2018\/831, (2018) https:\/\/eprint.iacr.org\/2018\/831."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-019-00702-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-019-00702-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-019-00702-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,15]],"date-time":"2020-12-15T00:38:45Z","timestamp":1607992725000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-019-00702-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,16]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["702"],"URL":"https:\/\/doi.org\/10.1007\/s10623-019-00702-0","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,16]]},"assertion":[{"value":"21 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}