Preimages for Step-Reduced SHA-2
by
Jian Guo
,
Krystian Matusiewicz
| Venue: | ASIACRYPT |
| Citations: | 3 - 1 self |
BibTeX
@ARTICLE{Guo_preimagesfor,
author = {Jian Guo and Krystian Matusiewicz},
title = {Preimages for Step-Reduced SHA-2},
journal = {ASIACRYPT},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. In this paper, we present a preimage attack for 42 stepreduced SHA-256 with time complexity 2 251.7 and memory requirements of order 2 12. The same attack also applies to 42 step-reduced SHA-512 with time complexity 2 502.3 and memory requirements of order 2 22. Our attack is meet-in-the-middle preimage attack. Keywords: preimage attack, SHA-256, SHA-512, meet-in-the-middle, hash function 1
