A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Non-injective knapsack public-key cryptosystems

2001
*
Theoretical Computer Science
*

Two public-key 0-1 knapsack cryptosystems are proposed, that have so high a density and use so weak a modular multiplication as a trapdoor, that known attacks can be avoided. Decryption is fairly slow and may produce more than one decipherment, but all alternative decipherments can be found. Disambiguating protocols are needed to determine the correct decipherment. It is suggested to use also redundancy for this purpose. In the ÿrst system, the initial knapsack is constructed from the powers of

doi:10.1016/s0304-3975(99)00297-2
fatcat:obysbpyseve4dluzllwmrg6bpu