Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Performance analysis of lattice based post-quantum secure cryptography with Java
Umeå University, Faculty of Science and Technology, Department of Physics.
2019 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent 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
Available from: 2019-10-24 Created: 2019-10-21 Last updated: 2019-10-30Bibliographically approved

Open Access in DiVA

fulltext(759 kB)41 downloads
File information
File name FULLTEXT01.pdfFile size 759 kBChecksum SHA-512
2b678481b3533de1d2c04e690527975374c7d996e6e536684f6cb94b3351b81e6d3287c8c480be65941ecac6e97f5c59e87a5559dfc48b28df948dba90066af5
Type fulltextMimetype application/pdf

By organisation
Department of Physics
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 41 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 192 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf