Оценка стойкости направленного шифра NTRU к атаке, основанной на изменениях времени расшифрования

Abstract

Нині суттєву актуальність має проблема підвищення швидкодії направленого шифрування. Але вона повинна бути вирішеною за умови забезпечення експоненційної складності криптоаналізу проти атаки типу «повне розкриття». Для її вирішення широке розповсюдження та використання отримали криптографічні механізми й протоколи направленого шифрування, що ґрунтуються на перетвореннях в кільцях, полях та групах точок еліптичних кривих. Як показує аналіз, усі вони є обчислювально складними, але тільки перетворення в групі точок ЕК забезпечує експоненційну складність атаки «повне розкриття».