000 03285nab a2200301 c 4500
001 vtls000671979
003 RU-ToGU
005 20230319215051.0
007 cr |
008 191212|2019 ru s c rus d
024 7 _a10.17223/2226308X/12/26
_2doi
035 _ato000671979
040 _aRU-ToGU
_brus
_cRU-ToGU
100 1 _aАгибалов, Геннадий Петрович
_d1939-2020
_953490
245 1 0 _aО криптоаналитической обратимости с конечной задержкой конечных автоматов
_cГ. П. Агибалов
504 _aБиблиогр.: 3 назв.
520 3 _aРассматривается свойство обратимости с конечной задержкой конечных автоматов с позиции криптоаналитика, а именно в зависимости от априорной информации, доступной алгоритму обращения. В криптоанализе, например симметричных конечно-автоматных шифров атакой с известным шифртекстом, типична ситуация, когда задачу обращения автомата приходится решать частично осведомлённому криптоаналитику. В зависимости от этой осведомлённости можно определить 208 различных типов обратимости и обратимых автоматов, изучить их свойства и установить соотношения между ними. Общеизвестные понятия сильной и слабой обратимости автоматов — это только два из этих типов. Целью настоящего доклада является обсуждение понятия криптоаналитической обратимости автоматов. Назван ряд математических задач (от характеризации автоматов, криптоаналитически обратимых разного типа, до создания на их основе криптосистем с открытым и закрытым ключом и их криптоанализа), которые представляют собой интересный предмет для дальнейших исследований и публикаций.
653 _aконечные автоматы
653 _aавтоматы без потери информации
653 _aкриптоаналитическая обратимость
653 _aобратимость автоматов
655 4 _aстатьи в журналах
_9879358
773 0 _tПрикладная дискретная математика. Приложение
_d2019
_g№ 12. С. 84-86
_x2226-308X
_wto000620992
852 4 _aRU-ToGU
856 4 _uhttp://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000671979
908 _aстатья
999 _c454650