yangdaixian的博客

电路图如下举例

Bernstein-Vazirani algorithm输入n位，函数输出一位。对于函数，有且仅有一个秘密串，使得，求解的值（s为n位）。即： （当且仅当）。在经典世界里，我们需要调用n次，每次调用确定s的一位数值。但是在量子世界里，量子算法只需要一步就能解决问题。相对于经典算法，这给出了一个多项式加速。步骤1、初始化：步骤2、给每一个量子位添加H门：步骤3、作用为：，所以我们可以得到如下量子态步骤4、通过测量我们可以得到结果：...

Shamir门限问题广泛的应用于多方安全计算中，这里简单的介绍一下Shamir门限的原理Shamir门限是基于拉格朗日插值法的一种需要多个用户共同参与才能获取到秘密的一种方法1. 门限简介假设需要保护的数据为a0，并且要求：（1）任意t个（或者更多的）分块可以很容易的重构出D；（2）任意t-1个（或者更少的）分块都不可能重构出D。该项技术可以被称为(t, n)门限。2. 一个简单的(t, n)门限该门限基于这样的事实：在一个二维坐标系中给定k个点(x1, y1), ..., (xk, y