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
![](/images/pdf.png)
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.)