TY - JOUR AU - Jiang, Shaoquan AB - AbstractWe consider a message authentication with distortion (DMA), where Alice encodes a source state and sends it over an unknown channel to Bob, who then tries to recover it, up to a small distortion. We formulate a formal model for this problem and define the authentication rate for DMA as the number of source symbols transmitted for each channel use. We characterize the best possible authentication rate (called authentication capacity) for a general DMA. We also obtain a lower bound on the adversarial success probability for a typical class of DMA. TI - Bounds for Message Authentication with Distortion JO - The Computer Journal DO - 10.1093/comjnl/bxw060 DA - 2017-03-23 UR - https://www.deepdyve.com/lp/oxford-university-press/bounds-for-message-authentication-with-distortion-3JWd7ZTfT2 SP - 497 EP - 506 VL - 60 IS - 4 DP - DeepDyve ER -