在 V2EX 摸鱼引出的密码学研究，论文终于出版了，感谢一下 @sillydaddy

[geelaw]

起源是我 2022 年 2 月 19 日回顾 @sillydaddy 的帖子 gpg 加密文件：一份加密文件，可以被不同的密码解密，彼时刚刚研究过叛徒追踪问题，于是就结合了一下，想法大概是这样的：

• 一种公钥加密算法，每个人生成自己的密钥对（去中心化）；
• 加密的时候可以给任意一组人加密（使用这些人的公钥）；
• 解密的时候那组人里面的任意一个都可以解密（使用任意一个人的私钥）；
• 如果某些人制造了程序 D 用来解密针对一组人 L 的密文，则可以找出 D 里蕴涵着 L 里哪个人的私钥（“叛徒追踪”），即使不能查看 D 的代码（比如 D 是一个网络 API ）。

想要解决的问题有三个：

1. 怎么定义这个玩意儿？
2. 怎么造这个玩意儿？
3. 能有多好的效率？

这些基础问题在 7 月 15 日完整解决，不过论文出版的问题一直难产（读作：一直被拒稿），直到 2024 年 6 月 3 日才被 IACR 最近新推出的期刊 Communications in Cryptology （密码学通讯）接受，并在 7 月 8 日出版。

本研究带来了我首篇单作者论文，并且得以实践一些我的新想法：

力求“思维透明”，以飨他人，论文的修订过程可以在 GitHub 仓库 GeeLaw/ahbtr 查看。

---

关于原帖比较有趣的 take-home message 是：

最朴素的实现也是最环保的实现。

虽然运用密码学技巧，可以让密文比收件人列表还要短，但每个收件人解密都要付出额外的代价，总能耗（在渐近意义下）相比朴素算法会增加——而且这并不是因为人类很笨（不知道怎么做得更好），而是可以（无条件）证明安全的加密算法必然有此性质（不可能做得更好）。

---

那么，最后再向 @sillydaddy 说一声谢谢！

[nealHuang]

原帖是这个意思吗

https://imgur.com/NS1rf3e

[nealHuang]

[img][/img]

[sniperboy0829]

这不就是 blockchain 里面的 MPC 吗？早就有现成论文，算法了

[yyancy517]

说好的大家一起摸鱼你们却在写论文。最后给大佬倒一杯卡布奇诺🐂🍺

[zdw189803631]

摸条鲨鱼出来了，属于是

[cxmokai]

罗辑你好，我是你的破壁人

[bglucas]

好家伙, 我以为的摸鱼是摸小鱼. 大佬的摸鱼是摸鲸鱼

[nomagick]

什么乱七八糟，民科？

攻击者持有两个密钥你怎么办？三个呢？ 每增加一个你的查询复杂度怎样增加？

[RHG]

罗辑：摸鱼❌写论文✔️这是计划的一部分！🎭

[BeforeTooLate]

我看到第一个在 V2 做学术的。

[qqjt]

不是哥们，还能不能好好摸鱼了

[objectxiang]

其实和 BitLocker 的加密思路差不多，用户密码和恢复密钥都能解密。

[brant2ai]

解决内部加密及溯源的问题？

[unii23i]

翻了一下看不懂

[heywin]

v2 越来越高大上了 我都怀疑方滨兴也在这里摸鱼

[awinds]

虽然看不懂，但是看起来很🐮🍺

[phub2020]

不是，哥们，你来真的？我以为大家都是在这里摸鱼的，你怎么？我破防了～

[jhdxr]

我也想问和 MPC 相比差异在哪？是在于“叛徒追踪”吗？

[wentx]

这叫摸鱼？

[2exhjx]

罗辑？是你吗罗教授