Performance analysis of lattice based post-quantum secure cryptography with Java
2019 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE credits
Student thesis
Abstract [en]
Efficient quantum computers will break most of today’s public-key cryptosystems. Therefore, the National Institute of Standards and Technology (NIST) calls for proposals to standardise one or more quantum-secure cryptographic schemes. Eventually, banks must adopt the standardised schemes, but little is known about how efficient such an implementation would be in Java, one of the standard programming languages for banks. In this thesis, we test and evaluate a post-quantum secure encryption scheme known as FrodoKEM, which is based on a hard lattice problem known as Learning With Errors (LWE). We found that a post-quantum secure encryption version of FrodoKEM provides strong theoretical security regarding the criteria given by NIST, and is also sufficiently fast for key generation, encryption and decryption. These results imply that it could be possible to implement these types of post-quantum secure algorithms in high-level programming languages such as Java, demonstrating that we no longer are limited to use low-level languages such as C. Consequently, we can easier and cheaper implement post-quantum secure cryptography.
Place, publisher, year, edition, pages
2019. , p. 60
Keywords [en]
Cryptography, Post-quantum secure cryptography, Lattice-based cryptography, Learning with errors, Java
National Category
Other Computer and Information Science
Identifiers
URN: urn:nbn:se:umu:diva-164306OAI: oai:DiVA.org:umu-164306DiVA, id: diva2:1362877
External cooperation
Nordea Bank AB
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Presentation
2019-08-23, 21:19 (Swedish)
Supervisors
Examiners
2019-10-242019-10-212019-10-30Bibliographically approved