University of Oulu

Kvanttiturvallisten algoritmien toteuttaminen kryptografiseen ohjelmistokirjastoon

Saved in:
Author: Hekkala, Julius1
Organizations: 1University of Oulu, Faculty of Information Technology and Electrical Engineering, Computer Science
Format: ebook
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 0.6 MB)
Pages: 50
Persistent link: http://urn.fi/URN:NBN:fi:oulu-202106188576
Language: Finnish
Published: Oulu : J. Hekkala, 2021
Publish Date: 2021-06-22
Thesis type: Master's thesis (tech)
Tutor: Röning, Juha Jaakko
Reviewer: Röning, Juha Jaakko
Halunen, Kimmo Eerik
Description:

Tiivistelmä

Kryptografia on olennainen osa informaatioyhteiskuntaa. Julkisen avaimen salausmenetelmiä käytetään muun muassa kommunikaatioprotokollissa avaintenvaihtoon ja digitaalisiin allekirjoituksiin. Ne perustuvat matemaattisiin ongelmiin, jotka ovat hankalia perinteisille tietokoneille. Kvanttitietokoneen kehittyminen uhkaa kuitenkin niiden turvallisuutta, sillä on olemassa kvanttialgoritmeja, jotka huomattavasti nopeuttavat näiden ongelmien ratkaisuja. Tätä uhkaa vastaan on kehitetty ja kehitetään kvanttiturvallisia algoritmeja, jotka perustuvat ongelmiin, joihin ei kvanttitietokoneillekaan tunneta helppoa ratkaisua.

Tässä työssä integroitiin kopioon Crypto++-ohjelmistokirjastosta kolme varsin tuoretta kvanttiturvallista algoritmia. Niiden suorituskykyä verrattiin keskenään ja muiden algoritmien kanssa. Yleistasolla integroitujen versioiden suorituskyky oli tyydyttävä, joskin hieman heikompi kuin perustana käytetyissä mallitoteutuksissa. Haasteita tässä työssä aiheuttivat muun muassa algoritmien monimutkaisuus, debuggaus ja parametrien järkevä käsittely.

Implementing post-quantum cryptographic algorithms

Abstract

Cryptography is an integral part of the information society. Public key cryptography is used in key exchange in different communication protocols and digital signatures. It is based on mathematical problems that are hard for classic computers. The quantum computer threatens the safety of these algorithms, as there are quantum algorithms that efficiently tackle some of these problems. Post-quantum cryptography has been and is being developed as an answer to this threat.

In this thesis, three quite recent post-quantum algorithms were integrated into a fork of Crypto++, which is an open source cryptographic library. The performance of the algorithms was measured and compared. On a general level, the performance achieved was satisfactory. Big challenges in this work were among others the complexity of the algorithms, debugging process and handling the multitude of parameters of the algorithms.

see all

Subjects:
Copyright information: © Julius Hekkala, 2021. This publication is copyrighted. You may download, display and print it for your own personal use. Commercial use is prohibited.