{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T17:15:38Z","timestamp":1790702138135,"version":"4.1.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1007\/s10623-022-01114-3","type":"journal-article","created":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T12:07:43Z","timestamp":1665662863000},"page":"497-544","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Code-based signatures from new proofs of knowledge for the syndrome decoding problem"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3455-926X","authenticated-orcid":false,"given":"Lo\u00efc","family":"Bidoux","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Gaborit","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mukul","family":"Kulkarni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Victor","family":"Mateu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,10,13]]},"reference":[{"key":"1114_CR1","doi-asserted-by":"crossref","unstructured":"Abdalla M., An J.H., Bellare M., Namprempre C.: From identification to signatures via the Fiat-Shamir transform: minimizing assumptions for security and forward-security. In: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) (2002).","DOI":"10.1007\/3-540-46035-7_28"},{"key":"1114_CR2","doi-asserted-by":"crossref","unstructured":"Aguilar C., Gaborit P., Schrek J.: A new zero-knowledge code based identification scheme with reduced communication. In: IEEE Information Theory Workshop (2011).","DOI":"10.1109\/ITW.2011.6089577"},{"key":"1114_CR3","unstructured":"Aguilar\u00a0Melchor C., Aragon N., Barreto P., Bettaieb S., Bidoux L., Blazy O., Deneuville J.-C., Gaborit P., Ghosh S., Gueron S., G\u00fcneysu T., Misoczki R., Persichetti E., Sendrier N., Tillich J.-P., Vasseur V., Z\u00e9mor G.: BIKE: Bit Flipping Key Encapsulation. NIST Post-Quantum Cryptography Standardization Project (Round 3). https:\/\/bikesuite.org (2020)."},{"key":"1114_CR4","unstructured":"Aguilar\u00a0Melchor C., Aragon N., Bettaieb S., Bidoux L., Blazy O., Bos J., Deneuville J.-C., Dion A., Gaborit P., Lacan J., Persichetti E., Robert J.-M., V\u00e9ron P., Z\u00e9mor G.: Hamming Quasi-Cyclic (HQC). NIST Post-Quantum Cryptography Standardization Project (Round 3). https:\/\/pqc-hqc.org (2020)."},{"key":"1114_CR5","unstructured":"Albrecht M.R., Bernstein D.J., Chou T., Cid C., Gilcher J., Lange T., Maram V., von Maurich I., Misoczki R., Niederhagen R., Patterson K.G., Persichetti E., Peters C., Schwabe P., Sendrier N., Szefer J., Tjhai C.J., Tomlinson M., Wang W.: Classic McEliece. NIST Post-Quantum Cryptography Standardization Project (Round 3). https:\/\/classic.mceliece.org (2020)."},{"key":"1114_CR6","doi-asserted-by":"crossref","unstructured":"Aragon N., Blazy O., Gaborit P., Hauteville A., Z\u00e9mor G.: Durandal: a rank metric based signature scheme. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) (2019).","DOI":"10.1007\/978-3-030-17659-4_25"},{"key":"1114_CR7","doi-asserted-by":"crossref","unstructured":"Barenghi A., Biasse J.-F., Persichetti E., Santini P.: LESS-FM: fine-tuning signatures from a code-based cryptographic group action. In: International Workshop on Post-Quantum Cryptography (PQCrypto) (2021).","DOI":"10.1007\/978-3-030-81293-5_2"},{"key":"1114_CR8","doi-asserted-by":"crossref","unstructured":"Becker A., Joux A., May A., Meurer A.: Decoding random binary linear codes in $$2^{n\/20}$$: how $$1+1=0$$ improves information set decoding. In: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) (2012).","DOI":"10.1007\/978-3-642-29011-4_31"},{"key":"1114_CR9","doi-asserted-by":"crossref","unstructured":"Bellini E., Caullery F., Gaborit P., Manzano M., Mateu V.: Improved V\u00e9ron identification and signature schemes in the rank metric. In: IEEE International Symposium on Information Theory (ISIT) (2019).","DOI":"10.1109\/ISIT.2019.8849585"},{"key":"1114_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TIT.1978.1055873","volume":"24","author":"E Berlekamp","year":"1978","unstructured":"Berlekamp E., McEliece R., Van Tilborg H.: On the inherent intractability of certain coding problems. IEEE Trans. Inf. Theory 24, 3 (1978).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1114_CR11","doi-asserted-by":"crossref","unstructured":"Bernhard D., Pereira O., Warinschi B.: How not to prove yourself: pitfalls of the fiat-shamir heuristic and applications to Helios. In: International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) (2012).","DOI":"10.1007\/978-3-642-34961-4_38"},{"key":"1114_CR12","doi-asserted-by":"crossref","unstructured":"Bettaieb S., Bidoux L., Blazy O., Gaborit P.: Zero-knowledge reparation of the V\u00e9ron and AGS code-based identification schemes. In: IEEE International Symposium on Information Theory (ISIT) (2021).","DOI":"10.1109\/ISIT45174.2021.9517937"},{"key":"1114_CR13","doi-asserted-by":"crossref","unstructured":"Beullens W.: Sigma protocols for MQ, PKP and SIS, and fishy signature schemes. In: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) (2020).","DOI":"10.1007\/978-3-030-45727-3_7"},{"key":"1114_CR14","doi-asserted-by":"crossref","unstructured":"Biasse J.-F., Micheli G., Persichetti E., Santini P.: LESS is more: code-based signatures without syndromes. In: International Conference on Cryptology in Africa (AFRICACRYPT) (2020).","DOI":"10.1007\/978-3-030-51938-4_3"},{"key":"1114_CR15","doi-asserted-by":"crossref","unstructured":"Bidoux L., Gaborit P., Kulkarni M., Sendrier N.: Quasi-cyclic stern proof of knowledge. In: IEEE International Symposium on Information Theory (ISIT) (2022).","DOI":"10.1109\/ISIT50566.2022.9834642"},{"key":"1114_CR16","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: International Conference on Selected Areas in Cryptography (SAC) (2011).","DOI":"10.1007\/978-3-642-19574-7_12"},{"key":"1114_CR17","doi-asserted-by":"crossref","unstructured":"Chen K.: A new identification algorithm. In: International Conference on Cryptography: Policy and Algorithms (CPA) (1995).","DOI":"10.1007\/BFb0032363"},{"key":"1114_CR18","doi-asserted-by":"crossref","unstructured":"Chen L., Jordan S., Liu Y.-K., Moody D., Peralta R., Perlner R., Smith-Tone D.: Report on post-quantum cryptography. In: US Department of Commerce, National Institute of Standards and Technology (2016).","DOI":"10.6028\/NIST.IR.8105"},{"key":"1114_CR19","doi-asserted-by":"crossref","unstructured":"Courtois N., Finiasz M., Sendrier N.: How to achieve a McEliece-based digital signature scheme. In: International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) (2001).","DOI":"10.1007\/3-540-45682-1_10"},{"key":"1114_CR20","doi-asserted-by":"crossref","unstructured":"Debris-Alazard T., Sendrier N., Tillich J.-P.: Wave: a new family of trapdoor one-way preimage sampleable functions based on codes. In: International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) (2019).","DOI":"10.1007\/978-3-030-34578-5_2"},{"key":"1114_CR21","doi-asserted-by":"crossref","unstructured":"Don J., Fehr S., Majenz C.: The measure-and-reprogram technique 2.0: multi-round Fiat-Shamir and More. In: International Cryptology Conference (CRYPTO) (2020).","DOI":"10.1007\/978-3-030-56877-1_21"},{"key":"1114_CR22","doi-asserted-by":"crossref","unstructured":"Don J., Fehr S., Majenz C., Schaffner C.: Security of the Fiat-Shamir transformation in the quantum random-oracle model. In: International Cryptology Conference (CRYPTO) (2019).","DOI":"10.1007\/978-3-030-26951-7_13"},{"key":"1114_CR23","doi-asserted-by":"crossref","unstructured":"Feneuil T., Joux A., Rivain M.: Shared Permutation for Syndrome Decoding: New Zero-Knowledge Protocol and Code-Based Signature. Cryptology ePrint Archive, Report 2021\/1576 (2021).","DOI":"10.1007\/s10623-022-01116-1"},{"key":"1114_CR24","unstructured":"Fiat A., Shamir A.: How to prove yourself: practical solutions to identification and signature problems. In: International Cryptology Conference (CRYPTO) (1986)."},{"key":"1114_CR25","doi-asserted-by":"crossref","unstructured":"Gaborit P., Schrek J., Z\u00e9mor G.: Full cryptanalysis of the Chen identification protocol. In: International Workshop on Post-Quantum Cryptography (PQCrypto) (2011).","DOI":"10.1007\/978-3-642-25405-5_3"},{"issue":"1","key":"1114_CR26","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3390\/cryptography6010005","volume":"6","author":"S Gueron","year":"2022","unstructured":"Gueron S., Persichetti E., Santini P.: Designing a practical code-based signature scheme from zero-knowledge proofs with trusted setup. Cryptography 6(1), 5 (2022).","journal-title":"Cryptography"},{"key":"1114_CR27","unstructured":"Hamdaoui Y., Sendrier N.: A non asymptotic analysis of information set decoding. In: Cryptology ePrint Archive, Report 2013\/162 (2013)."},{"key":"1114_CR28","doi-asserted-by":"crossref","unstructured":"Ishai Y., Kushilevitz E., Ostrovsky R., Sahai A.: Zero-knowledge from secure multiparty computation. In: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing (STOC) (2007), pp.\u00a021\u201330.","DOI":"10.1145\/1250790.1250794"},{"key":"1114_CR29","doi-asserted-by":"crossref","unstructured":"Jain A., Krenn S., Pietrzak K., Tentes A.: Commitments and efficient zero-knowledge proofs from learning parity with noise. In: International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) (2012).","DOI":"10.1007\/978-3-642-34961-4_40"},{"key":"1114_CR30","doi-asserted-by":"crossref","unstructured":"Kales D., Zaverucha G.: An attack on some signature schemes constructed from five-pass identification schemes. In: International Conference on Cryptology and Network Security (CANS) (2020).","DOI":"10.1007\/978-3-030-65411-5_1"},{"key":"1114_CR31","doi-asserted-by":"crossref","unstructured":"Katz J., Kolesnikov V., Wang X.: Improved non-interactive zero knowledge with applications to post-quantum signatures. In: Proceedings of the 2018 ACM Conference on Computer and Communications Security (CCS) (2018).","DOI":"10.1145\/3243734.3243805"},{"key":"1114_CR32","doi-asserted-by":"crossref","unstructured":"Kiltz E., Lyubashevsky V., Schaffner C.: A concrete treatment of fiat-shamir signatures in the quantum random-oracle model. In: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) (2018).","DOI":"10.1007\/978-3-319-78372-7_18"},{"key":"1114_CR33","doi-asserted-by":"crossref","unstructured":"Liu Q., Zhandry M.: Revisiting post-quantum Fiat-Shamir. In: International Cryptology Conference (CRYPTO) (2019).","DOI":"10.1007\/978-3-030-26951-7_12"},{"key":"1114_CR34","doi-asserted-by":"crossref","unstructured":"Lyubashevsky V.: Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. In: International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) (2009).","DOI":"10.1007\/978-3-642-10366-7_35"},{"key":"1114_CR35","first-page":"114","volume":"4244","author":"RJ McEliece","year":"1978","unstructured":"McEliece R.J.: A public-key cryptosystem based on algebraic coding theory. Coding Thv 4244, 114\u2013116 (1978).","journal-title":"Coding Thv"},{"key":"1114_CR36","doi-asserted-by":"crossref","unstructured":"Pointcheval D., Stern J.: Security proofs for signature schemes. In: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) (1996).","DOI":"10.1007\/3-540-68339-9_33"},{"issue":"3","key":"1114_CR37","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s001450010003","volume":"13","author":"D Pointcheval","year":"2000","unstructured":"Pointcheval D., Stern J.: Security arguments for digital signatures and blind signatures. J. Cryptol. 13(3), 361\u2013396 (2000).","journal-title":"J. Cryptol."},{"issue":"3","key":"1114_CR38","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF00196725","volume":"4","author":"C-P Schnorr","year":"1991","unstructured":"Schnorr C.-P.: Efficient signature generation by smart cards. J. Cryptol. 4(3), 161\u2013174 (1991).","journal-title":"J. Cryptol."},{"key":"1114_CR39","doi-asserted-by":"crossref","unstructured":"Sendrier N.: Decoding one out of many. In: International Workshop on Post-Quantum Cryptography (PQCrypto) (2011).","DOI":"10.1007\/978-3-642-12929-2"},{"key":"1114_CR40","doi-asserted-by":"crossref","unstructured":"Stern J.: A new identification scheme based on syndrome decoding. In: International Cryptology Conference (CRYPTO) (1993).","DOI":"10.1007\/3-540-48329-2_2"},{"key":"1114_CR41","unstructured":"Unruh D.: Quantum proofs of knowledge. In: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) (2012)."},{"key":"1114_CR42","doi-asserted-by":"crossref","unstructured":"Unruh D.: Computationally binding quantum commitments. In: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) (2016).","DOI":"10.1007\/978-3-662-49896-5_18"},{"key":"1114_CR43","doi-asserted-by":"crossref","unstructured":"Unruh D.: Post-quantum security of Fiat-Shamir. In: International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) (2017).","DOI":"10.1007\/978-3-319-70694-8_3"},{"issue":"1","key":"1114_CR44","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).","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"1114_CR45","doi-asserted-by":"crossref","unstructured":"Zhandry M.: How to construct quantum random functions. In: IEEE Symposium on Foundations of Computer Science FOCS (2012).","DOI":"10.1109\/FOCS.2012.37"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01114-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-022-01114-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01114-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T07:50:48Z","timestamp":1676015448000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-022-01114-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,13]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["1114"],"URL":"https:\/\/doi.org\/10.1007\/s10623-022-01114-3","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,13]]},"assertion":[{"value":"13 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}