一种抗量子计算的多变元比特承诺协议

摘要

本发明公开了一种抗量子计算的多变元比特承诺协议，分三个阶段。首先在准备阶段，如需配置或更新公钥、私钥，承诺方A在可信第三方TTP的协助下，将所选取的代数结构、私钥中心映射与前后仿射变换的参数发送给TTP，经TTP检验合格后公开公钥映射和单项散列函数。其次在承诺阶段，A通过解私钥中心映射构成的多变元二次方程组，结合私钥仿射变换和单项散列函数来生成承诺证据，并发送给验证方B。最后在打开阶段，A将随机向量和承诺向量发送给B，B借助于公钥映射和单项散列函数验证A的承诺。本发明使用多变元公钥密码技术构造比特承诺协议，具备抵御量子计算攻击的能力，此外计算形式简单，具备较强的实现性能，也可抵抗代数攻击。