[Powered by Google Translate] [Vigenère Cipher]
[Nate Hardison - Universitato Harvard]
[Jen CS50. - CS50.TV]
Renkontu Alico.
Alico estas enamiĝita de Bob.
Feliĉe por Alico, Bob ankaŭ havas okulojn por ŝi.
Bedaŭrinde por iliaj ciernes romantikismo,
ne nur Alico gepatroj malaprobas Bob,
sed Alico la plej bona amiko, Evelyn, ĝi havas sekretajn enamiĝita de Bob
kaj selfishly volas subteni ilin aparte ĉiakoste.
Sendi sekreta mesaĝojn al ĉiu alia kiu Alico gepatroj ne povas kompreni,
>> Alice kaj Bob estis uzanta Cezaro kodita,
kiu funkcias per sxangxigxantaj la alfabeto per certa nombro de literoj
kiel maniero por generi novan alfabeton.
Ĉiu litero en la originala alfabeto estas poste anstataŭigita per ĝia responda letero
en la nova moviĝis alfabeto.
Alico favorito de nombro estas 3, kiu Bob scias,
do ŝi uzas 3 kiel ŝi ŝlosilo.
Kiam ŝi ŝanĝas la angla alfabeto de 3 literoj,
A iĝas D, B iĝas E, C iĝas F,
kaj tiel plu.
>> Kiam ŝi alvenas al la fino de la alfabeto - al la literoj X, Y, kaj Z -
ŝi ĵus envolvas ĉirkaŭ reen al la komenco de la alfabeto
kaj anstataŭantoj X kun A, Y kun B, kaj Z kun C.
Do kiam Alico iras al kodi ŝia sekreta mesaĝo al Bob,
nome "Meet min ĉe la parko je la dekunua matene,"
ŝi ĵus faras la taŭgajn anstataŭoj.
M iĝas P, E iĝas H, kaj tiel plu ĝis ŝia unencrypted simpla teksto mesaĝon
estas igita ĉifrita kodita teksto:
"Phhw ph dw wkh sdun dw hohyhq dp"
certe ne estas la plej romantika sondas,
sed Alico kredas, ke ĝi faros.
>> Alico donas la mesaĝon al Evelyn por transdoni al Bob domo.
Sed Evelyn anstataŭ prenas gxin al lia ĉambro kaj provas rompi la kodon.
Unu el la unuaj aferoj Evelyn noto estas ke la litero H okazas 7 fojoj en la mesaĝo,
multaj pli fojoj ol iu alia litero.
Sciante ke la letero E estas la plej komuna en la angla lingvo,
okazanta preskaŭ 13% de la tempo,
Evelyn divenas ke H estas anstataŭigita por E por fari la sekreta mesaĝo
kaj provas uzi ŝlosilon de 3 al deĉifri ĝin.
>> En kelkaj minutoj, Evelyn ciferojn el Alicia planojn kaj evilly nomas Alico gepatroj.
Estis Alice kaj Bob prenita CS50, ili estus konata de tiu
ofteco-analizo atako Cezaro kodita,
kiu permesas rompigxu sufiĉe rapide.
Ili ankaŭ scias, ke la ĉifro estas facile subjekto al bruto-forta atako,
per Evelyn povus esti provinta ĉiujn eblajn 25 klavojn,
aŭ ŝanĝoj de la angla alfabeto,
por deĉifri la mesaĝon.
Kial 25 klavojn kaj ne 26?
>> Nu, provu sxangxigxantaj ajna letero por 26 postenoj, kaj vi vidos kial.
Ĉiuokaze, la bruto-forta atako estus preninta Evelyn iom pli longa
sed ne sufiĉe longe por eviti lian frustri Alice kaj Bob planoj,
speciale se Evelyn havas la helpon de komputilo
kiu povus ŝiri tra ĉiuj 25 kazoj en unu momento.
Do, tiu problemo ankaux plagado aliaj kiuj uzis la cezaro kodita,
kaj sekve homo komencis sperti kun pli kompleksa anstataŭo ĉifroj
kiu uzas plurajn movo valoroj anstataŭ nur unu.
Unu el la plej konataj el tiuj estas nomita Vigenère.
Kiel ni atingas multnombraj movo valoroj?
Nu, anstataŭ uzi numeron kiel la ŝlosilo, ni uzas la vorton por la ŝlosilo.
Ni uzos ĉiu litero en la ŝlosilo por generi numeron,
kaj la efekto estas ke ni havos plurajn Cezaro kodita stilo klavoj por sxangxigxantaj literoj.
>> Ni vidos kiel tio funkcias per encrypting Alico mesaĝo al Bob:
Renkontu min en la parko je la dekunua matene
Mi, persone, opinias bacon estas bongusta,
do ni uzas tiun kiel la ŝlosilo.
Se vi prenos la mesaĝon en lia unencrypted, ebenaĵo-text formato,
ni vidas ke ĝi estas 25 literoj longa.
Bacon havas nur 5 literoj, do ni bezonas ripeti ĝin 5 fojoj
fari ĝin kongruas al la longo de la plata teksto.
>> Bacon bacon bacon bacon lardo.
Kiel mallonga flanko, se la nombro de literoj en la simpla teksto
ne dividi pure per la nombro de literoj en la ŝlosilo,
ni nur finas la fina ripeto de nia ŝlosilo frue,
uzante nur la literoj ni bezonas por fari cxion kongruas supren.
Nun ni iru sur trovanta la ŝanĝo valoroj.
>> Ni tuj fari tion uzante la pozicio de ĉiu litero de nia ŝlosilo - lardo -
en la A al Z alfabeto.
Ekde ni komputilo sciencistoj, ni ŝatas komenci rakonti je nulo anstataŭ 1,
do ni tuj diru, ke la pozicio de la unua letero de lardo - B -
estas en pozicio 1 en la nulo-indeksitaj A al Z alfabeto,
ne 2, kaj la pozicio de A estas nulo, ne 1.
Uzanta ĉi tiu algoritmo, ni povas trovi la ŝanĝo valoroj por ĉiu litero.
>> Por kodi la simpla teksto kaj generi kodita teksto,
ni nur ŝanĝi ĉiu litero en la simpla teksto de la specifa kvanto,
samkiel ni rilatas al la cezaro kodita ĉirkaŭvolvinte de Z al A se necese.
M gets moviĝis per 1 lokon por igi N.
La unua E ne ŝanĝi tute ne, sed ni ŝanĝi la dua E per 2 lokoj al G
kaj T por 14 lokoj al H.
Se ni laboras tra la simpla teksto, ni finos kun,
"Negh ZF av HUF pcfx bt gzrwep oz".
Denove, ne tre romantika sonas sed definitive kamufla.
Se Alice kaj Bob scius pri Vigenère,
ĉu ili estis savas de Evelyn de maldiskretaj okuloj?
Kion vi opinias?
Ĉu vi volas ensaluti en vian bankokonton se via banko decidis uzi
>> Vigenère por kodi vian konekton uzante vian pasvorton kiel via ŝlosilo?
Se mi estus vi, mi ne volis.
Kaj dum Evelyn povus subtenis okupita sufiĉe longe por Alice kaj Bob havi siajn renkonti-supren,
ĝi ne valoras por Alice kaj Bob al hazardo.
Vigenère estas relative facila por rompi, se vi konas la longecon de la ŝlosilon
ĉar tiam vi povas trakti la ĉifrita teksto kodita
kiel la produto de kelkaj interplektitaj Cezaro ĉifroj.
>> Trovanta la longo de la ŝlosilo ne estas terure malfacila, ĉu.
Se la originala ebenajxo-teksto mesaĝo estas sufiĉe longe ke iuj vortoj okazas plurfoje,
eventuale vi vidos ripeton tondadon supren en la ĉifrita kodita teksto,
kiel en ĉi tiu ekzemplo, kie vi vidas MONCY aperos dufoje.
Aldone, vi povas realigi malpura forto atako kontraŭ la ĉifro.
Ĉi tio faras preni signife pli longa ol malpura forto atako Cezaro kodita,
kiu povas fari preskaŭ instantáneamente kun komputilo
pro tio ke anstataŭ 25 kazoj por kontroli vi mem havigis 26 ⁿ - 1 ebloj,
kie n estas la longo de la nekonata ŝlosilo.
>> Ĉi tiu estas ĉar ĉiu litero en la ŝlosilo povus esti iu el la 26 literoj,
A tra Z, kaj inteligenta persono klopodus uzi ŝlosilon kiu ne povas troviĝi en vortaro,
kio signifas, ke vi devus elprovi ĉiujn stranga letero kombinaĵoj, kiel ZXXXFF,
kaj ne nur kelkaj cent mil vortojn en la vortaro.
La minus 1 enirantoj en la math ĉar vi ne volas uzi ŝlosilon kun nur A estas,
pro tio ke kun niaj nulo-indeksitaj alfabeto kiu donus al vi la saman efekton
kiel uzanta Cezaro kodita kun ŝlosilo de nulo.
Ĉiuokaze, 26 ⁿ - 1 ne akiri grandan sufiĉe rapide,
sed dum oni definitive ne volus provi rompi ĉifro mane tiamaniere,
ĉi tiu estas definitive doable kun komputilo.
Feliĉe por Alice kaj Bob kaj rete banko,
cryptographers disvolvis pli sekura manieroj por kodi sekreta mesaĝojn
de maldiskretaj okuloj.
>> Tamen, tio estas temo por alia tempo.
Mia nomo estas Nate Hardison. Ĉi tiu estas CS50.