[发明专利]一种保护隐私的电子数据存证方法

权利要求书

1.一种保护隐私的电子数据存证方法，其特征在于，包括：

节点之间分配节点序号，多个节点将各自的电子数据划分为若干个子段，分配子段序号；

提取每个子段的哈希值，记为子段哈希值；

节点通过隐私保护计算建立拟合函数：子段哈希值=f(子段序号，节点序号)，拟合函数的拟合误差小于预设阈值，将电子数据与拟合函数关联存储；

验证电子数据时，请求若干个节点辅助验证，将本节点存储的拟合函数发送给参与验证的节点；

若干个参与验证的节点各自提取每个子段的哈希值，获得子段哈希值；

参与验证的节点各自计算拟合误差，若拟合误差均小于预设阈值，则判定电子数据未被修改过，反之，存在拟合误差均大于预设阈值，则判定电子数据被修改过。

2.根据权利要求1所述的一种保护隐私的电子数据存证方法，其特征在于，

所述拟合函数为多项式，多项式的项系数构成系数向量，建立拟合函数后，节点将电子数据与系数向量关联存储。

3.根据权利要求2所述的一种保护隐私的电子数据存证方法，其特征在于，

节点通过隐私保护计算建立拟合函数的方法包括：

选中任一个节点作为服务节点，所述服务节点随机生成多项式的最高次项m，m的值小于或等于节点数量；

随机生成多项式的项系数aij，多项式的表达式为：子段哈希值=∑∑aij*子段序号^i*节点序号^j，i、j∈[0，m]；

建立系数向量，将系数向量发送给全部节点；

节点计算系数向量下多项式拟合节点序号与自身序号的差值，若差值小于预设第二阈值，则将差值的平方拆分为若干个加数，将加数随机发送给若干个节点；

节点将收到的全部加数求和后发送给服务节点；

服务节点将节点发送的和再次求和获得拟合函数的拟合误差；

调整项系数，再次将系数向量发送给全部节点，节点再次将差值的平方反馈给服务节点，获得拟合误差；

若拟合误差减小则沿上一次调整的方向继续调整多项式的项系数，若拟合误差增大，则沿上一次调整的反方向继续调整多项式的项系数，直到拟合误差小于预设阈值；

将最终的系数向量发送给全部节点。

4.根据权利要求1至3任一项所述的一种保护隐私的电子数据存证方法，其特征在于，

所述拟合函数为：子段哈希值末尾N位=f(子段序号，节点序号)。

5.根据权利要求1至3任一项所述的一种保护隐私的电子数据存证方法，其特征在于，

节点将各自的电子数据划分为若干个子段，按顺序分配原始子段序号；

提取子段哈希值，将子段哈希值按升序排列，按升序排列的顺序分配存证子段序号，将原始子段序号关联对应的存证子段序号存储；

将存证子段序号作为子段序号参与拟合函数的建立和验证。