New multistage knapsack public-key cryptosystem
Hussain Ali Hussain, Jafar Wadi Abdul Sada, Saad Kalipha
Abstract
Hussain Ali Hussain, Jafar Wadi Abdul Sada, Saad Kalipha
Abstract
A new public-key cryptosystem is presented. This system is a multistage trapdoor knapsack cryptosystem. In this system the message is encrypted and decrypted in multistage using a knapsack algorithm. The knapsack algorithm, a security analysis of the multistage system, and a small computer simulation example are presented. The main advantage of the proposed system is that it provides higher security than a single-stage knapsack cryptosystem of the same length.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A new public-key cryptosystem is presented. This system is a multistage trapdoor knapsack cryptosystem. In this system the message is encrypted and decrypted in multistage using a knapsack algorithm. The knapsack algorithm, a security analysis of the multistage system, and a small computer simulation example are presented. The main advantage of the proposed system is that it provides higher security than a single-stage knapsack cryptosystem of the same length.
Key concepts: Knapsack problem, Cryptosystem, Key (lock), Public-key cryptography, Public key cryptosystem, Encryption, Hybrid cryptosystem, Continuous knapsack problem