Title: Full-healing group-key distribution in online social networks

Authors: Ya-Nan Liu; Lein Harn; Lei Mao; Zhangliang Xiong

Addresses: Samsung R&D Institute China – Nanjing, Nanjing, 211100, China ' Department of Computer Science Electrical Engineering, University of Missouri, Kansas City, 64110, USA ' Samsung R&D Institute China – Nanjing, Nanjing, 211100, China ' Samsung R&D Institute China – Nanjing, Nanjing, 211100, China

Abstract: A new type of group key distribution (GKD), called 'full-healing' group key distribution (F-GKD), is proposed in this paper which helps new-added members to recover the historical session keys. On the basis of the F-GKD scheme, a security approach is proposed for the privacy preservation of online social networks (OSNs). Compared with conventional public-key approaches, our approach has the following advantages: (1) only the polynomial interpolation computation is executed in our approach, which is much lighter than modulo exponentiation or pairing operations, (2) 1-to-many key distribution is more efficient and scalable than 1-to-1 style in public-key approaches, (3) full-healing property speeds up the historical session recovery (HSR), which has the de facto practicability in OSN services. Experiment is also implemented to evaluate the performance of our approach.

Keywords: full healing; group key distribution; GKD; privacy preservation; online social networks; OSNs; session key recovery; network security; privacy protection; polynomial interpolation computation; historical session recovery; performance evaluation.

DOI: 10.1504/IJSN.2016.075070

International Journal of Security and Networks, 2016 Vol.11 No.1/2, pp.12 - 24

Received: 10 Nov 2014
Accepted: 17 Apr 2015

Published online: 02 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article