Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Knapsack cryptosystems

Known as: Knapsack cryptosystem 
Knapsack Cryptosystems are cryptosystems which security is based on the hardness of solving the knapsack problem.While such systems have been… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Knapsack-type cryptosystems were among the first public-key cryptographic schemes to be invented. Their NP-completeness nature… Expand
  • table 1
Is this relevant?
2009
2009
Murakami and Nasako proposed a knapsack public key cryptosystem in2008. They claimed that their proposal is secure against some… Expand
Is this relevant?
2009
2009
A new knapsack-type public key cryptosystem is proposed by constructing an easy knapsack problem. The cryptosystem is shown to be… Expand
Is this relevant?
2009
2009
A new secure knapsack cryptosystem based on the Merkle-Hellman public key cryptosystem will be proposed in this paper. Although… Expand
  • table 1
Is this relevant?
2008
2008
Many knapsack cryptosystems have been proposed but almost all the schemes are vulnerable to lattice attack because of its low… Expand
Is this relevant?
2007
2007
The realization of the quantum computer will enable to break publickey cryptosystems based on factoring problem and discrete… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2005
2005
A catalyst composition, and process, useful in reforming a hydrocarbon feed at reforming conditions without excessive… Expand
Is this relevant?
2004
2004
Among all public-key cryptosystems that depend on the knapsack problem, the system proposed by Chor and Rivest (IEEE Trans… Expand
Is this relevant?
2001
2001
Abstract Two public-key 0–1 knapsack cryptosystems are proposed, that have so high a density and use so weak a modular… Expand
Is this relevant?
1989
1989
Two algorithms are proposed to improve the Merkle-Hellman knapsack public-key cryptosystem. an approach to transform a… Expand
  • figure 1
Is this relevant?