The CKKS (a.k.a. HEAAN) FHE Scheme

CKKS scheme の解説

$Dec(Enc(m))\simeq m$

Algorythm

$n$: ring dim($2^k$)

Enciding & Decoding

Encrypt & Decrypt

Arithmetic Operations

• ？: TODO read relinearization code

rescaling

Example: $F(x)=x^4$

Leveled HE

• ？: CRT Packing in code

implementation: https://github.com/nucypher/HEAAN.jl

Two sides of HEAAN

Definition and necesitty