Дополнительная оптимизация алгоритма поиска гарантированного числа активаций в криптографических XS-схемах

doi:10.17223/2226308X/16/20

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

Add to "Quick Collection"

Description	Size	Format
Дополнительная оптимизация алгоритма поиска гарантированного числа активаций в криптографических XS-схемах	544 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/16/20

#гарантированное число активаций

#разностный криптоанализ

#XS-схемы

Title: Дополнительная оптимизация алгоритма поиска гарантированного числа активаций в криптографических XS-схемах
Creator: Парфенов, Денис Романович
|
Бахарев, Александр Олегович
Date: 2023
DOI: 10.17223/2226308X/16/20
Description: Предложена дополнительная оптимизация алгоритма вычисления гарантированного числа активаций, предполагающая замену вычисления ранга матрицы соответствующей XS-схемы на проверку префикса пути в дереве перебора. Алгоритм был реализован и дал двукратный прирост производительности по сравнению с предыдущим вариантом. С использованием оптимизированной версии алгоритма проведено несколько вычислительных экспериментов, направленных на перебор XS-схем размерности меньше 8 и найдены их гарантированные числа активаций. На основе полученных данных предложена конструкция XS-схем переменной размерности, обладающая оптимальными числами активации.

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

Created: 15-09-2023

226 Visitors

172 Hits

59 Downloads

Журналы ТГУ Дополнительная оптимизация алгоритма поиска гарантированного числа активаций в криптографических XS-схемах