Abstract
At the 1990 EuroCrypt Conference, Niemi proposed a new public key cryptosystem based on modular knapsacks. Y.M. Chee in Singapore, A. Joux and J. Stern in Paris independently found that this cryptosystem is insecure. Our two cryptanalytic methods are slightly different, but they are both based on the LLL algorithm. This is one more example of a cryptosystem that can be broken using this powerful algorithm.
Cite
CITATION STYLE
Chee, Y. M., Joux, A., & Stern, J. (1992). The cryptanalysis of a new public-key cryptosystem based on modular knapsacks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 576 LNCS, pp. 204–212). Springer Verlag. https://doi.org/10.1007/3-540-46766-1_15
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
