Puncte:1

Care sunt ecuațiile (Gen, Enc, Dec) pentru cifrul vigenere?

drapel nc

Pe scurt, încercând să înțeleg cum aș scrie cifrul vigenere matematic când folosesc Gen, Enc, Dec și nu îmi pot da seama. Aceasta este ceea ce am venit până acum.

$$\mathrm{Gen}: k ={0â¦25}^t$$

$$\mathrm{Enc}: c_i = (p_i + k_i) \pmod {26}$$

$$\mathrm{Dec}: p_i = (c_i â k_i) \pmod {26}$$

Nu pare chiar corect, așa că de aceea întreb.

Puncte:2
drapel ru

Singurul mod în care l-aș schimba este să explic asta $k$ este eșantionat din acel set, mai degrabă decât să fie egal cu acesta și să rețineți că cheia este utilizată ciclic: \begin{eqnarray*} \mathrm{Gen.}:&&k\leftarrow \{0,\ldots,25\}^t\ \mathrm{Enc}:&&c_i=p_i+k_{i\pmod t}\pmod{26}\ \mathrm{Dec}:&&p_i=c_i-k_{i\pmod t}\pmod{26} \end{eqnarray*}

fgrieu avatar
drapel ng
[Retras] $\gets$ înseamnă fără ambiguitate eșantionat din? Tind să folosesc $\overset{\$}\gets$ pentru asta și să folosesc $\gets$ pentru afectare, unde un limbaj precum Pascal utilizează `:=` pentru a se distinge de operatorul de comparație. Poate greșesc...
Daniel S avatar
drapel ru
@fgrieu Cu siguranță nu fără ambiguitate. Galbraith omite semnul dolar în [cartea sa](https://www.math.auckland.ac.nz/~sgal018/crypto-book/notation.pdf). Katz și Lindell tind să spună doar „Alege”. Boneh folosește $R$ în loc de dolar și specifică uniformitatea. Nu-mi place semnul dolarului din motive TeX, dar este larg răspândit.
fgrieu avatar
drapel ng
Am verificat referințele standard și aveți dreptate, utilizarea mea este cam marginală. În plus, am descoperit că `\$` [provoacă probleme](https://meta.stackexchange.com/q/369908/184379) în randare. Deci, până la urmă, propun $$\begin{eqnarray*} \mathrm{Gen.}:&&k\gets\{0,\ldots,25\}^t\ \mathrm{Enc}:&&c_i=p_i+k_{i\bmod t}\bmod{26}\ \mathrm{Dec}:&&p_i=c_i-k_{i\bmod t}\bmod{26} \end{eqnarray*}$$ cu `\bmod`nu cu `\pmod`, deoarece numai primul este un operator și asigură că rezultatul este în $[0,t)$ sau $[0,26)$.

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.