Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
MATHEMATICAL METHODS FOR CONSTRUCTING HASH FUNCTIONS BASED ON THE THEORY OF FINITE FIELDS IN INFORMATION TECHNOLOGY SYSTEMS
Abstract:

In this paper a method for constructing hash functions based on irreducible polynomials in finite fields was considered. The problem of finding irreducible polynomials was considered. A computer simulation of hash functions was performed using irreducible polynomials. The results of using various irreducible polynomials and their analysis are given. The problem of the occurrence of collisions depending on the length of the hash, and the probability of collisions is estimated depending on the number of enumeration operations were considered.

Authors:
Keywords
References
  1. Graham, R., Knuth, D. (1998), Concrete mathematics. A foundation for computer science –703 p.
  2. Sedgewick, R. (2001), Fundamental algorithms on C++, - Kyiv: Publishing house "DiaSoft"– 688 p.
  3. Schneier, B. (1996), Applied Cryptography, Second Edition, John Wiley & Sons, 816 p. ISBN 0-471-11709-9.
  4. Khomich, E. A. (2017), Irreducible polynomials over finite fields and relation with cryptography. – pp.19–24.
  5. Warren, Jr., Henry, S. (2002). Hacker's Delight (1 ed.). Addison Wesley. ISBN 978-0-201-91465-8. –512 p.
  6. Lambek, J. (1966), Lectures on rings and modules. Waltham, Massachusetts : Blaisdell. –  283 p.
  7. Lidl, R., Niederreiter, G.(1988), Finite fields: In 2 volumes, Transl. from English, - Moscow: Publishing house "Mir", 430 p.
  8. Crandall, R., Pomerance, K. (2011), Prime numbers: cryptographic and computational aspects, Transl. from English / Ed. and with a preface by V. Chubarikova, - Moscow: URSS: Book House "LIBROKOM", 664 p.
  9. Rabin, M. O., Karp, R. M. (1987). Efficient randomized pattern-matching algorithms – IBM, 1987. – № 2. – pp.. 249–260.
  10. Goldberg, S. (1976), A Direct Attack on a Birthday Problem – Mathematical Mathematics Magazine, – pp. 130–132.
Published:
Last download:
22 Apr 2019

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014-2018. Any use of information from the site is possible only under the condition that the source link! ]