Score:2

มีใครอธิบายได้บ้างว่าข้อสันนิษฐานของ Oracle Diffie-Hellman สองข้อคืออะไร

ธง eg

ฉันยังใหม่กับการเข้ารหัสและฉันได้ถามคำถามที่คล้ายกันซึ่งเกี่ยวกับสมมติฐาน Diffie-Hellman แบบตัดสินใจ (ความหมายของเครื่องหมายดอกจันและ PPT ในบทความนี้คืออะไร?) และมันก็ค่อนข้างยากสำหรับฉันอยู่แล้ว

แต่บทความนี้ การรวมความปลอดภัยเชิงปฏิบัติสำหรับการเรียนรู้ของเครื่องที่รักษาความเป็นส่วนตัว (https://eprint.iacr.org/2017/281.pdf) เสนอสมมติฐานสองข้อของ Oracle Diffie-Hellman ซึ่งเข้าใจได้ยากยิ่งขึ้นไปอีก

ป้อนคำอธิบายรูปภาพที่นี่ ป้อนคำอธิบายรูปภาพที่นี่

ใครช่วยบอกฉันหน่อยได้ไหมว่ามีการใช้ฟังก์ชั่น oracle ในศัตรู M? ฉันไม่เข้าใจด้วยซ้ำว่าออราเคิลคืออะไรที่นี่

kodlu avatar
sa flag
หากคุณมีปัญหาในการทำความเข้าใจคำตอบอื่นๆ อาจใช้ MOOC เช่น Dan Boneh's เพื่อทำความเข้าใจพื้นฐาน คุณต้องมีความเข้าใจเกี่ยวกับความน่าจะเป็นและคณิตศาสตร์อย่างน้อยที่สุดในระดับวิทยาลัยแรกเพื่อทำความเข้าใจแนวทางเชิงทฤษฎีเกี่ยวกับความน่าจะเป็น ซึ่งรวมถึงสิ่งต่างๆ เช่น ความได้เปรียบ โปรโตคอลแบบสุ่ม เป็นต้น
user900476 avatar
eg flag
@kodlu ฉันเข้าใจส่วนคณิตศาสตร์
Score:0
ธง cn

ออราเคิลกำลังให้ภาพโดย $H$ ของ $X^a$ (สำหรับ $\mathcal{O}_a$) และ $Y^b$ (สำหรับ $\mathcal{O}_b$) สำหรับใดๆ $X\neq B$ และ $Y\neq B$.

โปรดสังเกตว่ามีการพิมพ์ผิดในคำจำกัดความ เนื่องจาก $ข$ ใช้สำหรับนิยามของพารามิเตอร์บิต และการท้าทายสเกลาร์ (ที่นี่ฉันกำลังพิจารณาความท้าทายสเกลาร์)

user900476 avatar
eg flag
ขอบคุณมาก ๆ! คุณช่วยบอกฉันหน่อยได้ไหมว่าศัตรู M ใช้ออราเคิลเพื่อสร้าง b' ได้อย่างไร
Ievgeni avatar
cn flag
พวกเราไม่รู้. หลักการของการวิเคราะห์ความปลอดภัยคือการพิจารณาว่าเราไม่รู้แน่ชัดว่าฝ่ายตรงข้ามคำนวณผลลัพธ์ของมันอย่างไร

โพสต์คำตอบ

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