What is KNAPSACK CRYPTOSYSTEM? What does KNAPSACK CRYPTOSYSTEM mean? KNAPSACK CRYPTOSYSTEM meaning - KNAPSACK CRYPTOSYSTEM definition - KNAPSACK CRYPTOSYSTEM explanation.
Source: Wikipedia.org article, adapted under https://creativecommons.org/licenses/by-sa/3.0/ license.
SUBSCRIBE to our Google Earth flights channel - https://www.youtube.com/channel/UC6UuCPh7GrXznZi0Hz2YQnQ
Knapsack Cryptosystems are cryptosystems which security is based on the hardness of solving the knapsack problem. While such systems have been existing for quite a long time, they remain quite unpopular because a lot of such systems have been broken. However that type of cryptosystem is a good candidate for post-quantum cryptography
The most famous knapsack cryptosystem is the Merkle-Hellman Public Key Cryptosystem, one of the first public key cryptosystem, published the same year as the RSA cryptosystem. However this system has been broken by several attacks : one from Shamir, one by Adleman, and the low density attack.
However, there exist modern knapsack cryptosystems that are considered secure so far: among them is Nasako-Murakami 2006.
What is interesting with those systems is that the Knapsack problem, in the settings where no attack were found, is believed to be difficult to solve even by a quantum computer. This is not the case for systems as RSA relying on the problem of factoring big integers, a problem that is solved in linear time by Shor's quantum algorithm.

Would you like to comment?

Discover how Box can solve simple and complex challenges, from sharing and accessing files on mobile devices to sophisticated business processes like data governance and retention.
Box and Office 365.
See how Box and Office 365 make collaboration more powerful, productive and secure.
Box for Office Online.
Create a Word document, PowerPoint presentation or Excel spreadsheet right from Box. Co-edit a file with others and see changes in real-time.
Box for Digital Asset Management.
With Box, brand and creative teams can securely manage, share and collaborate on their digital assets in a single unified workspace.
Box and Salesforce.

Box for Salesforce streamlines the sales process. Access, manage and share contracts, presentations and more--all from within Salesforce.
Box for iPhone and iPad.
How Marketers Use Box.
Learn how Box helps Marketing teams send large files, work with agencies and create campaigns quickly and productively.
Box Capture.
Box Capture lets you snap photos, videos, document scans and audio recordings and upload them automatically to the cloud, bypassing your camera roll.
Box Notes makes it easy to create meeting notes, share status updates and plan projects together - and have it instantly available on every device.
Microsoft and Azure Active Directory partner with Box to transform the way people and companies work with their most important content.
Introducing Box Drive.
Customer Videos.
General Electric.
Learn how General Electric uses Box to drive productivity and empower security, improving value for their employees and customers.
AstraZeneca.
Explore how Box helped AstraZeneca reinforce its cloud strategy and drive innovation.
See how Box and Office 365 help Flex improve collaboration across 130 locations worldwide, while also reducing operational overhead.
Schneider Electric.