A Math Primer for Gentry's Fully Homomorphic Encryption
April 8, 2010
Author: Craig Stuntz
A couple of weeks ago, I wrote What Is Homomorphic Encryption, and Why Should I Care? In that post, I promised to share my C# implementation of the algorithm from Craig Gentry’s CACM article. Before I can do that, though, I need to explain some of the math involved.
Perhaps surprisingly, it’s actually very simple. (I say “surprisingly” because much of…