Puncte:1

Notație superscript vs subscript în formularea criptografică

drapel us

Momentan citesc această lucrare [PDF]. La pagina 4, m-am lovit de aceste notații:

\begin{ecuație} \text { Experiment } \operatorname{Exp}_{\mathcal{F} \mathcal{E}, A}^{\text {ind-mode }}(k) \text { : } \end{ecuație}

\begin{ecuație} A_{1}^{\mathrm{KDer}\left(s k_{i}\right)}(p k) \end{ecuație}

Am încercat să caut online și am rezolvat majoritatea celorlalte notații implicate, cum ar fi $ \stackrel{\$}{\leftarrow}$, dar nimeni nu a furnizat un link către o sursă pentru rezolvarea unor probleme similare. Nu am putut rezolva niciuna dintre acestea. Aceasta este definiția căreia îi aparțin aceste notații. Pentru mai multe informații, puteți consulta lucrarea în sine.

\begin{matrice}{l} \text { Experiment } \operatorname{Exp}_{\mathcal{F} \mathcal{E}, A}^{\text {ind-mode }}(k): \ b \stackrel{\$}{\leftarrow}\{0,1\} \ (p k, s k) \$ \operatorname{Setup}\left(1^{k}\right) \ \left(m_{0}, m_{1}, s t\right) \stackrel{\$}{\leftarrow} A_{1}^{\mathrm{KDer}(s k, \cdot)}(p k) \ c \leftarrow{E n c}\left(p k, m_{b}\right) \ b^{\prime} \stackrel{\$}{\leftarrow} A_{2}^{\mathcal{O}(s k, \cdot)}(p k, c, s t) \ \text { If } b=b^{\prime} \text { return } 1 \text { else return } 0 \end{matrice}

JAAAY avatar
drapel us
Nu. Mă refeream la notația indicele și indicele în $A$ și $Exp$
Puncte:4
drapel us

$\textrm{Exp}^{\textrm{ind-mode}}_{\mathcal{FE},A}$ este doar numele dat interacțiunii. „Exponentul” $\textrm{ind-mode}$ face parte din acest nume. Nu există cu adevărat o modalitate standard, universală de a da nume acestor tipuri de jocuri. Dar, de obicei, autorul trebuie să precizeze: ce joc este? ce schema este atacata? ce este atacatorul? si poate si alti parametri. Deoarece există o mulțime de informații de inclus, folosim adesea atât indicele, cât și super-indicele pentru a le include.

$A^{\textrm{KDer}(sk,\cdot)}(pk)$ se referă la un program advers $A$. Adversarul este dat $pk$ ca intrare a acestuia. De asemenea, i se oferă acces la oracol $\textrm{KDer}(sk,\cdot)$. Accesul Oracle înseamnă: în orice moment, $A$ poate pune o întrebare $x$ și primiți răspunsul $\textrm{KDer}(sk,x)$. Poate pune multe astfel de întrebări. Scrierea unui oracol ca superscript este foarte standard în criptografie și în alte domenii ale informaticii (în special complexitatea computațională).

Din câte îmi pot da seama, convenția de a scrie un oracol ca superscript este de la mai departe o lucrare din 1954 de Kleene & Post.

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.