Citat:
Ursprungligen postat av
Fri
Alla krypton praktiskt använda sedan internets och mobiltelefonins barndom är baserade på primtal. Och kvantdatorn säger om dem Glubb glubb glubb glubb.
Av allmänt använda krypton är RSA baserat på primtal. Kan du nämna ytterligare någon algoritm för styrka ditt påstående ovan?
Som sagt är RSA baserat på primtal. Kvantdatorer kan i sig inte faktorisera primtal, men kan användas av vanliga datorer i ett delsteg för att faktorisera dessa. (Shors algoritm.) Dock anses även primtal som är 4000 bitar eller större som framtidssäkra även med kvantdatorer, då det totala arbetet med att köra Shors algoritm blir för stort.
Vilka krypton används idag? Klicka på hänglåset i adressfältet när du är på flashback och se vad din webbläsare säger. Min använder TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384, vilket innebär primtalsbaserade nycklar (RSA) för att autentisera servern. Därefter använder den ECDHE för att utväxla sessionsnycklar, därefter används AES-256 (som är ett symmetriskt krypto) för själva kommunikationen. Skulle du i framtiden lyckas knäcka RSA-nycklarna, så kan dessa ändå inte användas för att dekryptera den gamla kommunikationen, då sessionsnycklarna som användes var symmetriska.
Slutsatsen är att framtida kvantdatorer aldrig kommer att kunna användas för att i efterhand dekryptera din nutida kommunikation med flashbacks servrar. Om RSA knäcks så skapar det andra problem, men det finns ingen orsak att överdriva dem.