FULLY HOMOMORPHIC ENCRYPTION WITH POLYLOG OVERHEAD
FULLY HOMOMORPHIC ENCRYPTION WITH POLYLOG OVERHEAD
FULLY HOMOMORPHIC ENCRYPTION WITH POLYLOG OVERHEAD
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Low Overhead Homomorphic Encryption<br />
• Pack inputs into ℓ-arrays<br />
• ℓ can made as large as Ω (𝜆)<br />
• SIMD operations to implement each level<br />
• Route values to their place for next level<br />
• Each level takes 𝑶 ( 𝑾 𝝀<br />
⋅ 𝛌) work<br />
• Total work for size-T width-W circuit is<br />
𝑶 ( 𝑾 𝝀 ⋅ 𝛌 ⋅ 𝑻 𝑾 )