Genuine Personal Identifiers and Mutual Sureties for Sybil-Resilient Community Growth

Gal Shahaf, Ehud Shapiro, Nimrod Talmon

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Observing its lack, we introduce the notion of a genuine personal identifier—a globally unique and singular identifier of a person—and present a foundation for a decentralized, grassroots, bottom-up process by which every human being may create, own, and protect the privacy of a genuine personal identifier. Our solution is based on a web-of-trust and is designed for a distributed realization; we apply graph-theoretic notions to show that digital communities can grow indefinitely while ensuring bounded sybil penetration.

Original languageAmerican English
Title of host publicationSocial Informatics - 12th International Conference, SocInfo 2020, Proceedings
EditorsSamin Aref, Kalina Bontcheva, Marco Braghieri, Frank Dignum, Fosca Giannotti, Francesco Grisolia, Dino Pedreschi
PublisherSpringer Science and Business Media Deutschland GmbH
Pages320-332
Number of pages13
Volume12467
ISBN (Electronic)978-3-030-60975-7
ISBN (Print)9783030609740
DOIs
StatePublished - 1 Jan 2020
Event12th International Conference on Social Informatics, SocInfo 2020 - Pisa, Italy
Duration: 6 Oct 20209 Oct 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12467 LNCS

Conference

Conference12th International Conference on Social Informatics, SocInfo 2020
Country/TerritoryItaly
CityPisa
Period6/10/209/10/20

Keywords

  • Digital communities
  • Social networks
  • Sybil attacks

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Genuine Personal Identifiers and Mutual Sureties for Sybil-Resilient Community Growth'. Together they form a unique fingerprint.

Cite this