Simmetriese en publieke sleutel
Waarom dit saak maakByna elke privaatheidsbelofte wat jy sal teenkom, van die hangsert in jou adresbalk tot "end-to-end encrypted" gesprekke, is gebou uit twee idees. Sodat jy dit in eenvoudige woorde kan verduidelik, kan jy daardie beloftes self beoordeel in plaas daarvan om hulle op vertroue te aanvaar.
Stel jou voor jy gee 'n briefie oor 'n klaskamer. Enige iemand tussenin kan dit lees. Enkripsie is 'n manier om die briefie te deurmekaar te skud sodat net die regte persoon dit kan ontkurs. Alles in hierdie module kom neer op een vraag: wie hou die sleutel wat dit ontkurs?
Encryption: verander leesbare data (die plaintext) in deurmekaar gemaakte data (die ciphertext) met 'n geheim genaamd 'n key. Decryption verander dit terug.
Idee 1: simmetriese enkripsie, een gedeelde sleutel
Dink aan 'n geslote boks waar jy en 'n vriend elk 'n kopie van dieselfde sleutel hou. Jy sluit die boks, stuur dit, en jou vriend sluit dit oop met hulle kopie. Dieselfde sleutel sluit en sluit oop. Dit is symmetric enkripsie.
Simmetriese enkripsie: enkripsie waar dieselfde geheime sleutel gebruik word om te enkripteer en te dekripteer. Dit is baie vinnig, so dit dra byna al die werklike data. Die standaard een vandag is AES.
Hier is 'n speelding in Python. Die b"..." voor 'n string maak dit bytes: die teks as 'n ry klein getalle van 0 tot 255, een per karakter. Die kode kombineer elke byte van die boodskap met 'n byte van die sleutel met XOR, geskryf ^ in Python: dit draai die bits van die boodskap om waar die sleutel 'n 1 het, so doen dit twee keer met dieselfde sleutel draai hulle terug. zip loop die twee rye langs mekaar, en .hex() druk bytes as heksadesimale syfers. Hardloop dieselfde stap met dieselfde sleutel en die boodskap kom 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'Die vangsteg is duidelik sodra jy dit hardop sê: jy en jou vriend moet reeds die sleutel deel. Hoe kry jy dit vir hulle sonder dat iemand dit onderweg kopieer? Vir twee vreemdelinge op die internet, soos jy en 'n winkel wat jy nog nooit besoek het, was daar geen veilige manier om dit te doen nie. Dit is die probleem wat probleem idee 2 oplos.
Idee 2: publieke sleutel, 'n paar sleutels
Stel nou 'n posbus met 'n skoot voor. Enige iemand kan 'n brief daarin gooi, maar net die eienaar het die sleutel wat die agterkant oopmaak. Die skoot is die public key: jy kan dit vir die hele wêreld gee. Die sleutel na die agterkant is die private key: dit verlaat nooit die eienaar nie.
Publieke sleutelkriptografie: 'n stelsel waar elke persoon 'n paar gekoppelde sleutels het. Wat een sleutel sluit, kan net die ander een oopmaak. Jy publiseer een (die publieke sleutel) en bewaar die ander een (die private sleutel). Dit word ook as asimmetriese kriptografie genoem.
A klein weergawe gebruik die klassieke handboeknommers vir RSA, een van die eerste publieke sleutelstelsels. Die publieke sleutel is (n, e) = (3233, 17); die privaatnommer is d = 2753. Hierdie is veel te klein om veilig te wees en is slegs vir leerdoeleindes.
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) beteken "a tot die mag van b, dan hou net die res oor na deling deur n". Om voort te gaan met e is maklik vir almal. Om terug te gaan het d nodig, en om d uit n en e uit te werk het die twee geheime priemgetalle nodig wat n vorm. Met werklike sleutels, honderde syfers lank, weet niemand 'n praktiese manier om dit te doen nie.
Dieselfde paar, draai agteruit: signatures
Publieke sleutelstelsels gee 'n tweede geskenk. As die eienaar die private sleutel op 'n boodskap gebruik, kan enige iemand die publieke sleutel gebruik om dit te kontroleer. Slegs die eienaar kon dit vervaardig het, so dit werk soos 'n wasseël. Dit is 'n digital signature, en jy sal een self in les 84 verifieer.
Hoe werklike stelsels hulle kombineer
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 |
|==========================================>|Publieke sleuteloperasies is stadig, so hulle word kortliks gebruik om 'n gedeelde geheim te ooreenstem en identiteite te kontroleer. Dan dra vinnige simmetriese enkripsie die werklike data. HTTPS, boodskappies-apps en enkripteerde rugophalings volg almal hierdie patroon.
'n algemene wanbegrip: "die publieke sleutel is 'n swak plek omdat dit publiek is". Dit is ontwerp om publiek te wees. Om dit te ken laat mense dinge vir jou sluit of jou signatures nagaan, maar nooit dit ontsluit of vervals nie. Die gevaar is die private sleutel wat lek, of iemand wat jou uitoorlê om hun publieke sleutel in plaas van die regte een te gebruik. Daardie tweede probleem verskyn weer in lesse 82 en 83.
In ander tale
JavaScript het regte, veilige enkripsie ingebou, genaamd die Web Crypto API. Moenie jou eie vir regte data skryf nie; gebruik hierdie.
// 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) // 2790Opsomming
- Simmetriese enkripsie: een gedeelde sleutel sluit en sluit oop. Vinnig, maar die sleutel moet eers veilig gedeel word.
- Publieke sleutel: 'n publieke sleutel wat enigeen kan gebruik, en 'n private sleutel wat net die eienaar hou.
- Hardloop agtertoe, die private sleutel maak signatures wat enigeen met die publieke sleutel kan nagaan.
- Regte stelsels gebruik publieke sleutels om 'n geheim ooreen te stem, dan simmetriese enkripsie vir die data.
Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les
Hierdie oefening open binnekort
Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.