2009 | OriginalPaper | Buchkapitel
Unconditionally Secure Approximate Message Authentication
verfasst von : Dongvu Tonien, Reihaneh Safavi-Naini, Peter Nickolas, Yvo Desmedt
Erschienen in: Coding and Cryptology
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Approximate message authentication codes (AMAC) arise naturally in biometric and multimedia applications where plaintexts are
fuzzy
and a tagged message (
x
′,
t
) where
t
is the calculated tag for a message
x
that is ‘close’ to
x
′ should pass the verification test. Fuzziness of plaintexts can be due to a variety of factors including applying acceptable transforms such as compression and decompression to data, or inaccuracy of sensors in reading biometric data.
This paper develops a framework for approximate message authentication systems in
unconditionally security setting
. We give formal definition of AMAC and analyze two attacks, impersonation attack and substitution attack. We derive lower bounds on an opponent’s deception probability in these attacks under the assumption that all keys are equiprobable. Our bounds generalize known combinatorial bounds in classical authentication theory.