New Approach for CCA2-Secure Post-Quantum Cryptosystem Using Knapsack Problem
Roohallah RastaghiPublished in: CoRR (2012)
Keyphrases
- knapsack problem
- cca secure
- public key cryptosystem
- encryption scheme
- ciphertext
- standard model
- public key encryption scheme
- public key
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- exact algorithms
- greedy algorithm
- proxy re encryption
- signature scheme
- np hard
- multidimensional knapsack problem
- digital signature
- security analysis
- maximum profit
- low cost
- diffie hellman
- private key
- security model
- lower bound