内积论证构造方法及装置

    公开(公告)号:CN113643029A

    公开(公告)日:2021-11-12

    申请号:CN202110922775.4

    申请日:2021-08-12

    Abstract: 本发明公开了一种内积论证构造方法及装置,其中,方法包括:承诺步骤:接收证明者利用私有证据作初始运算得到的第一运算结果;挑战步骤:基于第一运算结果,选择一个随机挑战,并将随机挑战发送至证明者;响应步骤:接收证明者利用随机挑战作若干运算得到的第二运算结果;验证步骤:基于公开陈述,利用第一运算结果、第二运算结果和随机挑战进行验证,以选择接受或拒绝证明者的陈述。该方法可以进一步降低第一类内积论证的通信复杂度和验证复杂度,以提高调用该论证的零知识证明协议的性能,如范围证明协议、算术电路可满足性论证协议及可验证多项式承诺方案等,进而增强零知识证明与其应用的性能适配性。

Patent Agency Ranking