Puncte:1

Spațiul cheie al unui cifr de substituție

drapel wf

Urmam un curs de criptografie și am găsit acolo o întrebare care: Care este dimensiunea spațiului cheie al cifrului de substituție cu 26 de litere?

Răspunsul său a fost 26!

Nu sunt sigur ce înseamnă această întrebare, ce înseamnă de fapt prin spațiu cheie cu 26 de litere, înseamnă că textul nostru cifrat are 26 de litere sau ce?

Puncte:1
drapel in

Un cifr de substituție mono-alfabetic înlocuiește pur și simplu fiecare simbol cu ​​un alt simbol, într-un mod 1:1. Deci, într-adevăr, aveți 26 de simboluri sau litere în textul cifrat.


Acum spuneți că scrieți ABC-ul:

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Fiecare dintre aceste litere va trebui înlocuită cu alta pentru a trece de la text simplu la text cifrat.

Să folosim aceleași simboluri pentru textul cifrat și să scriem o înlocuire pentru fiecare dintre ele în aceeași poziție. Spațiul cheie constă apoi din toate substituțiile posibile.

ABCDEFGHIJKLMNOPQRSTUVWXYZ

este în mod evident o cheie slabă (nu s-a efectuat nicio înlocuire) și

BACDEFGHIJKLMNOPQRSTUVWXYZ

nu e mult mai bine, A este înlocuit cu B și invers, dar aceste chei încă contează. Dacă ați fi folosit simboluri diferite, rezultatul ar putea părea încă criptat. Cu toate acestea, simbolurile folosite fac parte din algoritm și sunt ușor de enumerat din textul cifrat, deci nu fac parte din spațiul cheie.

Puteți crea un tabel de înlocuire până la:

ZYXWVUTSRQPONMLKJIHGFEDCBA

Toate acestea sunt chei diferite în spațiul de taste.


În general, puteți alege dintre 26 de simboluri la prima poziție, apoi 25 de simboluri pentru următoarea, 24 pentru litera de după aceea, până când ultima poziție are „o alegere” de 1. Aceasta explică de ce 26! - inclusiv semnul exclamării, adică un factorial de 26 - este rezultatul așteptat.

Puteți arunca o privire Aici pentru o explicație despre modul în care acest spațiu cheie este convertit în biți. Biții sunt utilizați în mod obișnuit pentru a compara dimensiunile cheilor și punctele forte. Desigur, un cifr de substituție poate avea o dimensiune a cheii de aproximativ 88 de biți, dar are nu au o putere de 88 de biți; de fapt, datorită analizei de frecvență puterea sa este mai aproape de zero.

Chinmay Pant avatar
drapel wf
Woah, multumesc mult. Acum am înțeles. :D

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.