RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2015 Volume 6, Issue 3, Pages 135–151 (Mi mvk164)

This article is cited in 1 paper

On a family of universal hash functions

A. Yu. Nesterenko

National Research University "Higher School of Economics" Moscow

Abstract: We construct a new family of compressing mappings by means of superposition of several bijective mappings and mappings with specified properties. All functions in this family are proved to be universal hash functions. Concrete examples of functions from the family which are suitable for cryptographic applications are supplied.

Key words: compressing mappings, universal hash functions.

UDC: 519.719.2

Received 19.VI.2014

DOI: 10.4213/mvk164



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024