We are experiencing minor difficulties with our submission forms, which we are working to resolve. If you have any issues while submitting items, please contact us at dspace-lib@mit.edu.

Embedding Cryptographic Trapdoors in Arbirtrary Knapsack Systems

Thumbnail Image
Download
Name

MIT-LCS-TM-230.pdf

Size

1.49 MB

Format

Adobe PDF

Checksum (MD5)

a168b6781fe3ecf42d5b4535436b26b8

Author(s)
Shamir, Adi
Date Issued
September 1982
Series/Report no.
MIT-LCS-TM-230
Abstract
In this paper we show that after sufficiently many modular multiplications, any knapsack system becomes a trapdoor system that can be used in pubic-key cryptography.
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.