摘要
本发明公开了一种公开可验证的外包统计方法,包含数据拥有者、外包服务器和请求者三个实体,首先数据拥有者将数据上传到外包服务器,然后外包服务器按请求者的需求统计数据,最后请求者检测验证统计结果有效性。本发明允许请求者在不将大量数据下载到本地的情况下对数据进行各种统计操作,具有较好的安全性、高效性、函数独立性和可变性,一方面请求者可以验证外包服务器返回的响应的正确性,而且计算与通信的开销与验证方所输入的数据量无关,算法时间复杂度维持在O(1)范围内,另一方面数据拥有者可以在不需要了解将被计算的函数细节的情况下进行数据外包;另外,函数既可以对数据整体进行统计,也可以对部分数据进行统计。
- 单位