3-多项式盲证Blind Evaluation of Polynomials

多项式盲证Blind Evaluation of Polynomials

2019.12.06 胡振远

有了同态隐藏的知识后，我们可以采用多项式盲估这种办法，对隐藏后的进行计算：

多项式盲证

如果Bob知道当时，，那么

由于：

因此：

=

=

=

因此Bob可以隐藏，转而向Alice公布

Alice->Bob: P(x)
Bob->Alice: E(s^0),E(s^1),E(s^2),...,E(s^d)
Alice->Alice: 验证E(P(s))是否等于E(0)

Alice可以根据验证是否等于

如果验证通过，则证明Bob确实有，满足，而且Alice却不知道是什么