Códigos con propiedades de localización basados en matrices de bajo sesgo
- Autores: José Moreira Sánchez, Marcel Fernández Muñoz, Grigory Kabatiansky
- Localización: RECSI XIII: actas de la XIII Reunión Española sobre Criptología y Seguridad de la Información. Alicante, 2-5 de septiembre de 2014 / coord. por Rafael Álvarez Sánchez, Joan-Josep Climent Coloma, Francisco Ferrández Agulló, Francisco Martínez Pérez, Leandro Tortosa Grau, José F. Vicent Francés, Antonio Zamora Gómez, 2014, ISBN 978-84-9717-232-0, págs. 39-44
- Idioma: español
- Enlaces
-
Resumen
En este artículo presentamos una construcción explícita de un código con propiedades de identificación de traidores, aplicable a entornos de fingerprinting. Nuestro trabajo parte del estudio de una familia de códigos conocidos como códigos separables, que en el campo del fingerprinting también se conocen como códigos seguros contra incriminaciones. A partir de estos códigos, nos centramos en una versión menos estricta de ellos, en los que no se requiere que la propiedad de separación se cumpla en todos los casos, sino con alta probabilidad. Este tipo de códigos se conocen como códigos cuasi seguros contra incriminaciones.
En este trabajo mostramos como construir explícitamente estos códigos, basando nuestras construcciones en estructuras conocidas como matrices de bajo sesgo. Además, mostramos cómo es posible utilizar dichos códigos para construir de forma explícita una familia de códigos binarios con propiedades de identificación, baja tasa de error y decodificación eficiente.
