Is there any x for which SHA1(x) equals x?

前端 未结 2 745
北荒
北荒 2021-01-11 18:06

Is there an x where SHA1(x) == x? I\'m looking for a proof or a strong argument against it.

相关标签:
2条回答
  • 2021-01-11 18:41

    Read about fixed point attack on this wiki entry One-way compression function - Davies-Meyer

    Most widely used hash functions, including MD5, SHA-1 and SHA-2
    use Merkle-Damgård construction.

    0 讨论(0)
  • 2021-01-11 18:49

    The same arguments apply here as for the question Is there an MD5 fixed point? I.e. for a randomly chosen function it is about 63%.

    0 讨论(0)
提交回复
热议问题