Chapter

Information Security

Volume 1975 of the series Lecture Notes in Computer Science pp 224-236

Date:

A Practical Implementation of Hierarchically Structured Key Predistribution System and Its Evaluation

  • Daisuke NojiriAffiliated withThe Third Department, Institute of Industrial Science, the University of Tokyo
  • , Goichiro HanaokaAffiliated withThe Third Department, Institute of Industrial Science, the University of Tokyo
  • , Hideki ImaiAffiliated withThe Third Department, Institute of Industrial Science, the University of Tokyo

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In Key Predistribution Scheme(KPS) and One-Time use Broadcast Encryption Schemes(OTBES) a Trusted Authority(TA) generates secret information and distributes part of it to users. It also has to observe users’ dishonest acts to prevent collusion attacks. However, these tasks can be heavy for a TA if there are a large number of users in the system. In this paper, we propose Hierarchically Structured KPS(HS-KPS) as an effective solution for this problem. Then we evaluate its performance in terms of efficiency, security and memory size.