Abstract
In most systems without a centralised authority, users are free to create as many accounts as they please, without any harmful effect on the system. However, in the case of e-voting, for instance, proof of identity is crucial, as sybil identities can be used to breach the intended role of the system. We explore the conditions under which a decentralised proof of identity system can exist. We also propose such a scheme, called Get-your-ID (GYID), and prove its security. Our system allows a user to generate and revoke keys, via an endorsement mechanism, and we prove that under some conditions which we discuss, no user can have more than one active key. We then show how voting protocols can be adapted on top of our system, thus ensuring that no user is able to cast a valid vote more than once.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
We require that it is hard to find a collision on F. In the random oracle model, this is an immediate consequence, but in more general models, we say that F is collision-resistant (see [8]).
- 6.
- 7.
In 2017, 158 countries out of the 195 (81%) UN member or observer countries have more than 1 million inhabitants.
- 8.
This definition leads to an initialization problem: at the beginning, how can we endorse a user if there is no authority? We suppose that a given number of authorities are named as such when the blockchain is first created, in the genesis block.
- 9.
Registries are an abstraction that helps to separate data. It can be implemented by a 3-bits prefix on each transaction message.
- 10.
proof is a proof that the user with digital fingerprint \(F_U\) has indeed received enough endorsements on their public key \(\mathsf {pk}_U\). We give more details about this proof later on.
References
Axon, L., Goldsmith, M.: PB-PKI: a privacy-aware blockchain-based PKI. In: SECRYPT (2017)
Barker, E.B., Barker, W.C., Burr, W.E., Polk, W.T., Smid, M.E.: Sp 800–57. recommendation for key management, part 1: General (revised). Technical report, Gaithersburg, MD, United States (2007)
Borge, M., Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Ford, B.: Proof-of-personhood: redemocratizing permissionless cryptocurrencies. In: 2017 IEEE European Symposium on Security and Privacy Workshops (EuroS PW), pp. 23–26, April 2017. https://doi.org/10.1109/EuroSPW.2017.46
Delac, K., Grgic, M.: A survey of biometric recognition methods. In: Proceedings Elmar-2004 46th International Symposium on Electronics in Marine, pp. 184–193, June 2004
Duniter Consortium: Duniter (2016). https://duniter.org/en/
Ford, B.: Pseudonym parties: an offline foundation for online accountability (preliminary draft), March 2012
Kanade, S., Petrovska-Delacretaz, D., Dorizzi, B.: Cancelable iris biometrics and using error correcting codes to reduce variability in biometric data. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp. 120–127, June 2009. https://doi.org/10.1109/CVPR.2009.5206646
Rogaway, P., Shrimpton, T.: Cryptographic hash-function basics: definitions, implications, and separations for preimage resistance, second-preimage resistance, and collision resistance. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 371–388. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-25937-4_24
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Lafourcade, P., Lombard-Platet, M. (2020). Get-your-ID: Decentralized Proof of Identity. In: Benzekri, A., Barbeau, M., Gong, G., Laborde, R., Garcia-Alfaro, J. (eds) Foundations and Practice of Security. FPS 2019. Lecture Notes in Computer Science(), vol 12056. Springer, Cham. https://doi.org/10.1007/978-3-030-45371-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-45371-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45370-1
Online ISBN: 978-3-030-45371-8
eBook Packages: Computer ScienceComputer Science (R0)