一种与范式关系的西格玛协议证明验证方法及相关设备

摘要

本申请公开了一种与范式关系的西格玛协议证明验证方法及相关设备，方法包括：证明者将目标项目对应的与范式证明关系转换为有向无环图，基于有向无环图形成承诺，将承诺发送至验证者；验证者接收到承诺后，为证明者生成挑战值；证明者基于挑战值为有向无环图中的各图节点生成响应值，并将生成的所有响应值作为响应发送至验证者；验证者基于承诺及响应对证明者进行验证，以确定证明者是否符合目标项目的项目需求。本申请通过将与范式证明关系转换为有向无环图，并采用西格玛协议对验证者进行验证，这样通过西格玛协议对与范式关系证明进行验证，可以大幅度降低通信复杂度和提高计算效率，从而可以降低与范式关系证明的证明成本。