Paper 2024/1163
On the Number of Restricted Solutions to Constrained Systems and their Applications
Abstract
In this paper, we formulate a special class of systems of linear equations over finite fields that appears naturally in the provable security analysis of several MAC and PRF modes of operation. We derive lower bounds on the number of solutions for such systems adhering to some predefined restrictions, and apply these lower bounds to derive tight PRF security for several constructions. We show security up to
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint.
- Keywords
- PMAC+LightMAC+Sum of Even-Mansourtight security
- Contact author(s)
-
benoit cogliati @ gmail com
jordan ethan @ cispa de
letterstoashwin @ gmail com
mridul nandi @ gmail com
sahaa 1993 @ gmail com - History
- 2024-08-01: revised
- 2024-07-18: received
- See all versions
- Short URL
- https://ia.cr/2024/1163
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1163, author = {Benoît Cogliati and Jordan Ethan and Ashwin Jha and Mridul Nandi and Abishanka Saha}, title = {On the Number of Restricted Solutions to Constrained Systems and their Applications}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1163}, year = {2024}, url = {https://eprint.iacr.org/2024/1163} }