Аналіз шляхів підвищення стійкості криптоалгоритмів на алгебраїчних решітках щодо часових атак

Петренко, О. Є.; Петренко, О. С.; Сєвєрінов, О. В.; Фєдюшин, О. І.; Зубрич, А. В.; Щербина, Д. В.

Публікація:
Аналіз шляхів підвищення стійкості криптоалгоритмів на алгебраїчних решітках щодо часових атак

dc.contributor.author	Петренко, О. Є.
dc.contributor.author	Петренко, О. С.
dc.contributor.author	Сєвєрінов, О. В.
dc.contributor.author	Фєдюшин, О. І.
dc.contributor.author	Зубрич, А. В.
dc.contributor.author	Щербина, Д. В.
dc.date.accessioned	2023-04-22T18:53:40Z
dc.date.available	2023-04-22T18:53:40Z
dc.date.issued	2021
dc.description.abstract	Метою статті є дослідження алгоритмів, стійкість яких базується на пошуку короткого вектору решітки, а також визначення стійких до часових атак параметрів цих алгоритмів. Розглядаються існуючі способи генерації ключів та вибір параметрів для криптографічних перетворень на алгебраїчних решітках стійких до часових атак. Зазначено, що рівномірний розподіл коефіцієнтів для генерації ключів алгоритму NTRU має певні недоліки, а саме: алгоритм NTRU має обмежене число параметрів, придатних до застосування в криптоперетвореннях, що пов’язано з вразливістю даного алгоритму до часових атак. З огляду на це, розглянуто можливість застосування дискретного нормального (Гаусівського) розподілу для утворення ключової пари, який дозволить запобігти чутливості алгоритму до часових атак. Даний спосіб генерації дискретного нормального розподілу вимагає перевірки відповідності вибірки властивостям нормального закону. Запропоновано застосування набору тестів SAGA. Вони дозволяють перевірити вибірки Гауса, які отримані за допомогою дискретного нормального розподілу. Результат перевірки показує, має чи ні вибірка властивості, що притаманні нормальному закону розподілу. Застосовуючи статистичні тести SAGA над поліномами криптографічних перетворень NTRU, було зроблено висновок, що дискретна Гаусівська вибірка дозволяє генерувати стійкі до часових атак параметри, викори стовуючи в якості середньоквадратичного відхилення норму або довжину короткого базису (вектору) решітки.
dc.identifier.citation	Аналіз шляхів підвищення стійкості криптоалгоритмів на алгебраїчних решітках щодо часових атак / О. Є. Петренко, О. С. Петренко, О. В. Сєвєрінов, О. І. Фєдюшин, А. В. Зубрич, Д. В. Щербина // Радіотехніка : Всеукр. міжвід. наук.-техн. зб. – Харьків, 2021. – Вип. 207. – С. 59–65.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/22770
dc.language.iso	uk
dc.publisher	ХНУРЕ
dc.subject	алгебраїчні рещітки
dc.subject	дискретний нормальний розподіл
dc.subject	тести SAGA
dc.subject	часові атаки
dc.title	Аналіз шляхів підвищення стійкості криптоалгоритмів на алгебраїчних решітках щодо часових атак
dc.type	Article
dspace.entity.type	Publication