Fully Homomorphic Encryption for Mathematicians
Alice Silverberg
Source record
Source: Crossref
Published: Jan 1, 2013
DOI: 10.1090/conm/606/12143
Open original source ↗Source abstract
We give an introduction to Fully Homomorphic Encryption for mathematicians. Fully Homomorphic Encryption allows untrusted parties to take encrypted data E n c ( m 1 ) , … , E n c ( m t ) \mathrm {Enc}(m_1),\ldots ,\mathrm {Enc}(m_t) and any efficiently computable function f f , and compute an encryption of f ( m 1 , … , m t ) f(m_1,\ldots ,m_t) , without knowing or learning the decryption key or the raw data m 1 , … , m t m_1,\ldots ,m_t . The problem of how to do this was recently solved by Craig Gentry, using ideas from algebraic number theory and the geometry of numbers. In this paper we discuss some of the history and background, give examples of Fully Homomorphic Encryption schemes, and discuss the hard mathematical problems on which the cryptographic security is based.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.