Leakage-Resilient Authentication

Leakage-resilient cryptography tries to design algorithms that are provably secure against side-channel attacks, attacks that exploit the physical instead of algorithmic properties of an implementation. We present a message authentication code that is secure in the model proposed by Micali and Reyzin; it is essentially a combination of a leakage-resilient pseudorandom generator as found by (Dziembowski and) Pietrzak and an ordinary (one-time) MAC. We also give some supplementary results about these generators.