If H produces a hash result N bits

If H produces a hash result N bits long, then to find an s’ where H(s’) = H(s) for a specific given s, the amount of computation required is O(2**n); i.e., it is necessary to try on the order of 2 to the power n values of s’ before finding a collision. However, to simply find any pair of values s and s’ that collide, the amount of computation required is only O(2**(n/2)); i.e., after computing H(s) for 2 to the power n/2 randomly chosen values of s, the probability is greater than 1/2 that two of those values have the same hash result. (See: birthday attack.)

ผลลัพธ์ (ไทย) 1:

ถ้า H ทำให้เกิดบิตผลลัพธ์ N แฮมียาว แล้วหาตัว s' ที่ H(s') = H(s) O(2**n) เป็นการให้ s ยอดการคำนวณที่จำเป็น เช่น จำเป็นต้องลองขั้น 2 ค่า n พลังงานของ s' ก่อนที่จะหาความขัดแย้ง อย่างไรก็ตาม ก็หาคู่ใด ๆ ของค่า s และ s' ที่ชน จำนวนคำนวณต้องเป็น O(2**(n/2)) เท่านั้น เช่น หลังจากใช้งาน H(s) 2 กำลัง n/2 โดยการสุ่ม ค่าของ s ความน่าเป็นท่านเป็นมากกว่า 1/2 2 ค่าเหล่านั้นได้ผลลัพธ์เดียวกันแฮ (ดู: โจมตีวันเกิด)

ผลลัพธ์ (ไทย) 2:

หาก H ผลิตผลกัญชาไม่มีบิตนานแล้วที่จะหา s 'ที่ H (s) = H (s) สำหรับ S ให้เฉพาะปริมาณของการคำนวณที่จำเป็นเป็น O (2 ** n); คือมันเป็นสิ่งที่จำเป็นที่จะลองสั่งของ 2 ถึงค่าพลังงานที่ n ของ s 'ก่อนที่จะพบการปะทะกัน แต่เพียงแค่หาคู่ของค่าและ s 'ที่เกิดการชนใด ๆ ของการคำนวณจำนวนเงินที่จำเป็นเป็นเพียง O (2 ** (n / 2)); คือหลังจากที่คำนวณ H (s) สำหรับ 2 ถึงอำนาจ n / 2 ค่าสุ่มเลือกของวินาที, น่าจะเป็นมากกว่า 1/2 ที่สองของค่าเหล่านั้นมีผลกัญชาเดียวกัน (ดู: โจมตีวันเกิด.)

ผลลัพธ์ (ไทย) 3:

ถ้า H ผลิตกัญชาผล n บิต แล้วหา S ' H ( s ) = H ( s ) ที่เฉพาะเจาะจง ให้ S , จํานวนของการคำนวณที่จำเป็นคือ O ( 2 * * n ) คือ จะต้องพยายามในการสั่งซื้อของ 2 ยกกำลัง n ค่า S ' ก่อนที่จะหาการชนกัน อย่างไรก็ตาม เพียงแค่ค้นหาคู่ของค่า S และ S ' ชนกัน , จํานวนของการคำนวณเป็นเพียง O ( 2 * * ( n / 2 ) ) คือหลังจากคอมพิวเตอร์ H ( s ) สำหรับ 2 ยกกำลัง n / 2 สุ่มเลือกค่าของความน่าจะเป็นมากกว่า 1 / 2 ที่สองของค่าเหล่านั้นได้ผลย่อยเดียวกัน ( ดู : โจมตี วันเกิด )