การสร้างแฮชการเข้ารหัสที่แข็งแกร่งขึ้นโดยกำหนดแฮชการเข้ารหัส

ฉันต้องการฟังก์ชันแฮชการเข้ารหัสที่หวังว่าจะแข็งแกร่งแม้ใน 50 ปี ประสิทธิภาพไม่ใช่ปัญหา การคำนวณและการตรวจสอบอาจใช้เวลานานมากหากจำเป็น ขนาดของแฮชก็อาจใหญ่ได้เช่นกัน (เช่น สูงสุด 10MB) การชนกันไม่ใช่เรื่องใหญ่ฉันต้องการให้มันเป็นตัวป้องกันภาพซ้อนที่สองเป็นหลัก

แน่นอน ฉันไม่มีปัญหาในการใช้แฮชที่มีอยู่อย่างน้อยหนึ่งแฮช

ความคิดแรกของฉันคือ:

$h'(x) := h(a_1 \ขนาน x) \ขนาน h(a_2 \ขนาน x) \ขนาน h(a_3 \ขนาน x) \ขนาน \dots$

ที่ไหน $a_n$ เป็นคำนำหน้าที่รู้จักกัน แต่ไม่รู้ว่าจะดีแค่ไหน ถ้า $h$ เป็น md4 มันยากแค่ไหนที่จะหาพรีอิมเมจที่สอง $h'$?

ความคิดอื่น ๆ ?

ตามที่กล่าวไว้ในความคิดเห็น แฮช 512 บิตที่มีอยู่ค่อนข้างจะเพียงพอ

อย่างไรก็ตาม หากคุณหวาดระแวงจริง ๆ (และต้องการป้องกันตัวเองจากการค้นพบทางวิทยาการเข้ารหัสลับที่อาจเกิดขึ้น) สิ่งที่ชัดเจนที่ต้องทำคือพึ่งพาฟังก์ชันแฮชที่แตกต่างกันในการเข้ารหัสหลาย ๆ ตัวที่เชื่อมต่อเข้าด้วยกัน ตัวอย่างเช่น:

$$H(x) = SHA2\text{-} 512(x) | SHA3\text{-}512(x) | อ่างน้ำวน(x)$$

เมื่อเชื่อมต่อเข้าด้วยกัน เรามั่นใจว่าการโจมตีแบบพรีอิมเมจครั้งที่สองจะต้องเป็นการโจมตีแบบพรีอิมเมจครั้งที่สองกับทั้งสาม ทั้งสามนั้นปลอดภัย (ตามความรู้ที่ดีที่สุดของเรา) แยกกัน (จริง ๆ แล้ว overkill) และภายในของทั้งสามมีความแตกต่างกันมากพอสมควรซึ่งดูเหมือนว่าไม่น่าเป็นไปได้ที่การโจมตีแบบเข้ารหัสจะใช้กับอีกสองคน

เอ่อ 50 ปี?

คุณไม่สามารถ คุณกำลังทำนายอนาคต เหล่านี้ ยังเป็นการคาดการณ์ถึงอนาคตอีกด้วย ฉันเชื่อจริงๆว่าเปลวเพลิงโปรยหิมะอยู่แถวๆนั้น

การรักษาความปลอดภัยที่พิสูจน์ได้ทั้งหมดในอนาคตมีอยู่เป็นแนวคิด แผ่นเวลาเดียวและการแบ่งปันความลับมีความปลอดภัยทางข้อมูล ซึ่งหมายความว่าตลอดเวลา นั่นเป็นเหตุผลที่เรายังคงใช้แป้นบอกเวลาสำหรับข้อความทางการทูต พิจารณาพหุนามนี้ กัญชา แล้ว. แต่จากลิงก์ก่อนหน้านี้ เราจะโน้มน้าวให้ทุกคนเชื่อได้อย่างไรว่าเมตริกความปลอดภัยของ $2^{-32}$ หรือแม้กระทั่ง $2^{512}$ ไม่สามารถเอาชนะได้ ฉันไม่ได้พูดว่าเดรัจฉานบังคับฉันพูดว่าเอาชนะ การทำให้เป็นเส้นตรงอีกครั้งเทคนิค Algomorov คอมพิวเตอร์ควอนตัมคู่ขนาน ความก้าวหน้าทางคณิตศาสตร์ และเครื่องพ่นไฟ แสดงให้เห็นว่าเราไม่สามารถมองเห็นอนาคตได้นานกว่าสองสามปี ไอ ไอ ฉันรู้สึกร้อนจริงๆ...

จดจำ:-

"ฉันคิดว่ามีตลาดโลกสำหรับคอมพิวเตอร์ประมาณห้าเครื่อง"

-- โทมัส เจ. วัตสัน ประธานบริษัทไอบีเอ็ม