RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Vopr. Kriptogr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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

This article is cited in 1 scientific paper (total 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.

DOI: https://doi.org/10.4213/mvk164

Full text: PDF file (148 kB)
References: PDF file   HTML file

Bibliographic databases:

Document Type: Article
UDC: 519.719.2
Received 19.VI.2014

Citation: A. Yu. Nesterenko, “On a family of universal hash functions”, Mat. Vopr. Kriptogr., 6:3 (2015), 135–151

Citation in format AMSBIB
\Bibitem{Nes15}
\by A.~Yu.~Nesterenko
\paper On a~family of universal hash functions
\jour Mat. Vopr. Kriptogr.
\yr 2015
\vol 6
\issue 3
\pages 135--151
\mathnet{http://mi.mathnet.ru/mvk164}
\crossref{https://doi.org/10.4213/mvk164}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3540250}
\elib{http://elibrary.ru/item.asp?id=25064795}


Linking options:
  • http://mi.mathnet.ru/eng/mvk164
  • https://doi.org/10.4213/mvk164
  • http://mi.mathnet.ru/eng/mvk/v6/i3/p135

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. A. Yu. Nesterenko, “A new authenticated encryption mode for arbitrary block cipher based on universal hash function”, Matem. vopr. kriptogr., 8:2 (2017), 117–130  mathnet  crossref  mathscinet  elib
  • Математические вопросы криптографии
    Number of views:
    This page:170
    Full text:68
    References:19
    First page:15

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019