分享自:

细粒度安全的基于属性的加密

期刊:j cryptolDOI:10.1007/s00145-023-09479-x

本文档属于类型a,即一篇关于单一原创研究的学术论文。以下是对该研究的详细报告:

主要作者及研究机构

该研究由Yuyu Wang(中国电子科技大学)、Jiaxin Pan(挪威科技大学)和Yu Chen(山东大学)共同完成。研究发表在2023年8月的《Journal of Cryptology》上。

学术背景

该研究属于密码学领域,特别是细粒度密码学(fine-grained cryptography)。细粒度密码学旨在构建在敌手资源先验受限且诚实方资源少于敌手的场景下的密码系统。当前,细粒度密码学中仅构建了简单的加密方案,如密钥加密和公钥加密。本研究的目标是丰富细粒度密码学中的可用工具,提出首个细粒度安全的基于属性的加密(Attribute-Based Encryption, ABE)方案。该方案在广泛接受的最坏情况假设(NC1 ≠ ⊕L/poly)下具有自适应安全性,并通过谓词编码(predicate encodings)以通用方式呈现。

研究流程

研究流程主要包括以下几个步骤:

  1. 方案设计:研究者首先设计了一个细粒度安全的ABE方案。该方案的计算在AC0[2]电路类中完成,安全性基于NC1 ≠ ⊕L/poly假设。研究者通过使用谓词编码的通用方式,将不同的编码实例化,得到了包括基于身份的加密(Identity-Based Encryption, IBE)在内的多种ABE方案。

  2. 技术贡献:研究的主要技术贡献是在不使用配对(pairing)或Diffie-Hellman假设的情况下构建了ABE方案。这表明即使单向函数不存在,仍然可以构建具有有意义的ABE方案。此外,研究者还构建了一个高效的准自适应非交互零知识证明系统(quasi-adaptive non-interactive zero-knowledge proof system)。

  3. 安全性证明:研究者详细证明了所提出方案的安全性。通过一系列中间游戏(intermediate games),研究者展示了如何从挑战会话密钥和密文中提取MAC的挑战令牌,并通过切换分布和改变随机性分布来确保安全性。最终,研究者证明了所提出的ABE方案在NC1 ≠ ⊕L/poly假设下具有自适应安全性。

  4. 扩展与应用:研究者还展示了如何将所提出的技术扩展到构建其他公钥方案,如层次IBE(Hierarchical IBE)。此外,研究者还提出了一个高效的准自适应非交互零知识证明系统,并详细讨论了其应用场景。

主要结果

  1. ABE方案:研究者成功构建了首个细粒度安全的ABE方案,该方案在NC1 ≠ ⊕L/poly假设下具有自适应安全性。通过使用谓词编码,研究者能够实例化多种ABE方案,包括基于身份的加密、内积加密、非零内积加密、空间加密、双重空间加密、布尔跨度程序和算术跨度程序等。

  2. 安全性证明:通过一系列中间游戏,研究者详细证明了所提出方案的安全性。结果表明,所提出的ABE方案在NC1 ≠ ⊕L/poly假设下具有自适应安全性,且不依赖于配对或Diffie-Hellman假设。

  3. 扩展与应用:研究者展示了如何将所提出的技术扩展到构建其他公钥方案,如层次IBE。此外,研究者还提出了一个高效的准自适应非交互零知识证明系统,并详细讨论了其应用场景。

结论

该研究首次在细粒度密码学中构建了基于属性的加密方案,填补了该领域的空白。所提出的方案在NC1 ≠ ⊕L/poly假设下具有自适应安全性,且不依赖于配对或Diffie-Hellman假设。此外,研究者还展示了如何将所提出的技术扩展到构建其他公钥方案,如层次IBE,并提出了一个高效的准自适应非交互零知识证明系统。这些成果不仅丰富了细粒度密码学的工具集,还为未来的研究提供了新的方向。

研究亮点

  1. 首个细粒度安全的ABE方案:该研究首次在细粒度密码学中构建了基于属性的加密方案,填补了该领域的空白。
  2. 不依赖配对或Diffie-Hellman假设:所提出的ABE方案在不使用配对或Diffie-Hellman假设的情况下实现了自适应安全性。
  3. 高效的准自适应非交互零知识证明系统:研究者还提出了一个高效的准自适应非交互零知识证明系统,展示了其应用场景。
  4. 扩展性强:所提出的技术可以扩展到构建其他公钥方案,如层次IBE,为未来的研究提供了新的方向。

其他有价值的内容

研究者还详细讨论了所提出方案的应用场景,如保护短时间内有价值的消息、防止敌手在生成签名或证明时超时等。此外,研究者还提出了一些开放性问题,如如何详细处理层次IBE的构建,为未来的研究提供了新的方向。

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com