Restricted Identification Scheme and Diffie-Hellman Linking Problem

  • Mirosław Kutyłowski
  • Łukasz Krzywiecki
  • Przemysław Kubiak
  • Michał Koza
Conference paper

DOI: 10.1007/978-3-642-32298-3_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7222)
Cite this paper as:
Kutyłowski M., Krzywiecki Ł., Kubiak P., Koza M. (2012) Restricted Identification Scheme and Diffie-Hellman Linking Problem. In: Chen L., Yung M., Zhu L. (eds) Trusted Systems. INTRUST 2011. Lecture Notes in Computer Science, vol 7222. Springer, Berlin, Heidelberg

Abstract

We concern schemes designed for user authentication in different systems (called sectors) with a single private key so that activities of the same person in different sectors are not linkable. In particular, we consider Restricted Identification scheme implemented on personal identity cards (neuer Personalausweis) issued by German authorities. The schemes we concern are devoted for practical application on personal identity cards where limitations of memory size is a critical issue.

Unlinkability for German Restricted Identification is silently based on random oracle model. We prove that the construction can be simplified by eliminating hiding certain values with hash functions: we show that unlinkability can be based on a problem that we call Linking Diffie-Hellman Problem (LDHP). We prove that LDHP is as hard as Decisional DHP. Thereby we justify unlinkability in the standard model.

We also introduce and analyze a variant of German Restricted Identification providing active authentication. This protocol is intended for application areas where the right to access a sector is not by default (as for German Restricted Identification) and can be both granted and blocked. It is intended to serve as anonymous identity for sectors such as access to medical data and law enforcement, where prevention of Sybil attacks is a fundamental requirement.

Keywords

anonymous identifier unlinkability ephemeral-static Diffie-Hellman authentication 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mirosław Kutyłowski
    • 1
  • Łukasz Krzywiecki
    • 1
  • Przemysław Kubiak
    • 1
  • Michał Koza
    • 1
  1. 1.Faculty of Fundamental Problems of TechnologyWrocław University of TechnologyPoland

Personalised recommendations