Improving the security of the Knapsack Cryptosystem by using Legendre Symbol
Main Article Content
Abstract
In this paper, we present a new cryptosystem based on combining the Knapsack cryptosystem with the Legendre symbol. This combination provides the Knapsack cryptosystem with the feature of using two different super-increasing sequences to generating the keys. The results show that the proposed cryptosystem is secure against the LLL algorithm and Shamir’s attacks because it uses two different public keys instead of only one key as in the standard cryptosystem. Moreover, the comparison of the proposed cryptosystem with the standard cryptosystem confirms that using the Legendre symbol increases the decryption time in the proposed cryptosystem. The higher decryption time with the use of two different private keys increases the required time to break the cryptosystem if any possible attacks might exist that can be applied. Therefore, the proposed cryptosystem is more secure and highly effective.
Downloads
Metrics
Article Details
Licensing
TURCOMAT publishes articles under the Creative Commons Attribution 4.0 International License (CC BY 4.0). This licensing allows for any use of the work, provided the original author(s) and source are credited, thereby facilitating the free exchange and use of research for the advancement of knowledge.
Detailed Licensing Terms
Attribution (BY): Users must give appropriate credit, provide a link to the license, and indicate if changes were made. Users may do so in any reasonable manner, but not in any way that suggests the licensor endorses them or their use.
No Additional Restrictions: Users may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.