An Efficient Hierarchical Identity-Based Key-Sharing Method Resistant against Collusion-Attacks
An Efficient Hierarchical Identity-Based Key-Sharing Method Resistant against Collusion-Attacks
复制标题
一种有效的基于分层身份的抗共谋攻击的密钥共享方法
DOI：
10.1007/978-3-540-48000-6_28
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
H. Imai
中科院分区：
文献类型：
--
作者：
Goichiro Hanaoka;T. Nishioka;Yuliang Zheng;H. Imai
有效的基于身份的密钥共享方案是Internet等网络安全通信的迫切需求。密钥预分配系统（KPS）是一大类这样的密钥共享方案。KPS的显着特性是，为了共享密钥，参与者只需将其伙伴的标识符输入其秘密KPS算法。虽然它在效率方面有很多优势，但另一方面，它容易受到某些共谋攻击。虽然传统的KPS在通信系统中的任何一对实体之间建立通信链路，但是在诸如广播的许多实际通信系统中，并不需要所有链路。在这篇文章中，我们提出了一个新的版本的KPS，这是所谓的分层KPS。在分层KPS中，只需删除不必要的通信链路，就可以显著提高合谋阈值。作为示例，对于典型的安全参数设置，分级KPS的共谋阈值比传统KPS的共谋阈值高16倍，同时在KPS中心处使用相同量的存储器。与传统的线性方案相比，用户所需的存储器甚至减少了1/16。因此，层次KPS提供了一个更有效的方法进行安全通信。
Efficient ID-based key sharing schemes are desired world-widely for secure communications on Internet and other networks. The Key Predistiribution Systems (KPS) are a large class of such key sharing schemes. The remarkable property of KPS is that in order to share the key, a participant should only input its partner’s identifier to its secret KPS-algorithm. Although it has a lot of advantages in terms of efficiency, on the other hand it is vulnerable by certain collusion attacks. While conventional KPS establishes communication links between any pair of entities in a communication system, in many practical communication systems such as broadcasting, not all links are required. In this article, we propose a new version of KPS which is called Hierarchical KPS. In Hierarchical KPS, simply by removing unnecessary communication links, we can significantly increase the collusion threshold. As an example, for a typical security parameter setting the collusion threshold of the Hierarchical KPS i s 16 times higher than that of the conventional KPS while using the same amount of memory at the KPS center. The memory required by the user is even reduced for a factor 1/16 in comparison with the conventional linear scheme. Hence, Hierarchical KPS provides a more efficient method for secure communication.