Randomized Frameproof Codes: Fingerprinting Plus Validation Minus Tracing

Simple item page
dc.creatorAnthapadmanabhan, N. Prasanth
dc.creatorBarg, Alexander
dc.date2008-02-23
dc.date.accessioned2026-07-07T09:22:54Z
dc.date.available2026-07-07T09:22:54Z
dc.descriptionWe propose randomized frameproof codes for content protection, which arise by studying a variation of the Boneh-Shaw fingerprinting problem. In the modified system, whenever a user tries to access his fingerprinted copy, the fingerprint is submitted to a validation algorithm to verify that it is indeed permissible before the content can be executed. We show an improvement in the achievable rates compared to deterministic frameproof codes and traditional fingerprinting codes. For coalitions of an arbitrary fixed size, we construct randomized frameproof codes which have an $O(n^2)$ complexity validation algorithm and probability of error $\exp(-Ω(n)),$ where $n$ denotes the length of the fingerprints. Finally, we present a connection between linear frameproof codes and minimal vectors for size-2 coalitions.
dc.description5 pages, To appear in the Proceedings of Conference on Information Sciences and Systems (CISS), Princeton, NJ, Mar 2008
dc.identifierhttps://arxiv.org/abs/0802.3419
dc.identifierhttp://arxiv.org/abs/0802.3419
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/155540
dc.subjectInformation Theory
dc.subjectCryptography and Security
dc.titleRandomized Frameproof Codes: Fingerprinting Plus Validation Minus Tracing
dc.typetext

Files

Collections

arXiv