영지식 증명: Difference between revisions

From CS Wiki
(새 문서: 분류:보안 == 조건 == * '''완전성(completeness)''' ** 어떤 조건이 참이라면 신뢰할 수 있는 검증자(honest verifier)는 신뢰할 수 있는 증명자(hone...)
 
No edit summary
Line 1: Line 1:
[[분류:보안]]
[[분류:보안]]
;ZKP; Zero-Knowledge Proof


== 조건 ==
== 조건 ==
Line 8: Line 9:
* '''영지식성(zero-knowledge)'''
* '''영지식성(zero-knowledge)'''
** 어떤 조건이 참일 때, 검증자는 이 조건이 참이라는 사실 이외의 아무 정보를 알 수 없다.
** 어떤 조건이 참일 때, 검증자는 이 조건이 참이라는 사실 이외의 아무 정보를 알 수 없다.
== 사례 ==
* 지캐시

Revision as of 03:27, 24 November 2019

ZKP; Zero-Knowledge Proof

조건

  • 완전성(completeness)
    • 어떤 조건이 참이라면 신뢰할 수 있는 검증자(honest verifier)는 신뢰할 수 있는 증명자(honest prover)에 의해 이 사실을 납득할 수 있어야 한다.
  • 건전성(soundness)
    • 어떤 조건이 거짓이면 신뢰할 수 없는 증명자(dishonest prover)는 거짓말을 통해 검증자에게 조건이 참임을 절대 납득시킬 수 없다.
  • 영지식성(zero-knowledge)
    • 어떤 조건이 참일 때, 검증자는 이 조건이 참이라는 사실 이외의 아무 정보를 알 수 없다.

사례

  • 지캐시