Pseudonym Generation Scheme for Ad-Hoc Group Communication Based on IDH
In this paper we describe the advantages of using iterative Diffie-Hellman (IDH) key trees for mobile ad-hoc group communication. We focus on the Tree-based Group Diffie-Hellman (TGDH) protocol suite, that consists of group key agreement protocols based on IDH key trees. Furthermore, we consider the anonymity of members during group communication over a public broadcast channel that provides untraceability of messages. The main goal of the proposed pseudonym generation scheme is to allow group members to generate their own pseudonyms that can be linked to their real identities only by a democratic decision of some interacting group members. The real identities are bound to public keys used in the group key agreement. The communication and computation costs as well as the security of the scheme can be optimized with respect to the characteristics of involved mobile devices.
KeywordsMobile Device Leaf Node Secret Share Real Identity Public Share
Unable to display preview. Download preview PDF.
- 1.Bansal, N., Liu, Z.: Capacity, delay and mobility in wireless ad-hoc networks. In: Infocom 2003. IEEE, Los Alamitos (2003)Google Scholar
- 2.Becker, C., Wille, U.: Communication complexity of group key distribution. In: ACM Conference on Computer and Communications Security. ACM Press, NY (1998)Google Scholar
- 4.Camenisch, J., Stadler, M.: Efficient group signature schemes for large groups (extended abstract). In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 410–424. Springer, Heidelberg (1997)Google Scholar
- 6.Kim, Y., Perrig, A., Tsudik, G.: Communication-efficient group key agreement. In: Information Systems Security, Proc. of the 17th International Information Security Conference, IFIP SEC 2001 (2001)Google Scholar
- 8.Steiner, M., Tsudik, G., Waidner, M.: Key agreement in dynamic peer groups. IEEE Transactions on Parallel and Distributed Systems 11(8) (2000)Google Scholar