PGP keys, software security, and much more threatened by new SHA1 exploit. ᵀʰᶦˢ ᶦˢ ⁿᵒᵗ ᵍᵒᵒᵈ ᵐᵐᵐᵏᵃʸˀ

(post is archived)

[–] [deleted] • 3 pts

This is very good, actually.

People who freak out when an encryption cipher/protocol is cracked, don't consider this one fact

People want encryption

The moment a cipher is broken, it begins a move towards an even better solution.

I hope PGP has been cracked. PGP is definitely "pretty good", but it can be so much better.

link

[–] • 1 pt

Precisely.

If an exploit is shown to the public, this isn't a bad thing. It means it's been illuminated. It's no longer hidden.

parent
link

[–] • 1 pt

(edited )

This is just humble bragging but I have a prime factorization algol that will factor up to a 52 bit product of any two primes in under 16s average on an i3, no gpu, and constant space requirements. This is without memoization/caching, or rainbow tables.

It's not numerically stable after 52bits owing to hardware precision limitations but I'm looking at means to effectively route around the issue.

link