Горбенко Ю. Аналіз стійкості популярних криптосистем проти квантового криптоаналізу на основі алгоритму Гровера / Ю. Горбенко, Р. Ганзя // Захист інформації. - 2014. - 16, № 2. - С. 106-113. - Бібліогр.: 11 назв. - укp.Проблема стійкості популярних криптосистем проти квантового криптоаналізу є актуальною і важливою задачею, враховуючи темпи розвитку квантових технологій. Стійкість всіх сучасних криптосистеми базується на складності вирішення певних математичних задач. Такі математичні задачі, як правило, мають субекспоненціальну або експоненціальну складність вирішення, використовуючи квантові алгоритми, які запропоновані Шором та Гровером, складність вирішення таких задач зменшується до поліноміальної. Алгоритм Шора зменшує складність криптоаналізу перетворень в кільці, полі та в групі точок еліптичних кривих. Показана можливість використання алгоритму Гровера для криптоаналізу популярних симетричних блокових шифрів. Розглянуто методи квантового криптоаналізу криптосистем NTRU, основані на комбінації класичної атаки зустріч посередині і квантового алгоритму Гровера. Запропоновано оцінки стійкості популярних блокових шифрів і криптосистем NTRU з різними розмірами загальносистемних параметрів проти квантового криптоаналізу, що базується на використанні квантового алгоритму Гровера. Показано характеристики, якими повинен володіти квантовий комп'ютер, для проведення успішного криптоаналізу певної криптосистеми. Індекс рубрикатора НБУВ: З970.403
Рубрики:
Шифр НБУВ: Ж22801 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|