Score:1

เป็นไปได้ไหมที่จะถอดรหัสข้อความของฉันหากเข้ารหัสสองครั้งโดยใช้คีย์ที่แตกต่างกันในแต่ละครั้ง

ธง ke

สมมติว่าฉันต้องการเข้ารหัส $mssg$ ใช้ One-Time-Pad และฉันต้องการ $mssg$ เข้ารหัสสองครั้ง

ครั้งเดียวกับ $k_1$ และที่สองกับ $k_2$

ยังสามารถตรวจพบของฉันได้หรือไม่ $mssg$?

ให้พูดว่า:

  • $c_1 = mssg \oบวก k_1$
  • $c_2 = mssg \oบวก k_2$

$c_1 \oบวก c_2 = k_1 \oบวก k_2$

Score:0
ธง gb

นั่นปลอดภัยอย่างสมบูรณ์ ไม่มีทางที่คุณจะกู้คืนข้อความได้ ตราบใดที่ k1 และ k2 สุ่มและเป็นอิสระจากกันอย่างแท้จริง

นี่เป็นเพราะข้อความไซเฟอร์ทั้งสองมีความปลอดภัยอย่างสมบูรณ์ และการ xoring มันจะทำให้คุณได้ xor ของสองสิ่งแบบสุ่มทั้งหมด (k1 และ k2) ซึ่งจะไม่มีความหมายเลย

kelalaka avatar
in flag
ใช่ฉันทำ. มีอีกประเด็นหนึ่งว่า ถ้าข้อความทั้ง 2 ถูกส่งไปยัง 2 ฝ่าย ผู้สังเกตการณ์ก็สามารถสรุปได้ว่าข้อความเดียวกันถูกส่งไปยัง 2 ฝ่าย โดยทั่วไป ฉันไม่โหวตคำตอบ OTP อีกต่อไป...
meshcollider avatar
gb flag
พวกเขาทำอย่างนั้นได้อย่างไร? เพียงแค่ถือว่าเนื่องจากความยาว?
kelalaka avatar
in flag
แน่นอนว่าเป็นเรื่องทั่วไปที่ไม่ได้พิจารณาในทางทฤษฎี แต่มีอยู่จริงในทางปฏิบัติ ตัวอย่างเช่น CryptDB แก้ไขปัญหานี้โดยขยายสตริงให้มีขนาดเท่ากัน ไม่เช่นนั้นฐานข้อมูลจะมีความแตกต่าง ฯลฯ... อย่างไรก็ตาม หากมีการเพิ่มสตริงยาวเข้าไปใหม่ มันเป็นเรื่องยุ่งเหยิง...
meshcollider avatar
gb flag
ใช่เห็นด้วย แต่หากคุณส่งข้อความเพียงสองข้อความ จะเป็นการดีที่จะเว้นระยะห่างระหว่างกันทั้งสองข้อความ ไม่มีวิธีอื่นใดที่จะบอกว่าข้อความเหมือนกัน
kelalaka avatar
in flag
นั่นเป็นวิธีแก้ปัญหาในกรณีนี้ โดยทั่วไป มันไม่ง่ายอย่างนี้

โพสต์คำตอบ

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