本发明涉及信息技术领域，具体涉及一种保护隐私的电子数据存证方法，包括：节点之间分配节点序号，将电子数据划分为若干个子段，分配子段序号；提取每个子段的子段哈希值；节点通过隐私保护计算建立拟合函数，将电子数据与拟合函数关联存储；验证电子数据时，请求若干个节点辅助验证，将本节点存储的拟合函数发送给参与验证的节点；若干个参与验证的节点各自提取每个子段的哈希值，获得子段哈希值；若拟合误差均小于预设阈值，则判定电子数据未被修改过。本发明的实质性效果是：在多个节点之间建立统一的拟合函数，能够相互验证数据的真实性，建立起低成本的电子数据存证。