Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/15530
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Qiao, Sanzheng | - |
dc.contributor.author | Tian, Zhaofei | - |
dc.date.accessioned | 2014-08-05T15:19:09Z | - |
dc.date.available | 2014-08-05T15:19:09Z | - |
dc.date.issued | 2011-05 | - |
dc.identifier.uri | http://hdl.handle.net/11375/15530 | - |
dc.description.abstract | <p>The capability of encrypting top secret information remains as a major research problem in the GGH cryptosystem, which depends on various attacking methods. The early approaches to attacking the GGH cryptosystem mainly relied on special properties of the lattice generated by the vectors of the private key. Consequently, those attacks are not appropriate for general cases.</p> <p>This thesis presents a GGH attacking method for general cases. A lattice basis reduction algorithm is applied to the public key to get a better basis, which is used to decrypt the ciphertext. In the proposed approach, we concentrate on three lattice reduction algorithms: the LLL algorithm, the approximate optimally-reduced algorithm, and the optimally-reduced algorithm. We have implemented a package in MATLAB for the GGH cryptosystem and the three algorithms. We experimented with two groups of experiments and obtained promising results for lattices of low dimensions.</p> | en_US |
dc.language.iso | en | en_US |
dc.subject | encrypting | en_US |
dc.subject | top secret information | en_US |
dc.subject | GGH cryptosystem | en_US |
dc.subject | lattice | en_US |
dc.title | GGH Cryptosystem and Lattice Reduction Algorithms | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | Computing and Software | en_US |
dc.description.degreetype | Thesis | en_US |
dc.description.degree | Master of Science (MSc) | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Zhaofei Tian.pdf | Main Thesis | 2.76 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.