Điểm:1

Ký hiệu chỉ số trên so với chỉ số dưới trong công thức mật mã

lá cờ us

Tôi hiện đang đọc bài báo này [PDF]. Ở trang 4, tôi tình cờ gặp những ký hiệu sau:

\begin{phương trình} \text { Experiment } \operatorname{Exp}_{\mathcal{F} \mathcal{E}, A}^{\text {ind-mode }}(k) \text { : } \end{phương trình}

\begin{phương trình} A_{1}^{\mathrm{KDer}\left(s k_{i}\right)}(p k) \end{phương trình}

Tôi đã thử tìm kiếm trực tuyến và giải quyết hầu hết các ký hiệu khác có liên quan, như $ \stackrel{\$}{\leftarrow}$, nhưng không ai cung cấp liên kết đến nguồn để giải quyết các vấn đề tương tự. Tôi không thể giải quyết bất kỳ trong số này. Đây là định nghĩa mà các ký hiệu này thuộc về. Để biết thêm thông tin, bạn có thể tham khảo bài báo.

\begin{array}{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 { other return } 0 \end{mảng}

JAAAY avatar
lá cờ us
Không. Tôi đang đề cập đến ký hiệu chỉ số dưới và chỉ số trên trong $A$ và $Exp$
Điểm:4
lá cờ us

$\textrm{Exp}^{\textrm{ind-mode}}_{\mathcal{FE},A}$ chỉ là tên được đặt cho sự tương tác. "Số mũ" $\textrm{ind-mode}$ là một phần của cái tên đó. Thực sự không có một cách tiêu chuẩn, phổ biến nào để đặt tên cho các loại trò chơi này. Nhưng thông thường tác giả phải chỉ rõ: đó là trò chơi gì? kế hoạch nào đang bị tấn công? kẻ tấn công là gì và có thể cả những thông số khác nữa. Vì có rất nhiều thông tin cần đưa vào nên chúng tôi thường sử dụng cả chỉ số dưới và chỉ số trên để đưa vào.

$A^{\textrm{KDer}(sk,\cdot)}(pk)$ đang đề cập đến một chương trình đối thủ $A$. Đối thủ được đưa ra $pk$ như đầu vào của nó. Nó cũng được cấp quyền truy cập tiên tri vào $\textrm{KDer}(sk,\cdot)$. Truy cập Oracle có nghĩa là: bất cứ lúc nào, $A$ có thể đặt một câu hỏi $x$ và nhận được câu trả lời $\textrm{KDer}(sk,x)$. Nó có thể hỏi nhiều câu hỏi như vậy. Viết một lời tiên tri dưới dạng siêu ký tự là rất chuẩn trong mật mã học và các lĩnh vực khác của khoa học máy tính (đặc biệt là độ phức tạp tính toán).

Theo những gì tôi có thể nói, quy ước viết một lời tiên tri dưới dạng chỉ số trên đã có từ xa xưa một bài báo năm 1954 của Kleene & Post.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.