Доказательство личности

Доказательство личности (англ. Proof of personhood, PoP) — это способ противодействия злонамеренным атакам на одноранговые сети, в частности, атакам с использованием множества фальшивых идентичностей, известных как атака Сивиллы. Децентрализованные онлайн-платформы особенно уязвимы перед подобными атаками из-за своей природы, предполагающей демократичность и реакцию на крупные группы голосующих. В PoP каждый уникальный человеческий участник получает одну равную единицу голосовой силы и любые связанные с этим вознаграждения.

Термин широко используется в контексте криптовалют и блокчейнов, в качестве аналога таких механизмов распределения консенсуса, как доказательство работы, доказательство доли и других методов, чья цель — пропорционально распределять голосовую силу и вознаграждения среди участников в зависимости от вложенных ресурсов.

Предпосылки

Проблема атак Сивиллы с многочисленными виртуальными идентичностями была признана в течение десятилетий фундаментальной задачей для распределённых систем, где предполагается, что каждый человек имеет только одну учётную запись или идентичность[1]. CAPTCHA стремится ограничить скорость автоматизированных атак Сивиллы, используя автоматические тесты Тьюринга для различения людей и машин, создающих аккаунты либо запрашивающих услуги. Однако даже при достижении этой цели CAPTCHA позволяет одному человеку получить несколько учётных записей или долей ресурса, просто последовательно разгадывая несколько CAPTCHA, тем самым не выполняя принцип «один человек — одна учётная запись» в доказательстве личности. Помимо этого, пользователи с нарушениями зрения или обучения могут испытывать трудности при разгадывании таких головоломок. Кроме того, современные ИИ начинают успешно решать задачи CAPTCHA[2].

Распределённые системы могут требовать от пользователей аутентификации с применением надёжных идентичностей, подтверждённых государственными органами или доверенным третьим лицом, например, посредством сервисов проверки идентификации либо систем самоуправляемой идентичности. Однако такие жёсткие требования идентификации противоречат принципам конфиденциальности и анонимности, а также увеличивают барьеры для входа. Одним из предложенных способов получения анонимных, но уникальных для каждого человека учётных данных в распределённых системах стали «псевдонимные встречи», когда участники периодически собираются на физических мероприятиях, и используют тот факт, что человек может физически находиться только в одном месте одновременно[3].

В 2014 году Виталик Бутерин поднял задачу создания «системы уникальной идентичности» для криптовалют, которая позволила бы каждому человеку получить ровно один токен для участия без риска атаки Сивиллы[4]. В 2017 году термин «доказательство личности» был предложен для подхода, основанного на псевдонимных встречах[5].

Подходы

Предложен широкий спектр подходов к реализации доказательства личности, некоторые из которых проходят экспериментальное внедрение[6].

Очные мероприятия

Первоначально описанный Борге с соавторами подход заключался в использовании очных псевдонимных встреч как основы для периодического получения анонимных токенов «один человек — один токен» без необходимости проверки идентичности[3][5]. Проект encointer адаптирует этот способ, приглашая участников встречаться одновременно небольшими группами в случайно выбранных местах для подтверждения физического присутствия друг друга[7].

Недостаток такого подхода — необходимость лично прибывать в назначенное место и время, что неудобно для участников с пересекающимися обязанностями. Также существует проблема проведения так называемых «федеративных псевдонимных встреч» одновременно в разных локациях при условии, что каждая группа должна убедиться в честности организации других групп и не допустить искусственного увеличения числа выдаваемых цифровых удостоверений.

Социальные сети

Другой подход, близкий к Вебу доверия в PGP, основывается на построении пользователями социальной сети для взаимной аттестации личностей[8]. Проект UniqueID интегрирует биометрическую верификацию в структуру социальной сети[9].

Критика такого подхода связана со сложностью проверки того, что социальная связь не создала дополнительные идентичности Сивиллы в другой, не пересекающейся группе контактов. Также существует проблема — алгоритмы детектирования Сивиллы на основе анализа графа социальной сети основываются на ряде гипотез о поведении атакующих, которые не всегда выполняются в реальных онлайн-сетях[10]. Кроме того, такие алгоритмы позволяют выявлять лишь крупные, плотно связанные группы Сивилл-узлов в социальной сети, а маломасштабные атаки по структуре могут быть неотличимы от легитимных связей.

