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

2
Issue
vol 67 / February, 2024
Article

DOI 10.17586/0021-3454-2015-58-5-344-350

UDC 004.056.55

SYMMETRIC KNAPSACK CRYPTOSYSTEM WITH SHARED MEMORY AND THE PACKING DENSITY ABOVE UNIT

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. A variant of symmetric knapsack cryptosystem with packing density above one is proposed. The latter feature makes the system resistant to L3-attack with polynomial speed characteristic developed by Lagarias and Odlyzko. The proposed algorithms of encryption and decoding are based on shared memory protocols and use Fibonacci-type basis.
Keywords: knapsack cryptosystem, shared memory, L3-attack, open communication channel, statistical properties, algorithms