arXiv · 1112.0038
Information Theoretic Authentication and Secrecy Codes in the Splitting Model
Abstract
In the splitting model, information theoretic authentication codes allow non-deterministic encoding, that is, several messages can be used to communicate a particular plaintext. Certain applications require that the aspect of secrecy should hold simultaneously. Ogata-Kurosawa-Stinson-Saido (2004) have constructed optimal splitting authentication codes achieving perfect secrecy for the special case when the number of keys equals the number of messages. In this paper, we establish a construction method for optimal splitting authentication codes with perfect secrecy in the more general case when the number of keys may differ from the number of messages. To the best knowledge, this is the first result of this type.
Explore related subjects
Keep this discovery
Michael Huber. 2011-11-30. Information Theoretic Authentication and Secrecy Codes in the Splitting Model. https://arxiv.org/abs/1112.0038
Cite the original work for its findings. Save a collection to share your selection of sources.