Appearance
学完密码学了,简单记一下涉及的小问题。
涉及的问题是,如果alice要向bob证明自己知道咒语,为什么alice不直接从a路进去b路出来
因为零知识证明要求即使不知道咒语的人也有几率蒙混过关。原方法的过程中多次重复实验就是为了减小这个概率,但是这个概率始终不为零(1/2^n)