白话解读:FHE全同态加密的内涵与应用场景
时间:2024-07-11 来源:区块链网络 作者:区块律动BlockBeat
原文作者:0xTodd,Ebunker 联创 编者语:今年 5 月,Vitalik Buterin 重新发布了他在 2020 年发布的全同态加密(FHE)文章。该文章深入地介绍了 FHE 的相关数学工作原理。昨日,Ebunker 联创 0xTodd 在 X 上用通俗易懂的语言解释了 FHE 全同态加密的内涵与应用场景,BlockBeats 转载全文如下:
V 神在今年 5 月也专门发表了一篇关于 FHE 的文章,推荐感兴趣的朋友们阅读。
1. 什么是加密? 普通的加密大家最熟悉。举个例子,Alice 要发个口信给 Bob,比如要发个「1314 520」。 如果现在,既要第三方 C 来送信,又要做到信息保密,那么很简单——只需要将每个数字 x2 来加密,比如变成「2628 1040」即可。 当 Bob 收到后,将每个数字依次除 2,就解密出了原来 Alice 在说「1314 520」。 看到了么,两人通过对称加密,在既要雇 C 出力却又要 C 不知道信息的情况下,完成了信息传递。一般,谍战片里,两个联络员相互通信大抵不会超过这个范畴。 2. 那什么是同态加密呢?
-比如 Alice 只有 7 岁; 好,那现在假设 Alice 要交电费了,Alice 家每月电费是 400 元,一共拖欠了 12 个月。 然而,400*12= 几,这道题目超过了年仅 7 岁的 Alice 的计算范围,她不会这么复杂的计算。 但是,她不想让别人知道她家电费多少钱 / 几个月,因为这是敏感信息。 因此,Alice 在不信任 C 的情况下,拜托 C 来帮忙计算。 因为她只会 x2 ÷2,因此她使用 x2 乘法给她的数字做了简单的加密,于是,她告诉 C,让 C 计算 800x24= 多少,即:(400x2)乘(12x2)。 C 是成年人,拥有强大的计算脑力,很快就口算出了 800*24=19200,并且把数字告诉了 Alice。然后,Alice 将结果,也就是 19200÷2÷2,很快就知道原来自己要缴纳 4800 元水费。 看到了么?这就是最简单的一个乘法同态加密,800*24 只是 400*12 的映射,变幻前后实际上形态是相同的,因此称之为「同态」。 这样的加密方式实现了:某人要委托一个不信任的实体计算结果,却能保证自己的敏感数字不泄露。 3. 那为什么「同态加密」还要「全」呢?
我们假设一种很坏的情况,比如 C 可能会尝试反推,C 通过穷举法也能破译出 Alice 要计算的是 400 和 12。 这时候,就需要「全同态加密」来解决。 Alice 给每个数字都×2,这个 2 可以视作一个噪声。噪声太少,就容易被 C 破解。 所以,Alice 可以在乘法基础上,再引入一道加法。 当然,最好这个噪声犹如早九点的主干道十字路口,那么 C 的破解难度就比登天还难。 所以,Alice 可以再乘 4 次,加 8 次,这样 C 破解概率就大幅降低了。 然而,这样 Alice 仍然只是「部分」同态加密,即: (1)她加密内容只能针对特定部分问题; 而「全」的意思是说,要允许 Alice 针对一个多项式,能够做加法加密任意次,做乘法加密任意次,这样委托第三方完全计算,解密后还能得到正确结果。 一个超级长的多项式,几乎可以表达世界上绝大部分的数学问题,而不仅仅计算电费这种 7 岁小朋友的问题。 再加套上了任意次的加密,从根本上就几乎杜绝了 C 想要窥探隐私数据的可能性,真正实现了「既要又要」。 因此,「全同态加密」这门技术,一直是加密学圣杯上的一颗明珠。 事实上,同态加密这门技术一直到 2009 年之前,都只支持「部分同态加密」。 而 2009 年 Gentry 等学者提出的新思路,才打开了全同态加密可能性的大门。感兴趣的读者也可以移步这篇论文。 很多朋友对这门技术的应用场景,仍然抱有疑惑,什么场景会需要使用全同态加密 (FHE) 技术呢? 比如说——AI。 大家都知道,一个强悍的 AI 需要足够多的数据喂养,但偏偏很多数据的隐私价值又太高。那么能不能通过 FHE 实现这个问题的「既要又要」呢? 答案是可以的。 你可以: 非监督 AI 可以实现这一点,因为这些数据在它那里本质就是向量,AI 尤其是 GPT 这类生成型 AI,压根就不理解我们给它输入的话,只不过它通过向量「预测」出了最应该回答的话。 然而,由于这坨乱码遵循着某种数学规则,而你正是加密它的主人,那么: (4)你大可以断开网络,在本地从容解密这些乱码,就像 Alice 一样; 而现在的 AI 则做不到这点,必须放弃隐私才行,想想你明文输入给 GPT 的一切吧!要实现这个,非 FHE 不可。 这就是 AI 和 FHE 天生契合的根源,千言万语化成一个词:既要又要。 由于 FHE 和 AI 挂上了钩,横跨加密和 AI 两大领域,自然得到了额外的青睐,关于 FHE 的项目不少,比如 Zama, Privasea, Mind Network, Fhenix, Sunscreen 等等,FHE 应用的方向也各有创意。 今天拿其中一个项目 @Privasea_ai 出来做个解析。这是个 Binance 领投的 FHE 项目,它的白皮书描述了一个很贴切的场景,比如说人脸识别。 既要:机器算力能够判断此人是否为真人; 又要:机器不经手任何人脸敏感信息。 引入 FHE,能够有效解决这个难题。 然而,如果真要做现实世界的 FHE 计算,需要非常庞大的算力,毕竟 Alice 要做「任意次」的加法和乘法加密,无论是计算,加密、解密都是一个颇耗算力的过程。 因此,在 Privasea 要组建一个强大的算力网络,以及配套设施。因此,Privasea 又提出了一个类 PoW+类 PoS 网络的架构来解决这个算力网络的问题。 最近,Privasea 刚刚宣布了自己的 PoW 硬件,叫做 WorkHeart USB,这个可以理解为是 Privasea 的算力网络的配套设施之一,当然你可以简单理解它为一个矿机。 初始定价是 0.2 ETH,能够挖出网络的 6.66% 总代币。 以及还有一个类 PoS 资产,叫做 StarFuel NFT,这个可以理解为「工作证」,总量 5000 个。 初始定价也是 0.2 ETH,能够领到网络的 0.75% 总代币(通过空投)。 这个 NFT 也有点意思,它是类 PoS,但不是真 PoS,它在试图回避「PoS 在美国到底是不是证券」的问题。 这个 NFT 支持用户往里面抵押 Privasea 的代币,但是它不直接产生 PoS 收益,而是让你绑定的 USB 设备挖矿效率加倍,所以是个变相 PoS。 甚至,举个不恰当的例子,比如俄乌战争里,一些俄国军方都在试图使用 AI,但是考虑到大量 AI 公司的美国背景,大概情报部门要被穿透得千疮百孔了。 但是如果不使用 AI,又自然会落后一大截。哪怕现在可能差距还不大,再给 10 年时间,也许我们都无法想象没有 AI 的世界了。 因此,数据隐私,大到两国战争冲突,小到手机人脸解锁,无处无存在于我们的生活。 而 AI 的时代,如果 FHE 技术能够真正成熟,那无疑是人类的最后一道防线。 原文链接 |