Реєстраційний номер
0211U008741,
0110U006728
, Науково-дослідна робота
Назва роботи
Дослідження застосування спеціальних сучасних математичних методів у криптоаналізі. Визначення початкових станів певних класів генераторів псевдовипадкових послідовностей. Етап 1.
Назва етапу роботи
Керівник роботи
Савчук Михайло Миколайович,
Дата реєстрації
15-09-2011
Організація виконавець
Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського"
Опис етапу
Проведено аналіз сучасних генераторів псевдовипадкових послідовностей, узагальнені існуючі та створені нові математичні методи аналізу криптографічних алгоритмів, визначені початкові стани певних класів генераторів псевдовипадкових послідовностей.
Опис продукції
Отримано оцінки багатократного перекриття гамми для генераторів випадкових та псевдовипадкових послідовностей.Розроблено декілька нових алгоритмів побудови лінійних апроксимацій псевдобулевих функцій.Проведено аналіз криптографічного примітиву для побудови криптосистем з відкритим ключем. Встановлено співвідношення між часом та пам'яттю що підвищують ефективність варіанту trade-off атаки. Запропоновано новий тест оцінки якості випадкової послідовності.
Автори роботи
Єндовицький П.
Завадська Л.О.
Ковальчук Л.В.
Олексійчук А.
Фесенко А.
Шевцов А.
Яковлев С.
Додано/оновлено в НРАТ
2020-04-02