Bayesian methods for practical traitor tracing

2Citations
Citations of this article
21Readers
Mendeley users who have this article in their library.

Abstract

The practical success of broadcast encryption hinges on the ability to (1) revoke the access of compromised keys and (2) determine which keys have been compromised. In this work we focus on the latter, the so-called traitor tracing problem. The first method utilizes a Bayesian hierarchical model to replace a crucial step in a well known tracing algorithm. Previously, this step relied on worst case bounds, which often overestimate the number of tests needed to diagnose compromised keys. The second is an adaptive tracing algorithm that selects forensic tests according to the information gain criteria. The results of the tests refine an explicit model of our beliefs that certain keys are compromised. In choosing tests based on this criteria, we significantly reduce the number of tests, as compared to the state-of-the-art techniques, required to identify compromised keys. © Springer-Verlag Berlin Heidelberg 2007.

References Powered by Scopus

Constructing optimal binary decision trees is NP-complete

698Citations
N/AReaders
Get full text

Adaptive diagnosis in distributed systems

142Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Traitor Tracing in Broadcast Encryption using Vector Keys

0Citations
N/AReaders
Get full text

Traitor tracing for multimedia forensics

0Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Zigoris, P., & Jin, H. (2007). Bayesian methods for practical traitor tracing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4521 LNCS, pp. 194–206). Springer Verlag. https://doi.org/10.1007/978-3-540-72738-5_13

Readers over time

‘13‘15‘16‘17‘18‘19‘20‘21‘2302468

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 12

71%

Professor / Associate Prof. 2

12%

Researcher 2

12%

Lecturer / Post doc 1

6%

Readers' Discipline

Tooltip

Computer Science 17

94%

Physics and Astronomy 1

6%

Save time finding and organizing research with Mendeley

Sign up for free
0