Symmetrische en publieke sleutel
Waarom dit ertoe doetBijna elke privacybelofte die je tegenkomt, van het hangslot in je adresbalk tot "end-to-end encrypted" chats, is gebouwd op twee ideeën. Zodra je deze in gewone woorden kunt uitleggen, kun je die beloften zelf beoordelen in plaats van ze op vertrouwen te nemen.
Stel je voor dat je een briefje door een klaslokaal geeft. Iedereen daartussen kan het lezen. Versleuteling is een manier om het briefje te doorhusselen zodat alleen de juiste persoon het kan ontcijferen. Alles in deze module komt neer op één vraag: wie heeft de sleutel die het ontcijfert?
Encryption: het omzetten van leesbare data (de plaintext) naar door elkaar gehusselde data (de ciphertext) met behulp van een geheim genaamd een key. Decryption zet het weer terug.
Idee 1: symmetrische versleuteling, één gedeeld sleutel
Denk aan een kist met een hangslot waar jij en een vriend elk een kopie van dezelfde sleutel hebben. Je sluit de kist, verstuurt hem, en je vriend opent hem met hun kopie. Dezelfde sleutel sluit en opent. Dat is symmetric encryptie.
Symmetrische versleuteling: versleuteling waarbij dezelfde geheime sleutel wordt gebruikt om te versleutelen en te ontsleutelen. Het is erg snel, dus het bevat bijna alle echte data. De standaard vandaag is AES.
Hier is een simpel voorbeeld in Python. De b"..." voor een string maakt het bytes: de tekst als een rij kleine getallen van 0 tot 255, één per karakter. De code combineert elk byte van de boodschap met een byte van de sleutel met XOR, geschreven ^ in Python: het keert de bits van de boodschap om waar de sleutel een 1 heeft, dus het twee keer doen met dezelfde sleutel keert ze terug. zip loopt de twee rijen naast elkaar af, en .hex() print bytes als hexadecimale cijfers. Voer dezelfde stap uit met dezelfde sleutel en de boodschap komt terug.
message = b"hi bob"
key = b"k3y!9Z" # shared secret, same length
scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex()) # 035a59435638
unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled) # b'hi bob'De valkuil is duidelijk zodra je het hardop zegt: jij en je vriend moeten de sleutel al delen. Hoe krijg je het naar hen zonder dat iemand het onderweg kopieert? Voor twee vreemden op het internet, zoals jij en een winkel die je nooit hebt bezocht, was er geen veilige manier om dat te doen. Dat is het probleem dat idee 2 oplost.
Idee 2: public key, een paar sleutels
Stel je nu een brievenbus voor met een gleuf. Iedereen kan een brief erin gooien, maar alleen de eigenaar heeft de sleutel die de achterkant opent. De gleuf is de public key: je kunt deze aan de hele wereld geven. De sleutel naar de achterkant is de private key: deze verlaat de eigenaar nooit.
Public key cryptografie: een systeem waar elke persoon een paar gekoppelde sleutels heeft. Wat de ene sleutel vergrendelt, kan alleen de andere ontgrendelen. Je publiceert er één (de public key) en bewaakt de andere (de private key). Ook wel asymmetrische cryptografie genoemd.
een kleine versie gebruikt de klassieke tekstboeknummers voor RSA, een van de eerste publieke sleutel systemen. De publieke sleutel is (n, e) = (3233, 17); het privénummer is d = 2753. Deze zijn veel te klein om veilig te zijn en zijn alleen voor leren.
n, e = 3233, 17 # public: anyone may know these
d = 2753 # private: only the owner
secret = 65 # a message, written as a number
locked = pow(secret, e, n) # anyone can do this
print(locked) # 2790
print(pow(locked, d, n)) # 65, only the owner can do thispow(a, b, n) betekent "a tot de macht b, houd dan alleen de rest over na deling door n". Verder gaan met e is makkelijk voor iedereen. Teruggaan vereist d, en d berekenen uit n en e vereist de twee geheime priemgetallen die n vormen. Met echte sleutels, honderden cijfers lang, kent niemand een praktische manier om dat te doen.
Hetzelfde paar, achterstevoren uitgevoerd: signatures
Publieke sleutelsystemen geven een tweede geschenk. Als de eigenaar de private key op een bericht gebruikt, kan iedereen de public key gebruiken om het te controleren. Alleen de eigenaar had het kunnen maken, dus het werkt als een waszegel. Dit is een digital signature, en je zult er zelf een verifiëren in les 84.
Hoe echte systemen ze combineren
You shopa.example
| 1. public key magic: agree a fresh |
| shared secret, no one in between |
| can work it out |
|-------------------------------------------|
| 2. symmetric encryption with that |
| secret for every byte after |
|==========================================>|Public key operaties zijn traag, dus ze worden kort gebruikt om een gedeeld geheim af te spreken en identiteiten te controleren. Daarna voert snelle symmetrische versleuteling de eigenlijke data uit. HTTPS, bericht-apps en versleutelde back-ups volgen allemaal dit patroon.
Een veelvoorkomende misvatting: "de publieke sleutel is een zwakke plek omdat hij publiek is". Het is ontworpen om publiek te zijn. Het kennen ervan laat mensen dingen voor je vergrendelen of je handtekeningen controleren, maar nooit ontgrendelen of vervalsen. Het gevaar is het lekken van de privésleutel, of iemand die je verleidt om hun publieke sleutel te gebruiken in plaats van de echte. Dat tweede probleem komt terug in lessen 82 en 83.
In andere talen
JavaScript heeft ingebouwde, veilige encryptie, genaamd de Web Crypto API. Schrijf nooit je eigen voor echte data; gebruik deze.
// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
{ name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790Samenvatting
- Symmetrische versleuteling: één gedeelde sleutel vergrendelt en ontgrendelt. Snel, maar de sleutel moet eerst veilig worden gedeeld.
- Public key: een publieke sleutel die iedereen kan gebruiken, en een private key die alleen de eigenaar heeft.
- Draai het om, de private key maakt signatures die iedereen kan controleren met de public key.
- Echte systemen gebruiken publieke sleutels om een geheim af te spreken, daarna symmetrische versleuteling voor de data.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.