Leakage-resilient authentication.

Abstract

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 [MR04]; it is essentially a combination of a leakage-resilient pseudorandom generator as found by (Dziembowski and) Pietrzak [Pie09a, DP08] and an ordinary (one-time) MAC. We also give some supplementary results about these generators.