International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: A New Universal Hash Function and Other Cryptographic Algorithms Suitable for Resource Constrained Devices

Authors:
Palash Sarkar
Download:
URL: http://eprint.iacr.org/2008/216
Search ePrint
Search Google
Abstract: A new multi-linear universal hash family is described. Messages are sequences over a finite field $\rF_q$ while keys are sequences over an extension field $\rF_{q^n}$. A linear map $\psi$ from $\rF_{q^n}$ to itself is used to compute the output digest. Of special interest is the case $q=2$. For this case, we show that there is an efficient way to implement $\psi$ using a tower field representation of $\rF_{q^n}$. Such a $\psi$ corresponds to a word oriented LFSR. We describe a method of combining the new universal hash function and a stream cipher with IV to obtain a MAC algorithm. Further, we extend the basic universal hash function to an invertible blockwise universal hash function. Following the Naor-Reingold approach, this is used to construct a tweakable enciphering scheme which uses a single layer of encryption and no finite field multiplications. From an efficiency viewpoint, the focus of all our constructions is small hardware and other resource constrained applications. For such platforms, our constructions compare favourably to previous work.
BibTeX
@misc{eprint-2008-17893,
  title={A New Universal Hash Function and Other Cryptographic Algorithms Suitable for Resource Constrained Devices},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / universal hash function, word oriented LFSRs, message authentication codes, blockwise universality, tweakable enciphering schemes},
  url={http://eprint.iacr.org/2008/216},
  note={ palash@isical.ac.in 14013 received 14 May 2008},
  author={Palash Sarkar},
  year=2008
}