分享自:

快速属性加密及其最优安全性

期刊:ACM SIGSAC Conference on Computer and Communications Security (CCS ’22)DOI:10.1145/3548606.3560699

这篇文档属于类型a,即报告了一项原创性研究。以下是针对该研究的学术报告:


作者与机构
本研究的主要作者为Doreen Riepel和Hoeteck Wee。Doreen Riepel来自德国波鸿鲁尔大学(Ruhr-Universität Bochum),Hoeteck Wee则任职于美国加州森尼维尔的NTT研究所(NTT Research)。该研究于2022年11月7日至11日在美国洛杉矶举行的ACM SIGSAC计算机与通信安全会议(CCS ‘22)上发表,并收录于ACM出版社的会议论文集中。

学术背景
本研究的主要科学领域为密码学,特别是属性基加密(Attribute-Based Encryption, ABE)。ABE是一种支持细粒度访问控制的公钥加密技术,广泛应用于电子医疗记录、消息系统、在线社交网络和信息中心网络等领域。然而,现有的ABE方案在效率和安全性之间往往存在权衡,尤其是在支持复杂策略和多重挑战密文时,难以实现最优的安全性和高效性。因此,本研究旨在提出一种新的ABE方案——FABEO,以解决这些问题。

研究目标
本研究的目标是设计一种支持表达性策略、无属性或策略类型限制的ABE方案,并首次在多重挑战密文场景下实现最优的自适应安全性。此外,FABEO方案还旨在提高现有ABE方案的性能,包括密文和密钥大小、加密和解密速度等方面。

研究流程
1. 方案设计
- FABEO方案基于非对称(Type-III)素数阶双线性群(bilinear groups),支持高效哈希到G1群。密文和密钥主要由G1群中的元素组成,G2群中的元素较少。
- 密文生成和密钥生成过程主要在G1群中进行,解密过程仅需2到3次配对运算。
- FABEO方案支持属性的多重使用,并在多用途参数上引入较小的额外开销。

  1. 安全性证明

    • 研究在通用双线性群模型(Generic Bilinear Group Model, GGM)中证明了FABEO方案的安全性,并将底层哈希函数建模为随机预言机(random oracle)。
    • 证明表明,任何运行时间为t的通用自适应敌手,在最多看到t个密文和密钥的情况下,攻破FABEO方案的概率不超过O(t²/p),其中p为群的阶数。这一安全界是最优的,因为敌手可以以相同的概率攻破离散对数问题。
  2. 性能优化

    • FABEO方案在密文和密钥大小、加密和解密速度等方面均优于现有的ABE方案(如BSW、FAME和ABGW)。
    • 具体而言,FABEO的密文大小减少了66%,加密速度提高了至少33%,解密所需的配对运算更少。
  3. 实现与评估

    • 研究在Charm框架中实现了FABEO方案,并通过实验验证了其理论分析。
    • 实验结果表明,FABEO在密钥生成、加密和解密等环节的性能均优于现有方案,即使在大规模属性和策略下也能实现实用性能。

主要结果
1. 安全性
- FABEO方案在多重挑战密文场景下实现了最优的自适应安全性,安全界为O(t²/p),优于现有方案的O(t³/p)或更差的安全界。

  1. 性能

    • FABEO方案的密文大小减少了66%,加密速度提高了至少33%,解密所需的配对运算更少。
    • 在实验中,FABEO在密钥生成、加密和解密等环节的性能均优于现有方案。
  2. 表达性与灵活性

    • FABEO方案支持无限制的策略和任意字符串作为属性,适用于多种应用场景。

结论与意义
FABEO方案在安全性、性能和表达性方面均实现了显著改进,是ABE领域的一项重要突破。其最优的自适应安全性和高效的性能使其在实际应用中具有广泛潜力,特别是在需要细粒度访问控制和复杂策略的场景中。此外,FABEO方案的设计和安全性证明框架为未来的ABE研究提供了新的思路和方法。

研究亮点
1. 最优安全性
- FABEO是首个在多重挑战密文场景下实现最优自适应安全性的ABE方案。

  1. 高效性能

    • FABEO在密文大小、加密速度和配对运算次数等方面均优于现有方案。
  2. 表达性与灵活性

    • FABEO支持无限制的策略和任意字符串作为属性,适用于多种应用场景。
  3. 通用性与模块化证明框架

    • 研究提出了一个通用的模块化证明框架,可用于分析其他ABE方案的安全性。

其他有价值的内容
本研究还探讨了在选择曲线参数时如何权衡安全性和性能,并指出通用双线性群模型(GGM)在实际应用中的适用性。此外,研究还实现了一种新的基于确定性有限自动机(DFA)的KP-ABE方案,并证明了其最优的自适应安全性。


这篇报告详细介绍了FABEO方案的设计、实现、安全性证明和性能优化,展示了其在ABE领域的重要贡献和实际应用价值。

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