КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2022)

Розмір шрифта: 
ХЕШ-ФУНКЦІЇ НА ОСНОВІ ЛІНІЙНИХ АВТОМАТІВ
Богдан Олександрович Бабейко, Василь Петрович Семеренко

Остання редакція: 2022-06-05

Анотація


Розглянуто математичні властивості хеш-функцій. Показано, що хешування, скремблювання і потокове шифрування є дуже близькими криптографічними задачами і для них можна використати єдиний математичний апарат – теорію лінійних автоматів. Запропоновано способи підвищення криптостійкості регістрів зсуву з лінійними оберненими зв’язками.


Ключові слова


CRC; циклічні коди; паралельні обчислення; лінійні автомати; CRC; cyclic codes; parallel computation; linear automaton.

Посилання


  1. Асосков А. В., Иванов М. А., Мирский А. А., Рузин А. В., Сланин А. В., Тютвин А. Н. Поточные шифры. – М.: КУДИЦ-ОБРАЗ, 2003. – 336 с.
 
  1. Ємець В., Мельник А., Попович Р. Сучасна криптографія. – Львів: БаК, 2003. – 144 с. 

 

 Гийо Ф.Криптология: искусство секретных кодов, EDP Sciences, 196 c.

 

   habr.com/ru/post/145648.

 

Семеренко В. П. Реконструкция линейных скремблеров на основе автоматных моделей: –  Системи обробки    інформації, 2016, вип. 4(141) –  С. 72–76.

 

Гилл А. Линейные последовательностные машины: Пер. с англ. – М.: Наука, 1974. – 288 с.

 

Семеренко В. П. Теорія циклічних кодів на основі автоматних моделей : монографія. Вінниця : ВНТУ, 2015. – 444 с


Повний текст: PDF