Cryptology ePrint Archive: Report 2014/547
Authentication Codes Based on Resilient Boolean Maps
Juan Carlos Ku-Cauich and Guillermo Morales-Luna
Abstract: We introduce new constructions of systematic authentication codes over finite fields and Galois rings. One code is built over finite fields using resilient functions and it provides optimal impersonation and substitution probabilities. Other two proposed codes are defined over Galois rings, one is based on resilient maps and it attains optimal probabilities as well, while the other uses maps whose Fourier transforms get higher values. Being the finite fields special cases of Galois rings, the first code introduced for Galois rings apply also at finite fields. For the special case of characteristic $p^2$, the maps used at the second case in Galois rings are bent indeed, and this case is subsumed by our current general construction of characteristic $p^s$, with $s\geq 2$.
Category / Keywords: secret-key cryptography/message authentication codes
Date: received 14 Jul 2014, last revised 23 Feb 2015
Contact author: jckc35 at hotmail com
Available format(s): PDF | BibTeX Citation
Note: This paper was sent to Design, Codes and Cryptography, we are waiting the possible acceptance.
Version: 20150223:155157 (All versions of this report)
Short URL: ia.cr/2014/547
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]