访问控制加密:用密码学强制信息流
密码学与安全
2016-12-05 v2
摘要
我们开创了访问控制加密(ACE)的研究,这是一种新颖的密码学原语,通过赋予不同用户不同权利来实现细粒度访问控制,这些权利不仅涉及允许用户接收哪些消息,还涉及允许用户发送哪些消息。信息流安全策略的经典例子是著名的 Bell-Lapadula [BL73] 或 Biba [Bib75] 模型:简而言之,Bell-Lapadula 模型为系统中的每个用户分配角色(例如公开、秘密和绝密)。用户的角色规定了该用户允许接收哪些消息(即“不可向上读”规则,意味着具有公开许可的用户不应能够读取标记为秘密或绝密的消息),也规定了该用户允许发送哪些消息(即“不可向下写”规则,意味着具有绝密许可的用户不应能够写入标记为秘密或公开的消息)。据我们所知,现有的密码学原语甚至不允许这种简单形式的访问控制,因为现有密码学原语均未对能够加密何种消息施加任何限制。我们的贡献如下: - 引入并形式化定义访问控制加密(ACE); - 基于经典数论假设(DDH、Paillier)构建复杂性与角色数量呈线性的 ACE; - 基于近期密码学混淆(cryptographic obfuscation)的结果构建复杂性与角色数量呈多对数(polylogarithmic)的 ACE;
引用
@article{arxiv.1602.03642,
title = {Access Control Encryption: Enforcing Information Flow with Cryptography},
author = {Ivan Damgård and Helene Haagh and Claudio Orlandi},
journal= {arXiv preprint arXiv:1602.03642},
year = {2016}
}