Investor's wiki

영지식 증명

영지식 증명

ZK ν”„λ‘œν† μ½œμ΄λΌκ³ λ„ ν•˜λŠ” μ˜μ§€μ‹ 증λͺ…은 증λͺ…μžμ™€ κ²€μ¦μž μ‚¬μ΄μ—μ„œ λ°œμƒν•˜λŠ” 검증 λ°©λ²•μž…λ‹ˆλ‹€. μ˜μ§€μ‹ 증λͺ… μ‹œμŠ€ν…œμ—μ„œ 증λͺ…μžλŠ” 정보 자체λ₯Ό κ³΅κ°œν•˜μ§€ μ•Šκ³  νŠΉμ • 정보(예: μˆ˜ν•™ λ°©μ •μ‹μ˜ ν•΄)에 λŒ€ν•œ 지식이 μžˆμŒμ„ κ²€μ¦μžμ—κ²Œ 증λͺ…ν•  수 μžˆμŠ΅λ‹ˆλ‹€. μ΄λŸ¬ν•œ 증λͺ… μ‹œμŠ€ν…œμ€ ν˜„λŒ€ μ•”ν˜Έ μž‘μ„±μžκ°€ ν–₯μƒλœ μˆ˜μ€€μ˜ 개인 정보 보호 및 λ³΄μ•ˆμ„ μ œκ³΅ν•˜λŠ” 데 μ‚¬μš©ν•  수 μžˆμŠ΅λ‹ˆλ‹€.

μ˜μ§€μ‹ 증λͺ…μ˜ κ°œλ…μ€ Shafi Goldwasser와 Silvio Micaliκ°€ λ°œν–‰ν•œ 1985λ…„ MIT λ…Όλ¬Έμ—μ„œ 처음 μ„€λͺ…λ˜μ—ˆμŠ΅λ‹ˆλ‹€. 그듀은 μˆ«μžλ‚˜ 그것에 λŒ€ν•œ μΆ”κ°€ 정보λ₯Ό κ³΅κ°œν•˜μ§€ μ•Šκ³ λ„ 숫자의 일뢀 속성을 증λͺ…ν•  수 μžˆμŒμ„ λ³΄μ—¬μ£Όμ—ˆμŠ΅λ‹ˆλ‹€. 이 λ°±μ„œλŠ” λ˜ν•œ 증λͺ…μžμ™€ κ²€μ¦μž κ°„μ˜ μƒν˜Έ μž‘μš©μ΄ 주어진 정리λ₯Ό 증λͺ…ν•˜λŠ” 데 ν•„μš”ν•œ μ •λ³΄μ˜ 양을 쀄일 수 μžˆλ‹€λŠ” μˆ˜ν•™μ μœΌλ‘œ μ€‘μš”ν•œ λ°œκ²¬μ„ μ†Œκ°œν–ˆμŠ΅λ‹ˆλ‹€.

ZK 증λͺ…은 μ™„μ „μ„±κ³Ό κ±΄μ „μ„±μœΌλ‘œ μ•Œλ €μ§„ 두 가지 κΈ°λ³Έ μš”κ΅¬ 사항을 μΆ©μ‘±ν•΄μ•Ό ν•©λ‹ˆλ‹€. 완전성은 높은 μˆ˜μ€€μ˜ μ •ν™•λ„λ‘œ κ΄€λ ¨ 정보에 λŒ€ν•œ 지식을 μž…μ¦ν•˜λŠ” 증λͺ…μžμ˜ λŠ₯λ ₯을 λ‚˜νƒ€λƒ…λ‹ˆλ‹€. 증λͺ…이 κ±΄μ „ν•˜κΈ° μœ„ν•΄μ„œλŠ” κ²€μ¦μžκ°€ 증λͺ…μžκ°€ μ‹€μ œλ‘œ 정보λ₯Ό μ†Œμœ ν•˜κ³  μžˆλŠ”μ§€ μ—¬λΆ€λ₯Ό ν™•μ‹€ν•˜κ²Œ κ²°μ •ν•  수 μžˆμ–΄μ•Ό ν•©λ‹ˆλ‹€. λ§ˆμ§€λ§‰μœΌλ‘œ, μ§„μ •ν•œ μ˜μ§€μ‹(zero-knowledge)이 되기 μœ„ν•΄μ„œλŠ” 증λͺ…이 증λͺ…μžμ™€ κ²€μ¦μž 사이에 문제의 정보가 μ „λ‹¬λ˜μ§€ μ•Šμ€ μƒνƒœμ—μ„œ μ™„μ „μ„±κ³Ό 건전성을 λͺ¨λ‘ 달성해야 ν•©λ‹ˆλ‹€.

μ˜μ§€μ‹ 증λͺ…은 개인 정보 보호 및 λ³΄μ•ˆμ΄ ν•„μˆ˜μ μΈ μ• ν”Œλ¦¬μΌ€μ΄μ…˜μ— 주둜 μ‚¬μš©λ©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄ 인증 μ‹œμŠ€ν…œμ€ ZK 증λͺ…을 μ‚¬μš©ν•˜μ—¬ 직접 κ³΅κ°œν•˜μ§€ μ•Šκ³  자격 증λͺ…μ΄λ‚˜ 신원을 확인할 수 μžˆμŠ΅λ‹ˆλ‹€. κ°„λ‹¨ν•œ μ˜ˆλ‘œμ„œ, μ•”ν˜Έλ₯Ό κ³΅κ°œν•  ν•„μš” 없이 μ‚¬λžŒμ΄ 컴퓨터 μ‹œμŠ€ν…œμ— μ•”ν˜Έλ₯Ό 가지고 μžˆλŠ”μ§€ ν™•μΈν•˜λŠ” 데 μ‚¬μš©ν•  수 μžˆμŠ΅λ‹ˆλ‹€.

μ˜μ§€μ‹ 증λͺ…μ˜ λ‘λ“œλŸ¬μ§„ μ‹€μ œ μ‚¬μš© 사둀 쀑 ν•˜λ‚˜λŠ” μ•”ν˜Έν™”ν 및 블둝체인 기술의 μ„Έκ³„μ—μ„œ 찾을 수 μžˆμŠ΅λ‹ˆλ‹€. Zcash 와 같은 개인 정보 보호 쀑심 μ•”ν˜Έν™”νλŠ” μ˜μ§€μ‹ κ°„κ²°ν•œ λΉ„λŒ€ν™”ν˜• 지식 인수(zk-SNARK)둜 μ•Œλ €μ§„ 증거 μœ ν˜•μ„ μ‚¬μš©ν•˜μ—¬ μ‚¬μš©μžμ—κ²Œ ν–₯μƒλœ μˆ˜μ€€μ˜ 개인 정보λ₯Ό μ œκ³΅ν•˜λŠ” 블둝체인 거래λ₯Ό μ œκ³΅ν•  수 μžˆμŠ΅λ‹ˆλ‹€. 이더리움은 2017λ…„ λΉ„μž”ν‹°μ›€ μ—…λ°μ΄νŠΈ 이후 zk-SNARK 증λͺ…κ³Ό ν•¨κ»˜ μž‘μ—…ν•˜κ³  μžˆμŠ΅λ‹ˆλ‹€.