A NEW PROBABILISTIC REKEYING METHOD FOR SECURE DYNAMIC GROUPS

Shankar Joshi, Alwyn R. Pais

2008

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.

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