
Be the first to like this
Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.
Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.
Published on
With the advent of cloud computing several security
and privacy challenges are put forth. To deal with many of
these privacy issues, ‘processing the encrypted data’ has been
identified as a potential solution, which requires a Fully
Homomorphic Encryption (FHE) scheme. After the
breakthrough work of Craig Gentry in devising an FHE,
several new homomorphic encryption schemes and variants
have been proposed. However, all those theoretically feasible
schemes are not viable for practical deployment due to their
high computational complexities. In this work, a variant of
the DGHV’s integer based Somewhat Homomorphic
Encryption (SHE) scheme with an efficient public key
generation method is presented. The complexities of various
algorithms involved in the scheme are significantly low. The
semantic security of the variant is based on the twoelement
Partial Approximate Greatest Common Divisors (PAGCD)
problem. Experimental results prove that the proposed scheme
is very much efficient than any other integer based SHE
scheme existing today and hence practical.
Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics.
Be the first to comment