Rivest Shamir Adleman (RSA)

Vad är Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) är ett kryptosystem med offentliga nycklar som används för att låsa och låsa upp data med två olika nycklar. En nyckel delas offentligt, den andra hålls hemlig. Tänk på det som ett hänglås du kan ge bort, men bara du har nyckeln som öppnar det.

Hur Rivest Shamir Adleman (RSA) fungerar

Här är en kort genomgång. Du publicerar en nyckel så att folk kan låsa meddelanden till dig, och du behåller den matchande hemliga nyckeln för att öppna dem. Vem som helst kan dela sin offentlig nyckel, men bara ägaren kan öppna det som skickats.

• Start: Generera två stora slumpmässiga primtal, kombinera dem till en modul och välj två relaterade exponenter.
• Skicka: Någon tar dina offentliga uppgifter och upphöjer sitt meddelande till en exponent modulo din modul för att skapa en chiffertext.
• Öppna: Du upphöjer chiffertexten med din hemliga exponent och det ursprungliga meddelandet återfås.
• Signera: För att bevisa att du skrev något beräknar du meddelandehashen med din hemliga nyckel för att skapa en signatur.
• Verifiera: Vem som helst kan kontrollera signaturen med din offentliga information, ingen privat kommunikation krävs. Ja, så funkar det.

Det är asymmetriskt med avsikt, som en dörrvakt med en gästlista och en huvudnyckel.

Varför Rivest Shamir Adleman (RSA) är viktigt

Varför ska du bry dig om Rivest Shamir Adleman (RSA)? Det är anledningen till att din webbläsare kan kommunicera med börser utan att hemligheter läcker, och varför uppdateringar och meddelanden kan verifieras utan att man träffas personligen.

• Fördel: Dela en nyckel öppet och behåll den andra dold, vilket gör det enkelt att komma igång med stark säkerhet.
• Perspektiv: Blockkedjor väljer ofta elliptiska kurvor för snabbare prestanda, men Rivest Shamir Adleman (RSA) ligger kvar i grunden för mycket säker webbtrafik och kodsignering som kryptoprogram använder.
• Relevans: Du ser det i TLS, VPN, firmwareuppdateringar och i custody backends. Och ja, dela aldrig din privata nyckel.

Nyckelegenskaper för Rivest Shamir Adleman (RSA)

Det här kännetecknar det:

• Asymmetri: En nyckel låser, den andra låser upp, vilket möjliggör säker utbyte med främlingar.
• Faktorisering: Säkerheten vilar på svårigheten att faktorisera en stor produkt av två primtal.
• Användning: Fungerar för kryptering och för digitala signaturer, även om moderna kedjor ofta föredrar elliptiska kurvor.
• Storlek: Nycklar är stora, ofta 2048 bitar eller mer, vilket påverkar hastighet och bandbredd.
• Kompatibilitet: Brett stöd i webbläsare, HSM och äldre protokoll, så det finns överallt.

Variationer

Huvudvarianter du kan stöta på:

1. OAEP: Utfyllnad för kryptering som skyddar mot attacker mot meddelandets struktur.
2. PSS: Probabilistiskt schema för signering som förbättrar säkerheten jämfört med äldre format.
3. PKCS1: Äldre formateringsregler som du fortfarande ser i certifikat och gamla bibliotek.
4. KEM: Nyckelinkapsling som kapslar in en symmetrisk nyckel med Rivest Shamir Adleman (RSA).

Exempel

Din inloggning till börsen laddas över TLS där servern presenterar ett Rivest Shamir Adleman (RSA) certifikat, din webbläsare kontrollerar signaturen och först därefter skriver du ett lösenord.

Kul fakta

Rivest, Shamir och Adleman publicerade RSA 1977 och la sedan ut ett tal som skulle faktoriseras. En av de klassiska utmaningarna tog år och mycket beräkningskraft att knäcka. Någon tryckte till och med koden på en t shirt för att skoja med exportregler.

Sammanfattning

Tänk på Rivest Shamir Adleman (RSA) som ett hänglås med två nycklar som låter främlingar skicka dig hemligheter och låter dig bevisa att du är du, utan att ni träffas först. Rent, enkelt, effektivt.