Repositorio de producción científica de la Universidad de Sevilla

A colouring protocol for the generalized Russian cards problem

Opened Access A colouring protocol for the generalized Russian cards problem

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Cordón Franco, Andrés
Ditmarsch, Hans P. van
Fernández Duque, David
Soler Toscano, Fernando
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Universidad de Sevilla. Departamento de Filosofía y Lógica y Filosofía de la Ciencia
Fecha: 2013
Publicado en: Theoretical Computer Science, 495, 81-95.
Tipo de documento: Artículo
Resumen: In the generalized Russian cards problem, Alice, Bob and Cath draw a, b and c cards, respectively, from a deck of size a + b + c. Alice and Bob must then communicate their entire hand to each other, without Cath learning the owner of a single card she does not hold. Unlike many traditional problems in cryptography, however, they are not allowed to encode or hide the messages they exchange from Cath. The problem is then to find methods through which they can achieve this. We propose a general four-step solution based on finite vector spaces, and call it the “colouring protocol”, as it involves colourings of lines. Our main results show that the colouring protocol may be used to solve the generalized Russian cards problem in cases where a is a power of a prime, c = O(a2) and b = O(c2). This improves substantially on the set of parameters for which solutions are known to exist; in particular, it had not been shown previously that the problem could be solved in cases where the...
[Ver más]
Cita: Cordón Franco, A., Ditmarsch, H.P.v., Fernández Duque, D. y Soler Toscano, F. (2013). A colouring protocol for the generalized Russian cards problem. Theoretical Computer Science, 495, 81-95.
Tamaño: 324.7Kb
Formato: PDF

URI: http://hdl.handle.net/11441/64155

DOI: 10.1016/j.tcs.2013.05.010

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivar 4.0 Internacional

Este registro aparece en las siguientes colecciones