论文标题
计算在多键键入多键的数据上蒙上眼睛的夹住:扩展调查
Computing Blindfolded on Data Homomorphically Encrypted under Multiple Keys: An Extended Survey
论文作者
论文摘要
新的加密技术(例如同态加密(HE))允许将计算外包给和评估在足智多谋的云中。这些计算通常需要多个参与者拥有的私人数据,从而对某些功能进行联合评估。例如,由于基因组测序技术的最近扩散,全基因组关联研究(GWAS)变得可行。由于基因组数据的敏感性,应使用不同的密钥对这些数据进行加密。但是,支持在多个密钥下加密的密码上的计算是一项非平凡的任务。在本文中,我们介绍了一项有关通常使用的不同最先进的加密技术和方案的综合调查。我们回顾了包括基于属性的加密(ABE),代理重新加密(PRE),阈值同构加密(THHE)和多键同质加密(MKHE)的技术和方案。我们根据不同的系统和安全模型对它们进行分析,并检查它们的复杂性。我们分享学习的经验教训,并提出有关设计更好的计划,并通过减少的开销进行观察。
New cryptographic techniques such as homomorphic encryption (HE) allow computations to be outsourced to and evaluated blindfolded in a resourceful cloud. These computations often require private data owned by multiple participants, engaging in joint evaluation of some functions. For example, Genome-Wide Association Study (GWAS) is becoming feasible because of recent proliferation of genome sequencing technology. Due to the sensitivity of genomic data, these data should be encrypted using different keys. However, supporting computation on ciphertexts encrypted under multiple keys is a non-trivial task. In this paper, we present a comprehensive survey on different state-of-the-art cryptographic techniques and schemes that are commonly used. We review techniques and schemes including Attribute-Based Encryption (ABE), Proxy Re-Encryption (PRE), Threshold Homomorphic Encryption (ThHE), and Multi-Key Homomorphic Encryption (MKHE). We analyze them based on different system and security models, and examine their complexities. We share lessons learned and draw observations for designing better schemes with reduced overheads.