FULLY HOMOMORPHIC ENCRYPTION WITH POLYLOG OVERHEAD
FULLY HOMOMORPHIC ENCRYPTION WITH POLYLOG OVERHEAD
FULLY HOMOMORPHIC ENCRYPTION WITH POLYLOG OVERHEAD
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Our Result<br />
• Homomorphic evaluation of T-gate binary<br />
arithmetic circuits of average width Ω (𝜆) in<br />
time T∙polylog(𝛌)<br />
• More Generally, a T-gate, W-average-width<br />
circuit can be evaluated homomorphically<br />
in time 𝑶 ( 𝑾 𝝀 ⋅ 𝛌 ⋅ 𝑻 𝑾 )<br />
time per level<br />
# of levels