Score:0

รูปแบบง่ายๆ ในการเผยแพร่ข้อมูลด้วยคีย์ส่วนตัว

ธง us

เป้าหมายคือให้อลิซส่งข้อความเข้ารหัสไปให้บ็อบ ทั้งบ๊อบและคนอื่นไม่ควรถอดรหัสข้อความได้ อลิซควรจะสามารถถอดรหัสได้เมื่อข้อมูลทั้งหมดแสดงให้เธอเห็น อย่างไรก็ตาม อลิซไม่สามารถเก็บสิ่งใดที่เกี่ยวข้องกับข้อความได้

คีย์ส่วนตัว:

  • X1 - บิตสุ่ม
  • X2 - บิตสุ่ม
  • M - จำนวนเฉพาะขนาดใหญ่

คีย์ที่ส่ง:

  • A - จำนวนเฉพาะขนาดใหญ่แบบสุ่ม

ในการส่งข้อความ:

  1. สร้างไพรม์สุ่ม A
  2. msg = msg XOR X1
  3. msg = msg * A (สมัย M)
  4. msg = msg XOR X2
  5. ส่ง (msg, A)

ในการถอดรหัส:

  1. B = ผกผันการคูณของ A (mod M)
  2. msg = msg XOR x2
  3. msg = msg * B (สมัย M)
  4. msg = msg XOR x1

แนวคิดคือการคูณถูกประกบระหว่าง XOR สองตัว ซึ่งกำจัดรูปแบบใดๆ ที่สามารถระบุตัวตนได้

นี่เป็นอัลกอริทึมที่สมเหตุสมผลหรือฉันทำผิดพลาดที่ไหนสักแห่ง?

(หมายเหตุ: ฉันเข้าใจว่าการเข้ารหัสเช่น RSA เป็นมาตรฐานอุตสาหกรรมสำหรับปัญหาประเภทนี้ อย่างไรก็ตาม ฉันสงสัยว่าวิธีแก้ปัญหาที่ง่ายกว่านี้จะเป็นไปได้หรือไม่เมื่อเดิมพันต่ำกว่า กรณีการใช้งานที่นี่ไม่ได้มีความปลอดภัยสูงอย่างเหลือเชื่อ แต่มีไว้สำหรับ บางอย่าง เช่น บริการ CAPTCHA เราสามารถให้เซิร์ฟเวอร์ออกคำถาม CAPTCHA และส่งคำตอบไปยังไคลเอ็นต์ โดยขอให้เขาส่งคำตอบกลับมาพร้อมกับคำตอบที่เข้ารหัส ทำให้ไม่ต้องใช้ที่เก็บข้อมูลฝั่งเซิร์ฟเวอร์)

Maarten Bodewes avatar
in flag
ฉันคิดว่าการอ่าน AONT ที่เริ่มต้นจากหน้า Wikipedia จะแสดงโครงร่างที่อาศัยการเข้ารหัสแบบสมมาตรเพียงอย่างเดียว การใช้คีย์เลขคณิตแบบโมดูลาร์หรือคีย์ขนาดข้อความสามารถและควรหลีกเลี่ยงหากโครงร่างที่มีประสิทธิภาพมากกว่านั้นเป็นไปได้
us flag
สวัสดี Maarten ขอบคุณสำหรับความคิดเห็นของคุณ ฉันต้องการเพิ่มว่าสำหรับแอปพลิเคชันนี้ ข้อความเป็นเพียง 32 บิต

โพสต์คำตอบ

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