Research of the Primitives in Low Resource Cryptography

Authors

  • V. P. Semerenko Department of Computer Technique Vinnytsia National Technical University

Keywords:

low resource cryptography, one-way function, hash function, pseudorandom generator, linear finite state machine

Abstract

The analysis of cryptoresistance of the standard protection with the restricted computable resources is done. The conditions of existence of one-way functions taking into account the time symmetry by help of the theory of linear finite state machine (LFSM) are proved. The functioning of linear congruent generators based on automaton models in Galois field is considered. The structure of the low resource one-way hash-function which based on theory of LFSM are suggested.

Published

2016-05-28

Issue

Section

Section 5 Information protection in information and telecommunication system