1. 引言
Brian Thompson, Stuart Haber, William G. Horne,Tomas Sander, and Danfeng Yao 2009年论文《Privacy-Preserving Computation and Verification of Aggregate Queries on Outsourced Databases》中主要提出的是支持SUM求和、AVERAGE求平均值的aggregate query操作的outsourced database协议——aggregate queries can be computed without revealing microdata to service providers.
适于的场景如:
- Database-as-a-service(DAS):support sophisticated queries such as aggregation while simultaneously maintaining the secrecy of microdata(i.e., individual data entries).
- Cross-domain collaborative data analysis:如multiple regional hospitals collaborate to discover the most frequently occurring flu strain of the season in that area.
所用到的关键技术有:
-
Shamir’s Secret-Sharing Scheme: a scheme。基于的是polynomial interpolation多项式插值。 具体可参见博客 verifiable secret sharing可验证的秘密共享。
any servers can cooperate to determine the answer to an aggregate query, but cooperating servers cannot. -
Pedersen Commitment:主要利用了其加法同态属性,有:
尽管不知道每一个 值,但是it’s easy to compute a commitment to the sum of the unknown values : ,其中 。