Black-box circular-secure encryption beyond affine functions
TCC'11 Proceedings of the 8th conference on Theory of cryptography, pp. 201-218, 2011.
weak keydegree-d polynomialaffine functionamplifies kdm securityblack-box circular-secure encryptionMore(10+)
We show how to achieve public-key encryption schemes that can securely encrypt nonlinear functions of their own secret key. Specifically, we show that for any constant d ε N, there exists a public-key encryption scheme that can securely encrypt any function f of its own secret key, assuming f can be expressed as a polynomial of total degr...More
Full Text (Upload PDF)