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

  • Daisuke Nojiri
  • Goichiro Hanaoka
  • Hideki Imai
Conference paper

DOI: 10.1007/3-540-44456-4_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1975)
Cite this paper as:
Nojiri D., Hanaoka G., Imai H. (2000) A Practical Implementation of Hierarchically Structured Key Predistribution System and Its Evaluation. In: Goos G., Hartmanis J., van Leeuwen J., Pieprzyk J., Seberry J., Okamoto E. (eds) Information Security. ISW 2000. Lecture Notes in Computer Science, vol 1975. Springer, Berlin, Heidelberg

Abstract

In Key Predistribution Scheme(KPS) and One-Time useBroadcast 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Daisuke Nojiri
    • 1
  • Goichiro Hanaoka
    • 1
  • Hideki Imai
    • 1
  1. 1.The Third Department, Institute of Industrial Sciencethe University of TokyoMinato-ku, TokyoJapan

Personalised recommendations