Embedding cryptographic trapdoors in arbitrary knapsack systems

DOI10.1016/0020-0190(83)90074-1zbMath0526.94012OpenAlexW2095266113MaRDI QIDQ595612

Adi Shamir

Publication date: 1983

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(83)90074-1

zbMATH Keywords

public-key cryptographyknapsack problemsiterative scramblingknapsack-boxed public-key cryptosystemMerkle-Hellman cryptosystemsmodular multiplicationstrapdoors

Mathematics Subject Classification ID

Integer programming (90C10) Cryptography (94A60)

Related Items (1)

Two varieties of finite automaton public key cryptosystem and digital signatures

Cites Work

• On the security of the Merkle- Hellman cryptographic scheme (Corresp.)
• Hiding information and signatures in trapdoor knapsacks

This page was built for publication: Embedding cryptographic trapdoors in arbitrary knapsack systems