Reproducible families of codes and cryptographic applications
Abstract: Structured linear block codes such as cyclic, quasi-cyclic and quasi-dyadic codes have gained an increasing role in recent years both in the context of error control and in that of code-based cryptography. Some well known families of structured linear block codes have been separately and intensively studied, without searching for possible bridges between them. In this article, we start from well known examples of this type and generalize them into a wider class of codes that we call ℱ-reproducible codes. Some families of ℱ-reproducible codes have the property that they 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 denote these codes as compactly reproducible codes and show that they encompass known families of compactly describable codes such as quasi-cyclic and quasi-dyadic codes. We then consider some cryptographic applications of codes of this type and show that their use can be advantageous for hindering some current attacks against cryptosystems relying on structured codes. This suggests that the general framework we introduce may enable future developments of code-based cryptography.
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Reproducible families of codes and cryptographic applications ; volume:16 ; number:1 ; year:2021 ; pages:20-48 ; extent:29
Journal of mathematical cryptology ; 16, Heft 1 (2021), 20-48 (gesamt 29)
- Creator
-
Santini, Paolo
Persichetti, Edoardo
Baldi, Marco
- DOI
-
10.1515/jmc-2020-0003
- URN
-
urn:nbn:de:101:1-2022071914113446603861
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:20 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Santini, Paolo
- Persichetti, Edoardo
- Baldi, Marco
Other Objects (12)
Cryptographic Clocks and Applications
Attacking and defending code-based cryptosystems : towards secure efficient cryptographic applications based on error-correcting codes
Analysis Design & Applications of Cryptographic Building Blocks
Building reproducible distributed applications at scale
Cryptographic reductions : classification and applications to ideal models
Cryptographic Reductions: Classification and Applications to Ideal Models
Cryptographic Competitions
Grafana-As-Code: Fully reproducible Grafana dashboards with Grafonnet
Pseudo-free families and cryptographic primitives
Quantum broadcast channels and cryptographic applications for separable states
On the inadequacy of unimodal maps for cryptographic applications
Quantum broadcast channels and cryptographic applications for separable states
Cryptographic Clocks and Applications
Attacking and defending code-based cryptosystems : towards secure efficient cryptographic applications based on error-correcting codes
Analysis Design & Applications of Cryptographic Building Blocks
Building reproducible distributed applications at scale
Cryptographic reductions : classification and applications to ideal models
Cryptographic Reductions: Classification and Applications to Ideal Models
Cryptographic Competitions
Grafana-As-Code: Fully reproducible Grafana dashboards with Grafonnet
Pseudo-free families and cryptographic primitives
Quantum broadcast channels and cryptographic applications for separable states
On the inadequacy of unimodal maps for cryptographic applications
Quantum broadcast channels and cryptographic applications for separable states
Cryptographic Clocks and Applications
Attacking and defending code-based cryptosystems : towards secure efficient cryptographic applications based on error-correcting codes
Analysis Design & Applications of Cryptographic Building Blocks
Building reproducible distributed applications at scale
Cryptographic reductions : classification and applications to ideal models
Cryptographic Reductions: Classification and Applications to Ideal Models
Cryptographic Competitions
Grafana-As-Code: Fully reproducible Grafana dashboards with Grafonnet
Pseudo-free families and cryptographic primitives
Quantum broadcast channels and cryptographic applications for separable states
On the inadequacy of unimodal maps for cryptographic applications