A NEW PROBABILISTIC REKEYING METHOD FOR SECURE DYNAMIC GROUPS

Shankar Joshi, Alwyn R. Pais

Abstract

Logical Key Hierarchy (LKH) is a basic method in secure multicast group rekeying. LKH maintains a balanced tree which provide uniform cost of O(log N) for compromise recovery, where N is group size. However, it does not distinguish the behavior of group members even though they have different probabilities of join or leave. When members have diverse changing probability the gap between LKH and the optimal rekeying algorithm will become bigger. The Probabilistic optimization of LKH (PLKH) scheme, optimized rekey cost by organizing LKH tree with user rekey characteristic. In this paper, we concentrate on further reducing the rekey cost by organizing LKH tree with respect to compromise probabilities of members using new join and leave operations. Simulation results show that our scheme performs 18% to 29% better than PLKH and 32% to 41% better than LKH.

References

  1. A. Perrig, D. Song, D. T. (2001). Elk, a new protocol for efficient large group key distribution. In Proceedings of the IEEE Security and Privacy Symposium 2001.
  2. Bezawada, B. and Kulkarni, S. S. (2004). Distributing key updates in secure dynamic groups. In International Conference on Distributed Computing and Internet Technology, ICDCIT 04.
  3. C. K. Wong, M. G. and Lam, S. S. (2000). Secure group communications using key graphs. In IEEE/ACM Trans. Networking.
  4. D. M. Wallner, E. J. H. and Agee, R. C. (1999). Key management for multicast: Issues and architectures. In RFC 2627.
  5. D. Naor, M. N. and Lotspiech, J. (2001). Revocation and tracing schemes for stateless receivers. In Advances in Cryptology -CRYPTO 2001, Springer-Verlag Inc. LNCS 2139.
  6. Donggang Liu, P. N. and Sun, K. (2003). Efficient selfhealing group key distribution with revocation capability. In Proceedings of the 10th ACM conference on Computer and Communications Security.
  7. McGrew, D. A. and Sherman, A. T. (2003). Key establishment in large dynamic groups using one-way function trees. In IEEE Transactions on Software Engineering.
  8. Onen, M. and Molva, R. (2004). Group rekeying with a customer perspective. In Proceedings of Tenth International Conference on Parallel and Distributed Systems.
  9. R. Canetti, J. Garay, G. I. D. M. M. N. and Pinkas, B. (1999). Multicast security: A taxonomy and some efficient constructions. In Proc. IEEE INFOCOM 7899.
  10. S. Setia, S. Koussih, S. J. (2000). Kronos: A scalable group re-keying approach for secure multicast. In IEEE Symp. on Security and Privacy.
  11. Selc¬łuk, A. A. and Sidhu, D. P. (2000). Probabilistic methods in multicast key management. In Proceedings of the Third International Workshop on Information Security.
  12. Sencun Zhu, S. S. and Jajodia, S. (2003). Performance optimizations for group key management schemes for secure multicast. In Proceedings of 23rd International Conference on Distributed Computing Systems.
  13. Simulator (2008). ns-2, http://www.isi.edu/nsnam/ns/.
  14. Y. Yang, X. Li, X. Z. and Lam, S. (2001). Reliable group rekeying: Design and performance analysis. In Proc. of ACM SIGCOMM 2001.
Download


Paper Citation


in Harvard Style

Joshi S. and R. Pais A. (2008). A NEW PROBABILISTIC REKEYING METHOD FOR SECURE DYNAMIC GROUPS . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008) ISBN 978-989-8111-59-3, pages 325-330. DOI: 10.5220/0001928703250330


in Bibtex Style

@conference{secrypt08,
author={Shankar Joshi and Alwyn R. Pais},
title={A NEW PROBABILISTIC REKEYING METHOD FOR SECURE DYNAMIC GROUPS},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008)},
year={2008},
pages={325-330},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001928703250330},
isbn={978-989-8111-59-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008)
TI - A NEW PROBABILISTIC REKEYING METHOD FOR SECURE DYNAMIC GROUPS
SN - 978-989-8111-59-3
AU - Joshi S.
AU - R. Pais A.
PY - 2008
SP - 325
EP - 330
DO - 10.5220/0001928703250330