Degree Name

Master of Computer Science - Research


School of Computer Science and Software Engineering


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.