TY - GEN
T1 - Efficient multi-dimensional key management in broadcast services
AU - Blanton, Marina
AU - Frikken, Keith B.
PY - 2010
Y1 - 2010
N2 - The prevalent nature of Internet makes it a well suitable medium for many new types of services such as location-based services and streaming content. Subscribers to such services normally receive encrypted content and can obtain access to it if they possess the corresponding decryption key. Furthermore, in location-based services a subscription is normally granted to a geographic area specified by user-specific coordinates (x 1, x 2), (y 1, y 2) and custom time interval (t 1, t 2). Similarly, subscriptions to other services also involve multiple dimensions. The problem of key management is then to assign keys to each point on a D-dimensional grid and to subscribers in such a way as to permit all users to obtain access only to the resources in their subscriptions and minimize the associated overhead. In this work, we develop a novel key management scheme for multi-dimensional subscriptions that both outperforms existing solutions and supports a richer set of access privileges than existing schemes. Our scheme is provably secure under the Decision Linear Diffie-Hellman Assumption.
AB - The prevalent nature of Internet makes it a well suitable medium for many new types of services such as location-based services and streaming content. Subscribers to such services normally receive encrypted content and can obtain access to it if they possess the corresponding decryption key. Furthermore, in location-based services a subscription is normally granted to a geographic area specified by user-specific coordinates (x 1, x 2), (y 1, y 2) and custom time interval (t 1, t 2). Similarly, subscriptions to other services also involve multiple dimensions. The problem of key management is then to assign keys to each point on a D-dimensional grid and to subscribers in such a way as to permit all users to obtain access only to the resources in their subscriptions and minimize the associated overhead. In this work, we develop a novel key management scheme for multi-dimensional subscriptions that both outperforms existing solutions and supports a richer set of access privileges than existing schemes. Our scheme is provably secure under the Decision Linear Diffie-Hellman Assumption.
UR - https://www.scopus.com/pages/publications/78049405768
U2 - 10.1007/978-3-642-15497-3_26
DO - 10.1007/978-3-642-15497-3_26
M3 - Conference contribution
AN - SCOPUS:78049405768
SN - 3642154964
SN - 9783642154966
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 424
EP - 440
BT - Computer Security, ESORICS 2010 - 15th European Symposium on Research in Computer Security, Proceedings
PB - Springer Verlag
T2 - 15th European Symposium on Research in Computer Security, ESORICS 2010
Y2 - 20 September 2010 through 22 September 2010
ER -