A new trapdoor knapsack cryptosystem is presented. Its security depends on the difficulty of factorising large integers and the complexity of the modular knapsack problem.
Keywords:
Knapsack problem Cryptosystem Hybrid cryptosystem Continuous knapsack problem Mathematics Modular design Public key cryptosystem Polynomial-time approximation scheme Computer science Theoretical computer science Cryptography Algorithm