CRC Seminar Series - Ashwin Jha

Nov 03, 2022
CRC Seminar Banner
Ashwin Jha

CISPA Helmholtz Center for Information Security

3rd November 2022 - 4:00 pm - 5:00 pm (GST)


Title:Reset-Sampling: Fine-tuning the Security of Standardized MACs
Bio:Ashwin is a postdoctoral researcher at CISPA. His research interests are primarily in symmetric-key cryptography. Specifically, he works on the design and analysis of symmetric-key modes of operation with an emphasis on obtaining tight provable security bounds.
Abstract:In this talk, we describe reset-sampling, a novel proof approach that is demonstrably useful in deriving tight security bounds for single-keyed constructions. Specifically, we discuss the application of this approach to two popular and standardized message authentication codes, LightMAC and OMAC. Using reset-sampling, we are able to derive tight security bounds for both LightMAC and OMAC over a large range of message lengths. In practical terms, our security bounds imply that for a 128-bit block cipher, and message lengths up to 64 Gigabyte, both LightMAC and OMAC can process up to 2^{64} messages before rekeying (same as the birthday bound). In comparison, the previous bounds only allow up to 2^{48} messages.