DOI 10.17586/0021-3454-2017-60-1-5-9
UDC 621. 391
ALGORITHMIC AND STATISTICAL PROPERTIES OF SPARSE KNAPSACK CRYPTOSYSTEM WITH SHARED MEMORY
Vladimir State University, Department of Informatics and Information Security;
A. D. Metlinov
Vladimir State University; Post-Graduate Student, Department of Information and Information Security
Read the full article
Abstract. Asymptotic and algorithmic properties of sparse backpack cryptosystems, providing the packing density outside the interval (0,1), are determined in terms of basis of finite-order recurrent sequences. Design of such cryptosystems is used to construct a block cipher in blocks engagement mode. Results of analysis of speed and statistical properties of the encryption algorithm as compared to the known standards of block cipher are presented.
Keywords: shared memory, speed characteristics, cryptosystem, sparse knapsack, packing density, L3- attack, block cipher in blocks engagement mode
References:
References:
- Aleksandrov A.V., Metlinov A.D. Izv. vuzov. Priborostroenie, 2015, no. 5(58), pp. 344–350. (in Russ.)
- Hamlin N., Krishnamoorthy B., Webb W. Fibonacci Quarterly, 2015, no. 1(53), pp. 24–33.
- Aleksandrov A.V., Metlinov A.D. Sovremennye metody i problemy teorii operatorov i garmonicheskogo analiza i ikh prilozheniya (Modern Methods and Problems of Operator Theory and Harmonic Analysis and Their Applications), Proceedings of the V International Scientific Conference, Rostov-na-Donu, 2015, рр. 150–151. (in Russ.)
- Aleksandrov A.V., Metlinov A.D., Zimnikov A.S. Informatsionnaya bezopasnost' v svete Strategii "Kazakhstan-2050" (Information Security in a View of the Strategy "Kazakhstan-2050"), Proceedings of the International Scientific and Practical Conference, 2014, рр. 31–35. (in Russ.)
- Aleksandrov A.V., Metlinov A.D. Problemy effektivnosti i bezopasnosti funktsionirovaniya slozhnykh tekhnicheskikh i informatsionnykh sistem (Problems of Efficiency and Safety of Functioning of Difficult Technical and Information Systems), Proceedings of the XXXIII All-Russian Scientific and Practical Conference, Serpukhov, 2014. (in Russ.)
