Embedding Cryptographic Trapdoors in Arbirtrary Knapsack Systems

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.

Bibliographic Details
Main Author: Shamir, Adi
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149040