Skip to main content

1992 | OriginalPaper | Buchkapitel

The Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks

verfasst von : Yeow Meng Chee, Antoine Joux, Jacques Stern

Erschienen in: Advances in Cryptology — CRYPTO ’91

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

At the 1990 EuroCrypt Conference, Niemi proposed a new publickey 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.

Metadaten
Titel
The Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks
verfasst von
Yeow Meng Chee
Antoine Joux
Jacques Stern
Copyright-Jahr
1992
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-46766-1_15