Year
2011
Degree Name
Master of Computer Science - Research
Department
School of Computer Science and Software Engineering
Recommended Citation
Rose, Michael, Lattice-based cryptography: a practical implementation, Master of Computer Science - Research thesis, School of Computer Science and Software Engineering, University of Wollongong, 2011. https://ro.uow.edu.au/theses/3376
Abstract
Ever since Ajtai's seminal paper Generating Hard Instances of Lattice Problems [4] there has been much interest in developing Lattice-based cryptography for a number of reasons. Firstly, Lattice-based cryptography provides a much stronger notion of security, in that the average-case of certain problems in lattice-based cryptography are equivalent to the worst-case of those problems [4]. Secondly, there are strong indications that these problems will remain secure under the assumption of the availability of quantum computers, unlike both the integer-factorisation and discrete-logarithm problems as relied upon in many conventional cryptosystems. [72]
Despite these advantages however, a signi cant hurdle to the widespread adoption of lattice-based cryptography has been that most lattice-based cryptosystems are computationally expensive and hence impractical compared to conventional cryptosystems. In this dissertation, the author will explore various methods to improve the practicality of lattice-based cryptosystems and to optimise the algorithms that make up these cryptosystems for modern computer processors.
Unless otherwise indicated, the views expressed in this thesis are those of the author and do not necessarily represent the views of the University of Wollongong.