零知识证明: 抛砖引玉 学术定理

零知识证明: 抛砖引玉

本文是关于零知识证明的两篇中的第二篇。 本篇文章我将继续对几年前开始的零知识证明进行(相对)简短的非技术性概述。时间过得好快! 如果你没有看过第一篇文章,现在将是阅读它的好时机。 在继续阅读之前,需要...
阅读全文
如何共享秘密? 学术定理

如何共享秘密?

请不要想太多,这里讲的是有一个秘密需要N个人共同保守,但任意其中K(<N)个人可以恢复秘密,而少于K的任何几个人都不能恢复秘密。如何做到这一点呢? 插值函数 首先介绍一下什么是插值函数,它是指一...
阅读全文
生日问题与生日攻击 学术定理

生日问题与生日攻击

什么是生日问题? 生日问题是密码学的很多领域中的一个基本问题,它与hash计算特别相关。首先思考如下问题: 假如你和N个人在同一间房里,那么,至少有一个和你生日是同一天的概率是多少?N多大时,和你生日...
阅读全文