Composable, Unconditionally Secure Message Authentication without any Secret Key
| Title | Composable, Unconditionally Secure Message Authentication without any Secret Key |
| Publication Type | Conference Paper |
| Year of Publication | 2019 |
| Authors | Ostrev, Dimiter |
| Conference Name | 2019 IEEE International Symposium on Information Theory (ISIT) |
| Date Published | jul |
| ISBN Number | 978-1-5386-9291-2 |
| Keywords | authentication, channel coding, cryptographic protocols, cryptography, Decoding, encoding, error correction, error correction codes, Human Behavior, human factors, information theoretic security, message authentication, Metrics, Noise measurement, policy-based governance, probability, Protocols, pubcrawl, resilience, Resiliency, Scalability, secure message authentication |
| Abstract | We consider a setup in which the channel from Alice to Bob is less noisy than the channel from Eve to Bob. We show that there exist encoding and decoding which accomplish error correction and authentication simultaneously; that is, Bob is able to correctly decode a message coming from Alice and reject a message coming from Eve with high probability. The system does not require any secret key shared between Alice and Bob, provides information theoretic security, and can safely be composed with other protocols in an arbitrary context. |
| URL | https://ieeexplore.ieee.org/document/8849510 |
| DOI | 10.1109/ISIT.2019.8849510 |
| Citation Key | ostrev_composable_2019 |
- message authentication
- secure message authentication
- Scalability
- Resiliency
- resilience
- pubcrawl
- Protocols
- probability
- policy-based governance
- Noise measurement
- Metrics
- authentication
- information theoretic security
- Human Factors
- Human behavior
- error correction codes
- error correction
- encoding
- Decoding
- Cryptography
- Cryptographic Protocols
- channel coding