înregistrare Logare
Puncte:2
Titanlord avatar Crypto

Definiția matematică a scitalei

drapel tl
Titanlord

Majoritatea criptografilor cunosc scytale. Este acel cifr în care rulezi o bandă de piele în jurul unei tije și apoi scrii text pe ea. Pentru criptare îl rulați de pe stick și pentru decriptare îl rulați înapoi pe stick. Poate fi vizualizat așa (de la Wikipedia):

   | | | | | | |
   | eu | a | m | h | u | |
 __| r | t | v | e | r |__|
| | y | b | a | d | l |
| | y | h | e | l | p |
| | | | | | |

Acum mă întrebam cum să formulez asta corect din punct de vedere matematic. Am încercat câteva lucruri, dar nu am putut găsi o funcție (ca de exemplu cu Caesar: $c_i = m_i + k \mod 26$), care a reprezentat corect cifrul. Ma poate ajuta cineva?

206
0 + 0
Daniel S avatar
drapel ru
Daniel S
În exemplul dvs. (care are 20 de litere, cu 5 litere pe rând), dacă scriem $p_0$ pentru primul caracter, atunci harta este $c_i=p_{5i\mod{19}}$ pentru $0\le i\le 18$ și $c_{19}=p_{19}$.
0
Răspunde
Puncte:4
kodlu avatar Crypto
drapel sa
kodlu

Termenul modern este intercalare, adică citit pe rând, citit pe coloană.

Să fie textul simplu $[x(0),\ldots,x(mn-1)]$ Unde $m$ este numărul de rânduri și $n$ este numărul de coloane, cu umplutură dacă este necesar pentru a obține o lungime a textului simplu care este un număr dreptunghiular al formularului mln $.

Indexul $k$ pentru $x(k)$ poate fi descompus ca $k=im+j$ cu $0\leq i \leq n-1$ și $0\leq j \leq n-1.$ Rețineți că $i=k\pmod n$ și $j=k\pmod m.$

Atunci textul cifrat este $[y(0),\ldots,y(mn-1)]$ Unde $y(k)=y(im+j)=x(jn+i).$

0 + 0
drapel romania
SEF 777
întrebarea această in alte limbi:

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.