[发明专利]基于确定性稀疏树的密码学责任证明

说明书

本公开涉及用于结合不可变数据库来生成分散式的、保护隐私的密码学责任证明的系统、非暂态计算机可读介质和方法。特别地，在一个或多个实施例中，所公开的系统使得实体能够透明和准确地报告其责任、义务或与可替代负面报告相关的其他数据的总量，而无需暴露任何用户数据或敏感系统数据(例如，责任结构)。此外，所公开的系统可以生成密码学责任证明，其允许个人用户独立地验证其所承诺责任被包括在所报告的总责任中。

相关申请的交叉引用

本申请要求2020年3月30日提交的、申请号为63/002,298的美国临时专利申请的优先权和权利，该申请的全部内容通过引用并入本文。

背景技术

责任证明是允许公司证明其责任或义务总量的重要方案。例如，责任证明对于证明各个行业中的各种类型的责任可能是重要的。例如，责任证明可用于诸如加密货币交换所之类的区块链系统中。偿付能力是公司履行其长期财务承诺的能力。在金融领域中且尤其是在区块链系统中，偿付能力的证明由两部分组成：1.责任证明：证明交换所欠其所有客户的币的总量；2.储备证明(也称为资产证明)：证明区块链中的数字资产(即币)的所有权。通常，交换所应该能够按需证明所拥有币的总结余大于或等于其责任，这对应于其用户在其平台内拥有的币的总和。

通常，责任证明由人工审计员执行。然而，使用人工审计员会引起各种问题。例如，依赖于第三方人工审计员来验证权利可能导致不准确甚至讹误(corruption)。一种旨在避免与人工审计员相关联的问题的新兴责任证明类型是责任/偿付能力的密码学证明。不幸的是，传统密码学责任证明方案和系统存在许多缺点。例如，传统的密码学系统经常暴露有关潜在责任结构和/或其用户群的敏感信息。特别地，一些传统的密码学系统会泄漏信息，诸如数据库大小(例如，用户数目)和个人结余或其他用户信息。

此外，一些传统密码学责任证明方案和系统会将访问模式暴露给所提供的证明。例如，分布式审计过程中的易受攻击的时期是在被审计实体使用以前审计的信息来预测用户检查其证明的概率时。这些信息可以被审计实体利用来在即将到来的审计中省略特定结余，因为被捕获的风险非常低。

通过以这些方式泄漏和暴露数据，传统密码学责任证明方案会导致系统不准确性。例如，通过利用泄漏和暴露数据，恶意实体可以在区块链系统内产生不准确性，以便窃取(syphon-off)数字资产。由于区块链系统的混淆性质，这些不准确性难以检测或证明。此外，传统密码学责任证明方案在报告责任方面通常不准确。例如，使用传统密码学责任证明方案，报告实体通常无法证实特定责任是否被包括在所有被报告责任中(例如，在区块链中)。一个特定示例是报告传染病的确诊阳性病例。测试呈阳性的个人通常无法证实他们的个人阳性测试是否被包括在机构所报告的感染总数中。

此外，传统密码学责任证明方案常常在应用分布式审计过程中浪费计算资源。例如，人工审计师经常将各种责任证明技术依次应用于数据集，以尝试验证总责任和成员资格。但是这种依次工作通常会导致重复和冗余，进而引起验证的计算成本增加。

关于传统密码学责任证明方案和系统，存在这些以及附加的问题。

发明内容

本文描述的一个或多个实施例利用用于分散式的、保护隐私的密码学责任证明的系统、方法和非暂态计算机可读存储介质，来提供益处和/或解决本领域中的上述或其他问题中的一个或多个。例如，一个或多个实施例提供了一种密码学责任证明系统，该系统允许实体以安全、透明和准确地报告其责任、义务或与可替代负面报告相关的其他指标的总量，而无需暴露任何用户数据或敏感系统数据(例如，责任结构)。此外，一个或多个实施例提供了一种密码学责任证明系统，该系统允许个人用户独立地验证其所承诺责任被包括在所报告的总责任中。