|
Mathematical Methods of Cryptography
Compactly supported functions in cryptography algorithms
A. V. Shchurenko, V. L. Leontiev Ulyanovsk State University, Ulyanovsk, Russia
Abstract:
In the paper, we propose a new symmetric block cipher based on the orthogonal finite functions (OFF) in the Sobolev's space. To encrypt a plaintext a=a1a2…an, we first convert a to a polynomial a(x)=a1+a2x+⋯+anxn−1, then approximate a(x) by a linear combination F(x)=∑ni=1rifi(x), where f=(f1,f2,…,fn) is an OFF-basis not having the orthogonality property, and finally compute the ciphertext b=b1b2…bn, where bi=F(ki) for some values ki of x, i=1,2,…,n. The numbers k1,…,kn and some parameters of functions in f form the key of the cipher. To decrypt the ciphertext b, we first, given b1,…,bn and key parameters in f, compute the approximation coefficients r1,…,rn, next, given k1,…,kn, compute x′1,…,x′n such that a(x′i)=ri for i=1,2,…,n, then construct a(x) by the Lagrange method, and finally convert a(x) to a.
Keywords:
OFF, finite functions, cryptography, encryption.
Citation:
A. V. Shchurenko, V. L. Leontiev, “Compactly supported functions in cryptography algorithms”, Prikl. Diskr. Mat., 2017, no. 36, 73–83
Linking options:
https://www.mathnet.ru/eng/pdm583 https://www.mathnet.ru/eng/pdm/y2017/i2/p73
|
Statistics & downloads: |
Abstract page: | 202 | Full-text PDF : | 131 | References: | 51 |
|