Порівняльний аналіз ARX схем шифрування

Руженцев, В. І.

Публікація:
Порівняльний аналіз ARX схем шифрування

dc.contributor.author	Руженцев, В. І.
dc.date.accessioned	2021-04-10T14:48:33Z
dc.date.available	2021-04-10T14:48:33Z
dc.date.issued	2020
dc.description.abstract	Аналізуються ARX алгоритми шифрування, тобто такі, що використовують лише три операції: модульне додавання, XOR додавання та циклічний зсув. Розробляються 16-бітні зменшені моделі найбільш відомих алгоритмів цього класу. Серед цих алгоритмів Salsa, Chacha, Cypress, Speckey, Simon, Chaskey. Деякі з них оперують 4-бітними словами, інші – 8-бітними словами. Шляхом вичерпного пошуку для моделей цих алгоритмів визначаються такі криптографічні показники, як максимальна імовірність проходження різниці (визначає стійкість шифру до атак диференціального криптоаналіза); максимальна імовірність лінійної апроксимації (визначає стійкість шифру до атак лінійного криптоаналіза); нелінійний порядок (визначає стійкість шифру до атак інтерполяційного, алгебраїчного криптоаналіза). Демонструється, що більшість моделей зі збільшенням кількості циклів наближаються за цими показниками до параметрів випадкових підстановок. Визначено, що модель алгоритму Simon не володіє цією властивістю. Запропоновано декілька модифікацій цього алгоритму. Зіставляння кількості потрібних операцій для досягнення показників випадкової підстановки визначило найбільш вдалі ARX схеми. Найбільш ефективною 4-бітовою конструкцією є зменшена модель Chaskey, а найбільш ефективною 8-бітовою – запропонована в роботі модифікація схеми Simon. Показано, що, потенційно ARX схеми з більшим форматом операцій є більш гнучкими та ефективними, оскільки потребують приблизно вдвічі меншої кількості операцій для забезпечення криптографічних показників випадкової підстановки.	uk_UA
dc.identifier.citation	Руженцев В. І. Порівняльний аналіз ARX схем шифрування / В. І. Руженцев // Радіотехніка : Всеукр. міжвід. наук.-техн. зб. – Харьків, 2020. – Вип. 202. – С. 79–86.	uk_UA
dc.identifier.uri	https://openarchive.nure.ua/handle/document/15481
dc.language.iso	uk	uk_UA
dc.publisher	ХНУРЕ	uk_UA
dc.subject	Криптоаналіз	uk_UA
dc.subject	ARX-алгоритм	uk_UA
dc.subject	модульне додавання	uk_UA
dc.subject	циклічний зсув	uk_UA
dc.subject	диференційний криптоаналіз	uk_UA
dc.subject	лінійний криптоаналіз	uk_UA
dc.subject	алгебраічний криптоаналіз	uk_UA
dc.subject	випадкова підстановка	uk_UA
dc.title	Порівняльний аналіз ARX схем шифрування	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication