A Logical Approach to Restricting Access in Online Social Networks

8 years 25 days ago

Download satoss.uni.lu

Nowadays in popular online social networks users can blacklist some of their friends in order to disallow them to access resources that other non-blacklisted friends may access. We identify three independent binary decisions to utilize users’ blacklists in access control policies, resulting into eight access restrictions. We formally deﬁne these restrictions in a hybrid logic for relationship-based access control, and provide syntactical transformations to rewrite a hybrid logic access control formula when ﬁxing an access restriction. This enables a ﬂexible and user-friendly approach for restricting access in social networks. We develop eﬃcient algorithms for enforcing a subset of access control policies with restrictions. The eﬀectiveness of the access restrictions and the eﬃciency of our algorithms are evaluated on a Facebook dataset. Categories and Subject Descriptors K.6.5 [Management of Computing and Information Systems]: Security and Protection Keywords Online soci...

Marcos Cramer, Jun Pang, Yang Zhang

Real-time Traffic