Homomorphic Encryption And The Approximate Gcd Problem