Baryshev Y. Methods and means for rapid multipipe data hashing within computer systems

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0412U000666

Applicant for

Specialization

  • 05.13.05 - Комп'ютерні системи та компоненти

17-03-2012

Specialized Academic Board

Д 05.052.01

Vinnytsia national technical university

Essay

The object of research is the process of cryptographic information protection within computer systems. The goal of the research is improving of data and user authentification rapidity within computer systems by developing of new methods and means of hashing based on the multipipe hash constructions, which provide parallelization of computation. The novelty is that the generalized multipipe hash construction, which in contradistinction to known ones provides the ability of data conversion driving during hashing, that allows to develop new multipipe hash methods with increased rapidity and durability against generic attacks, first are proposed. Multipipe hash constructions, which are durable against generic attacks based on multicollisions, with mediate channel interaction, those in contradistinction to multipipe hash constructions with direct channel interaction allow developing of hashing methods, which provide from 1.4 to 16 times hash duration decreasing, first are proposed. Multipipe hashing methods based on modulo prime number exponentiation, which in contradistinction to known ones allow to operate exponentiation of data with q times reduced capacity by channel interaction, that provide q times rapidity increasing, and specialized processors structures, which implement the methods, are improved. Multipipe hash constructions, which are durable against generic attacks based on multicollisions with direct channel interaction, those in contradistinction to known ones allow to develop hashing methods with channel quantity q>2, which provides q/2 times hash rapidity increasing by computation parallelization, are extended. Methods of hashing parameters driving vector generating, which allow to adapt change of hash construction parameters, that allows to develop soft hardware means with different durability/rapidity characteristics, are extended. The practical value concerning software developing for multipipe driven hashing testing by Known Answer Tests, software developing for multipipe hashing with arbitrary output digest length and different hash construction parameters and specialized processors for rapid data hashing in computer systems designing recommendations developing. The degree of the implementation - the results of the dissertation are implemented at the computer system of enterprise "VIATEL" (Vinnytsia, Ukraine), at the computer system of enterprise "VINBUDIZOL" (Vinnytsia, Ukraine) and at the studying process at the information protection department of VNTU. The field of application - geographically distributed multiuser computer systems as well as other computer systems and networks which require data and user authentification.

Files

Similar theses