Score:1

จะถอดรหัสข้อความเข้ารหัสที่แก้ไขแบบโฮโมมอร์ฟิคในระบบเข้ารหัส Elgamal ได้อย่างไร

ธง ie

จาก วิกิเรารู้ว่าต้องเข้ารหัสข้อความ $M$ ใช้การเข้ารหัส Elgmal อันดับแรกควรจับคู่ข้อความก่อน $M$ ไปยังองค์ประกอบ $m$ ของ G โดยใช้ฟังก์ชันการแมปที่ย้อนกลับได้ จากนั้นเรียกใช้อัลกอริทึมการเข้ารหัส ElGamal เพื่อรับไซเฟอร์เท็กซ์ $C$. เพื่อถอดรหัส $C$หนึ่งควรเรียกใช้อัลกอริทึมการถอดรหัสเพื่อรับ $m$และสุดท้าย แมป $m$ กลับไป $M$ โดยใช้ฟังก์ชันการทำแผนที่แบบย้อนกลับได้

อย่างที่เราทราบกันดีว่าการเข้ารหัส Elgamal เป็นรูปแบบการเข้ารหัสแบบโฮโลมอร์ฟิกแบบทวีคูณ คำถามของฉันคือจะถอดรหัสข้อความไซเฟอร์เท็กซ์ที่แก้ไขแบบโฮโมมอร์ฟิกได้อย่างไร ตัวอย่างเช่น ตอนนี้ฉันมีข้อความเข้ารหัสสองรายการ $C_1,C_2$การเข้ารหัส $M_1, M_2$ ตามลำดับด้วยรหัสสาธารณะของผู้รับเดียวกัน ฉันคำนวณ $C^{\prime}=C_1C_2$. ฉันสามารถถอดรหัส $C^{\prime}$ เพื่อรับข้อความ $M_1\ครั้ง M_2$ ใช้ฟังก์ชันการทำแผนที่แบบย้อนกลับได้หรือไม่ ถ้าเราทำได้ ฟังก์ชันการทำแผนที่แบบผันกลับได้คืออะไร? ขอบคุณ!

user77340 avatar
ie flag
@knaccc ใช่ รหัสสาธารณะของผู้รับคนเดียวกัน ฉันต้องการเข้ารหัสข้อความจาก $Z_p$
user77340 avatar
ie flag
สิ่งที่ฉันหมายถึงโดย $Z_p$ เป็นเพียงลำดับของกลุ่ม ฉันไม่ได้หมายถึงลำดับของเขตข้อมูลจำกัด (เช่น ลำดับของพิกัด x) เพื่อหลีกเลี่ยงความสับสน ให้ฉันแสดงลำดับของฟิลด์จำกัดพื้นฐาน $Z_q$
user77340 avatar
ie flag
ใช่ ฉันแค่สงสัยว่าเป็นไปได้ไหมที่จะสร้างฟังก์ชันการทำแผนที่ย้อนกลับแบบโฮโมมอร์ฟิกเพื่อให้บรรลุเป้าหมายของฉัน
user77340 avatar
ie flag
ถ้าไม่ แล้วคุณสมบัติโฮโมมอร์ฟิคแบบทวีคูณของ Elgamal คืออะไร? มันไม่ได้หมายถึง enc(m1)enc(m2)=enc(m1m2) ใช่ไหม
user77340 avatar
ie flag
มันจะไม่ให้ $(m_1+m_2) mod \ell$ แต่ $m_1\times m_2 mod \ell$ เนื่องจากคุณสมบัติโฮโมมอร์ฟิกแบบทวีคูณ แทนที่จะเป็นโฮโลมอร์ฟิคแบบบวก
user77340 avatar
ie flag
คุณหมายความว่าเราสามารถบรรลุเป้าหมายของฉันด้วยความช่วยเหลือของความมุ่งมั่น?
user77340 avatar
ie flag
โอเค ฉันเข้าใจแล้ว ขอบคุณ.
knaccc avatar
es flag
อย่างไรก็ตาม ความคิดเห็นของฉันเกี่ยวกับ EC El Gamal และฉันแค่ต้องการระบุว่าสิ่งที่คุณกำลังอธิบายนั้นเป็นไปไม่ได้กับตัวแปร EC ฉันไม่ได้คิดถึงความหมายของเวอร์ชันปกติตามที่อธิบายไว้ในวิกิพีเดีย ฉันสับสนว่าคุณหมายถึงตัวแปรชนิดใด และฉันยังไม่แน่ใจเนื่องจากคุณพูดถึงพิกัด x
user77340 avatar
ie flag
โอเค ฉันเข้าใจ ขอบคุณต่อไป!

โพสต์คำตอบ

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