Composable, Unconditionally Secure Message Authentication without any Secret Key

Dimiter Ostrev

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 cor…