search

robertdavidgraham / hunter-dkim

Discusses how to verify DKIM signatures in old emails, namely one of the Hunter Biden emails in the news
94 stars 12 forks source link

Brute-forcing the signature #7

Open phillipseamore opened 3 years ago

phillipseamore commented 3 years ago

I have little experience with cryptography but was wondering about this the other way around.

Given that we (at least for now) have a single email with headers, would brute-forcing the signature be viable and less computationally intensive than cracking the private key? E.g. randomly generating signatures until one validates?

Sjors commented 3 years ago

Probably not terribly soon... https://www.preposterousuniverse.com/podcast/2020/06/01/99-scott-aaronson-on-complexity-computation-and-quantum-gravity/