A Revocation Scheme with Minimal Storage at Receivers
A Revocation Scheme with Minimal Storage at Receivers
复制标题
接收端最小存储的撤销方案
DOI：
10.1007/3-540-36178-2_27
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
T. Asano
中科院分区：
文献类型：
--
作者：
T. Asano
撤销或广播加密技术允许发送方通过广播信道将信息安全地传输到选定的一组接收方，其中不包括某些撤销的接收方。在本文中，我们提出了两个有效的撤销方法，适用于无状态接收器。所提出的方法采用了一种密钥树结构，最多需要广播（log（N/r）/loga+ 1）个密文。我们的方法1只需要一个密钥存储和O（2alog 5 N/loga）的计算开销在一个接收器，而方法2需要logN/logakeys和O（2a）的计算开销，其中Nandr分别表示接收器的总数和撤销的接收器的数量。我们的方法对于每个接收者存储的密钥数量是非常有效的，特别是方法1最小化了它。
A revocation or a broadcast encryption technology allows a sender to transmit information securely over a broadcast channel to a select group of receivers excluding some revoked receivers. In this paper we propose two efficient revocation methods which are suitable for stateless receivers. The proposed methods use ana-ary key tree structure and require at mostr(log(N/r)/loga+ 1 ) ciphertexts broadcast. Our Method 1 requires only one key to be stored andO(2alog5N/loga) computational overhead at a receiver, whereas Method 2 requires logN/logakeys andO(2a) computational overhead, whereNandrrespectively denote the total number of receivers and the number of revoked receivers. Our methods are very efficient with respect to the number of keys each receiver stores, especially Method 1 minimizes it.
影响因子：
22.7
作者：
SHAMIR, A
通讯作者：
SHAMIR, A