Generalized operations of discrete differentiation and integration are defined. Some of their properties are given. A brief review of the results obtained earlier with the use of these concepts in algebra and cryptography is given. A new message encryption scheme based on these operations is proposed. We also show how they can be used for authentication and key distribution.
Download file
Counter downloads: 5
- Title Discrete differentiations and integrations and their possible applications to algebra and cryptography
- Headline Discrete differentiations and integrations and their possible applications to algebra and cryptography
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 61
- Date:
- DOI 10.17223/20710410/61/1
Keywords
discrete differentiations and integrations, encryption scheme, autentification, key distributionAuthors
References
Волошин С. К., Романьков В. А. Обобщенные дискретные операции дифференцирования и интегрирования // Вестник Омского университета. 2021. Т. 26. №4. С. 4-8.
Романьков В. А. Обобщённая схема скрытого компактного хранения данных различных пользователей в общей открытой базе // Известия Иркутского государственного университета. Сер. Математика. 2022. Т. 20. С. 63-77.
Романьков В. А. О скрытом компактном способе хранения данных // Прикладная дискретная математика. Приложение. 2020. №13. С. 56-59.
Roman'kov V. Embedding theorems for solvable groups // Proc. AMS. 2021. V. 149. P.41334143.
Neumann P.M. On the structure of standard wreath products of groups // Math. Z. 1964. V.84. P. 343-373.
Романьков В. А. Криптографический анализ некоторых схем шифрования, использующих автоморфизмы // Прикладная дискретная математика. 2013. №3(21). С. 35-51.
Myasnikov A. and Roman'kov V. A linear decomposition attack // Groups Complexity Cryptology. 2015. V. 7. No. 1. P. 81-94.
Roman'kov V. A. A nonlinear decomposition attack // Groups Complexity Cryptologogv. 2016. V. 8. No. 2. P.197-207.
Roman'kov V. Essays in algebra and cryptology: Algebraic cryptanalysis. Omsk: Omsk State University, 2018. 208 p.
Романьков В. А. Алгебраическая криптология. Омск: ОмГУ, 2020. 261 с.
Ben-Zvi A., Kalka A., and Tsaban B. Cryptanalysis via algebraic spans // Proc. 38th Ann.Intern. Cryptology Conf. Santa Barbara, CA, USA, 2018. Parti. P.255-274.
Menezes A. J., Oorschot P. C., and Vanstone S. Handbook of Applied Cryptography. Boca Raton: CRC Press, 1996. 816 p.
Романьков В. А. Введение в криптографию. Курс лекций. М.: Форум, 2012. 239 с.
Tsaban В. Polynomial time solutions of computational problems in noncommutative algebraic cryptography //j. Cryptology. 2015. V.28. No.3. P.601-622.

Discrete differentiations and integrations and their possible applications to algebra and cryptography | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2023. № 61. DOI: 10.17223/20710410/61/1
Download full-text version
Counter downloads: 207