2000 character limit reached
Composable, Unconditionally Secure Message Authentication without any Secret Key (1804.01797v1)
Published 5 Apr 2018 in cs.IT, cs.CR, math.IT, and quant-ph
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.