全同態加密發展與現狀的綜述

Abstract

全同態密碼加密體制能對密文的任意函數進行同態計算。全同態加密長期被尊爲密碼學的“聖杯”，有著極其豐富的應用。自Gentry於2009年突破性實現了全同態加密體制（FHE）構造，開啓了這困擾密碼學家30餘年的大門。Gentry這一突破性的工作和FHE不成熟的現狀極大激發了密碼學家的研究熱情，大批高水平的研究成果相繼湧現。本文主要對全同態加密取得突破以來的進展做一個粗線條的回顧，側重於介紹構造全同態方案中所湧現出的各種新方法和新技術。