MAC Precomputation with Applications to Secure Memory
Abstract
We present Shallow MAC (ShMAC), a fixed-input-length message authentication code that performs most of the computation prior to the availability of the message. Specifically, ShMAC’s message-dependent computation is much faster and smaller in hardware than the evaluation of a pseudorandom permutation (PRP) and can be implemented by a small shallow circuit, while its precomputation consists of one PRP evaluation.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Sep 17, 2016
- Source ID
- 10.1145/2943780
Entities
People
- Juan A. Garay
- Rae Mclellan
- Vladimir Kolesnikov
Organizations
- Bell Labs
- Office of Naval Research