If you want to be absolutely safe, generate a public key from a private key using pencil and paper only, while hiding in a closet with a flashlight, and wearing a tinfoil hat. That's the only way to be sure.