Breaking Knapsack cryptosystems by max-norm enumeration
- At EUROCRYPT '94 G. Orton proposed a public key cryptosystem based on dense compact knapsacks. We present an efficient depth first search enumeration of l-infinite-norm short lattice vectors based on Hoelder's inequality and apply this algorithm to break Orton's cryptosystem.
Volltext Dateien herunterladen
Weitere Dienste
| Verfasserangaben: | Harald Ritter |
|---|---|
| URN: | urn:nbn:de:hebis:30-12511 |
| URL: | http://www.mi.informatik.uni-frankfurt.de/research/papers.html |
| Dokumentart: | Wissenschaftlicher Artikel |
| Sprache: | Englisch |
| Datum der Veröffentlichung (online): | 19.07.2005 |
| Jahr der Erstveröffentlichung: | 1996 |
| Veröffentlichende Institution: | Universitätsbibliothek Johann Christian Senckenberg |
| Datum der Freischaltung: | 19.07.2005 |
| Freies Schlagwort / Tag: | Breaking knapsack cryptosystems; Knapsack problem; Lattice basis reduction; NP-hardness; Shortest lattice vector problem; Subset sum problem |
| Bemerkung: | Postprint, auch in: 1st International Conference of the Theory and Appications of Cryptology - Pragocrypt '96, pp. 480-492, 1996 |
| Quelle: | 1st International Conference of the Theory and Appications of Cryptology - Pragocrypt '96, pp. 480-492, 1996 - http://www.mi.informatik.uni-frankfurt.de/research/papers.html |
| HeBIS-PPN: | 224789678 |
| Institute: | Informatik und Mathematik / Mathematik |
| Informatik und Mathematik / Informatik | |
| DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Deutsches Urheberrecht |
