NDLI: Private discovery of common social contacts

Please wait, while we are loading the content...

Private discovery of common social contacts

Content Provider	Springer Nature Link
Author	De Cristofaro, Emilia Manulis, Mark Poettering, Bertram
Copyright Year	2012
Abstract	Digital services that are offered, and consumed, on the basis of social relationships form the backbone of social clouds—an emerging new concept that finds its roots in online social networks. The latter have already taken an essential role in people’s daily life, helping users to build and reflect their social relationships to other participants. A key step in establishing new links entails the reconciliation of shared contacts and friends. However, for many individuals, personal relationships belong to the private sphere, and, as such, should be concealed from potentially prying eyes of strangers. Consequently, the transition toward social clouds cannot set aside mechanisms to control the disclosure of social links. This paper motivates and introduces the concept of Private Discovery of Common Social Contacts, which allows two users to assess their social proximity through interaction and learn the set of contacts (e.g., friends) that are common to both users, while hiding contacts that they do not share. We realize private contact discovery using a new cryptographic primitive, called contact discovery scheme (CDS), whose functionality and privacy is formalized in this work. To this end, we define a novel privacy feature, called contact-hiding, that captures our strong privacy goals. We also propose the concept of contact certification and show that it is essential to thwart impersonation attacks on social relationships. We build provably private and realistically efficient CDS protocols for private discovery of mutual contacts. Our constructions do not rely on a trusted third party (TTP)—all contacts are managed independently by the users. The practicality of our proposals is confirmed both analytically and experimentally on different computing platforms. We show that they can be efficiently deployed on smartphones, thus allowing ad hoc and ubiquitous contact discovery outside of existing social networks. Our CDS constructions allow users to select their (certified) contacts to be included in individual protocol executions. That is, users may perform context-dependent contact discovery using any subset (circle) of their contacts.
Starting Page	49
Ending Page	65
Page Count	17
File Format	PDF
ISSN	16155262
Journal	International Journal of Information Security
Volume Number	12
Issue Number	1
e-ISSN	16155270
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-12-16
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Common social contacts Social clouds Friend-of-friend detection Social PKI Privacy Data Encryption Computer Communication Networks Operating Systems Coding and Information Theory Management of Computing and Information Systems Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Safety, Risk, Reliability and Quality Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

PKI past, present and future

Preface to the special issue on PKI

Distributing security-mediated PKI

PKI design based on the use of on-line certification authorities

All sail, no anchor II: Acceptable high-end PKI

Preventing sensitive relationships disclosure for better social media preservation

Resolving privacy-preserving relationships over outsourced encrypted data storages

Privacy-enhanced architecture for smart metering

Building online trust through privacy practices

Private discovery of common social contacts

Similar Documents

PKI past, present and future

Preface to the special issue on PKI

Distributing security-mediated PKI

PKI design based on the use of on-line certification authorities

All sail, no anchor II: Acceptable high-end PKI

Preventing sensitive relationships disclosure for better social media preservation

Resolving privacy-preserving relationships over outsourced encrypted data storages

Privacy-enhanced architecture for smart metering

Building online trust through privacy practices

Private discovery of common social contacts