一种基于随机抽样检测的大数据可信性验证方法及系统

作者：任正伟; **迪; 明瑞扬; 沈楚楚

来源：2014-12-17, 中国, CN201410784294.1.

本发明提供一种基于随机抽样检测的大数据可信性验证方法及系统,首先对大数据进行分块并为数据块生成认证标签；再进行质询,根据质询抽取数据块,并生成该轮可信性验证请求所对应的示证；最后根据示证来验证抽样的数据块的可信性。通过采用基于聚合的广播加密算法的数据签名方案,能够支持数据使用者验证大数据的可信性,无需数据属主实时在线,同时还能够避免哈希函数方案中存在的替换攻击,和散列消息认证码方案中数据属主自己验证数据的可信性,或者需要实时在线将其私钥共享给数据使用者的局限性。同时采用随机抽样检测方法和线性聚合方法,使数据使用者可在不下载数据的情况下,以高置信率验证数据的可信性,且降低了示证验证的计算开销。

• 单位
  中国船舶重工集团公司