Сильные идентичности

Существует подход, при котором участники должны иметь подтверждённую идентичность, которую затем скрывают или анонимизируют при использовании системы. Основная критика — риски для приватности и опасности слежки, связанные с хранением централизованных баз идентичностей, особенно биометрических; кроме того, пользователям приходится полагаться на сервис проверки не только ради защиты от Сивиллы, но и сохранности их персональных данных. Ещё один аргумент против — неэффективность систем распознавания лиц на глобальном уровне из-за недостаточной энтропии лиц.

Компания Apple, внедрившая функцию распознавания лиц на iPhone, пытается защитить конфиденциальность пользователей за счёт применения Secure Enclave. Математическое описание лица, получаемое камерой TrueDepth, не покидает устройство пользователя, что повышает уровень защиты персональной информации[11][12]. Однако остаются вопросы по поводу надёжности таких систем: известно о случаях, когда устройства ошибочно распознавали родственников как одного и того же пользователя[13].

Даже при наличии децентрализованных механизмов защиты приватности недостатками этого способа остаются сложность и стоимость получения подтверждённой личной идентификации, а также риски социальной эксклюзии — для пользователей, не имеющих документов, не желающих раскрывать идентичность из-за приватности, либо ошибочно отсеянных по биометрическим причинам[14].

Крипто-биометрия

Для преодоления опасностей, связанных с использованием биометрии для доказательства уникальности человека, одного лишь шифрования биометрических данных по криптографическим моделям недостаточно. Для этого, например, проект Humanode внедряет совместное применение конфиденциальных вычислений, гомоморфного шифрования и доказательств с нулевым разглашением, при котором исходные биометрические данные не покидают устройство пользователя, а распределённая сеть получает только сведения, необходимые для проверки человеческой уникальности и «живости».

Онлайн Тьюринг-тесты

Другой класс методов основывается на развитии идеи CAPTCHA для проверки уникальности человека. Так, сеть Idena поручает участникам взаимно проверять друг друга с помощью специальных тестов («flip»)[15]. К недостаткам относятся неудобства для пользователей, а также риск того, что искусственный интеллект и глубокие подделки скоро научатся проходить такие тесты автоматически или убеждать реальных участников, что синтетический пользователь — настоящий человек.

Применение

Одно из предложенных применений доказательства личности — обеспечение более широкого распределения голосовой силы в неконтролируемых алгоритмах консенсуса[5], и преодоление повторной централизации, наблюдаемой в пулах майнеров доказательства работы[16], и предсказанной для систем доказательства доли[17].

Другой вариант использования — поддержка демократического управления в децентрализованных онлайн-системах, включая блокчейны и криптовалюты, где требуется принцип «один человек — один голос»[18].

