Score:0

ถอดรหัสข้อความรหัส ElGamal

ธง us

หากมีคนบอกว่าการถอดรหัสของข้อความเข้ารหัส ElGamal คือ "x" ฉันจะแน่ใจได้อย่างไรว่าค่าที่แท้จริงคือ "x" ไม่ใช่ "y" แม้ว่าเขาจะเป็นเจ้าของคีย์ส่วนตัวที่เกี่ยวข้องก็ตาม

Ievgeni avatar
cn flag
บริบทที่แม่นยำ: คงที่/โต้ตอบ? กลุ่มไบลิเนียร์ หรือไม่?
Score:0
ธง ru

สมมติว่าคุณกำลังใช้การเข้ารหัส El Gamal ในกลุ่มที่ ปัญหาการตัดสินใจของ Diffie-Hellman นั้นยาก, คุณไม่สามารถ. El Gamal เป็นที่รู้จัก IND-CPA ในกลุ่มดังกล่าว

หาก DDH สามารถติดตามได้และพวกเขายืนยันว่าเป็นรหัสลับ $(น,ค)$ เป็นรูปแบบ $(g^r,xa^r)$ จากนั้นคุณสามารถตรวจสอบได้ $\mathrm{DDH}(g,a,n,c/x)$.

คุณสามารถขอข้อมูลเพิ่มเติมเพื่อพิสูจน์การยืนยันของพวกเขาได้ แต่นี่เกินพารามิเตอร์ของคำถามของคุณ

kelalaka avatar
in flag
นี่เป็นเรื่องเกี่ยวกับความมุ่งมั่นหรือความรู้ที่ไม่มีศูนย์

โพสต์คำตอบ

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