| ชื่อเรื่อง | : | Practical pseudo-collisions for hash functions ARIRANG-224/384 |
| นักวิจัย | : | Guo, Jian , Matusiewicz, Krystian , Knudsen, Lars R. , Ling, San , Wang, Huaxiong |
| คำค้น | : | DRNTU::Science::Mathematics. |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2552 |
| อ้างอิง | : | Guo, J., Matusiewicz, K., Knudsen, L.R., Ling, S., & Wang, H. (2009). Practical pseudo-collisions for hash functions ARIRANG-224/384. Lecture notes in computer science, 5867, 141-156. , http://hdl.handle.net/10220/7715 , http://dx.doi.org/10.1007/978-3-642-05445-7_9 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | Lecture notes in computer science |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | In this paper we analyse the security of the SHA-3 candidate ARIRANG. We show that bitwise complementation of whole registers turns out to be very useful for constructing high-probability differential characteristics in the function. We use this approach to find near-collisions with Hamming weight 32 for the full compression function as well as collisions for the compression function of ARIRANG reduced to 26 rounds, both with complexity close to 20 and memory requirements of only a few words.We use near collisions for the compression function to construct pseudo-collisions for the complete hash functions ARIRANG-224 and ARIRANG-384 with complexity 223 and close to 20, respectively.We implemented the attacks and provide examples of appropriate pairs of H,M values. We also provide possible configurations which may give collisions for step-reduced and full ARIRANG. |
| บรรณานุกรม | : |
Guo, Jian , Matusiewicz, Krystian , Knudsen, Lars R. , Ling, San , Wang, Huaxiong . (2552). Practical pseudo-collisions for hash functions ARIRANG-224/384.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Guo, Jian , Matusiewicz, Krystian , Knudsen, Lars R. , Ling, San , Wang, Huaxiong . 2552. "Practical pseudo-collisions for hash functions ARIRANG-224/384".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Guo, Jian , Matusiewicz, Krystian , Knudsen, Lars R. , Ling, San , Wang, Huaxiong . "Practical pseudo-collisions for hash functions ARIRANG-224/384."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2552. Print. Guo, Jian , Matusiewicz, Krystian , Knudsen, Lars R. , Ling, San , Wang, Huaxiong . Practical pseudo-collisions for hash functions ARIRANG-224/384. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2552.
|
