Wednesday, March 18, 2009

Sending a message to Santa

Is it possible to use an unfactored integer, for example the 20th Fermat number, to public-key encrypt a message that can only be read by a being with powers greater than currently possessed by the human race?

What is God's public key?

If God writes back, can we check the signature?

We would like the private key to depend on the complete factorization, not just a partial -- you never know when a small factor could be discovered by the elliptic curve method.

Or some other public key cryptosystem than RSA.

No comments :