链闻 ChainNews 诚邀读者共同监督,坚决杜绝各类代币发行、投资推荐及虚拟货币炒作信息。举报
安比技术社区 图标 Logo

安比技术社区

形式化验证,零知识证明与密码学,区块链共识协议,区块链安全,黑科技改变世界。

安比技术社区区块链新闻, 安比技术社区区块链快讯, 安比技术社区区块链专栏, 安比技术社区介绍, 安比技术社区专栏, 安比技术社区创始人, 安比技术社区文章, 安比技术社区比特币, 安比技术社区以太坊, 安比技术社区官方, 安比技术社区网站, 安比技术社区活动, 安比技术社区招聘, 安比技术社区联系

安比技术社区网站官网

·

格密码学进阶之四:更高效率的 IBE (ABB10)

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。上期回顾 上期文章中,我们了解了 Lattice Trapdoor 的第一个实践用处——即身份加密 IBE。同时,我们也看到了最简单的 CHKP10 IBE 身份加密系统。 粗略的概括一下 CHKP10 做了什么 ...
格密码学进阶之四:更高效率的 IBE (ABB10)
·

Vitalik Buterin:论协作的利弊与串谋的应对之策

去中心化、分叉和「Skin in the game」都是抵御串谋的有效方式。
Vitalik Buterin:论协作的利弊与串谋的应对之策
·

格密码学进阶之三:基于格的 Identity-based Encryption (身份加密)

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。上期回顾上一期,我们了解了 Lattice Trapdoor 的具体构造。基于 Trapdoor,我们可以有效的逆向计算基于 SIS 与 LWE 的两个单向函数。我们再来快速的回顾一下 Lattice Trapdoo...
格密码学进阶之三:基于格的 Identity-based Encryption (身份加密)
·

格密码学进阶之二:Lattice Trapdoors Cont'd (格中陷门下篇)

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。前期回顾上一期,我们了解了格密码学中的一个非常重要的 primitive,即 Trapdoor (陷门)。 如果快速回顾一下的话,我们学到最重要的莫非就是基于 SIS 与 LWE 的两个单向函数(OWF)的构造了。...
格密码学进阶之二:Lattice Trapdoors Cont'd (格中陷门下篇)
·

格(Lattice)学习笔记之九:Ring-SIS 与 Ideal Lattice

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。回顾:从 SIS 到 Ring-SIS 在之前的笔记中有所提到从 SIS 到 Ring-SIS 的转变,现在我们回顾一下。 由 SIS 构造的哈希函数具有单向且 Collision Resistant 的特性。但是 ...
格(Lattice)学习笔记之九:Ring-SIS 与 Ideal Lattice
·

格(Lattice)学习笔记之八:SIS OWF 的应用

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。到这儿,和 SIS 有关的内容就了解的差不多了。最后一篇来讲讲 SIS OWF 的实际应用。SIS 的压缩属性与 CRHF 首先我们看 SIS OWF 的结构: 因为 Ajtai 给出的安全定义——即,这也就是说 ...
格(Lattice)学习笔记之八:SIS OWF 的应用
·

格密码学进阶之一:Lattice Trapdoors (格中陷门)

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。写在前面前一段时间写完基于格的 GSW 全同态加密系统(FHE)后,笔者对格产生了很大的兴趣。由于上学期在学校上的 CS355 (高阶密码学)讲完 FHE 之后就结课了,所以还有很多关于格的知识没有讲到。正如开学的时 ...
格密码学进阶之一:Lattice Trapdoors (格中陷门)
·

格(Lattice)学习笔记之七:SIS 的效率与 RingSIS

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。Ajtai OWF 的参数大小讨论完了 Ajtai OWF (SIS)的安全性之后,现在问题来了:因为 SIS 问题的定义需要一系列的参数,如何定义这些参数,才可以满足之前的安全性证明呢? Ajtai 在 96 年 ...
格(Lattice)学习笔记之七:SIS 的效率与 RingSIS
·

格(Lattice)学习笔记之六:SIS 的困难度论证

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。Average Case Hardness (平均困难度) Lattice 问题最有趣的一点就在于困难度的论证。因为我们知道格中的一些问题是难的,比如说之前讨论的 SVP、CVP、SIVP 等等,所以基于这些问题构造的 ...
格(Lattice)学习笔记之六:SIS 的困难度论证
·

格(Lattice)学习笔记之五:基于 SIS 的 OWF

本文作者东泽,来自安比技术社区的小伙伴,目前就读于斯坦福大学,研究方向密码学。CVP 与对偶格在开始详细学习 SIS 之前,不妨再来重新回顾一下 CVP 问题。 我们知道,CVP 问题就是给定一个任意的点,和一个 Lattice ,找到一个在范围内的格点。我们也可以使用格点向量与误差向量的 ...
格(Lattice)学习笔记之五:基于 SIS 的 OWF
返回页面顶部
返回链闻首页