The one-time pad | Journey into cryptography | Computer Science | Khan Academy

Üle neljasaja aasta, probleem säilis.

Kuidas saaks Alice koostada šiffri, mis peidab tema sõrmejälje,

niimoodi, peatades informatsiooni lekke.

Vastus on juhuslikus.

Kujuta, et Alice veeretas 26 küljega täringut,

et tekitada pikk nimekiri suvalistest šiffritest,

ja jagada seda Bobiga, koodisõna asemel.

Nüüd, et krüpteerida enda sõnum,

Alice kasutab rida suvalisi šiffreid selle asemel.

On oluline, et nihke loend oleks sama pikk kui sõnum,

et vältida kordust.

Siis, saadab ta selle Bobile, kes dekrüpteerib sõnumi

kasutades sama loendit, Alice talle andis.

Nüüd Evel on probleem,

sest krüpteeritud sõnumil

on kaks võimsat omadust:

Esiteks, nihked ei vaju korduvatesse mustritesse;

ja teiseks, krüpteeritud sõnumil on ühtlane sageduse jaotus,

kuna puudub sageduste erinevus,

ja seega pole ühtegi leket.

Evel on nüüd võimatu krüpteeringut murda.

See on tugevaim võimalik krüptsiooni viis,

ja see tekkis 19. saj. lõpus,

tänapäeval on see tuntud kui one time pad.

Et ette kujutada one time padi tugevust,

peame mõistma kombinatoorset plahvatust, mis võtab aset.

Näiteks, Caesari šiffer nihtuas igat tähte sama nihkega,

mis oli number 1 ja 26 vahel.

Nii, et kui Alice oleks krüpteerinud oma nime,

oleks see olnud 1 26-st võimalikust krüpteeringust,

väike arv võimalusi, kerge kõik läbi kontrollida,

tuntud ka kui brute force (toore jõu) otsing.

Võrreldes seda one time padiga,

kus iga tähte oleks tõstetud

erineva numbri võrra 1 ja 26-e vahel.

Nüüd mõtle võimalike krüptsioonide arvu peale,

see on 26 korrutatud iseendaga 5 korda,

mis on peaaegu 12 miljonit.

mõnikord on seda raske ette kujutada.

Nii, kujuta ette et Alice kirjutas oma nime ühele lehele,

ja selle peale kuhjata iga võimalik krüptsioon.

Kui kõrge sa arvad et see kuhi oleks?

Koos peaaegu 12 miljoni võimaliku kombinatsiooniga,

see paberi hunnik oleks hiiglaslik,

üle kilomeetri kõrge.

Kui Alice krüpteerib oma nime kasutades one time padi,

on see sama, kui võtta üks neist lehtedest suvaliselt,

koodimurdja Eve vaatenurgast,

iga viie täheline krüpteeritud sõnal, mis tal on

võib võrdselt võimalik olla iga sõna selles kuhjas.

Nii, on see siis ideaalne salajasus töötamas.