Дослідження примітивів малоресурсної криптографії

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 over Galois field is considered. The structure of low resource one-way hash-function which based on theory of LFSM are suggested.