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 |