Об алгоритмической реализации s-боксов 16х16 со структурами ARX и "Бабочка"

doi:10.17223/2226308X/12/32

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Об алгоритмической реализации s-боксов 16х16 со структурами ARX и "Бабочка"	640 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/12/32

#алгоритмическая реализация

#ARX

#максимальная разностная характеристика

#максимальная линейная характеристика

#степень нелинейности

#-боксы

Title: Об алгоритмической реализации s-боксов 16х16 со структурами ARX и "Бабочка"
Creator: Комиссаров, Семен Михайлович
Date: 2019
DOI: 10.17223/2226308X/12/32
Description: Предложены способы алгоритмической реализации новых s-боксов размера 16x16 бит, вычислительная сложность и криптографические характеристики которых улучшены по сравнению со способами, исследованными ранее. Первый способ реализует s-боксы на основе ARX (Add-Rotate-Xor)-структуры; второй — на основе структуры «Бабочка» с использованием нелинейных подстановочных s-боксов размера 8x8 бит. Максимальная разностная характеристика (МРХ) предложенных s-боксов с ARX-структурой равна 18/216, со структурой «Бабочка» — 10/216. Максимальная линейная характеристика (МЛХ) s-боксов с ARX- структурой равна 764/215, со структурой «Бабочка» — 512/215. Минимальная степень нелинейности среди всех нетривиальных линейных комбинаций координатных функций предложенных s-боксов равна 15. Установлено, что использование предложенных s-боксов размера 16x16 бит в раундовых подстановках алгоритмов AES и «Кузнечик» позволяет улучшить их некоторые криптографические свойства. Для усечённых алгоритмов AES и «Кузнечик», реализующих несколько раундов шифрования, существенно снижены верхние оценки МРХ и МЛХ по сравнению с версиями алгоритмов, использующих штатные s-боксы.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 101-107
Language: rus