สมการต่อไปนี้ใช้เพื่อพิสูจน์ทฤษฎีบทของแชนนอนโดยแสดงการมีอยู่ของข้อความสองข้อความ $m_0, m_1$ ถ้า $|K| < |M|$ แต่ฉันไม่สามารถนึกภาพ/เข้าใจความน่าจะเป็นได้ โดยเฉพาะ $Pr$ เกิน $K$ สิ่ง ไม่เข้าหัวเลย ใครสามารถอธิบายได้บ้าง
แล้ว: $\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_0) = c] \neq \underset{\mathcal{K}}{\text{Pr}}[ \text{Enc}(K, m_1) = c]$
$\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_0) = c]$ (และเช่นเดียวกัน $\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_1) = c]$) หมายถึง ความน่าจะเป็นที่ $\text{Enc}(k, m_0) = c$ที่คุณเลือกคีย์ $k\in \mathcal{K}$ สุ่ม. สังเกตว่าที่นี่ค่า $m_0$ และ $ค$ เป็น แก้ไขแล้วดังนั้นสิ่งที่เราต้องการทราบคือสำหรับการแก้ไขเหล่านี้ $m_0$ และ $ค$ความน่าจะเป็นที่คีย์สุ่มสม่ำเสมอคืออะไร $k$ ผลลัพธ์ในการเข้ารหัส $m_0$ ถึง $ค$.
ตามที่ @fgrieu ชี้ให้เห็นในความคิดเห็น ความน่าจะเป็นของเหตุการณ์ที่ไม่ต่อเนื่องนั้นเป็นเพียงจำนวนของกรณี "ที่น่าพอใจ" หารด้วยจำนวนกรณีทั้งหมด ดังนั้นที่นี่จะเป็น
$$\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_0) = c] = \frac{|\{k\in\mathcal{K} : \text {Enc}(k, m_0) = c\}|}{|\mathcal{K}|}.$$
ป.ล.: บางครั้งเรายังเพิ่ม การสุ่มของอัลกอริทึมการเข้ารหัส ลงในสมการ สิ่งนี้ไม่เกี่ยวข้องกับการสนทนานี้ แต่หมายความว่าคุณพิจารณาอัลกอริทึมการเข้ารหัสของแบบฟอร์ม $\text{Enc}(k, m, r)$, ที่ไหน $r\in\{0,1\}^\ell$ (สำหรับบางคน $\ell$) ถูกเลือกแบบสุ่มอย่างสม่ำเสมอ จากนั้นคุณก็เพิ่ม $r$ เป็นตัวห้อยในความน่าจะเป็น
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
