Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

The Challenge of Private Identification

Abstract : The cryptographic protocol problem of how to make a secure exchange of identifying information among communicating entities, in particular within security constraints of confidentiality and personal privacy, is here denoted as the private identification problem. We consider this to be still an open problem. Although we can find its motivation and partial solutions in some of the existing systems, this paper describes the problem in a more generalised form. What is the solution space of efficient and scalable private identification protocols within the settings of the various communication systems and models, for instance in future mobile communication systems with very low latency requirements? Possible directions and solutions are discussed, in terms of pseudonyms, temporary identifiers, computational trade-offs such as key search, and public key solutions. All existing proposals to the private identification challenge suffer from one or more limitations and weaknesses, such as computational costs and time latencies, or the security is reduced. Finally, the paper collects a considerable reference list of papers related to the problem of private identification.
Document type :
Conference papers
Complete list of metadata
Contributor : Vinh Pham Connect in order to contact the contributor
Submitted on : Monday, January 15, 2018 - 12:14:30 PM
Last modification on : Tuesday, February 23, 2021 - 7:24:06 PM
Long-term archiving on: : Monday, May 7, 2018 - 3:29:47 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License


  • HAL Id : hal-01684219, version 1


Stig Frode Mjølsnes, Ruxandra Florentina Olimid. The Challenge of Private Identification. International Workshop on Open Problems in Network Security (iNetSec), May 2017, Rome, Italy. pp.39-53. ⟨hal-01684219⟩



Record views


Files downloads