Reynald Lercier

E. Jaulmes et R. Lercier. FRMAC, a Fast Randomized Message Authentication Code. Cryptology ePrint Archive, Report 2004/166, Juillet 2004.

Nous revisitons l'approche randomisée introduite dans la conception du code d'authentification de message RMAC afin de construire un MAC avec des propriétés similaires, excepté qu'il repose sur une famille de fonctions de hachage ε-universelle de type Wegman-Carter plutôt que sur une chaîne CBC. Cela conduit à un nouveau code d'authentification de message que nous appelons FRMAC dont les bornes de sécurité sont, comme pour RMAC, au delà de la limite classique du paradoxe des anniversaires. Avec des fonctions de hachage efficaces en logiciel, les performances de RMAC sont pour de grands messages similaire à celles des schémas les plus rapides connus aujourd'hui. FRMAC peut aussi être significativement plus efficace pour de petits messages. De plus, dû à des contraintes relaxées sur les vecteurs d'initialisations dans la preuve de sécurité, la mise en œuvre de FRMAC dans les applications réelles est facilitée.

[ bib | preprint | publication ] Retour