0%

FHE

学习 【双语字幕】全同态加密十(几)年的发展历程】https://www.bilibili.com/video/BV1rY411V7Ko?share_source=copy_web&vd_source=4487439a1220fa77bb4a6f0079c98794

A Decade (or so) of Fully Homomorphic Encryption

  • Arthur: Craig Gentry, the first FHE

  • GSW BGV

  • Eurocrypt 2021 https://eurocrypt.iacr.org/2021/slides/gentry.pdf

  • processing and access of data

  • cloud computing on Encrypted data

    image-20220926094256541

  • except length of the data nothing about of the data will be leaked.

  • FHE bootstrapping four generations

Past

Proof of Concept -> Useable Tool

  • First

    image-20220926100358511

  • Second: LWE Based

image-20220926100424032

  • Third: BGV

    • parameter improvement

    image-20220926100932030

    image-20220926101035267

    not supporting packing

  • Four: CKKS SIMD operation

    image-20220926100615012

climeric FHE: switch between different schemes

application

  • gene analysis
  • Idash challenges: MPC and FHE
  • neural network
  • PIR retrieval: like AES

hardware accleration of FHE

usability

image-20220926102737018

google transpiler

Present

divorce form lattice

image-20220926103035092

  • Key generation and Encryption should be probalistic

image-20220926103404636

image-20220926103504388

image-20220926103701950

image-20220926104017854