Kvanttilaskenta ja salausmenetelmät
Tekijät
Päivämäärä
2019Tekijänoikeudet
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Kvanttilaskenta ja Shorin algoritmi rikkovat useita nykyisin yleisessä
käytössä olevia julkisen avaimen salausmenetelmiä, kuten RSA-menetelmän. Tässä tutkielmassa tarkastellaan kvanttilaskennan vaikutusta salausmenetelmiin sekä erityisesti salausmenetelmiä, jotka ovat murtamattomia myös kvanttilaskennalla. Koodipohjainen McEliecen salausmenetelmä on turvallisuuden puolesta vakuuttavin vaihtoehto RSA-menetelmän korvaajaksi. NTRU-salausmenetelmä ja Lyubashevskyn allekirjoitusjärjestelmä käyttävät hiloihin liittyviä kvanttilaskennallakin vaikeita tehtäviä. Yksisuuntaisia funktiota, kuten hajautusfunktioita, voidaan käyttää kvanttilaskennan kestävänä allekirjoitusjärjestelmänä Lamportin kehittämällä ja Merklen parantamalla menetelmällä. Tällä hetkellä monet organisaatiot pyrkivät standardisoimaan kvanttilaskennalla murtumattomia salausmenetelmiä. Quantum computing and Shor's algorithm break several encryption methods currently in use. In this thesis, the effect of quantum computing to encryption methods and encryption methods that are unbroken even with quantum computing are studied. McEliece's code-based encryption is the most
confidence-inspiring alternative. The NTRU-encryption method
and the Lyubashevsky signature system use lattice-related problems that are computationally difficult even for a quantum computer. One-way functions, like hash functions, can be used as a quantum-proof signature system by using a method developed by Lamport and improved by Merkle. Several organizations are currently in the process of standardizing quantum-resistant encryption methods.
Asiasanat
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Kandidaatintutkielmat [5296]
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
Non-commutative Ring Learning with Errors from Cyclic Algebras
Grover, Charles; Mendelsohn, Andrew; Ling, Cong; Vehkalahti, Roope (Springer Science and Business Media LLC, 2022)The Learning with Errors (LWE) problem is the fundamental backbone of modern lattice-based cryptography, allowing one to establish cryptography on the hardness of well-studied computational problems. However, schemes based ... -
Digital signing process automation and optimization
Hytönen, Heikki (2020)Ohjelmiston digitaalinen allekirjoitus on välttämätön osa luotettujen ohjelmistojen julkaisuprosessia. Digitaalinen allekirjoitus nojautuu julkisen avaimen infrastruktuuriin ja sen tehtävänä on varmistaa, että julkaistu ... -
Post-kvanttisalausten standardoinnin nykytilanne
Seppänen, Edvard (2024)Nykyisten salausmenetelmien turvallisuus on asetettu kyseenalaiseksi kvanttitietokoneiden kehityksen myötä. Vuonna 1994 Peter Shor kehitti algoritmin, joka kykenee murtamaan nykyiset salausmenetelmät riittävän tehokkaan ... -
Salakirjoituksen ja obfuskoinnin vaikutus ohjelmakoodin suorituskykyyn
Mäkelä, Teemu (2024)Salakirjoitus ja obfuskointi ovat keskeisiä tekniikoita ohjelmakoodin suojaamiseksi luvattomalta pääsyltä ja väärinkäytöltä. Näiden menetelmien avulla voidaan parantaa tietoturvaa, mutta ne voivat myös vaikuttaa ohjelmiston ... -
Compact Quantum Circuit Design of PUFFIN and PRINT Lightweight Ciphers for Quantum Key Recovery Attack
Saravanan, P.; Jenitha, J.; Sanjana, S.; Haghparast, Majid (Institute of Electrical and Electronics Engineers (IEEE), 2023)Quantum computing plays a vital role in the next generation computing platforms as researchers have achieved quantum supremacy by proving that quantum computers can outperform classical computers. These high performance ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.