Constructions of almost secure frameproof codes with applications to fingerprinting schemes
| Autor: | José Moreira, Marcel Fernandez, Grigory Kabatiansky |
|---|---|
| Přispěvatelé: | Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica, Universitat Politècnica de Catalunya. ISG - Grup de Seguretat de la Informació |
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Block code
Theoretical computer science Dactiloscòpia Fingerprints Separating code Cryptography 0102 computer and information sciences 02 engineering and technology Seguretat informàtica Secure frameproof code 01 natural sciences Traitor tracing Computer security Dependent random variables 0202 electrical engineering electronic engineering information engineering Code (cryptography) Fingerprinting Computer Science::Cryptography and Security Mathematics Class (computer programming) business.industry Applied Mathematics 020206 networking & telecommunications Object (computer science) Computer Science Applications 010201 computation theory & mathematics business Informàtica::Seguretat informàtica::Criptografia [Àrees temàtiques de la UPC] |
| Zdroj: | Recercat. Dipósit de la Recerca de Catalunya instname UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) |
| Popis: | The final publication is available at Springer via http://dx.doi.org/10.1007/s10623-017-0359-z This paper presents explicit constructions of fingerprinting codes. The proposed constructions use a class of codes called almost secure frameproof codes. An almost secure frameproof code is a relaxed version of a secure frameproof code, which in turn is the same as a separating code. This relaxed version is the object of our interest because it gives rise to fingerprinting codes of higher rate than fingerprinting codes derived from separating codes. The construction of almost secure frameproof codes discussed here is based on weakly biased arrays, a class of combinatorial objects tightly related to weakly dependent random variables. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|