Show simple item record

dc.contributor.advisorKoltuksuz, Ahmet Hasanen
dc.contributor.authorBeyazıt, Mutluen
dc.date.accessioned2014-07-22T13:52:24Z
dc.date.available2014-07-22T13:52:24Z
dc.date.issued2008en
dc.identifier.urihttp://hdl.handle.net/11147/3802
dc.descriptionThesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2008en
dc.descriptionIncludes bibliographical references (leaves: 79-91)en
dc.descriptionText in English; Abstract: Turkish and Englishen
dc.descriptionxi, 119 leavesen
dc.description.abstractThe theory of lattices has attracted a great deal of attention in cryptology in recent years. Several cryptosystems are constructed based on the hardness of the lattice problems such as the shortest vector problem and the closest vector problem. The aim of this thesis is to study the most commonly used lattice basis reduction algorithms, namely Lenstra Lenstra Lovasz (LLL) and Block Kolmogorov Zolotarev (BKZ) algorithms, which are utilized to approximately solve the mentioned lattice based problems.Furthermore, the most popular variants of these algorithms in practice are evaluated experimentally by varying the common reduction parameter delta in order to propose some practical assessments about the effect of this parameter on the process of basis reduction.These kind of practical assessments are believed to have non-negligible impact on the theory of lattice reduction, and so the cryptanalysis of lattice cryptosystems, due to thefact that the contemporary nature of the reduction process is mainly controlled by theheuristics.en
dc.language.isoengen
dc.publisherIzmir Institute of Technologyen
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subject.lccQA171.5 B573 2008en
dc.subject.lcshLattice theoryen
dc.subject.lcshCryptographyen
dc.subject.lcshAlgorithmsen
dc.titleReduction algorithms for the cryptanalysis of lattice based asymmetrical cryptosystemsen
dc.typemasterThesisen
dc.contributor.authorIDTR220195
dc.contributor.departmentIzmir Institute of Technology. Computer Engineeringen
dc.relation.publicationcategoryTezen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record