Gee Law’s Blog

Blogging my blog

A meta-blog that keeps the trace of my blog site. The latest update includes a tag frequency visualiser.

内积加密:泛函保密、配对

欢迎来到“内积加密”系列文章的后半部分,这部分科普 Lin 与 Vaikuntanathan 在 2016 年提出的内积加密算法。这一篇我们开始讨论前半部分未解的一个疑问:如何保护密钥里的向量?延续之前的习惯,我们先定义泛函保密性。为了构造这样的方案,我们要引入另一个工具——配对(即双线性映射)。

内积加密:泛函保密、配对

内积加密:ALS 公钥方案

“内积加密”系列文章的前半部分旨在总结和科普 Agrawal、Libert、Stehlé 在 2016 年提出,Wee 在 2017 年改进,Agrawal、Libert、Monosij、Titiu 在 2020 年完善的内积加密算法。本篇是前半部分的最后一篇,叙述 ALS 公钥内积加密方案并证明它的 SIM-CPA 安全性。它的构造思想既可以理解为光滑投影哈希(也叫“哈希证明系统”)加换元法,也可以理解为双系统加密。

内积加密:ALS 公钥方案

《悲惨世界》概念版歌词计划 19

本系列旨在忠实提供 1980 版的《悲惨世界》概念版音乐剧的歌词。第十九篇开启第四幕(最后一幕),本篇包含 Il vivra、Marius et Monsieur Gillenormand、Le mariage 的歌词。

《悲惨世界》概念版歌词计划 19

《悲惨世界》概念版歌词计划 18

本系列旨在忠实提供 1980 版的《悲惨世界》概念版音乐剧的歌词。三个月后,我们迎来了久违的第十八篇,记录 Noir ou blanc 和 La mort de Gavroche 的歌词。至此,第三幕结束。

《悲惨世界》概念版歌词计划 18

蜜汁翻译

本篇收录作者在拒绝欧式汉语硬译甚至不译一些词汇时遇到的一些搞笑又(自认为)贴切的谜之翻译。

蜜汁翻译

内积加密:MDDH 假设

“内积加密”系列文章的前半部分旨在总结和科普 Agrawal、Libert、Stehlé 在 2016 年提出,Wee 在 2017 年改进,Agrawal、Libert、Monosij、Titiu 在 2020 年完善的内积加密算法。在这一篇里我们讨论一些针对 ALS 方案的准备知识:循环群、MDDH 假设。

内积加密:MDDH 假设

内积加密:公钥 IPFE 与 CPA 安全性

“内积加密”系列文章的前半部分旨在总结和科普 Agrawal、Libert、Stehlé 在 2016 年提出,Wee 在 2017 年改进,Agrawal、Libert、Monosij、Titiu 在 2020 年完善的内积加密算法。在这一篇里我们讨论公钥 IPFE 的语法、语义、安全性,为此我们需要引入计算意义下的不可区分性,并练习多项式时间归约和过渡证明法。

内积加密:公钥 IPFE 与 CPA 安全性

内积加密:一次一密

“内积加密”系列文章的前半部分旨在总结和科普 Agrawal、Libert、Stehlé 在 2016 年提出,Wee 在 2017 年改进,Agrawal、Libert、Monosij、Titiu 在 2020 年完善的内积加密算法。在这一篇里我们讨论如何用一次一密构造完美一次性模拟安全的(私钥)内积加密。

内积加密:一次一密