On lattice based cryptographic algorithms

Abstract

In this thesis we propose a few algorithms in the area of lattice based cryptography Lattice based cryptography is the construction of cryptographic algorithms the security of which can be based on the conjectured hardness of lattice problems Some of the important features of lattice based cryptography are simple and efficient constructions resistance to attacks by quantum algorithms strong security proofs based on the worst case hardness of lattice problems etc First we propose a Fu...