Score:0

การทำลายรหัสสตรีมที่ไม่สามารถเปลี่ยนกลับได้หมายความว่าอย่างไร

ธง tf
Tom

ลองพิจารณาเพื่อความเรียบง่าย Middle-Square Weyl Sequence RNG:

https://arxiv.org/pdf/1704.00358.pdf

เราสามารถเลือกพารามิเตอร์สำหรับการสร้างสตรีมอิสระได้ เราเรียกมันว่าคีย์ได้ สมมติว่าเราจะใช้มันเป็นรหัสสตรีม ดังนั้นสตรีมจึงถูก xored ด้วยข้อความธรรมดา

แต่ การทำลายรหัสดังกล่าวหมายความว่าอย่างไร? แม้ว่าเราจะแฮ็คคีย์ เราก็ไม่สามารถคำนวณเมล็ดด้วยวิธีที่กลับด้านได้ เพราะไม่ว่าจะรับประกันระยะเวลาขั้นต่ำของ PRNG นั้นจะมีการเปลี่ยนแปลงที่กลับด้านไม่ได้ เรากำลังสูญเสียบิตหลังจากทุกย่างก้าว

ในกรณีนั้นการค้นหากุญแจไม่เพียงพอ เมื่อเราจะบอกว่ารหัสนี้เสีย? ต้องมีการกู้คืนเมล็ดพันธุ์เพื่อสรุปว่ารหัสเสียหรือไม่? หรือบางทีเราอาจจะพูดถึงระดับที่แตกต่างกันของการทำลายรหัสดังกล่าว? เพราะในแง่หนึ่งหากเราทำลายคีย์ เราก็สามารถสร้างกระแสข้อมูลส่วนถัดไปได้ แต่ถ้าเราไม่สามารถอ่าน Strem ย้อนหลังได้จนกว่าเราจะได้ Seed กลับมา

สิ่งที่สำคัญกว่าในกรณีเช่นนี้ สำหรับเหยื่อผู้โจมตีไม่ได้เรียนรู้กุญแจหรือเมล็ดพันธุ์?

kelalaka avatar
in flag
ฉันไม่เข้าใจ หากคุณทราบคีย์ ส่วนที่เหลือจะถูกเปิดเผยต่อสาธารณะ คุณหมายถึงคีย์สตรีมกับคีย์ใช่ไหม
Tom avatar
tf flag
Tom
@kelalaka ถ้าเราใช้ seed เป็น key_1 และ internal key เป็น key_2 แม้ว่าเราจะรู้ key_2 เราก็ยังไม่รู้ key_1และเราไม่สามารถย้อนกลับเครื่องกำเนิดดังกล่าวได้ เพราะมันไม่สามารถย้อนกลับได้ หากคุณมี key_2 และสถานะทั้งหมดของเครื่องกำเนิดไฟฟ้า จะไม่มีทางย้อนกลับได้ คุณจึงไม่รู้แน่ชัดว่าชาติที่แล้วเป็นอย่างไร คุณสามารถค้นหาสถานะก่อนหน้าที่แตกต่างกันได้หลายสถานะด้วย key_2 ซึ่งจะให้สถานะจริง หรือบางทีฉันอาจจะผิด?
kelalaka avatar
in flag
ลืมบทความ RNG สำหรับการเข้ารหัสไม่เกี่ยวกับ internals - นั่นคือเป้าหมายสูงสุดหากเป็นไปได้ - แยกไม่ออกจากบิตถัดไปแบบสุ่มหรือเทียบเท่า
Tom avatar
tf flag
Tom
สมมติว่าคุณรู้ w=1, s=1 และ result=3 ของ PRNG นั้น คุณบอกได้ไหมว่า x กำลังสองคืออะไร? อาจเป็นทุกหมายเลขที่ให้บิตสูง 00000000000000000000000000000011 บิตต่ำสามารถเป็นอะไรก็ได้ที่คุณต้องการ คุณจึงหาค่า x ได้ค่อนข้างมาก ซึ่งหลังจากยกกำลังสองและบวก 2 ก็จะได้จำนวนดังกล่าว ตัวอย่างเช่น 2305843002771243007 เพราะ 2305843002771243007^2 mod 2^64 = 12884901889 และ (12884901889+2) >> 32 คือ 3 เป๊ะๆ อีกตัวอย่างคือ 6917529034083532801 แม้ว่าเราจะรู้ว่า x เราก็ไม่รู้ว่า มีคีย์ "s" นั่นเป็นเหตุผลว่าทำไมถึงมีคีย์ คุณก็แปลงเป็น 1:1 ไม่ได้
Tom avatar
tf flag
Tom
ฉันไม่ได้บอกว่าสิ่งนี้จะยากที่จะเปลี่ยนกลับหรือเข้ารหัสอย่างปลอดภัย ฉันเชื่อว่าตรงกันข้ามนี่เป็นตัวอย่างเล็กๆ น้อยๆ ที่แสดงให้เห็นว่าการเข้ารหัสสตรีมแบบเปลี่ยนกลับไม่ได้อาจมีลักษณะอย่างไร และคิดว่าการทำลายรหัสดังกล่าวหมายความว่าอย่างไรเพราะอย่างที่ฉันแสดงการรู้รหัสไม่อนุญาตให้กู้คืนเมล็ดพันธุ์ที่ชัดเจน

โพสต์คำตอบ

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