Kvantdatorer är en unik form av datorer som har fördelar över traditionella datorer i speciellaanvändningsområden. Ett av de områdena är den teoretiska möjligheten att knäcka deasymmetriska krypteringsmetoder som dagens kommunikation förlitar sig på. Arbetet inriktarsig på just RSA som idag är den vanligaste krypteringsmetoden. Säkerheten hos RSA ärbaserad på att faktoriseringsproblemet och svårigheten av att faktorisera stora tal vilket ärnågot traditionella datorer behöver hundratals år för att klara av. Kvantdatorer med sinenorma beräkningskapacitet kan potentiellt klara av samma primtalsfaktorisering under enbråkdel av tiden. Dagens kvantdatorer är inte tillräckligt utvecklade och saknarberäkningsförmågan för att vara ett hot, uträkningsförmågan beror på mängden kvantbitarsom är sammankopplade. Det största hindret kvantdatorer står inför är framsteg inomfeltolerans som ger möjligheten att bygga kvantdatorer med ett större antal kvantbitar som ärihopkopplade. När kvantdatorer når en punkt med tillräckligt många kvantbitar för att hotakryptering är en svår fråga att besvara men enligt studien bör det komma att ta många årinnan det kvantdatorer blir relevanta för det syftet. För att kunna göra en kvalificerad gissningpå när detta kommer inträffa kombineras flera experters syn av ämnet och en framtidsprognosbaserad på en regressionsanalys. Att nå möjligheten att knäcka RSA 2048 mellan år 2064 och2066 med 50 tusen kvantbitar anses vara någorlunda rimligt enligt den data och uträkningarsom utförts i arbetet.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:hh-44906 |
| Date | January 2021 |
| Creators | Lundberg, Joachim, Johannesson, Truls |
| Publisher | Högskolan i Halmstad, Akademin för informationsteknologi |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds