全同态加密 (Fully Homomorphic Encryption)
简而言之: 全同态加密(FHE) 是一种允许对加密数据进行任意计算的加密方案。计算结果仍处于加密状态,解密后与对原始数据执行相同计算所得的结果一致。
全同态加密(FHE)是一种允许对加密数据进行任意计算的加密方案。计算结果仍处于加密状态,解密后与对原始数据执行相同计算所得的结果一致。
为什么重要
通常,数据必须先解密才能处理,这会让负责处理的一方(例如云服务商)接触到这些数据。FHE 省去了这一步。早期的“部分同态”方案只支持一种运算,例如加法或乘法。全同态方案则同时支持这两种运算,足以构建任何计算。密码学家克雷格·金特里(Craig Gentry)发表了首个全同态加密方案,此后的研究已使其速度大幅提升,但它仍远慢于对明文数据的计算。在区块链领域,人们正在探索将 FHE 用于机密智能合约、隐私投票和密封投标拍卖,在这些场景中,网络必须在任何人都看不到单个输入的情况下计算出结果。它与零知识证明相关但有所不同:零知识证明可以在不透露背后数据的情况下证明某个陈述为真。
示例
一位用户用自己的密钥加密了两个数字,并把加密后的值发送给一项云服务。该服务在完全不解密的情况下将两者相加,并返回一个加密的总和。只有持有私钥的用户才能解密结果并读出这个和。该服务自始至终都不知道这两个数字,也不知道计算结果。