4 ms·
It bothers me a lot that most if not all of today's cryptography is completely reliant on P not equal NP (which we still don't know but always assume) and that
by Kenji 12y ago
It bothers me a lot that most if not all of today's cryptography is completely reliant on P not equal NP (which we still don't know but always assume) and that designing new algorithms is still based on design patterns and good practice, rather than rigorous proofs in complexity. Of course I'm aware that we just have no other choice for the time being, that is, until there are significant advances in complexity theory.
- Dylan16807 12y agoI wouldn't say it's entirely reliant on that. It relies on the cost of brute forcing growing faster than the cost of encrypting. But it could theoretically be a large degree polynomial.