영지식 증명
ZK νλ‘ν μ½μ΄λΌκ³ λ νλ μμ§μ μ¦λͺ μ μ¦λͺ μμ κ²μ¦μ μ¬μ΄μμ λ°μνλ κ²μ¦ λ°©λ²μ λλ€. μμ§μ μ¦λͺ μμ€ν μμ μ¦λͺ μλ μ 보 μ체λ₯Ό 곡κ°νμ§ μκ³ νΉμ μ 보(μ: μν λ°©μ μμ ν΄)μ λν μ§μμ΄ μμμ κ²μ¦μμκ² μ¦λͺ ν μ μμ΅λλ€. μ΄λ¬ν μ¦λͺ μμ€ν μ νλ μνΈ μμ±μκ° ν₯μλ μμ€μ κ°μΈ μ 보 λ³΄νΈ λ° λ³΄μμ μ 곡νλ λ° μ¬μ©ν μ μμ΅λλ€.
μμ§μ μ¦λͺ μ κ°λ μ Shafi Goldwasserμ Silvio Micaliκ° λ°νν 1985λ MIT λ Όλ¬Έμμ μ²μ μ€λͺ λμμ΅λλ€. κ·Έλ€μ μ«μλ κ·Έκ²μ λν μΆκ° μ 보λ₯Ό 곡κ°νμ§ μκ³ λ μ«μμ μΌλΆ μμ±μ μ¦λͺ ν μ μμμ 보μ¬μ£Όμμ΅λλ€. μ΄ λ°±μλ λν μ¦λͺ μμ κ²μ¦μ κ°μ μνΈ μμ©μ΄ μ£Όμ΄μ§ μ 리λ₯Ό μ¦λͺ νλ λ° νμν μ 보μ μμ μ€μΌ μ μλ€λ μνμ μΌλ‘ μ€μν λ°κ²¬μ μκ°νμ΅λλ€.
ZK μ¦λͺ μ μμ μ±κ³Ό 건μ μ±μΌλ‘ μλ €μ§ λ κ°μ§ κΈ°λ³Έ μꡬ μ¬νμ μΆ©μ‘±ν΄μΌ ν©λλ€. μμ μ±μ λμ μμ€μ μ νλλ‘ κ΄λ ¨ μ 보μ λν μ§μμ μ μ¦νλ μ¦λͺ μμ λ₯λ ₯μ λνλ λλ€. μ¦λͺ μ΄ κ±΄μ νκΈ° μν΄μλ κ²μ¦μκ° μ¦λͺ μκ° μ€μ λ‘ μ 보λ₯Ό μμ νκ³ μλμ§ μ¬λΆλ₯Ό νμ€νκ² κ²°μ ν μ μμ΄μΌ ν©λλ€. λ§μ§λ§μΌλ‘, μ§μ ν μμ§μ(zero-knowledge)μ΄ λκΈ° μν΄μλ μ¦λͺ μ΄ μ¦λͺ μμ κ²μ¦μ μ¬μ΄μ λ¬Έμ μ μ λ³΄κ° μ λ¬λμ§ μμ μνμμ μμ μ±κ³Ό 건μ μ±μ λͺ¨λ λ¬μ±ν΄μΌ ν©λλ€.
μμ§μ μ¦λͺ μ κ°μΈ μ 보 λ³΄νΈ λ° λ³΄μμ΄ νμμ μΈ μ ν리μΌμ΄μ μ μ£Όλ‘ μ¬μ©λ©λλ€. μλ₯Ό λ€μ΄ μΈμ¦ μμ€ν μ ZK μ¦λͺ μ μ¬μ©νμ¬ μ§μ 곡κ°νμ§ μκ³ μ격 μ¦λͺ μ΄λ μ μμ νμΈν μ μμ΅λλ€. κ°λ¨ν μλ‘μ, μνΈλ₯Ό 곡κ°ν νμ μμ΄ μ¬λμ΄ μ»΄ν¨ν° μμ€ν μ μνΈλ₯Ό κ°μ§κ³ μλμ§ νμΈνλ λ° μ¬μ©ν μ μμ΅λλ€.
μμ§μ μ¦λͺ μ λλλ¬μ§ μ€μ μ¬μ© μ¬λ‘ μ€ νλλ μνΈνν λ° λΈλ‘μ²΄μΈ κΈ°μ μ μΈκ³μμ μ°Ύμ μ μμ΅λλ€. Zcash μ κ°μ κ°μΈ μ 보 λ³΄νΈ μ€μ¬ μνΈννλ μμ§μ κ°κ²°ν λΉλνν μ§μ μΈμ(zk-SNARK)λ‘ μλ €μ§ μ¦κ±° μ νμ μ¬μ©νμ¬ μ¬μ©μμκ² ν₯μλ μμ€μ κ°μΈ μ 보λ₯Ό μ 곡νλ λΈλ‘μ²΄μΈ κ±°λλ₯Ό μ 곡ν μ μμ΅λλ€. μ΄λ리μμ 2017λ λΉμν°μ μ λ°μ΄νΈ μ΄ν zk-SNARK μ¦λͺ κ³Ό ν¨κ» μμ νκ³ μμ΅λλ€.