On the Relationship between Functional Encryption, Obfuscation, and Fully Homomorphic Encryption

Abstract

• Functional Encryption と Homomorphic Encryption の関係を調べる
• Functional Encryption の一般化が Randomized Functional Encryption
  • Semantic Secure な Functional Encryption から Randomized Functional Encryption を構築する方法を示す

Introduction

• Homomorphic Encryption と Functional Encryption の違い

任意の関数 $f(\cdot )$ に対して,

• FHEは $x$ のencから $f(x)$ のencを計算することが出来る
• FEは $x$ のencから $f(x)$ を計算することが出来る