Extended lattice reduction experiments using the BKZ algorithm
| dc.contributor.author | Schneider, Michael | |
| dc.contributor.author | Buchmann, Johannes | |
| dc.contributor.editor | Freiling, Felix C. | |
| dc.date.accessioned | 2019-01-17T13:26:53Z | |
| dc.date.available | 2019-01-17T13:26:53Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | We present experimental results using lattice reduction algorithms. We choose the BKZ algorithm, that is the algorithm considered the strongest one in this area in practice. It is an important task to analyze the practical behaviour of lattice reduction algorithms, as the theoretical predictions are far from being practical. Our work helps choosing the right parameters for lattice reduction in practice. The experiments in this paper go beyond the results of Gama and Nguyen in their Eurocrypt 2008 paper. We give evidence of some facts stated in their work, concerning the runtime and the output quality of lattice reduction algorithms. | en |
| dc.identifier.isbn | 978-3-88579-264-2 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/19786 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Sicherheit 2010. Sicherheit, Schutz und Zuverlässigkeit | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-170 | |
| dc.subject | lattice reduction | |
| dc.subject | LLL | |
| dc.subject | BKZ | |
| dc.subject | hermite-SVP | |
| dc.title | Extended lattice reduction experiments using the BKZ algorithm | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 251 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 241 | |
| gi.conference.date | 5.-7. Oktober 2010 | |
| gi.conference.location | Berlin | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1