基于多重线性映射的可撤销分层身份加密
Revocable Hierarchical Identity-Based Encryption from Multilinear Maps
摘要:
在基于身份的加密(IBE)系统中,需要一种有效的密钥委托方法来管理大量的用户,以及一种有效的密钥撤销方法来处理用户的动态证书。可撤销的分层IBE(RHIBE)可以提供这两种方法,通过组织用户的身份作为一个层次和广播的更新密钥为非撤销用户在每个时间段。为了提供密钥撤销功能,先前的RHIBE方案使用基于树的撤销方案。然而,这种方法具有固有的限制,使得更新关键元素的数量取决于被撤销用户的数量。在本文中,我们提出了两个新的RHIBE计划在多线性映射,使用公钥广播加密方案,而不是使用基于树的撤销计划,以克服上述限制。在我们的第一个RHIBE方案中,私钥元素和更新密钥元素的数量分别减少到$O(\ell)$和$O(\ell)$,其中$\ell$是层次身份的深度。在我们的第二个RHIBE方案中,我们可以进一步将私钥元素的数量从$O(\ell)$减少到$O(1)$。
英文摘要:
In identity-based encryption (IBE) systems, an efficient key delegation method to manage a large number of users and an efficient key revocation method to handle the dynamic credentials of users are needed. Revocable hierarchical IBE (RHIBE) can provide these two methods by organizing the identities of users as a hierarchy and broadcasting an update key for non-revoked users per each time period. To provide the key revocation functionality, previous RHIBE schemes use a tree-based revocation scheme. However, this approach has an inherent limitation such that the number of update key elements depends on the number of revoked users. In this paper, we propose two new RHIBE schemes in multilinear maps that use the public-key broadcast encryption scheme instead of using the tree-based revocation scheme to overcome the mentioned limitation. In our first RHIBE scheme, the number of private key elements and update key elements is reduced to $O(\ell)$ and $O(\ell)$ respectively where $\ell$ is the depth of a hierarchical identity. In our second RHIBE scheme, we can further reduce the number of private key elements from $O(\ell)$ to $O(1)$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。