Efficient Group Key Agreement on Tree-based Braid Groups

Thanongsak Aneksrup, Pipat Hiranvanichakorn · Computer and Information Science · 2010

The security issues in ad hoc network are increasingly important. In this paper, we propose a distributed key management what approach by using braid groups and key tree. Without any assumption of prefixed trust relationship between nodes, the proposed method works in a self-organizing way to provide the key management services. The using of the proposed tree-based braid groups has following advantages: (1) the communication cost is minimized to constant time; (2) the complexity of computation is decreased to linear permutation by avoiding modular exponential operation. Our approach is more simple, secure and efficiency for group key management in MANET.

Read the paper · More papers on PaperTik