Paper 2018/666

Reproducible Families of Codes and Cryptographic Applications

Paolo Santini, Edoardo Persichetti, and Marco Baldi


In this paper we study structured linear block codes, starting from well known examples and generalizing them to a wide class of codes that we call reproducible codes. These codes have the property that can be entirely generated from a small number of signature vectors, and consequently admit matrices that can be described in a very compact way. We then show some cryptographic applications of this class of codes and explain why the general framework we introduce may pave the way for future developments of code-based cryptography based on structured codes.

Available format(s)
Publication info
Published elsewhere. Minor revision.Journal of Mathematical Cryptology
Contact author(s)
epersichetti @ fau edu
2021-09-09: last of 4 revisions
2018-07-13: received
See all versions
Short URL
Creative Commons Attribution


      author = {Paolo Santini and Edoardo Persichetti and Marco Baldi},
      title = {Reproducible Families of Codes and Cryptographic Applications},
      howpublished = {Cryptology ePrint Archive, Paper 2018/666},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.