Secure object identification: or: solving the Chess Grandmaster Problem

  • Authors:
  • Ammar Alkassar;Christian Stüble;Ahmad-Reza Sadeghi

  • Affiliations:
  • Saarland University/Sirrix AG, Im Stadtwald, Saarbrücken, Germany;Saarland University, Im Stadtwald, Saarbrücken, Germany;Bochum University/Eurobits Center, Bochum, Germany

  • Venue:
  • Proceedings of the 2003 workshop on New security paradigms
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many applications of cryptographic identification protocols are vulnerable against physical adversaries who perform real time attacks. For instance, when identifying a physical object like an automated teller machine, common identification schemes can be bypassed by faithfully relaying all messages between the communicating participants. This attack is known as mafia fraud.The Probabilistic Channel Hopping (PCH) system we introduce in this paper, solves this problem by hiding the conversation channel between the participants. The security of our approach is based on the assumption that an adversary cannot efficiently relay all possible communication channels of the PCH system in parallel.