买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：重庆交通大学

摘要：本发明涉及互联网隐私保护技术领域，具体涉及基于Shamir门限秘密共享的全同态区块链隐私保护方法，具体包括：将交易中的参与者作为节点构建对应的物理链，同时构建各物理链对应的逻辑链；基于Shamir门限的秘密共享将节点的余额信息划分为对应的余额秘密份额，将余额秘密份额存储于对应节点的物理链中；交易的支付方和收入方向作为参与方的其他节点发布关于交易额的交易额秘密份额；各个参与方基于交易额秘密份额，验证支付方和收入方所发布的交易额是否相等以及支付方的余额是否大于交易额，并根据各个参与方的验证结果判断交易是否合法。本发明能够兼顾区块链的可用性和隐私信息的保密性，从而能够提高交易的有效性和隐私性。

主权项：1.基于Shamir门限秘密共享的全同态区块链隐私保护方法，其特征在于，包括：S1：将交易中的参与者作为节点构建对应的物理链，同时构建各物理链对应的逻辑链；S2：基于Shamir门限的秘密共享将节点的余额信息划分为对应的余额秘密份额，将余额秘密份额存储于对应节点的物理链中；S3：交易的支付方和收入方向作为参与方的其他节点发布关于交易额的交易额秘密份额；S4：各个参与方基于交易额秘密份额，验证支付方和收入方所发布的交易额是否相等以及支付方的余额是否大于交易额，并根据各个参与方的验证结果判断交易是否合法；步骤S4中，具体包括如下步骤：S401：参与方通过交易额秘密份额结合一致性比较协议判断支付方和收入方发布的交易额是否一致；S402：参与方通过交易额秘密份额和本地物理链中存储的支付方余额秘密份额结合比较协议判断支付方的余额是否大于交易额；S403：各个参与方选举出Leader节点，然后将步骤S401和步骤S402中的比较结果发给Leader节点进行恢复：若恢复出1，则交易合法，各个节点在本地物理链对应更新余额秘密份额；若恢复出0，则交易不合法，交易作废；步骤S401中，具体包括以下步骤：S4011：基于支付方和收入方的交易额秘密份额[w1]p和[w2]p计算[a1]p＝[w1]p-[w2]p；S4012：参与方按位共享一个随机数[r∈RZp]B得到[r1]p，计算[c1]p＝[a1]p+[r1]p，并恢复出c1；其中，c1＝a1+r1modp∈{0,1,…p-1}；S4013：c1的二进制表示为cl-1,cl-2,…,c0，参与方分别计算[c’i]p，0≤i≤l-1；其中，S4014：参与方按照无限扇入与协议计算并根据计算结果判断交易双方发布的交易额是否相等；步骤S4014中，无限扇入与协议的计算过程如下：通过如下公式计算[flA]p来得到 通过计算[Ai]p,1≤i≤l获得[flA]p；参与方生成两个共享随机数[bi∈RZp]p和[bi'∈RZp]p，计算[Bi]p＝[bi]p×[bi']p，并恢复Bi；其中，每个参与方计算[c’i]p,1≤i≤l: 参与方恢复出c’i，各方参与方并行计算出得到[flA]p和最终可判断[a1]p是否为1或者0的秘密份额，进而获知支付方和收入方的交易额秘密份额[w1]p和[w2]p是否相等；步骤S402中，具体包括以下步骤：S4021：参与方基于环绕的最低有效位协议分别计算交易额w1和支付方的余额TA与设置的模数p之间的大小关系；S4022：通过如下公式判断交易额和支付方的余额之间的关系：1若且则[TA＜w1]p＝1；2若且则[TA＜w1]p＝0；3若且则[TA＜w1]p＝1；4若且则[TA＜w1]p＝0；5若且则[TA＜w1]p＝1；6若且则[TA＜w1]p＝0；步骤S4021中，基于环绕的最低有效位协议的计算过程如下：参与方按位生成共享[r2]B，得到秘密共享[r2]p；参与方计算[c2]p＝[a2]p+[r2]p并且恢复c2；若且不发生环绕，则计算若且发生环绕，则计算通过比较r2和c2来判断是否发生环绕：若r2＜c2，则没有环绕发生；若r2＞c2，则发生环绕，c2＝a2+r2-p；其中，a2的最低有效位的共享表示为： 其中[c2＜Br2]p代表c2在比特中小于r2；通过如下公式计算的值来确定c20： 通过[a20]p得到[a20]p，参与方通过[2a20]p获知是否a2大于其中，

全文数据：

权利要求：

百度查询： 重庆交通大学 基于Shamir门限秘密共享的全同态区块链隐私保护方法