ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

11
Issue
vol 62 / November, 2019
Article

DOI 10.17586/0021-3454-2017-60-1-5-9

UDC 621. 391

ALGORITHMIC AND STATISTICAL PROPERTIES OF SPARSE KNAPSACK CRYPTOSYSTEM WITH SHARED MEMORY

A. V. Aleksandrov
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:
  1. Aleksandrov A.V., Metlinov A.D. Izv. vuzov. Priborostroenie, 2015, no. 5(58), pp. 344–350. (in Russ.)
  2. Hamlin N., Krishnamoorthy B., Webb W. Fibonacci Quarterly, 2015, no. 1(53), pp. 24–33.
  3. 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.)
  4. 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.)
  5. 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.)