Secure Communication of Local States in Interpreted Systems

  • Michael Albert
  • Andrés Cordón-Franco
  • Hans van Ditmarsch
  • David Fernández-Duque
  • Joost J. Joosten
  • Fernando Soler-Toscano
Conference paper

DOI: 10.1007/978-3-642-19934-9_15

Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 91)
Cite this paper as:
Albert M., Cordón-Franco A., van Ditmarsch H., Fernández-Duque D., Joosten J.J., Soler-Toscano F. (2011) Secure Communication of Local States in Interpreted Systems. In: Abraham A., Corchado J.M., González S.R., De Paz Santana J.F. (eds) International Symposium on Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 91. Springer, Berlin, Heidelberg

Abstract

Given an interpreted system, we investigate ways for two agents to communicate secrets by public announcements. For card deals, the problem to keep all of your cards a secret (i) can be distinguished from the problem to keep some of your cards a secret (ii). For (i): we characterize a novel class of protocols consisting of two announcements, for the case where two agents both hold n cards and the third agent a single card; the communicating agents announce the sum of their cards modulo 2n + 1. For (ii): we show that the problem to keep at least one of your cards a secret is equivalent to the problem to keep your local state (hand of cards) a secret; we provide a large class of card deals for which exchange of secrets is possible; and we give an example for which there is no protocol of less than three announcements.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michael Albert
    • 1
  • Andrés Cordón-Franco
    • 2
  • Hans van Ditmarsch
    • 2
  • David Fernández-Duque
    • 2
  • Joost J. Joosten
    • 2
  • Fernando Soler-Toscano
    • 2
  1. 1.University of OtagoNew Zealand
  2. 2.University of SevillaSpain

Personalised recommendations