层次身份基有损陷门函数
密码学与安全
2012-09-04 v4
摘要
由Peikert和Waters（STOC'08）引入的有损陷门函数，因其在理论密码学中的广泛应用，在过去几年中受到了广泛关注。Bellare等人（Eurocrypt'12）最近将该概念扩展到身份基设置。我们通过考虑层次身份基（有损）陷门函数（HIB-TDF）的概念，在这一方向上又迈出了一步。层次身份基密码学已被证明在实践应用和建立与其他密码原语的理论关系方面都非常有用。Bellare等人提出的IB-TDF安全性概念很容易扩展到层次场景，但在此意义上安全的（H）IB-TDF并不已知能泛化地推导出其他具有自适应身份敌手安全性的相关原语，甚至不能推导出IND-ID-CPA安全的加密。我们的第一个贡献是为（H）IB-TDF定义了一个新的安全属性。我们证明满足该属性的函数在自适应身份基设置中蕴含安全的密码原语：这些包括在选择明文攻击下具有语义安全的加密方案、确定性加密方案，以及（非自适应）对冲加密方案，这些方案在消息使用低质量随机数加密时仍能保持一定的安全性。然后，我们描述了第一个基于配对的HIB-TDF实现。我们的HIB-TDF构造基于与Bellare等人不同的技术，因为它使用层次谓词加密方案作为关键组成部分。所得到的HIB-TDF被证明满足新的安全定义，可对抗选择性敌手，或者对于常数深度的层次结构，可对抗自适应敌手。
引用
@article{arxiv.1202.5856,
title = {Hierarchical Identity-Based Lossy Trapdoor Functions},
author = {Alex Escala and Javier Herranz and Benoit Libert and Carla Rafols},
journal= {arXiv preprint arXiv:1202.5856},
year = {2012}
}