[stil]

Don't forget cryptography.

[Arelius]

That's covered by "factoring large integers", I do believe.

[VMG]

There is more to crypto than that, right? The discrete logarithm problem is independent of integer factorization.