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
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
