Verifying Identity as a Social Intersection

20 Pages Posted: 20 May 2019

See all articles by Nicole Immorlica

Nicole Immorlica

Microsoft Research

Matthew O. Jackson

Stanford University - Department of Economics; Santa Fe Institute

E. Glen Weyl

Microsoft ; RadicalxChange Foundation

Date Written: April 20, 2019

Abstract

Most existing digital identity solutions are either centralized (e.g., national identity cards) or individualistic (e.g., most “self-sovereign” identity proposals). Outside of digital life, however, identity is typically social (for instance, “individual” data such as birthdate is shared with parents) and intersectional (viz., different data and trust are shared with different others). We formalize these ideas to provide a more robust and realistic framework for decentralized identity. We build upon the concepts web-of-trust and social collateral, from cryptography and economics, to provide a system of defining, verifying, and making use of identity through networks. We exploit the redundancy created by intersectionality together with the fragmentation of identity suggested by self-sovereign schemes to minimize social collateral required for verification. We exploit the probabilistic structure of Bloom filters to provide uniqueness proofs to prevent Sybil attacks while conveying minimal compromising information to verifiers. We discuss applications to “proof-of-personhood” blockchains and Radical Markets.

Keywords: Identity, Decentralized Identity, Social Identity, Intersectional, Network, Web of Trust, Privacy, Cybersecurity, Blockchain, Proof-of-Personhood, Social Collateral

JEL Classification: D85, Z13, P48

Suggested Citation

Immorlica, Nicole and Jackson, Matthew O. and Weyl, Eric Glen, Verifying Identity as a Social Intersection (April 20, 2019). Available at SSRN: https://ssrn.com/abstract=3375436 or http://dx.doi.org/10.2139/ssrn.3375436

Nicole Immorlica

Microsoft Research ( email )

One Memorial Drive, 14th Floor
Cambridge, MA 02142
United States

Matthew O. Jackson (Contact Author)

Stanford University - Department of Economics ( email )

Landau Economics Building
579 Serra Mall
Stanford, CA 94305-6072
United States
1-650-723-3544 (Phone)

HOME PAGE: http://www.stanford.edu/~jacksonm

Santa Fe Institute

1399 Hyde Park Road
Santa Fe, NM 87501
United States

Eric Glen Weyl

Microsoft ( email )

306 Park Ave
Apt 3
Hoboken, NJ 07030
United States
8579984513 (Phone)

HOME PAGE: http://www.glenweyl.com

RadicalxChange Foundation ( email )

HOME PAGE: http://www.radicalxchange.org

Register to save articles to
your library

Register

Paper statistics

Downloads
1,260
Abstract Views
9,975
rank
15,887
PlumX Metrics