Back to Search
Start Over
Hash-then-Encode: A Modular Semantically Secure Wiretap Code
Hash-then-Encode: A Modular Semantically Secure Wiretap Code
- Source :
- Proceedings of the 2nd Workshop on Communication Security ISBN: 9783319592640
- Publication Year :
- 2017
- Publisher :
- Springer International Publishing, 2017.
-
Abstract
- We propose a modular construction of a semantically secure wiretap code that achieves secrecy capacity for a large class of wiretap channels. Security of the construction is proved by interpreting the construction as an instance of an invertible extractor, and use the framework in Bellare et al. [1] to complete the proof. The construction has computation for encoding and decoding equivalent to hashing, and the smallest effective transmission rate among known modular capacity achieving constructions. We also give a modular construction of invertible Universal Hash Functions (UHF) from an XOR Universal Hash Functions that is of independent interest.
- Subjects :
- Effective transmission rate
Theoretical computer science
Computer science
business.industry
Hash function
Modular design
law.invention
Invertible matrix
law
Encoding (memory)
Code (cryptography)
Semantic security
business
Decoding methods
Computer Science::Information Theory
Computer Science::Cryptography and Security
Subjects
Details
- ISBN :
- 978-3-319-59264-0
- ISBNs :
- 9783319592640
- Database :
- OpenAIRE
- Journal :
- Proceedings of the 2nd Workshop on Communication Security ISBN: 9783319592640
- Accession number :
- edsair.doi...........030c4f798b57bf3aa68ab5c4ac397e11
- Full Text :
- https://doi.org/10.1007/978-3-319-59265-7_4