NSFSaTC-BSF: TWC: Small: Enabling Secure and Private Cloud Computing using Coresets

通过从用户社区中的个体收集传感器数据，例如，使用他们的智能手机，可以了解社区的行为，例如位置、活动和事件。同样，使用来自个人健康监测传感器的数据，可以了解人口群体的健康风险和对治疗的反应。但是，有没有可能在不披露贡献数据的个人信息的情况下，将这些有价值的信息用于更大的利益？如何保护这些信息不被不当访问？该项目使用云计算，并结合数据简化技术和差分隐私和同态加密方法来解决这些问题。其关键思想是（1）使用coresets作为减轻差分隐私和同态加密中最新技术水平的计算挑战的一种方式，并确保服务器端和客户端的私有安全计算，以及（2）让数据所有者控制对数据的访问设置，作为数据访问控制保证和计算准确性之间的权衡。 结合coresets，差分隐私，同态加密有可能在cloud.This建议建立在以前的结果coresets，私有coresets，和他们的实现云的实际私人和安全的计算。 核心集是一种数据简化技术，用于通过将初始数据压缩到小数据集C（可能在云上）中来有效地计算大数据集D上的函数f，然后在简化集C上解决问题f（现在，也可能在客户端）。选择简化数据集C，使得快速计算f（C）和f（C）~ f（D）。一个特殊的类型是私有的coreset，它保留了隐私，但必须在客户端构建和消毒。另一方面，全同态加密允许在服务器端进行加密计算，但通常不切实际。该项目开发（一）针对广泛类别的实际问题的新的私有核心集，重点是非私有核心集的通用框架;（二）使用核心集在云上进行有效同态加密的新算法和技术;（三）私有加密核心集，这是一种新型的核心集，既能保护隐私，又能在云上安全地计算; ㈣采用并联合收割机结合上述技术的生活记录系统，以便在云中同时进行安全和私人计算，并有适当的基准和实际测试。

By collecting sensor data from individuals in a user community, e.g., using their smartphones, it is possible to learn the behavior of communities, for example locations, activities, and events. Similarly, using data from personal health monitoring sensors, it is possible to learn about the health risks and responses to treatments for population groups. But is it possible to use the valuable information for the greater good without disclosing information about the individuals contributing the data? What about protecting this information from improper access? This project uses cloud computing augmented with a combination of data reduction techniques and methods from differential privacy and homomorphic encryption to address such questions. The key ideas are (1) to use coresets as a way of mitigating the computational challenges around the state of the art in differential privacy and homomorphic encryption and to ensure private secure computation on the server side and the client side, and (2) to give the data owners control over setting access to their data as a trade-off between data access control guarantees and computation accuracy. Combining coresets, differential privacy, and homomorphic encryption has the potential for practical private and secure computation in the cloud.This proposal builds on previous results in coresets, private coresets, and their implementations for the cloud. Coresets are a data reduction technique for computing a function f on a large data set D efficiently by compressing the initial data into a small data set C (possibly on the cloud), and then solving the problem f on the reduced set C (now, possible also at the client). The reduced data set C is chosen so that it is fast to compute f(C) and f(C) ~ f(D). A particular type is coreset is the private coreset, which preserves privacy but must be constructed and sanitized on the client side. On the other hand, fully homomorphic encryption allows encrypted computation on the server side but it is usually impractical. This project develops (i) New private coresets for broad classes of practical problems, with focus on generic frameworks as for non-private coresets; (ii) Novel algorithms and techniques for efficient homomorphic encryption on the cloud using coresets; (iii) Private Encrypted Coresets which are new type of coresets that simultaneously preserve privacy and can be computed securely on the cloud; (iv) Life-logging systems that implement and combine the above techniques for simultaneous secure and private computation in the cloud, with appropriate benchmarks and real-world testing.