×

LWE标准模型中线性函数的多客户端函数加密。 (英语) Zbl 1456.94096号

Galbraith,Steven D.(编辑)等人,《密码学进展——2019年亚洲密码》。第25届国际密码学和信息安全理论与应用会议,2019年12月8日至12日,日本神户。诉讼程序。第三部分查姆:斯普林格。莱克特。注释计算。科学。11923, 520-551 (2019).
摘要:多客户端功能加密(MCFE)允许\(\ell\)客户端在某些标签下加密密文\((C_{t,1},C_{t,2},\ldots,C_}t,\ell})\)。每个客户机都可以使用专用加密密钥\(\mathsf)为标签\(t)加密自己的数据\(X_i){ek}_i\)由受信任的机构以这样的方式发布,只要所有(C_{t,i})共享相同的标签(t),赋值函数键(mathsf)的求值器{dk}_f\)可以计算\(f(X_1,X_2,\ldots,X_\ell)\),而无需学习底层明文\(X_i \)的任何其他内容。中央当局可以使用主密钥导出功能解密密钥。在Decision Diffie-Hellman假设下,J.乔塔尔等【Lect.Notes Compute.Sci.11273,703–732(2018;Zbl 1446.94119号)]最近描述了一种自适应安全的MCFE方案,用于计算整数上的线性函数。他们还为他们的方案提供了一种分散的变种(DMCFE),该变种不依赖于集中式授权,而是允许加密机以分布式方式发布功能密钥。虽然效率很高,但它们的构造都依赖于安全分析中的随机预言。在本文中,我们构建了一个具有相同功能的标准模型MCFE方案,并证明了它在自适应破坏下的完全安全性。我们的证明依赖于错误学习(LWE)假设,不需要随机预言模型。我们还提供了我们方案的分散变体,在LWE假设下,我们证明了该方案在静态损坏设置(但适用于自适应选择的消息)下的安全性。
关于整个系列,请参见[Zbl 1428.94010号]。

MSC公司:

94A60 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