The concept of cryptanalytic invertibility of a function with respect to a variable and its relationship to other concepts are considered. Criteria for cryptanalytic invertibility are proven for functions of two and three arguments. Algorithms for constructing a recovery function and generating invertible functions are formulated.
Download file
Counter downloads: 6
- Title On cryptanalytic invertibility of discrete functions
- Headline On cryptanalytic invertibility of discrete functions
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 69
- Date:
- DOI 10.17223/20710410/69/3
Keywords
cryptanalytic invertibility, invertibility criterion, recovery functionAuthors
References
Agibalov G. Р. Crvptanalvtical finite automaton invertibilitv with finite delay // Прикладная дискретная математика. 2019. №46. С. 27-37.
Agibalov G. Р. Problems in theory of cryptanalvtical invertibilitv of finite automata // Прикладная дискретная математика. 2020. №50. С. 62-71.
Бердникова Н. Ю., Панкратова И. А. Криптоаналитическая обратимость функций двух аргументов // Прикладная дискретная математика. Приложение. 2021. №14. С.67-71. '.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 с.
Агибалов Г. П. О криптоаналитической обратимости с конечной задержкой конечных автоматов // Прикладная дискретная математика. Приложение. 2019. №12. С. 84-86.
Черемушкин А. В. Обобщённые тождества медиальности и парамедиальности для сильно зависимых операций // Прикладная дискретная математика. 2024. №65. С. 21-40.
Панкратова И. А., Сорокоумова А. Д. Криптоаналитическая обратимость функций трёх аргументов // Прикладная дискретная математика. Приложение. 2024. № 17. С.44-48.
On cryptanalytic invertibility of discrete functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2025. № 69. DOI: 10.17223/20710410/69/3
Download full-text version
Counter downloads: 63