Применение SAT-решателей для построения булевых функций с заданными криптографическими свойствами

Представлен подход к решению некоторых криптографических задач, основанный на их сведении к классической задаче о выполнимости и последующем использовании SAT-решателей. Построены формулы, определяющие условия взаимной однозначности и дифференциальной равномерности векторной булевой функции....

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 13. С. 129-132
Main Author: Доронин, Артемий Евгеньевич
Other Authors: Калгин, Константин Викторович
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000723850
Перейти в каталог НБ ТГУ
LEADER 02071nab a2200313 c 4500
001 vtls000723850
003 RU-ToGU
005 20230319220922.0
007 cr |
008 200908|2020 ru s c rus d
024 7 |a 10.17223/2226308X/13/38  |2 doi 
035 |a to000723850 
039 9 |a 202009111345  |c 202009081607  |d VLOAD  |y 202009081523  |z Александр Эльверович Гилязов 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Доронин, Артемий Евгеньевич  |9 503813 
245 1 0 |a Применение SAT-решателей для построения булевых функций с заданными криптографическими свойствами  |c А. Е. Доронин, К. В. Калгин 
504 |a Библиогр.: 4 назв. 
520 3 |a Представлен подход к решению некоторых криптографических задач, основанный на их сведении к классической задаче о выполнимости и последующем использовании SAT-решателей. Построены формулы, определяющие условия взаимной однозначности и дифференциальной равномерности векторной булевой функции. 
653 |a SAT-решатели 
653 |a криптография 
653 |a булевы функции 
655 4 |a статьи в журналах  |9 879358 
700 1 |a Калгин, Константин Викторович  |9 368800 
773 0 |t Прикладная дискретная математика. Приложение  |d 2020  |g № 13. С. 129-132  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000723850 
856 |y Перейти в каталог НБ ТГУ  |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=469259 
908 |a статья 
999 |c 469259  |d 469259