Score:0

$\frac{1}{poly(n)}$ มีอคติอย่างไรในโปรโตคอลการโยนเหรียญหลายรอบด้วยความมุ่งมั่น

ธง cn

ในหน้า 2 ตัวอย่าง 1.1 (ใน นี้ กระดาษ) มีคำอธิบายโปรโตคอลการโยนเหรียญที่มีอคติ 1/4 ในย่อหน้าด้านล่างตัวอย่าง สังเกตว่าสำหรับโปรโตคอลด้วย $r$ รอบ (สมมติว่าเพื่อความชัดเจนมันคือ $โพลี(n)$) มีอคติของ $\frac{1}{r}=\frac{1}{poly(n)}$.

ฉันค่อนข้างใหม่สำหรับ Cryptography และเนื่องจากบทความที่พวกเขาอ้างถึงในบริบทนี้ค่อนข้างเก่าและแตกต่างจากตัวอย่างของพวกเขามาก ฉันจึงเหลือคำถามสองข้อ:

  1. ตัวอย่างของพวกเขา (ตัวอย่าง 1.1) สามารถปรับให้เข้ากับ a $โพลี(n)$ โปรโตคอลการโยนเหรียญแบบกลมที่มีอคติมากที่สุด $\frac{1}{poly(n)}$?

  2. ผลลัพธ์สุดท้ายในการโยนเหรียญหลายรอบเป็นอย่างไร? (เช่น เราโยนมากกว่าหนึ่งเหรียญในแต่ละครั้ง ผลลัพธ์สุดท้ายจะเป็นอย่างไร)

โพสต์คำตอบ

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