Kvanttiturvallisten algoritmien toteuttaminen kryptografiseen ohjelmistokirjastoon

Research output: ThesisMaster's thesis

Abstract

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.
Original languageFinnish
QualificationMaster Degree
Awarding Institution
  • University of Oulu
Supervisors/Advisors
  • Röning, Juha, Supervisor, External person
  • Halunen, Kimmo, Supervisor
Award date22 Jun 2021
Place of PublicationOulu
Publisher
Publication statusPublished - 22 Jun 2021
MoE publication typeG2 Master's thesis, polytechnic Master's thesis

Keywords

  • post-quantum cryptography
  • cryptography
  • public key cryptography

Cite this