Journal: Volume 21, No. 4, 2016
Pages: 88 – 94
397 Views

Methods for calculating the hash function of electronic document on the basis of matix cryptographic transformations

І. Rozlomii

Abstract

The widespread use of electronic document management in all areas of society makes a very urgent problem of electronic documents protection. Electronic digital signature and hashing algorithms are the most effective ways to identify digital information. Electronic digital signature is the main guarantee of electronic document's integrity. The result of hashing is the simplest case of electronic digital signature. So promising area of the research consists in the development of methods for calculating the hash function of electronic document. The aim of the article is to develop algorithms using the matrix of operations of cryptographic transformations to calculate the hash function of electronic document. To achieve this goal, hash function concept, particularly the process of hashing, has been investigated. The calculation of the hash function of electronic document with the use of matrix cryptographic transformations is examined in the article. Two algorithms for computing the hash function of electronic document are formed as a result of the research. The first algorithm is based on the consistent performance of the operation of addition by matrix lines modulo. The second algorithm is complicated by the introduction of the rules of matrix rows adding. An improved calculation method requires more input data because it introduces the notion of managing and executing blocks, on the basis of which the transformation of matrix lines occurs. In the article block diagrams of the proposed algorithms are shown, mathematical models of operations of matrix lines transformation are described. The results give the prospects for further development and perfection of hashing algorithms

Keywords

electronic document, electronic digital signature, integrity, hash function, cryptographic transformations, matrix operations

References

  1. Astakhova, T. S., & Chadaeva, E. P. (2012). Electronic digital signature as a factor in maintaining document integrity and authenticity. Proceedings of Tomsk Polytechnic University, (6), 55–61.
  2. Babenko, V. G., & Rudnytskyi, S. V. (2012). Implementation of an information protection method based on matrix operations of cryptographic transformation. Information Processing Systems, 9(107), 130–139.
  3. Black, J., Rogaway, P., & Shrimpton, T. (2002). Black-box analysis of the block-cipher-based hash-function constructions from PGV. In Advances in Cryptology – CRYPTO 2002, Lecture Notes in Computer Science. Springer-Verlag.
  4. Holub, S. V., Babenko, V. G., & Rudnytskyi, S. V. (2012). Method for synthesizing cryptographic transformation operations based on modular-2 addition. Information Processing Systems, 3(101), 119–122.
  5. Luzhetskyi, V. A., & Dmytryshyn, O. V. (2010). Use of modular multiplication operation in symmetric block ciphers. Information Processing Systems, (5), 9–14.
  6. Lynnyk, O. V. (2015). Detection of electronic digital signature forgery to identify changes in a document. Legal Scientific Electronic Journal, (2), 209–211.
  7. Myronets, I. V. (2015). Increasing the reliability of the matrix cryptographic transformation process. Information Technologies and Control Systems, 5/6(25), 52–54.
  8. Panasenko, S. P. (2000). Protection of electronic documents: integrity and confidentiality. Banks and Technologies, (4), 82–87.
  9. Rudnitskyi, V. N., Milchevich, V. Ya., & Babenko, V. G. et al. (2014). Cryptographic encoding: methods and means of implementation (Part 2). Kharkiv: Shchedra Usadba. 224 p.
  10. Rudnytskyi, V. M., Babenko, V. G., & Rudnytskyi, S. V. (2012). Method for synthesizing matrix models of operations of cryptographic encoding and decoding of information. Scientific Bulletin of the Kharkiv Air Force University, (4), 198–200.

Suggested citation

Rozlomii, І. (2016). Methods for calculating the hash function of electronic document on the basis of matix cryptographic transformations. Bulletin of Cherkasy State Technological University, 21(4), 88-94.