Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes.

Dan Boneh, Ramarathnam Venkatesan

Browse the full CRYPTO paper archive.