Title :
A ramp scheme for Key Predistribution System against collusion of users and centers
Author :
Yoshida, Takahiro ; Matsushima, Toshiyasu ; Imai, Hideki
Author_Institution :
Center for Res. & Dev. Initiative, Chuo Univ., Tokyo
Abstract :
In this paper, we consider a ramp scheme for Key Predistribution System (KPS). In the ramp scheme, it can be regarded as one kind of generalization of KPS, and the required resources can be reduced at the cost of a security degradation which depends on the size of users. We define a ramp scheme for KPS, show lower bound on the amount of user´ s information needed to generate a common key, and design a protocol that realize a ramp scheme for KPS.
Keywords :
cryptographic protocols; key predistribution system; protocol design; ramp scheme; security degradation; user information; Computational complexity; Costs; Cryptography; Degradation; Information security; Information theory; Protocols; Random access memory; Research and development; Symmetric matrices;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895469
