I'm searching for a (preferably simple) explanation of the Cheon-Kim-Kim-Song scheme for fully homomorphic encryption.

All I did find so far is the original paper, which is rather difficult to understand for me. (Link: https://eprint.iacr.org/2016/421.pdf)

Anything is appreciated (text, videos, powerpoints etc.). Thanks for your help.

  • 1
    $\begingroup$ For a good explanation it is very important to show which part you don't understand. I had a friend at university that complained about the amount of text while I was complaining about the amount of formulas... $\endgroup$
    – Maarten Bodewes
    Aug 12 '19 at 19:59
  • $\begingroup$ To be honest, there's much I don't understand. I'm not an expert in cryptography, but have some basic knowledge. I use Microsofts SEAL library, and want to understand it. I found a very good article explaining the BFV scheme (blog.n1analytics.com/homomorphic-encryption-illustrated-primer), and thought maybe there exists something similar for CKKS. In general, I'd be interested in a (layman) explanation of Table 1 (on page 10). $\endgroup$
    – kappadoky
    Aug 13 '19 at 19:17

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.