Hilapohjainen salaus

Wikipediasta
Siirry navigaatioon Siirry hakuun

Hilapohjainen salaus on salausmenetelmä, joka perustuu numeroiden tiettyihin ominaisuuksiin.[1] Hilapohjaiset menetelmät ovat toistaiseksi kvanttiturvallisia salausmenetelmiä koska ei tunneta menetelmää, jolla kvanttitietokone voisi ne ratkaista nopeammin kuin klassinen tietokone.[2] Eräät tahot ovat aloittaneet siirtyminen hilapohjaisiin salausmenetelmiin.[3][4] Miklós Ajtai esitti vuonna 1996 vektorien laskentaan liittyviä pulmia, jotka olisivat riittävän vaikeita salausmenetelmiä varten.[5] NISTin kvanttiturvallisen salauksen standardiin on ehdokkaina hilapohjaisia salausmenetelmiä. Useita kvanttiturvallisia vaihtoehtoja pidetään vaativampana avainten luonnissa, allekirjoittamisessa ja varmistamisessa. Hilapohjaisia menetelmiä pidetään vaihtoehtona tehokkuuden ja luotettavuuden vuoksi.[6]

Katso myös[muokkaa | muokkaa wikitekstiä]

Lähteet[muokkaa | muokkaa wikitekstiä]

  1. Lattice-based Cryptography research.ibm.com. Viitattu 5.5.2024. (englanniksi)
  2. Kvanttiaikaan varauduttava uudistamalla kryptografiaa – VTT selvitti kvanttiturvallisia salausmenetelmiä vttresearch.com. 16.9.2022. Viitattu 5.5.2024. (englanniksi)
  3. Anna Kramer: ‘Surprising and super cool.’ Quantum algorithm offers faster way to hack internet encryption science.org. 19.9.2023. Viitattu 5.5.2024. (englanniksi)
  4. Robert Relyea: Post-quantum cryptography - lattice-based cryptography redhat.com. 30.10.2023. Viitattu 5.5.2024. (englanniksi)
  5. M. Ajtai: Generating hard instances of lattice problems dl.acm.org. 1996. doi:10.1145/237814.237838. (englanniksi)
  6. Performance Comparisons and Migration Analyses of Lattice-based Cryptosystems on Hardware Security Module (PDF) eprint.iacr.org. Viitattu 13.5.2024. (englanniksi)