| || || Chand, Ravinesh.|
| || || Digital signature scheme over lattices |
Institution: The University of the South Pacific
Award: M.Sc. Mathematics
Subject: Computer security, Digital signatures, Electronic commerce.
Call No.: Pac QA 76 .9 .A25 C43 2019
Copyright:Under 10% of this thesis may be copied without the authors written permission
Abstract: With the rapid growth and developments in information technology, data security has become an integral component. Cryptography plays a very important role in establishing information security. Computational problems have been utilized aggressively by cryptographers to provide strong and secure signature schemes. Digital signature schemes consist of algorithms that ensures confidentiality, authenticity, integrity and non-repudiation of a message. In this thesis, we develop a digital signature scheme which is secure under chosen message attack based on the hardness of lattice problems such as Learning With Errors and Short Integer Solution over lattices. Our proposed scheme is potentially practical. Signing and verifying our signature seems reasonably fast, and the size of the signature seems compact and yet to be verified.