Публікація: Аналіз шляхів підвищення стійкості криптоалгоритмів на алгебраїчних решітках щодо часових атак
Завантаження...
Дата
2021
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЕ
Анотація
Метою статті є дослідження алгоритмів, стійкість яких базується на пошуку короткого вектору решітки, а також визначення стійких до часових атак параметрів цих алгоритмів. Розглядаються існуючі способи генерації ключів та вибір параметрів для криптографічних перетворень на алгебраїчних решітках стійких до часових атак. Зазначено, що рівномірний розподіл коефіцієнтів для генерації ключів алгоритму NTRU має певні недоліки, а саме: алгоритм NTRU має обмежене число параметрів, придатних до застосування в криптоперетвореннях, що пов’язано з вразливістю даного алгоритму до часових атак. З огляду на це, розглянуто можливість застосування дискретного нормального (Гаусівського) розподілу для утворення ключової пари, який дозволить запобігти чутливості алгоритму до часових атак. Даний спосіб генерації дискретного нормального розподілу вимагає перевірки відповідності вибірки властивостям нормального закону. Запропоновано застосування набору тестів SAGA. Вони дозволяють перевірити вибірки Гауса, які отримані за допомогою дискретного нормального розподілу. Результат перевірки показує, має чи ні вибірка властивості, що притаманні нормальному закону розподілу. Застосовуючи статистичні тести SAGA над поліномами криптографічних перетворень NTRU, було зроблено висновок, що дискретна Гаусівська вибірка дозволяє генерувати стійкі до часових атак параметри, викори стовуючи в якості середньоквадратичного відхилення норму або довжину короткого базису (вектору) решітки.
Опис
Ключові слова
алгебраїчні рещітки, дискретний нормальний розподіл, тести SAGA, часові атаки
Бібліографічний опис
Аналіз шляхів підвищення стійкості криптоалгоритмів на алгебраїчних решітках щодо часових атак / О. Є. Петренко, О. С. Петренко, О. В. Сєвєрінов, О. І. Фєдюшин, А. В. Зубрич, Д. В. Щербина // Радіотехніка : Всеукр. міжвід. наук.-техн. зб. – Харьків, 2021. – Вип. 207. – С. 59–65.