机构名称：
¥ 1.0
复杂性理论的最新技术迫使密码学家将其方案基于未经证实的硬度假设。这样的假设可以是一般的（例如，单向函数的存在）或特定的假设（例如，RSA的硬度或离散对数问题的硬度）。特定的硬度假设通常比其一般对应物更强。但是，由于这样的假设考虑了具有更多结构的原语，因此它们适合于更有效的协议的结构，有时甚至是在不存在此额外结构时不存在的对象的结构。的确，近年来，已经引起了一些新的和更奇特的特异性硬度假设（例如[12，4，11]），导致效率提高的标志方案除其他外，但也是第一个证明是基于身份的基于识别的构造的。在本文中，我们介绍了一类新的强大但一般的硬度，并展示如何使用这些假设来解决密码学中某些长期持久的开放问题。我们的假设都是随机甲骨文的混凝土特性的抽象。因此，我们的结果表明，对于我们考虑的问题，不需要随机的牙齿；相反，可证明的安全结构可以基于具体的硬度假设。
自适应单向功能和应用程序-CS@Cornell
主要关键词
相关文件推荐
