Polynomial-Time Plaintext-Recovery Attack on the Matrix-based Knapsack Cipher.
Aleksei VambolPublished in: Int. J. Comput. (2020)
Keyphrases
- ciphertext
- encryption algorithm
- chosen plaintext attack
- image encryption
- encryption scheme
- block cipher
- secret key
- standard model
- stream cipher
- knapsack problem
- encryption algorithms
- security analysis
- dynamic programming
- special case
- public key
- private key
- singular value decomposition
- upper bound
- recovery algorithm
- low rank
- finds an optimal solution
- pseudorandom
- computational complexity
- worst case
- linear algebra
- learning algorithm
- approximation algorithms
- image encryption scheme
- optimal solution
- fault model
- matrix representation
- singular values
- signature scheme
- digital content
- covariance matrix
- lightweight
- optimization problems