1. Problem Statement

   • Blockchain 상 누적데이터 증가로 인한 유지 비용 지속적 증가를 해결하려는 연구

   • 현재 Blockchain은 Scalability (확장성) 문제가 존재

   • 비효율적인 이슈 존재

   • 이상적인 Blockchain 성능에 대한 지표 부재

2. Pains and Needs

   • Blockchain의 근본적인 확장성 해결과 더불어, 네트워크 공격에 대한 대응성 한계로 인한 

   • 네트워크 신뢰성 하락을 방지하는 연구가 필요

   • Blockchain 확장성 개선으로 Blockchain 플랫폼 유지 시 효율성 향상 기대

3. Importance

   • 공정한 mining 경쟁을 저해하며 block의 생성을 지연시킬 수 있는 공격인 Selfish mining attack에 취약하지 않아야 함 (Blockchain Trilemma 상의 보안성 (Security) 보장)

Zero-knowledge proof와 DIDs의 특징

• • 증명자(사용자)가 검증자(서비스 제공자)에게 자신이 알고 있는 비밀번호를 알려주지 않고도 자신이 비밀번호를 알고 있음을 증명할 수 있음

• • 네트워크 그래프 이론에서 node와 edge의 관계를 인증에 대입하여 개인의 신원(node)은 edge의 개수가 꾸준히 증가하는 방향으로 인증 정확도가 높아지게 됨

1. 한계점

   • 증명자가 비밀번호를 정말로 알고 있어서 검증자가 지시한 길로 나왔는지 확신하기는 어렵고 (1회성일 때), 증명자가 우연히 맞췄을 수도 있음

2. 해결방안 연구

   • Zero-knowledge Proof 과정을 일정 횟수 이상 반복했을 때 항상 증명자가 검증자의 지시대로 행동했다면 증명자는 검증자에게 자신이 비밀번호를 알고 있다는 사실을 납득시킬 수 있음

   • 20번만 반복해도 증명자가 비밀번호를 모르면서도 검증자의 지시를 모두 따를 수 있는 확률은 1/2^20 (1/1,000,000 이하)

   • 이 과정을 40회 반복하게 되면 우연히 비밀번호를 맞출 확률은 1/1,000,000,000,000 이하가 됨