Hill-chiffer

Kryptera eller dekryptera text med en matrisnyckel – den klassiska polygrafiska chiffern från linjär algebra.

Inmatning

MatrisstorlekNyckelformatNyckelAlfabetstorlekUtfyllnadsbokstavRiktningVisa matris, determinant och invers

Utmatning

Hill-chiffer

Hill-chiffern uppfanns 1929 av Lester Hill och krypterar text genom att behandla bokstäver som tal och multiplicera block av dem med en kvadratisk nyckelmatris, modulo alfabetstorlek. Klistra in plaintext för att kryptera det, eller chiffertext för att dekryptera det – det här verktyget fungerar i båda riktningarna med samma nyckel.

Välj en matrisstorlek på 2×2 eller 3×3 och ange nyckeln antingen som råa tal (rad för rad, åtskilda av mellanslag eller komma) eller som ord – dess bokstäver fyller matrisen i läsordning. Alfabetstorlek kan vara 26 (endast A–Z) eller 29, vilket lägger till mellanslag, punkt och frågetecken så att korta fraser behåller sin interpunktion. Tecken utanför det valda alfabetet tas bort, och accentuerade bokstäver konverteras först till sitt enklare motsvarigheter. Om bokstavsantalet inte är en multipel av matrisstorlek, fyller utfyllnadsbokstaven det sista blocket.

Dekryptering kräver att nyckelmatrisen är inverterbar modulo alfabetstorlek – dess determinant får inte ha någon gemensam faktor med 26 (eller 29). När så inte är fallet förklarar verktyget varför istället för att returnera skräp, eftersom en icke-inverterbar matris saknar unik invers för dekryptering. Slå på "Visa matris, determinant och invers" för att se exakt hur nyckeln löses, vilket är användbart för att kontrollera en nyckel för hand eller följa ett läroboksexempel.

Allt körs lokalt i din webbläsare – ingenting du skriver lämnar din enhet. Kopiera resultatet, ladda ner det som en .txt-fil, eller skicka utmatningen direkt tillbaka till inmatningen för att kedja en annan transformation.

FAQ

Hur krypterar Hill-chiffern faktiskt ett bokstavsblock?

Varje bokstav blir ett tal (A=0, B=1, …), ett fast block av dem behandlas som en kolumnvektor, och den vektorn multipliceras med nyckelmatrisen modulo alfabetstorlek. De resulterande talen blir chiffertextbokstäverna för det blocket.

Varför misslyckades dekryptering med ett fel om determinanten?

Dekryptering kräver inversen av nyckelmatrisen, som bara finns när determinanten inte har någon gemensam faktor med alfabetstorlek (26 eller 29). Välj olika nyckelvärdena så determinanten är coprime med det talet.

Vad är utfyllnadsbokstaven till för?

Hill-chiffern fungerar bara med fullständiga block om 2 eller 3 bokstäver. Om ditt texts bokstavsantal inte är en multipel av matrisstorlek, fyller utfyllnadsbokstaven det sista blocket – dekrypterad utmatning kan av samma anledning sluta med en eller två utfyllnadsbokstäver.

Bör jag ange nyckeln som tal eller som ord?

Båda fungerar. Tal ger dig exakt kontroll över matrisen; ett ord är lättare att komma ihåg och dess bokstäver fyller matrisen rad för rad, med utfyllnadsbokstaven använd om ordet är kortare än nödvändigt.

Laddas min text upp någonstans?

Nej. Hill-chiffern körs helt i din webbläsare – din text och nyckel lämnar aldrig din enhet.

Hill-chiffer

Relaterade verktyg

Hill-chiffer

FAQ