[논문 리뷰] Genuine Personal Identifiers and Mutual Sureties for Sybil-Resilient Community Formation

Gal Shahaf, Ehud Shapiro외 1명|arXiv (Cornell University)|2019. 04. 21.

Cryptography and Data Security참고 문헌 18인용 수 8

한 줄 요약

이 논문은 암호학적 키 쌍과 상호 보증을 활용하여 글로벌하게 고유하고 개인이 소유하는 진정한 개인 식별자(GPI)를 만드는 탈중앙화되고 프라이버시를 보장하는 프레임워크를 제안한다. 이는 시비르 공격에 강건한 신뢰 네트워크를 형성한다. 이는 유한한 성장률, 유도도, 바르비셔스 침투율 조건 하에서 공동체가 무한히 성장하면서도 시비르 침투율을 통제할 수 있음을 증명한다. 이는 디지털 신원과 거버넌스에 대한 신뢰를 가능하게 한다.

ABSTRACT

While most of humanity is suddenly on the net, the value of this singularity is hampered by the lack of credible digital identities: Social networking, person-to-person transactions, democratic conduct, cooperation and philanthropy are all hampered by the profound presence of fake identities, as illustrated by Facebook's removal of 5.4Bn fake accounts since the beginning of 2019. Here, we introduce the fundamental notion of a \emph{genuine personal identifier}---a globally unique and singular identifier of a person---and present a foundation for a decentralized, grassroots, bottom-up process in which every human being may create, own, and protect the privacy of a genuine personal identifier. The solution employs mutual sureties among owners of personal identifiers, resulting in a mutual-surety graph reminiscent of a web-of-trust. Importantly, this approach is designed for a distributed realization, possibly using distributed ledger technology, and does not depend on the use or storage of biometric properties. For the solution to be complete, additional components are needed, notably a mechanism that encourages honest behavior and a sybil-resilient governance system.

연구 동기 및 목표

• 온라인 논의, 민주적 절차, 금융 시스템을 약화시키는 위조 디지털 신원의 글로벌 위기를 해결하기 위해.
• 중앙 집중적 기관이나 생체 정보에 의존하지 않고도 모든 개인이 글로벌하게 고유하고 유일한 디지털 신원을 생성하고 소유하며 개인적으로 보호할 수 있도록 하기 위해.
• 신원 소유자 간의 상호 보증 관계를 통해 시비르 공격에 저항하는 탈중앙화된, 기초적인 시스템을 설계하기 위해.
• 중앙 집중적 기관 없이도 지속 가능한 성장을 이룰 수 있는 조건을 정식화하여, 바르비셔스 침투율이 제한된 상태를 유지함으로써 장기적인 신뢰를 확보하기 위해.
• 검증 가능하고 자기 주권을 가진 신원을 통해 글로벌 디지털 거버넌스, 직접 기부, 안전한 디지털 협력의 기반을 마련하기 위해.

제안 방법

• 각 개인은 암호학적 키 쌍(v, v⁻¹)을 생성하며, v를 공개 식별자로, v⁻¹를 개인 키로 사용한다. 이들은 암호학적으로 서명된 진술을 통해 v를 자신의 진정한 개인 식별자로 공개 선언한다.
• 신뢰 네트워크를 형성하기 위해 개인 간에 상호 보증 관계를 맺으며, 중앙 집중적 감시 없이도 신뢰 네트워크를 형성한다.
• 시스템은 새로운 회원이 한 명씩 추가되는 방식으로 공동체 성장을 수학적으로 모델링하며, 신뢰 전파의 제어를 유지한다.
• 논문은 '무해한'과 '바르비셔스' 식별자를 정의하여, 행동 양식과 선언 패tern을 기반으로 정직한 개인과 시비르 공격자를 구분한다.
• 신뢰 전파의 강건성을 측정하기 위해 그래프의 유도도 Φ(G|Ai)를 핵심 지표로 사용한다.
• 도로도, 간선 밀도, 성장률 등의 매개변수를 사용하여, 지속적인 성장 속에서도 바르비셔스 침투율이 제한됨을 보장하는 이론적 조건을 도출한다.

실험 결과

연구 질문

• RQ1 어떻게 모든 개인이 탈중앙화되고 기초적인 방식으로 글로벌하게 고유하고 유일하며 프라이버시를 보장하는 디지털 신원을 생성하고 소유할 수 있는가?
• RQ2 어떤 메커니즘이 생체 정보나 중앙 집중적 검증에 의존하지 않고도 진정한 개인 식별자가 단 한 명의 인간과 유일하게 연결되어 있음을 보장하는가?
• RQ3 신원 소유자 간의 상호 보증 관계가 중앙 기관 없이도 확장 가능한 시비르 공격에 강건한 신뢰 네트워크를 형성할 수 있는가?
• RQ4 수학적 조건은 무엇이어야 하며, 공동체가 무한히 성장하면서도 바르비셔스 침투율이 제한된 상태를 유지할 수 있는가?
• RQ5 프라이버시, 시비르 저항력, 자기 주권을 동시에 충족하는 공식적 프레임워크를 수립할 수 있는가? 이는 탈중앙화된 신원의 삼각 과제를 해결할 수 있는가?

주요 결과

• 논문은 신뢰 그래프의 유도도가 바르비셔스 노드 비율에 비해 충분히 높을 경우, 공동체가 무한히 성장하면서도 바르비셔스 침투율이 제한됨을 증명한다.
• 초기 바르비셔스 비율 β가 작고, 성장률 δ ≤ 1/2 − β일 경우, 모든 공동체 상태 Ai에서 바르비셔스 침투율 β(Ai) ≤ β를 유지할 수 있는 특정 조건이 존재한다.
• 신규 회원이 단계적으로 추가되더라도, 각 단계에서 추가되는 신규 회원 수가 δ|Ai−1| 이내로 제한될 경우, 시스템은 여전히 강건성을 유지한다.
• 유도도 조건 Φ(G|Ai) > (γ/α) · ((1−β)/β)는 정직한 노드와 바르비셔스 노드 간의 간선 수가 적고, 신뢰 그래프의 무결성이 손상되지 않음을 보장한다.
• 두 공동체가 통합될 경우, 이론 0.6의 조건이 양측 모두에 대해 성립한다면, 어느 한 쪽의 바르비셔스 침투율 비율도 증가하지 않는다.
• 이 접근법은 자기 주권을 가진, 프라이버시를 보장하고 시비르 공격에 저항하는 디지털 신원 시스템을 위한 공식적이고 수학적으로 타당한 기반을 제공하며, 탈중앙화된 신원의 삼각 과제를 해결할 가능성을 지닌다.