Примечания

  1. Douceur, John R. The Sybil Attack // Peer-to-Peer Systems. — 2002. — Vol. 2429. — P. 251–260. — ISBN 978-3-540-44179-3. — doi:10.1007/3-540-45748-8_24.
  2. Что такое CAPTCHA? | IBM (амер. англ.). www.ibm.com. Дата обращения: 12 июля 2023. Архивировано 12 июля 2023 года.
  3. 1 2 Ford, Bryan; Strauss, Jacob (1 апреля 2008). An Offline Foundation for Online Accountable Pseudonyms. 1st Workshop on Social Network Systems - SocialNets '08. pp. 31—36. DOI:10.1145/1435497.1435503. ISBN 978-1-60558-124-8. Архивировано из оригинала 2020-10-30. Дата обращения 2020-10-28. Используется устаревший параметр |url-status= (справка)
  4. Buterin, Vitalik Problems. GitHub (25 августа 2014). Дата обращения: 28 октября 2020. Архивировано 23 ноября 2020 года.
  5. 1 2 3 Maria Borge; Eleftherios Kokoris-Kogias; Philipp Jovanovic; Linus Gasser; Nicolas Gailly; Bryan Ford (29 апреля 2017). Proof-of-Personhood: Redemocratizing Permissionless Cryptocurrencies. IEEE Security & Privacy on the Blockchain (IEEE S&B). DOI:10.1109/EuroSPW.2017.46. Архивировано из оригинала 2020-11-12. Дата обращения 2020-11-07. Используется устаревший параметр |url-status= (справка)
  6. Divya Siddarth; Sergey Ivliev; Santiago Siri & Paula Berman (13 октября 2020), Who Watches the Watchmen? A Review of Subjective Approaches for Sybil-resistance in Proof of Personhood Protocols, arΧiv:2008.05300 [cs.CR]. 
  7. Brenzikofer, Alain encointer - An Ecological, Egalitarian and Private Cryptocurrency and Self-Sovereign Identity System. GitHub (14 января 2020). Дата обращения: 28 октября 2020. Архивировано 4 октября 2021 года.
  8. Gal Shahaf; Ehud Shapiro; Nimrod Talmon (октябрь 2020). Genuine Personal Identifiers and Mutual Sureties for Sybil-Resilient Community Growth. International Conference on Social Informatics. arXiv:1904.09630. DOI:10.1007/978-3-030-60975-7_24. Архивировано из оригинала 2023-02-16. Дата обращения 2020-10-28. Используется устаревший параметр |url-status= (справка); Проверьте дату в |date= (справка на английском)
  9. Mohammad-Javad Hajialikhani & Mohammad-Mahdi Jahanara (20 июня 2018), UniqueID: Decentralized Proof-of-Unique-Human, arΧiv:1806.07583 [cs.CR]. 
  10. Bimal Viswanath; Ansley Post; Krishna Phani Gummadi; Alan E Mislove (август 2010). “An analysis of social network-based Sybil defenses”. ACM SIGCOMM Computer Communication Review. 40 (4): 363—374. DOI:10.1145/1851275.1851226. Архивировано из оригинала 2020-10-31. Дата обращения 2020-10-28. Используется устаревший параметр |url-status= (справка); Проверьте дату в |date= (справка на английском)
  11. Apple has a lot to say to Al Franken about Face ID on the iPhone X (англ.). Mashable (17 октября 2017). Дата обращения: 27 июля 2023. Архивировано 27 июля 2023 года.
  12. Etherington, Darrell Apple Details Touch ID And The A7's Secure Enclave In Updated iOS Security Document (амер. англ.). TechCrunch (26 февраля 2014). Дата обращения: 27 июля 2023. Архивировано 27 июля 2023 года.
  13. Times, The Brussels Improved facial recognition on phones still not 100% secure, say experts (англ.). www.brusselstimes.com. Дата обращения: 27 июля 2023. Архивировано 27 июля 2023 года.
  14. Dixon, Pam (14 июня 2017). “A Failure to "Do No Harm" -- India's Aadhaar biometric ID program and its inability to protect privacy in relation to measures in Europe and the U.S.”. Health and Technology. 7 (4): 539—567. DOI:10.1007/s12553-017-0202-6. PMC 5741784. PMID 29308348. S2CID 8874699.
  15. Idena. How Idena works. Дата обращения: 29 августа 2021. Архивировано 29 августа 2021 года.
  16. Vorick, David The State of Cryptocurrency Mining (13 мая 2018). Дата обращения: 28 октября 2020. Архивировано 10 марта 2020 года.
  17. Giulia Fanti; Leonid Kogan; Sewoong Oh; Kathleen Ruan; Pramod Viswanath; Gerui Wang (18 февраля 2019). Compounding of Wealth in Proof-of-Stake Cryptocurrencies (PDF). Financial Cryptography 2019. Архивировано из оригинала (PDF) 2020-10-31. Дата обращения 2020-10-28. Используется устаревший параметр |url-status= (справка)
  18. Ford, Bryan. Technologizing Democracy or Democratizing Technology? A Layered-Architecture Perspective on Potentials and Challenges // Digital Technology and Democratic Theory / Lucy Bernholz ; Hélène Landemore ; Rob Reich. — University of Chicago Press, декабрь 2020. — ISBN 978-0-226-74857-3.

Категории