In this paper, we introduce a new class of universal hash function families called almost regular universal (ε-ARU). Informally, an ε-ARU hash function family is almost universal, and additionally provides almost regularity. Furthermore, we present Γ-MAC[H, P], a new MAC scheme based on a ε-ARU hash function family. It is the first stateless MAC scheme based on universal hash functions, which requires only one n-bit key. Γ-MAC[H, P] is provable secure and an alternative to the Wegman-Carter-Shoup (WCS) based MAC scheme, where the security breaks apart in the nonce-reuse scenario [11, 28]. In addition, we show that Γ-MAC[H, P] can be implemented very efficiently in software. For messages longer than one kilobyte, our Γ-MAC[H,P] implementation is even faster than the optimized AES-128 implementations from Schwabe and Bernstein from the eBash project. © 2012 Springer-Verlag.
CITATION STYLE
Fleischmann, E., Forler, C., & Lucks, S. (2012). Γ-MAC[H, P] - A new universal MAC scheme. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7242 LNCS, pp. 83–98). https://doi.org/10.1007/978-3-642-34159-5_6
Mendeley helps you to discover research relevant for your work.