News for hackers. Stuff that matters.

A comment on The Machine of Tomorrow Today: Quantum Computing on the Verge. Parent comment

Re:The Machine of Tomorrow Today: Quantum Computing on the V... by zamalek on Wednesday June 14, 2017 @09:32AM (#14552539)
Merkle–Damgård algorithms are thought to be safe. I'm not sure about Keccak.
[ Parent | on HN ]
Re:The Machine of Tomorrow Today: Quantum Computing on the V... by dsacco on Wednesday June 14, 2017 @11:07AM (#14553268)
Keccak (SHA-3) is currently thought to be safe. The current state of the art would be Brassard-Hoyer-Tapp[1], but SHA3-512 should be secure against that. It's basically a birthday attack that generates a giant table, then uses Grover's algorithm to find a collision.

_______

1. https://link.springer.com/chapter/10.1007%2FBFb0054319

[ Parent | on HN ]