Score:1

สัญลักษณ์ตัวยกเทียบกับตัวห้อยในการกำหนดการเข้ารหัส

ธง us

ฉันกำลังอ่านอยู่ บทความนี้ [PDF]. ในหน้า 4 ฉันพบสัญลักษณ์เหล่านี้:

\begin{สมการ} \text { การทดลอง } \operatorname{Exp}_{\mathcal{F} \mathcal{E}, A}^{\text {ind-mode }}(k) \text { : } \end{สมการ}

\begin{สมการ} A_{1}^{\mathrm{KDer}\left(s k_{i}\right)}(p k) \end{สมการ}

ฉันพยายามค้นหาทางออนไลน์และแก้ไขสัญลักษณ์อื่นๆ ที่เกี่ยวข้องเกือบทั้งหมด เช่น $ \stackrel{\$}{\leftarrow}$แต่ไม่มีใครให้ลิงก์ไปยังแหล่งที่มาเพื่อแก้ไขปัญหาที่คล้ายกัน ฉันไม่สามารถแก้ไขสิ่งเหล่านี้ได้ นี่คือคำจำกัดความที่เป็นของสัญกรณ์เหล่านี้ สำหรับข้อมูลเพิ่มเติม คุณสามารถดูได้จากเอกสารนี้

\begin{array}{l} \text { การทดลอง } \operatorname{Exp}_{\mathcal{F} \mathcal{E}, A}^{\text {ind-mode }}(k): \ ข \stackrel{\$}{\leftarrow}\{0,1\} \ (p k, sk) \$ \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 { ถ้า } b=b^{\prime} \text { กลับ } 1 \text { อื่น กลับ } 0 \end{อาร์เรย์}

JAAAY avatar
us flag
ไม่ ฉันหมายถึงตัวห้อยและตัวยกใน $A$ และ $Exp$
Score:4
ธง us

$\textrm{Exp}^{\textrm{ind-mode}}_{\mathcal{FE},A}$ เป็นเพียงชื่อเรียกของการโต้ตอบ "เลขชี้กำลัง" $\textrm{ind-mode}$ เป็นส่วนหนึ่งของชื่อนั้น ไม่มีวิธีการที่เป็นมาตรฐานและเป็นสากลในการตั้งชื่อให้กับเกมประเภทนี้ แต่โดยปกติแล้วผู้เขียนจะต้องระบุว่าเป็นเกมอะไร โครงการใดที่ถูกโจมตี? ผู้โจมตีคืออะไร? และอาจเป็นพารามิเตอร์อื่นด้วย เนื่องจากมีข้อมูลจำนวนมากที่จะรวม เราจึงมักใช้ทั้งตัวห้อยและตัวยกเพื่อรวมข้อมูลดังกล่าว

$A^{\textrm{KDer}(sk,\cdot)}(pk)$ กำลังหมายถึงโปรแกรมปฏิปักษ์ $A$. ศัตรูจะได้รับ $pk$ เป็นอินพุต นอกจากนี้ยังได้รับสิทธิ์การเข้าถึงจาก oracle $\textrm{KDer}(sk,\cdot)$. การเข้าถึง Oracle หมายถึง: ได้ตลอดเวลา $A$ สามารถถามคำถาม $x$ และรับคำตอบ $\textrm{KDer}(sk,x)$. สามารถถามคำถามดังกล่าวได้มากมาย การเขียน oracle เป็นตัวยกถือเป็นมาตรฐานอย่างมากในการเข้ารหัสและสาขาอื่นๆ ของวิทยาการคอมพิวเตอร์ (โดยเฉพาะความซับซ้อนในการคำนวณ)

จากสิ่งที่ฉันสามารถบอกได้ หลักการของการเขียนออราเคิลเป็นตัวยกมาจากไกลถึง กระดาษปี 1954 โดย Kleene & Post.

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา