μ½μΈ ν¬μ μ 보 곡μ λ°©
λ°μ΄λΈμ€ κ°μ νλ¬κ°κΈ°(μμλ£ 35%ν μΈ)
μ½μΈμ κ°μ νλ¬κ°κΈ°(μμλ£ 20%ν μΈ)

ZK κΈ°μ λλ μμ§μ κΈ°μ μ μμ§μ μ¦λͺ μ΄λΌλ μνΈν λ°©λ²μ μ¬μ©νλ νλ‘ν μ½ λ° μλΉμ€μ λν ν¬κ΄μ μΈ μ©μ΄μ λλ€. μμ§μ μ¦λͺ μ ν΅ν΄ ν λΉμ¬μκ° λ€λ₯Έ λΉμ¬μμκ² μ¬μ€μ μ¦λͺ ν μ μμΌλ―λ‘ λ λ²μ§Έ λΉμ¬μκ° μ¬μ€ μ체λ₯Ό μμ§ μκ³ λ μ΄λ₯Ό νμΈν μ μμ΅λλ€.
ZK κΈ°μ μ κ°λ μ 1980λ λμ λ±μ₯νμΌλ©° μ΅κ·Ό λͺ λ κ° νΌλΈλ¦ λΈλ‘μ²΄μΈ νλ«νΌμ λΆμμΌλ‘ μνΈν κΈ°μ μ μν μλ‘μ΄ μ ν리μΌμ΄μ μ΄ μ겨λλ©΄μ μμ§μ νλ‘ν μ½μ κ°λ°μ΄ μ£Όλͺ©μ λ°κ³ μμ΅λλ€.
μμ§μ μ¦λͺ μ λΈλ‘체μΈμ νλΌμ΄λ²μ μ νμ₯μ± μ λμ νλ λ° κ°μ₯ μΌλ°μ μΌλ‘ μ¬μ©λ©λλ€ . κ·Έλ¬λ ID λ° μΈμ¦μ λ€μν μ μ¬μ μ¬μ© μ¬λ‘κ° μμ΅λλ€. μλ₯Ό λ€μ΄ μμ§μ μ¦λͺ μ ν΅ν΄ κ°μΈμ μ λΆμ¦ μ¬λ³Έμ μ 곡νμ§ μκ³ λ 21μΈ μ΄μμμ μ¦λͺ ν μ μμ΅λλ€.
μμ§μ κΈ°μ μ μμ¬
μμ§μ μ¦λͺ μ κ°λ μ 1989λ 2μμ "The Knowledge Complexity of Interactive Proof Systems"λΌλ λ Όλ¬Έμ λ°νν MIT μ°κ΅¬μμ μν΄ μκ°λμμ΅λλ€. λ Όλ¬Έμ 첫 λ²μ§Έ μ€μ λ¬Έμ μ€λͺ μ μ μν©λλ€.
μλ₯Ό λ€μ΄ λκ΅°κ°κ° 21μΈ μ΄μμ΄λΌλ μ¬μ€κ³Ό κ°μ μ격 μ¦λͺ μ μ¦λͺ ν΄μΌ νλ κ²½μ° μλ μμΌμ΄ νμλ μ λΆ μ¦λͺ μλ₯Ό μμ±ν΄μΌλ§ κ·Έλ κ² ν μ μμ΅λλ€. κ·Έλ¬λ μ€μ λμ΄λ μλ μμΌμ 곡κ°νμ§ μκ³ λ μμ μ΄ μ±λ μμ μ¦λͺ ν λ°©λ²μ΄ μμ΅λλ€. λ€λ₯Έ λ§μ μ νμ μ격 μ¦λͺ λ λ§μ°¬κ°μ§μ λλ€.
μ°κ΅¬μλ€μ μ΄ κ°λ μ μ¬μ€μ μ¦λͺ νλ λ° νμν μ§μμ 볡μ‘μ±μ μ€λͺ νλ μ»΄ν¨ν μ΄λ‘ μΌλ‘ νμ₯νμ΅λλ€. κ·Έλ€μ λ λΉμ¬μκ° μ¬μ€μ μ¦λͺ νκ³ νμΈνκΈ° μν΄ λ°λ³΅μ μΌλ‘ μνΈμμ©ν΄μΌ νλ "μνΈμμ©μ " μμ§μ μ¦λͺ κ³Ό μνΈμμ©μ νμμ±μ μ κ±°νλ 'λΉμνΈμμ©μ ' μμ§μ μ¦λͺ μ ꡬλΆνμ΅λλ€. μ΄ λ¬Έμ λ μ리λ°λ° λκ΅΄μ΄λΌλ λΉμ λ‘ μ€λͺ ν μ μμ΅λλ€.
μ리λ°λ° λκ΅΄ λ¬Έμ
μ리λ°λ° λκ΅΄μ λ°μ§ λͺ¨μμ λκ΅΄μ μ μλ μ¦λͺ μ Peggyμ κ²μ¦μ Victorμ λ νν°λ‘ ꡬμ±λ©λλ€. Peggyλ μΌμͺ½μ κ²½λ‘ A λλ μ€λ₯Έμͺ½μ κ²½λ‘ Bλ₯Ό λ°λΌ λκ΅΄ λ°λνΈμΌλ‘ κ°λ κΈΈμ λ§κ³ μλ μνΈλ‘ μ κΈ΄ λ§λ²μ λ¬Έμ λλ¬ν μ μμ΅λλ€. Peggyλ Victorμκ² λ§νμ§ μμλ λ§λ²μ λ¬Έμ λν μνΈλ₯Ό μκ³ μμμ Victorμκ² μ¦λͺ νκ³ μΆμ΄ν©λλ€.

κ·Έλ μ μ§μμ μ¦λͺ νκΈ° μν΄ Peggyλ λκ΅΄μ λ€μ΄κ°κ³ Victorλ κ·Έλ κ° μ΄λ κΈΈμ κ°λμ§ λ³Ό μ μλλ‘ λ°μμ κΈ°λ€λ¦½λλ€. κ·Έλ° λ€μ κ·Έλ λκ΅΄μ λ€μ΄κ° Peggyκ° λμμ¬ λ μ¬μ©νκΈ°λ₯Ό μνλ κ²½λ‘μ μ΄λ¦μ μΈμΉ©λλ€.
Peggyκ° μ€μ λ‘ λΉλ°λ²νΈλ₯Ό λͺ°λλ€λ©΄ Victorκ° μ¬μ©νκΈ°λ₯Ό μνλ κ²½λ‘μμ λ²μ΄λ κ°λ₯μ±μ΄ 50%μ λλ€. κ·Έλ¬λ κ·Έλ€μ΄ μ΄ ν μ€νΈλ₯Ό μ¬λ¬ λ² λ°λ³΅νκ³ Peggyκ° νμ μ¬λ°λ₯Έ κ²½λ‘μμ λμ¨λ€λ©΄ Victorλ κ²°κ΅ κ·Έλ κ° μνΈλ₯Ό μκ³ μμ΄μΌ νλ€λ κ²°λ‘ μ λ΄λ¦΄ μ μμ΅λλ€.
Ali Baba λκ΅΄μ μ»΄ν¨ν λͺ©μ μΌλ‘ μμ§μ μ¦λͺ μ μ°κ΅¬νλ μνΈ μμ±μκ° μ§λ©΄ν ν΅μ¬ νκ³λ₯Ό 보μ¬μ€λλ€. Peggyμ Victorλ μ¦λͺ μ΄ μ±κ³΅νκΈ° μν΄ μ¬λ¬ ν μ€νΈμ μ°Έμ¬νκ³ κΈ°κΊΌμ΄ μνΈ μμ©ν΄μΌ ν©λλ€. μ΄λ¬ν μꡬ μ¬νμ μ»΄ν¨ν μμ μμ§μ μ¦λͺ μ μ€μ μ μ©μ μ ννμ΅λλ€.
μμ§μ μ¦λͺ μ μ μνλ κΈ°μ€
ZK κΈ°μ μ μ£Όμ νμ μ Manuel Blum, Paul Feldman λ° Silvio Micaliκ° "Non-Interactive Zero-Knowledge and Its Applications"λΌλ λ Όλ¬Έμ λ°νν 1991λ μ μ΄λ£¨μ΄μ‘μ΅λλ€.
λ Όλ¬Έμμ κ·Έλ€μ μ¦λͺ μμ κ²μ¦μ μ¬μ΄μ 곡μ λλ μνΈν ν€λ₯Ό μ¬μ©ν κ²μ μ μν©λλ€. μ¦λͺ μμ κ²μ¦μλ μ§μμ 곡κ°νμ§ μκ³ μ¬μ€μ μ¦λͺ νλ λ°©λ²μ λμνκ³ μ΄λ¬ν κ·μΉμ λ°λΌ 곡μ ν€λ₯Ό μμ±ν©λλ€. κ·Έλ° λ€μ μ¦λͺ μλ μμ μ 곡μ ν€λ₯Ό μ λ ₯ν μ μμΌλ©°, νμΈμλ μμ μ κ²κ³Ό μΌμΉνλμ§ μ½κ² νμΈν μ μμ΅λλ€.
μ΄μ λ¨μΌ μνΈ μμ©μμ μ¬μ€μ μ μ¦νκ³ κ²μ¦ν μ μμΌλ―λ‘ μ¬λ¬ μνΈ μμ©μ΄ νμνμ§ μμ΅λλ€. μνΈμμ©μ μκ°κ³Ό λΆλ΄μ μ€μμΌλ‘μ¨ λκ·λͺ¨ μ»΄ν¨ν μμ μμ§μ μ¦λͺ μ λ°°ν¬νλ κ²μ΄ κ°λ₯ν΄μ‘μ΅λλ€.
곡μ ν€λ λΈλ‘μ²΄μΈ μ§κ° μ μνΈννλ 곡κ°/κ°μΈ ν€ μ μ μ¬ν λ°©μμΌλ‘ μμΌλ‘ μλν©λλ€ .
μ΄ λ Όλ¬Έμμ Blum, Feldman λ° Micaliλ λͺ¨λ μμ§μ μ¦λͺ μ μ μ©λλ μΌλ ¨μ κΈ°μ€μ μ μνμ΅λλ€.
- μμ ν΄μΌ ν©λλ€. μ¦, μ λ ₯μ΄ μ ν¨ν ν μ¦λͺ μ νμ μ§μ μ΄ μ°Έμμ νμΈνλ―λ‘ μ λ’°ν μ μμ΅λλ€.
- μ ν¨νμ§ μμ μ λ ₯μ΄ μ°Έ κ°μ λ°νν μ μλλ‘ μλ¦¬κ° λμΌ ν©λλ€.
- μμ§μμ΄μ΄μΌ ν©λλ€. κ²μ¦μλ μλ μ λ ₯μ λν μ λ³΄κ° μλ μ§μ μ μ ν¨μ± λλ κΈ°ν μ¬νμ λν΄μλ§ μμμΌ ν©λλ€.
ZK κΈ°μ μ μ’ λ₯
λΈλ‘μ²΄μΈ μμ λ°μμ ZK κΈ°μ μ μΈμ¦ λ° ν΅κ΅°μΆκ³Ό κ°μ λΆμΌμ μ μ©λ©λλ€. λΈλ‘μ²΄μΈ λ΄μμ μμ§μ μ¦λͺ μ μ΅κ·Ό λͺ λ λμ μλΉν μ μ©μ±μ κ°λ°νκ³ μ»μμ΅λλ€. νμ¬ λΈλ‘μ²΄μΈ νλ‘ν μ½μμ μ¬μ©νλ ZK κΈ°μ μλ ZK-SNARKμ ZK-STARKμ λ κ°μ§ μ νμ΄ μμ΅λλ€.
ZK-SNARK
ZK-SNARKλ Zero-Knowledge Succinct Non-Interactive Argument of Knowledgeμ μ½μμ λλ€. κ° λ¬Έμλ μ μ μμ±μ λλ€.
- ZK β νλ‘ν μ½μ μμ§μμ λλ€. κ²μ¦μλ μ¬μ€ μ체λ₯Ό λͺ¨λ₯Έ μ± μ¬μ€μ κ²μ¦ν μ μμ΅λλ€.
- κ°κ²°ν¨ β μ¦κ±°λ μ¬μ€ μμ²΄λ³΄λ€ μκ³ νμΈνκΈ° μ½μ΅λλ€.
- N on-interactive β μ¦λͺ μμ κ²μ¦μλ 곡μ ν€ λλΆμ ν λ²λ§ μνΈ μμ©νλ©΄ λ©λλ€.
- Knowledgeμ μ£Όμ₯ β νλ‘ν μ½μ μμΌ μ μλλ‘ μμ μ μλ "건μ μ±" κΈ°μ€μ μΆ©μ‘±ν΄μΌ νλ©° μ¬μ€μ λͺ¨λ₯΄λ μ¬λμ΄ ZK - SNARK λ₯Ό μμ±νλ κ²μ μμ²λκ² μ΄λ €μμΌ ν©λλ€.
ZK-SNARKλ κ°μΈ μνΈ νν κ±°λλ₯Ό κ°λ₯νκ² νλ μνΈν μ루μ μΌλ‘ Zcash μμ κ°λ°νμ΅λλ€. κ·Έλ¬λ ZK-SNARKμ μ£Όμ λ¨μ μ 곡μ μνΈν ν€λ₯Ό μμ±νκΈ° μν΄ νλ‘ν μ½ λλ 곡κΈμλ₯Ό μ¬μ©νλ μ λ’°ν μ μλ μ€μ μ΄ νμνλ€λ κ²μ λλ€.
ZK-STARK
ZK-STARKλ Zero-Knowledge Scalable Transparent Knowledge of Argumentμ μ½μμ λλ€. ZK-SNARKμ λ€λ₯Έ μμ±μ λ€μκ³Ό κ°μ΅λλ€.β―
- νμ₯μ± β κ²μ¦μ μν΄ μ²λ¦¬ν΄μΌ ν λ°μ΄ν°κ° λ§μ κ³³μμ ZK-STARKλ μ¦λͺ μ μμ±νκ³ κ²μ¦νλ λ° λ λΉ λ¦ λλ€. ZK-STARKλ νμΈ μκ°μ μ‘°κΈμ© λλ €κ°λ©΄μ κΈ°νκΈμμ μΌλ‘ λ λ§μ μμ λ°μ΄ν°λ₯Ό μ²λ¦¬ν μ μμ΅λλ€.
- ν¬λͺ μ± β ZK-STARKλ 곡κ°μ μΌλ‘ κ²μ¦ κ°λ₯ν μμμ±μ νμ©νμ¬ μμ§μ μ¦λͺ μ νμν 곡μ ν€λ₯Ό μμ±ν©λλ€. λ°λΌμ μ λ’°ν μ μλ μ€μ μ΄ νμνμ§ μμ΅λλ€.
μ΄λ¬ν κΈ°λ₯μ ZK-STARKκ° ZK-SNARKμ λΉν΄ λͺ κ°μ§ μ΄μ μ μ 곡νλ€λ κ²μ μλ―Έν©λλ€. κ·Έλ¬λ ZK-STARKλ ZK-SNARKλ³΄λ€ λ 볡μ‘ν μ¦λͺ μ μμ±νλ―λ‘ μΌλ°μ μΌλ‘ λ λμ κ±°λ λΉμ©μ΄ λ°μν©λλ€.
λΈλ‘μ²΄μΈ νμ₯μ±μ μν ZK κΈ°μ
λ μ΄μ΄ 2 νλ«νΌμ ZK-STARKλ₯Ό νμ© νμ¬ μμ§μ λ‘€μ λλ ZK λ‘€μ μ΄λΌλ μ루μ μ μ¬μ©νμ¬ μ΄λ리μ μ νμ₯μ±μ λμ λλ€.
μ΄ λ°©λ²μ μ΄λ리μ νΈλμμ μ μ΄λ리μ λ©μΈλ·μ΄ μλ λ μ΄μ΄ 2 νλ«νΌμμ μ€νν λ°°μΉλ‘ λ¬Άμ΄ νΌμ‘μ μννλ λ° μ¬μ©λ©λλ€. λ μ΄μ΄ 2 νλ«νΌμ μ²λ¦¬λ νΈλμμ μ ZK μ¦λͺ μ μ΄λ리μ λ©μΈλ·μ μ 곡νμ¬ λΈλ‘체μΈμ μ 체 μνλ₯Ό μ λ°μ΄νΈν©λλ€.
ZK λ‘€μ νλ‘μ νΈμλ Layer 2 νλ«νΌ StarkNet, zkSync λ° Polygon Zero κ° ν¬ν¨ λ©λλ€.
ZK κΈ°μ μ λ€λ₯Έ μ¬μ© μ¬λ‘
μμ§ λ리 λ°°ν¬λμ§λ μμμ§λ§ ZK κΈ°μ μ κ°μΈ μ 보λ₯Ό 보νΈνλ λ° λμμ΄ λλ μ μ¬λ ₯μ κ°μ§κ³ μμ΅λλ€. κ°μΈμ΄ μ°λ Ή, νΉμ κ΅κ° κ±°μ£Όμ λλ μ μ¬ λͺ©λ‘μ μμμ λνλ΄λ ZK μ¦λΉμ μ 곡ν μ μλ€κ³ κ°μ ν©λλ€. μ΄ κ²½μ° μ¬λλ€μ΄ μλΉμ€ μ 곡μμκ² μ λΆ λ°κΈ μ λΆμ¦ μ¬λ³Έμ μ 곡ν΄μΌ νλ μꡬ μ¬νμ μμ¨ μ μμ΅λλ€. κ²°κ³Όμ μΌλ‘ μ΄κ²μ λ¬Έμκ° ν΄νΉλκ³ μ¨λΌμΈμΌλ‘ μ μΆλλ μνμ μ€μ¬ μ¬μ©μ κ°μΈ μ 보λ₯Ό κ°νν©λλ€.
λ§μ°¬κ°μ§λ‘ ZK μ¦λͺ μ μ¨λΌμΈ μΈμ¦μ λ μ½κ² λ§λ€μ΄ λκ΅°κ°κ° μλΉμ€μ μ‘μΈμ€ν λλ§λ€ λ―Όκ°ν λ‘κ·ΈμΈ μ격 μ¦λͺ μ λ ΈμΆν νμκ° μλλ‘ ν©λλ€.
ZK κΈ°μ μ ν΅μ¬
- ZK μ¦λͺ μ λΉμ¬μκ° μ 보 μ체μ λν ν΅μ°°λ ₯ μμ΄ μ 보λ₯Ό μ¦λͺ νκ³ νμΈν μ μλλ‘ νλ μνΈν λ°©λ²μ λλ€.
- ZK κΈ°μ μ 1980λ λμ λ±μ₯νμ¬ ZK-SNARKμ ZK-STARKλΌλ λ κ°μ§ μ£Όμ μμ§μ μ¦λͺ μ νμΌλ‘ λ°μ νμ΅λλ€.
- ZK-SNARKλ μνΈνν κ²°μ λ₯Ό λ³΄λ€ λΉκ³΅κ°λ‘ λ§λλ λ° μ¬μ©λλ©° ZK-STARKλ μ΄μ λ μ΄μ΄ 2 μ€μΌμΌλ§ νλ«νΌμ λ리 λ°°ν¬λ©λλ€. ZK κΈ°μ μλ ID λ° μΈμ¦μ λν λ€λ₯Έ μ μ¬μ μ¬μ© μ¬λ‘κ° μμ΅λλ€.
'μ½μΈκ°μ΄λ' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
μ λ‘μ½μΈμ΄λ? (μ λ‘ν) (0) | 2023.01.22 |
---|---|
μ λμ€μμ΄λ? (μ λ) (0) | 2023.01.22 |
λ§ν¬ νλ²μ λꡬμΈκ°? (1) | 2023.01.22 |
λ©νλ§μ€ν¬λ? (1) | 2023.01.22 |
μΌμ΄ν° νΌμ λꡬμΈκ°? (1) | 2023.01.22 |