Score:0

ความอ่อนไหวของระบบเข้ารหัส Elgamal

ธง tn

ในการประมูลสัญญา บริษัทอาจเสนอราคาสูงกว่าคู่แข่งด้วยการคูณการเสนอราคาที่เข้ารหัสของบริษัทคู่แข่งด้วย 0.9 โดยที่ไม่ทราบราคาเสนอด้วยซ้ำ ตอนนี้ สมมติว่าเราได้รับข้อความรหัส c = (c 1 , c 2 ) ของข้อความที่ไม่รู้จัก m โดยที่ c 1 â¡ g k (mod p) สำหรับจำนวนเต็มสุ่มที่ไม่รู้จัก k â Z pâ1 และ c 2 â¡ m · h k (mod p) โดยที่ h คือคีย์สาธารณะของคีย์ส่วนตัวที่ไม่รู้จัก x ในระบบเข้ารหัส Elgamal ให้ m 0 เป็นข้อความที่คุณรู้ คุณสามารถรับข้อความเข้ารหัสที่ถูกต้องของข้อความ m.m' โดยไม่ทราบ m ได้หรือไม่ ฉันจะแก้ปัญหานี้ได้อย่างไร?

Score:1
ธง ng

ฟังดูเหมือนหลักสูตร (:

แนวคิดบางประการที่จะช่วยให้คุณเริ่มต้น:

  • คุณรู้หรือไม่ว่าไซเฟอร์เท็กซ์ $C = (c_1, c_2)$ ถูกสร้างขึ้น? นั่นคือคุณสามารถระบุ $c_1$ และ $c_2$ ในแง่ของข้อความ $m$และคู่กุญแจ $x, y$?
  • จากนั้น คุณช่วยระบุได้ไหมว่าจะต้องมีรูปแบบใดของไซเฟอร์เท็กซ์ เพื่อที่จะเป็นการเข้ารหัสที่ถูกต้อง $m \cdot m'$?
  • เมื่อเสร็จแล้ว คุณสามารถหาวิธีสร้างไซเฟอร์เท็กซ์ดังกล่าวได้เมื่อคุณได้รับไซเฟอร์เท็กซ์ที่ถูกต้องสำหรับ $m$?

โพสต์คำตอบ

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