Preskoči na vsebino
100% lokalno

Hillova šifra

Šifriranje ali dešifriranje besedila z matrico — klasična poligrafska šifra iz linearne algebre in matrične transformacije.

Vhod
Izhod

Hillova šifra

Hillovo šifro je leta 1929 izumil Lester Hill. Šifrira besedilo tako, da obravnava črke kot števila in množi bloke teh števil s kvadratno ključno matriko, modulo velikost abecede. Prilepite odprtega besedilo za šifriranje ali šifrirnega besedilo za dešifriranje — to orodje dela v obe smeri z istim ključem.

Izberite matriko 2×2 ali 3×3, nato vnesite ključ kot surove številke (vrstico za vrstico, ločene s presledkom ali vejico) ali kot besedo — njene črke izpolnijo matriko po vrsti. Velikost abecede je lahko 26 (samo A–Z) ali 29, kar doda presledek, piko in vprašaj, tako da kratke fraze obdržijo svojo ločilo. Znaki zunaj izbrane abecede se izpustijo, nagnjene črke pa se najprej pretvorijo v navadno obliko. Če je število črk večkratnik velikosti matrike, črka za dopolnjanje zapolni zadnji blok.

Dešifriranje zahteva, da je ključna matrika obrnljiva modulo velikost abecede — determinanta ne sme deliti skupne faktorje s 26 (ali 29). Če ne, orodje pojasni zakaj namesto vrnitve nečitljivega besedila, ker neobrnljiva matrika nima edinstvenega inverza za dešifriranje. Vključite "Prikaži matriko, determinanto in inverz", da vidite, kako se ključ natančno razreši, kar je koristno za preverjanje ključa ročno ali spremljanja primera iz učbenika.

Vse se izvaja lokalno v vašem brskalniku — nič, kar napišete, se ne pošilja nikamor. Kopirajte rezultat, ga preuzmite kot datoteko .txt, ali pošljite izhod nazaj v vhod, da obstaja veriga dodatne transformacije.

FAQ

Kako Hillova šifra v resnici šifrira blok črk?
Vsaka črka postane število (A=0, B=1, …), blok fiksne velikosti se obravnava kot stolpec, ta stolpec se pomnoži s ključno matriko modulo velikost abecede. Rezultirajoča števila postanejo črke šifriranega besedila za ta blok.
Zakaj je dešifriranje spodletelo z napako o determinanti?
Dešifriranje zahteva inverz ključne matrike, ki obstaja samo, če determinanta nima skupnega faktorja z velikostjo abecede (26 ali 29). Izberite drugačne vrednosti ključa tako, da je determinanta sopraprosta s to številko.
Čemu služi črka za dopolnjanje?
Hillova šifra deluje samo na celotne bloke 2 ali 3 črk. Če število črk vašega besedila ni večkratnik velikosti matrike, črka za dopolnjanje zapolni zadnji blok — dešifrirani izhod lahko konča z eno ali dvema črkama za dopolnjanje iz istega razloga.
Ali imam vnesti ključ kot številke ali kot besedo?
Oba delujeta. Številke vam dajejo natančen nadzor nad matriko; beseda je lažje zapomniti in njene črke izpolnijo matriko po vrsti branja, z črko za dopolnjanje, če je beseda krajša, kot je potrebna matriki.
Je moje besedilo poslano kam koli?
Ne. Hillova šifra se izvršava izključno v vašem brskalniku — vaše besedilo in ključ nikoli ne zapustita vašo napravo.