A Graph-Based Modular Coding Scheme Which Achieves Semantic Security
| Title | A Graph-Based Modular Coding Scheme Which Achieves Semantic Security |
| Publication Type | Conference Paper |
| Year of Publication | 2019 |
| Authors | Wiese, Moritz, Boche, Holger |
| Conference Name | 2019 IEEE International Symposium on Information Theory (ISIT) |
| Date Published | jul |
| ISBN Number | 978-1-5386-9291-2 |
| Keywords | biregular irreducible functions, BRI function, channel coding, coding theory, composability, compositionality, cryptography, discrete Gaussian wiretap channel, edge-disjoint biregular graphs, Eigenvalues and eigenfunctions, encoding, error correction codes, error-correcting code, Gaussian channels, graph theory, graph-based modular coding scheme, modular wiretap codes, pubcrawl, Random variables, Receivers, security, semantic security, Semantics, telecommunication security, theoretical cryptography, universal hash functions |
| Abstract | It is investigated how to achieve semantic security for the wiretap channel. A new type of functions called biregular irreducible (BRI) functions, similar to universal hash functions, is introduced. BRI functions provide a universal method of establishing secrecy. It is proved that the known secrecy rates of any discrete and Gaussian wiretap channel are achievable with semantic security by modular wiretap codes constructed from a BRI function and an error-correcting code. A characterization of BRI functions in terms of edge-disjoint biregular graphs on a common vertex set is derived. This is used to study examples of BRI functions and to construct new ones. |
| URL | https://ieeexplore.ieee.org/document/8849471 |
| DOI | 10.1109/ISIT.2019.8849471 |
| Citation Key | wiese_graph-based_2019 |
- error-correcting code
- universal hash functions
- theoretical cryptography
- telecommunication security
- Semantics
- semantic security
- Receivers
- Random variables
- pubcrawl
- modular wiretap codes
- graph-based modular coding scheme
- graph theory
- Gaussian channels
- coding theory
- error correction codes
- encoding
- Eigenvalues and eigenfunctions
- edge-disjoint biregular graphs
- discrete Gaussian wiretap channel
- Cryptography
- Compositionality
- composability
- channel coding
- BRI function
- biregular irreducible functions
- security