Ver3.0 ๐ Zero-Knowledge Proof, ๋น๋ฐ์ ์งํค๋ฉด์ ์ฆ๋ช ํ๋ ๋ง๋ฒ ๊ฐ์ ๊ธฐ์

๐ Zero-Knowledge Proof, ๋น๋ฐ์ ์งํค๋ฉด์ ์ฆ๋ช ํ๋ ๋ง๋ฒ ๊ฐ์ ๊ธฐ์
๋ธ๋ก์ฒด์ธ๊ณผ Web3 ์๋์ ํต์ฌ ํ๋ผ์ด๋ฒ์ ๊ธฐ์ ์ ํํค์ณ๋ณด์ ใ ใ
๐ญ ZKP๊ฐ ๋ญ๋ฐ? ์ผ๋จ ์ด ์ํฉ๋ถํฐ ๋ณด์
์ผ ๊ทผ๋ฐ ์ง์ง ์ ๊ธฐํ ๊ธฐ์ ํ๋ ์๋ ค์ค๊ฒ ใ
ใ
ใ
๋๊ฐ ์น๊ตฌํํ
"๋ ๋น๋ฐ๋ฒํธ ์์!"๋ผ๊ณ ์ฆ๋ช
ํ๊ณ ์ถ์๋ฐ, ์ค์ ๋ก ๋น๋ฐ๋ฒํธ๋ฅผ ๋งํ์ง ์๊ณ ๋ ์ฆ๋ช
ํ ์ ์๋ค๋ฉด?
๋ง์ด ์ ๋๋ ๊ฒ ๊ฐ์ง? ๊ทผ๋ฐ ์ด๊ฒ ๋ฐ๋ก Zero-Knowledge Proof(์์ง์ ์ฆ๋ช
)์ ํต์ฌ ๊ฐ๋
์ด์ผ ๐ฏ
๐ก Zero-Knowledge Proof๋?
์ด๋ค ์ ๋ณด๋ฅผ ์๊ณ ์๋ค๋ ์ฌ์ค์ ์ฆ๋ช
ํ๋ฉด์๋, ๊ทธ ์ ๋ณด ์์ฒด๋ ์ ํ ๊ณต๊ฐํ์ง ์๋ ์ํธํ์ ์ฆ๋ช
๋ฐฉ๋ฒ์ด์ผ.
์ฝ๊ฒ ๋งํ๋ฉด "๋ ์ด๊ฑฐ ์์!"๋ฅผ ์ฆ๋ช
ํ๋๋ฐ "์ด๊ฒ ๋ญ์ง"๋ ์ ๋ ์ ์๋ ค์ฃผ๋ ๊ฑฐ์ง ใ
ใ
ใ
๐ช ์ค์ํ ์์๋ก ์ดํดํด๋ณด์ (์๋ฆฌ๋ฐ๋ฐ ๋๊ตด ์ด์ผ๊ธฐ)
ZKP๋ฅผ ์ค๋ช
ํ ๋ ๊ฐ์ฅ ์ ๋ช
ํ ์์๊ฐ ๋ฐ๋ก "์๋ฆฌ๋ฐ๋ฐ ๋๊ตด" ์ด์ผ๊ธฐ์ผ ใ
ใ
์ด๊ฑฐ ์ง์ง ์ง๊ด์ ์ด๋ผ์ ํ๋ฒ ๋ค์ผ๋ฉด ๋ฐ๋ก ์ดํด๋จ ๐
๐๏ธ ์๋ฆฌ๋ฐ๋ฐ ๋๊ตด ์๋๋ฆฌ์ค
์์ํด๋ด. ๋๊ตด์ด ํ๋ ์๋๋ฐ, ์
๊ตฌ์์ ๋ค์ด๊ฐ๋ฉด ๋ ๊ฐ๋ ๊ธธ(A์ B)๋ก ๋๋์ด์ ธ.
๊ทธ๋ฆฌ๊ณ ์ด ๋ ๊ธธ์ ๋๊ตด ์์ชฝ ๊น์ ๊ณณ์์ ๋ค์ ๋ง๋๋๋ฐ, ๊ทธ ์ฌ์ด์ ๋ง๋ฒ์ ๋ฌธ์ด ์์ด.
์ด ๋ฌธ์ ๋น๋ฐ ์ฃผ๋ฌธ์ ์์์ผ๋ง ์ด ์ ์์ง.
๋(์ฆ๋ช
์)๋ ์ด ๋น๋ฐ ์ฃผ๋ฌธ์ ์๊ณ ์์ด. ๊ทผ๋ฐ ์น๊ตฌ(๊ฒ์ฆ์)ํํ
์ฃผ๋ฌธ์ ์๋ ค์ฃผ์ง ์๊ณ ๋ "๋ ์ฃผ๋ฌธ ์์!"๋ฅผ ์ฆ๋ช
ํ๊ณ ์ถ์ ๊ฑฐ์ผ.
์ด๋ป๊ฒ ํ ๊น?
1๏ธโฃ ์น๊ตฌ๋ ๋๊ตด ์
๊ตฌ ๋ฐ์์ ๋๊ธฐ
2๏ธโฃ ๋๋ ๋๊ตด์ ๋ค์ด๊ฐ์ A๋ B ์ค ์๋ฌด ๊ธธ์ด๋ ์ ํํด์ ๋ค์ด๊ฐ
3๏ธโฃ ์น๊ตฌ๊ฐ ์
๊ตฌ์์ ์๋ฆฌ์ณ: "A์ชฝ์ผ๋ก ๋์!" ๋๋ "B์ชฝ์ผ๋ก ๋์!"
4๏ธโฃ ๋๋ ์ฃผ๋ฌธ์ ์๊ณ ์์ผ๋๊น ๋ฌธ์ ์ด๊ณ ์น๊ตฌ๊ฐ ์์ฒญํ ์ชฝ์ผ๋ก ๋์ฌ ์ ์์ด
5๏ธโฃ ์ด๊ฑธ ์ฌ๋ฌ ๋ฒ ๋ฐ๋ณตํ๋ฉด, ์น๊ตฌ๋ ๋ค๊ฐ ์ ๋ง ์ฃผ๋ฌธ์ ์๋ค๋ ๊ฑธ ํ์ ํ๊ฒ ๋จ
์๋? ๋ง์ฝ ์ฃผ๋ฌธ์ ๋ชจ๋ฅธ๋ค๋ฉด 50% ํ๋ฅ ๋ก๋ง ๋ง์ถ ์ ์๋๋ฐ, 10๋ฒ ์ฐ์ ์ฑ๊ณตํ๋ฉด ํ๋ฅ ์ด 0.1%๋ ์ ๋๊ฑฐ๋ ใ
ใ
ใ
๊ทผ๋ฐ ์น๊ตฌ๋ ๋๊น์ง ์ฃผ๋ฌธ์ด ๋ญ์ง๋ ๋ชจ๋ฅด๋ ๊ฑฐ์ง! ๐
์ด๊ฒ ๋ฐ๋ก Zero-Knowledge์ ํต์ฌ์ด์ผ.
"์ง์์ ์ฆ๋ช
ํ๋, ์ง์ ์์ฒด๋ ๊ณต์ ํ์ง ์๋๋ค" ๐ฏ
๐ฌ ZKP์ 3๊ฐ์ง ํต์ฌ ์์ฑ
ZKP๊ฐ ์ ๋๋ก ๋ ZKP๊ฐ ๋๋ ค๋ฉด ๋ฐ๋์ ์ถฉ์กฑํด์ผ ํ๋ 3๊ฐ์ง ์กฐ๊ฑด์ด ์์ด.
์ด๊ฑฐ ์ง์ง ์ค์ํ๋ฐ, ์ํธํ์๋ค์ด ์ํ์ ์ผ๋ก ์ฆ๋ช
ํ ๊ฑฐ์ผ ๐
1๏ธโฃ ์์ ์ฑ (Completeness)
์ ์: ์ฆ๋ช
์๊ฐ ์ง์ง๋ก ์ ๋ณด๋ฅผ ์๊ณ ์๋ค๋ฉด, ์ ์งํ ๊ฒ์ฆ์๋ ํญ์ ์ด๋ฅผ ๋ฐ์๋ค์ฌ์ผ ํด.
์ฝ๊ฒ ๋งํ๋ฉด: ์ง์ง ์๋ ์ฌ๋์ 100% ์ฆ๋ช
์ฑ๊ณตํด์ผ ํจ โ
๋ง์ฝ ๋๊ฐ ์ ๋ง๋ก ๋น๋ฐ๋ฒํธ๋ฅผ ์๊ณ ์๋๋ฐ ์ฆ๋ช
์ ์คํจํ๋ค๋ฉด? ๊ทธ๊ฑด ZKP ์์คํ
์ด ์๋ชป ์ค๊ณ๋ ๊ฑฐ์ผ ใ
ใ
2๏ธโฃ ๊ฑด์ ์ฑ (Soundness)
์ ์: ์ฆ๋ช
์๊ฐ ์ ๋ณด๋ฅผ ๋ชจ๋ฅด๋ฉด, ์ด๋ค ๋ถ์ ์งํ ์ฆ๋ช
์๋ ์ ์งํ ๊ฒ์ฆ์๋ฅผ ์์ผ ์ ์์ด์ผ ํด.
์ฝ๊ฒ ๋งํ๋ฉด: ๋ชจ๋ฅด๋ ์ฌ๋์ ์ ๋ ์ฆ๋ช
๋ชป ํจ โ
์ฌ๊ธฐ๊พผ์ด ์ด ์ข๊ฒ ํ๋ ๋ฒ์ ์์ผ ์ ์์์ง ๋ชฐ๋ผ๋, ํต๊ณ์ ์ผ๋ก ๊ณ์ ๋ฐ๋ณตํ๋ฉด ๋คํต๋๊ฒ ์ค๊ณ๋์ด ์์ด.
๋ณดํต ํ๋ฅ ์ ์์ฒญ ๋ฎ๊ฒ ๋ง๋ค์ด์ (์: 2^-128) ์ฌ์ค์ ๋ถ๊ฐ๋ฅํ๊ฒ ๋ง๋ค์ง ๐ฒ
3๏ธโฃ ์์ง์์ฑ (Zero-Knowledge)
์ ์: ๊ฒ์ฆ์๋ "์ฆ๋ช
์๊ฐ ์ ๋ณด๋ฅผ ์๋ค"๋ ์ฌ์ค ์ธ์๋ ์๋ฌด๊ฒ๋ ๋ฐฐ์ฐ์ง ๋ชปํด์ผ ํด.
์ฝ๊ฒ ๋งํ๋ฉด: ์ฆ๋ช
๊ณผ์ ์์ ๋น๋ฐ ์ ๋ณด๊ฐ 1๋ ์ ์์ผ ํจ ๐ค
์ด๊ฒ ์ง์ง ํต์ฌ์ด์ผ! ๊ฒ์ฆ์๊ฐ ์ฆ๋ช
์ ๋ณด๊ณ ๋์๋ ์๋ ๋น๋ฐ์ด ๋ญ์ง, ๋น๋ฐ์ ์ผ๋ถ๋ผ๋ ์ถ์ธกํ ์ ์์ด์ผ ํด.
์ํ์ ์ผ๋ก๋ "์๋ฎฌ๋ ์ดํฐ"๋ผ๋ ๊ฐ๋
์ผ๋ก ์ฆ๋ช
ํ๋๋ฐ, ๋น๋ฐ ์์ด๋ ๋๊ฐ์ ์ฆ๋ช
์ ๋ง๋ค ์ ์๋ค๋ ๊ฑธ ๋ณด์ฌ์ฃผ๋ ๊ฑฐ์ผ ๐งฎ
๐ก ์ฌ๋ฏธ์๋ ์ฌ์ค:
์ด 3๊ฐ์ง ์์ฑ์ ์๋ก trade-off ๊ด๊ณ๊ฐ ์๋์ผ!
์ฆ, ํ๋๋ฅผ ๊ฐํํ๋ค๊ณ ๋ค๋ฅธ ๊ฒ ์ฝํด์ง๋ ๊ฒ ์๋๋ผ ๋ชจ๋ ๋์์ 100% ๋ง์กฑ์ํฌ ์ ์์ด ใ
ใ
์ด๊ฒ ZKP๊ฐ ์ํ์ ์ผ๋ก ์๋ฆ๋ค์ด ์ด์ ์ค ํ๋์ง โจ
๐จ ZKP์ ์ข ๋ฅ๋ค (Interactive vs Non-Interactive)
ZKP๋ ์ฌ๋ฌ ์ข ๋ฅ๊ฐ ์์ด. ํฌ๊ฒ ๋ ๊ฐ์ง๋ก ๋๋ ์ ์๋๋ฐ ใ ใ
๐ Interactive ZKP (๋ํํ)
ํน์ง:
โข ์ฆ๋ช
์์ ๊ฒ์ฆ์๊ฐ ์ฌ๋ฌ ๋ฒ ์ฃผ๊ณ ๋ฐ์
โข ๊ฒ์ฆ์๊ฐ ๋๋ค ์ง๋ฌธ(์ฑ๋ฆฐ์ง)์ ๋์ง
โข ์ฆ๋ช
์๊ฐ ๊ทธ์ ๋ํ ๋ต๋ณ์ ์ ๊ณต
โข ์ฌ๋ฌ ๋ผ์ด๋ ๋ฐ๋ณต
์ฅ์ :
โ
๊ฐ๋
์ ์ผ๋ก ์ดํดํ๊ธฐ ์ฌ์
โ
๊ตฌํ์ด ์๋์ ์ผ๋ก ๋จ์
๋จ์ :
โ ์ค์๊ฐ ์ํธ์์ฉ ํ์
โ ๋ธ๋ก์ฒด์ธ์ ์ ์ฉํ๊ธฐ ์ด๋ ค์
โ ํ์ฅ์ฑ ๋ฌธ์
์์: ์๋ฆฌ๋ฐ๋ฐ ๋๊ตด ์ด์ผ๊ธฐ๊ฐ ๋ฐ๋ก Interactive ZKP์ผ!
โก Non-Interactive ZKP (๋น๋ํํ)
ํน์ง:
โข ํ ๋ฒ์ ๋ฉ์์ง๋ก ์ฆ๋ช
์๋ฃ
โข ๊ฒ์ฆ์์ ์ง๋ฌธ ์์ด ์ฆ๋ช
์์ฑ
โข ๋๊ตฌ๋ ์ธ์ ๋ ๊ฒ์ฆ ๊ฐ๋ฅ
โข Fiat-Shamir ๋ณํ ํ์ฉ
์ฅ์ :
โ
๋ธ๋ก์ฒด์ธ์ ์ต์ ํ
โ
ํ์ฅ์ฑ ์ฐ์
โ
๋น๋๊ธฐ ํ๊ฒฝ์์ ์ฌ์ฉ ๊ฐ๋ฅ
๋จ์ :
โ ๊ตฌํ ๋ณต์ก๋ ๋์
โ ๊ณ์ฐ ๋น์ฉ์ด ๋ ํผ
์์: zk-SNARK, zk-STARK ๋ฑ
(์์ฆ ๋ธ๋ก์ฒด์ธ์์ ํซํ ๊ธฐ์ ๋ค ใ
ใ
)
์์ฆ ๋ธ๋ก์ฒด์ธ์ด๋ Web3์์๋ ๊ฑฐ์ Non-Interactive ZKP๋ฅผ ์ฌ์ฉํด.
์๋๋ฉด ๋ธ๋ก์ฒด์ธ์ ๋น๋๊ธฐ์ ์ด๊ณ , ํ ๋ฒ ์ฌ๋ฆฐ ๋ฐ์ดํฐ๋ฅผ ๋๊ตฌ๋ ๊ฒ์ฆํ ์ ์์ด์ผ ํ๊ฑฐ๋ ๐
๐ zk-SNARK vs zk-STARK (์์ฆ ํซํ ๊ธฐ์ ๋ค)
Non-Interactive ZKP ์ค์์๋ ํนํ ์ ๋ช
ํ ๋ ๊ฐ์ง๊ฐ ์์ด.
๋ธ๋ก์ฒด์ธ ๊ฐ๋ฐ์๋ผ๋ฉด ์ด ๋์ ๊ผญ ์์์ผ ํจ ใ
ใ
ใ
๐ zk-SNARK ์์ธ ์ค๋ช
SNARK๋ "Succinct Non-interactive ARgument of Knowledge"์ ์ฝ์์ผ.
ํต์ฌ ํน์ง:
โข Succinct(๊ฐ๊ฒฐํจ): ์ฆ๋ช
ํฌ๊ธฐ๊ฐ ์์ฒญ ์์. ๋ณดํต 200๋ฐ์ดํธ ์ ๋๋ฐ์ ์ ๋ผ ใ
ใ
โข Non-interactive: ํ ๋ฒ์ ์ฆ๋ช
๋
โข Argument: ๊ณ์ฐ์ ์ผ๋ก ์์ ํจ (์ํ์ ์๋ฒฝํจ์ ์๋์ง๋ง ์ค์ฉ์ ์ผ๋ก ์ถฉ๋ถ)
Trusted Setup ๋ฌธ์ :
zk-SNARK์ ๊ฐ์ฅ ํฐ ๋
ผ๋๊ฑฐ๋ฆฌ์ผ. ์์คํ
์ ์ฒ์ ์ค์ ํ ๋ "๋
์ฑ ํ๊ธฐ๋ฌผ(toxic waste)"์ด๋ผ๊ณ ๋ถ๋ฅด๋ ๋น๋ฐ ํ๋ผ๋ฏธํฐ๋ฅผ ์์ฑํด์ผ ํด.
์ด๊ฑธ ์ ๋๋ก ํ๊ธฐํ์ง ์์ผ๋ฉด ๋๊ตฐ๊ฐ ๊ฐ์ง ์ฆ๋ช
์ ๋ง๋ค ์ ์์ด ๐ฑ
๊ทธ๋์ ๋ณดํต "Ceremony(์์)"๋ผ๋ ๊ฑธ ํด. ์ฌ๋ฌ ์ฌ๋์ด ์ฐธ์ฌํด์ ํ๋ผ๋ฏธํฐ๋ฅผ ์์ฑํ๊ณ , ํ ๋ช
์ด๋ผ๋ ์ ๋๋ก ํ๊ธฐํ๋ฉด ์์ ํ ๋ฐฉ์์ด์ง.
Zcash๋ 2016๋
์ ์ด ์์์ ํ๋๋ฐ, ์ฐธ๊ฐ์๋ค์ด ์ปดํจํฐ๋ฅผ ๋ฌผ๋ฆฌ์ ์ผ๋ก ํ๊ดดํ๋ ํผํฌ๋จผ์ค๊น์ง ํ๋ ใ
ใ
ใ
์ํ์ ๊ธฐ๋ฐ:
ํ์๊ณก์ ์ํธ(Elliptic Curve Cryptography)์ ํ์ด๋ง(Pairing) ๊ธฐ๋ฐ ์ํธ๋ฅผ ์ฌ์ฉํด.
ํนํ BN128, BLS12-381 ๊ฐ์ ๊ณก์ ๋ค์ด ๋ง์ด ์ฐ์ฌ ๐
๐ zk-STARK ์์ธ ์ค๋ช
STARK๋ "Scalable Transparent ARgument of Knowledge"์ ์ฝ์์ผ.
2018๋
์ StarkWare๋ผ๋ ํ์ฌ์์ ๊ฐ๋ฐํ์ด.
ํต์ฌ ํน์ง:
โข Scalable(ํ์ฅ ๊ฐ๋ฅ): ๋ฐ์ดํฐ๊ฐ ์ปค์ง์๋ก ์๋์ ์ผ๋ก ํจ์จ์
โข Transparent(ํฌ๋ช
ํจ): Trusted Setup์ด ํ์ ์์ด! ๊ณต๊ฐ๋ ๋๋ค์ฑ๋ง ์ฌ์ฉ ๐
โข Post-Quantum: ์์์ปดํจํฐ๊ฐ ๋์๋ ์์ ํจ
์ ์์์ปดํจํฐ์ ์์ ํ ๊น?
SNARK๋ ํ์๊ณก์ ์ํธ๋ฅผ ์ฐ๋๋ฐ, ์ด๊ฑด ์์์ปดํจํฐ์ Shor ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๊นฐ ์ ์์ด.
๊ทผ๋ฐ STARK๋ ํด์ ํจ์์ ๋คํญ์ ๊ธฐ๋ฐ์ด๋ผ์ ์์์ปดํจํฐ๋ก๋ ๋ชป ๊นจ ใ
ใ
์ํ์ ๊ธฐ๋ฐ:
FRI(Fast Reed-Solomon Interactive Oracle Proof)๋ผ๋ ํ๋กํ ์ฝ์ ์ฌ์ฉํด.
๋คํญ์ commitment์ Merkle tree๋ฅผ ์กฐํฉํ ๋ฐฉ์์ด์ผ ๐ณ
ํฌ๊ธฐ ๋ฌธ์ :
์ฆ๋ช
ํฌ๊ธฐ๊ฐ SNARK๋ณด๋ค 10~100๋ฐฐ ์ ๋ ์ปค.
๊ทธ๋์ ์ด๋๋ฆฌ์ ๊ฐ์ ๊ณณ์ ์ฌ๋ฆฌ๋ฉด ๊ฐ์ค๋น๊ฐ ๋ ๋๊ฐ๋ ๊ฒ ๋จ์ ์ด์ง ๐ธ
๐ค ๊ทธ๋์ ๋ญ ์จ์ผ ํด?
โข ๊ฐ์ค๋น๊ฐ ์ค์ํ๊ณ , ์ฆ๋ช
์ ์จ์ฒด์ธ์ ์ ์ฅํด์ผ ํ๋ค๋ฉด: zk-SNARK
โข ๋ณด์์ด ์ต์ฐ์ ์ด๊ณ , ์์์ปดํจํฐ ๋๋น๊ฐ ํ์ํ๋ค๋ฉด: zk-STARK
โข ๋์ฉ๋ ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํด์ผ ํ๋ค๋ฉด: zk-STARK
โข ๋น ๋ฅธ ๊ฒ์ฆ์ด ํ์ํ๋ค๋ฉด: zk-SNARK
์์ฆ์ ๋ ๊ธฐ์ ์ ์ฅ์ ์ ํฉ์น ํ์ด๋ธ๋ฆฌ๋ ์ ๊ทผ๋ ์ฐ๊ตฌ๋๊ณ ์์ด ใ
ใ
๐ผ ZKP์ ์ค์ ํ์ฉ ์ฌ๋ก๋ค
์ด๋ก ์ ์ด์ ์ถฉ๋ถํ ๋ดค์ผ๋๊น, ์ค์ ๋ก ์ด๋์ ์ฐ์ด๋์ง ๋ณผ๊น? ใ
ใ
์๊ฐ๋ณด๋ค ์ฐ๋ฆฌ ์ฃผ๋ณ์ ๋ง์ด ์์ด ๐
๐ช 1. ํ๋ผ์ด๋ฒ์ ์ฝ์ธ (Privacy Coins)
๋ํ ์ฌ๋ก: Zcash
๋นํธ์ฝ์ธ์ ์ต๋ช
์ด ์๋์ผ. ๋ชจ๋ ๊ฑฐ๋๊ฐ ๊ณต๊ฐ๋๊ฑฐ๋ .
๊ทผ๋ฐ Zcash๋ ZKP๋ฅผ ์ฌ์ฉํด์ ๊ฑฐ๋ ๊ธ์ก, ์ก์ ์, ์์ ์๋ฅผ ๋ชจ๋ ์จ๊ธธ ์ ์์ด ๐ญ
์ด๋ป๊ฒ?
โข zk-SNARK๋ฅผ ์ฌ์ฉํด์ "์ด ๊ฑฐ๋๋ ์ ํจํ๋ค"๋ง ์ฆ๋ช
โข ์ค์ ๊ธ์ก์ด๋ ์ฃผ์๋ ์ํธํ๋ ์ฑ๋ก ์ ์ง
โข ๊ฒ์ฆ์(๋
ธ๋)๋ค์ ๊ฑฐ๋๊ฐ ์ฌ๋ฐ๋ฅธ์ง๋ง ํ์ธ ๊ฐ๋ฅ
์ฌ๋ฏธ์๋ ์ :
Zcash๋ "shielded transaction(์ฐจํ ๊ฑฐ๋)"๊ณผ "transparent transaction(ํฌ๋ช
๊ฑฐ๋)"์ ์ ํํ ์ ์์ด.
์์ ํ๋ผ์ด๋ฒ์๊ฐ ํ์ํ๋ฉด shielded๋ฅผ, ์ผ๋ฐ ๊ฑฐ๋๋ transparent๋ฅผ ์ฐ๋ ๊ฑฐ์ง ใ
ใ
๊ทผ๋ฐ ์ด๊ฒ ์๋ ์ ๊ฒ์ด์ผ. ํ๋ผ์ด๋ฒ์๋ ์ข์๋ฐ, ๋ถ๋ฒ ๊ฑฐ๋์ ์
์ฉ๋ ์๋ ์๊ฑฐ๋ ๐
๐ 2. ๋ฏน์ฑ ์๋น์ค (Mixing Services)
๋ํ ์ฌ๋ก: Tornado Cash
์ด๋๋ฆฌ์์์ ํ๋ผ์ด๋ฒ์๋ฅผ ์งํค๊ณ ์ถ์ ๋ ์ฐ๋ ์๋น์ค์ผ.
์๋ ์๋ฆฌ:
1๏ธโฃ ์ค๋งํธ ์ปจํธ๋ํธ์ ETH๋ฅผ ์
๊ธ
2๏ธโฃ ๋น๋ฐ ํค๋ฅผ ๋ฐ์
3๏ธโฃ ๋์ค์ ๋ค๋ฅธ ์ฃผ์๋ก ์ถ๊ธํ ๋ ZKP๋ก "๋ ์
๊ธํ ์ฌ๋ ๋ง์"๋ฅผ ์ฆ๋ช
4๏ธโฃ ์
๊ธ ์ฃผ์์ ์ถ๊ธ ์ฃผ์์ ์ฐ๊ฒฐ๊ณ ๋ฆฌ๊ฐ ๋๊น ๐โ
์ฌ๋ฌ ์ฌ๋์ ์๊ธ์ด ์์ด๊ณ , ZKP๋ก ์์ ๊ถ๋ง ์ฆ๋ช
ํ๋๊น ์ถ์ ์ด ๋ถ๊ฐ๋ฅํด์ง๋ ๊ฑฐ์ง.
๋
ผ๋:
2022๋
์ ๋ฏธ๊ตญ ์ฌ๋ฌด๋ถ๊ฐ Tornado Cash๋ฅผ ์ ์ฌํ์ด.
๋ถํ ํด์ปค๋ค์ด ๋์ธํ์ ์ฌ์ฉํ๋ค๋ ์ด์ ๋ก ใ
ใ
๊ธฐ์ ์์ฒด๋ ์ค๋ฆฝ์ ์ธ๋ฐ, ์
์ฉ ์ฌ๋ก ๋๋ฌธ์ ๊ท์ ๋ฅผ ๋ฐ์ ์ผ์ด์ค์ผ ๐
โก 3. ๋ ์ด์ด2 ์ค์ผ์ผ๋ง (Layer 2 Scaling)
๋ํ ์ฌ๋ก: zkSync, StarkNet, Polygon zkEVM
์ด๋๋ฆฌ์์ด ๋๋ฆฌ๊ณ ๋น์ธ์์? ๊ทธ๊ฑธ ํด๊ฒฐํ๋ ๊ฒ ๋ ์ด์ด2์ธ๋ฐ, ZKP๋ฅผ ํ์ฉํ ๋ฐฉ์์ด ์์ฆ ๋์ธ์ผ ๐
ZK-Rollup์ ์๋ฆฌ:
1๏ธโฃ ์์ฒ ๊ฐ์ ๊ฑฐ๋๋ฅผ ์คํ์ฒด์ธ์์ ์ฒ๋ฆฌ
2๏ธโฃ ๊ทธ ๊ฑฐ๋๋ค์ด ๋ชจ๋ ์ ํจํ๋ค๋ ZKP๋ฅผ ์์ฑ
3๏ธโฃ ์ด๋๋ฆฌ์ ๋ฉ์ธ๋ท์๋ ์ฆ๋ช
๋ง ์ฌ๋ฆผ
4๏ธโฃ ๋ฉ์ธ๋ท์ ์ฆ๋ช
๋ง ๊ฒ์ฆํ๋ฉด ๋๋๊น ์์ฒญ ๋น ๋ฅด๊ณ ์ ๋ ด ๐ฐ
์ฅ์ :
โข ์ฒ๋ฆฌ๋ 100~1000๋ฐฐ ์ฆ๊ฐ
โข ๊ฐ์ค๋น 10~100๋ฐฐ ๊ฐ์
โข ์ด๋๋ฆฌ์ ์์ค์ ๋ณด์ ์ ์ง
โข ์ฆ์ ์ต์ข
์ฑ(finality)
zkSync๋ zk-SNARK๋ฅผ, StarkNet์ zk-STARK๋ฅผ ์ฌ์ฉํด.
๊ฐ๊ฐ ์ฅ๋จ์ ์ด ์๋๋ฐ, ๋ ๋ค ์์ฒญ ๋น ๋ฅด๊ฒ ๋ฐ์ ํ๊ณ ์์ด ใ
ใ
์ค์ ์ฑ๋ฅ:
โข ์ด๋๋ฆฌ์: 15 TPS
โข zkSync: 2,000+ TPS
โข StarkNet: 10,000+ TPS (์ด๋ก ์)
์ฐจ์ด๊ฐ ์ด๋ง์ด๋งํ์ง? ๐ฒ
๐ซ 4. ์ ์ ์ธ์ฆ (Identity Verification)
์๋๋ฆฌ์ค: ์ ์ง์์ ๋์ด ํ์ธ
์ ํต์ ๋ฐฉ๋ฒ:
โข ์ ๋ถ์ฆ์ ๋ณด์ฌ์ค
โข ๋ฐํ
๋๊ฐ ์ด๋ฆ, ์ฃผ์, ์๋
์์ผ ๋ฑ ๋ชจ๋ ์ ๋ณด๋ฅผ ๋ด
โข ํ์ํ ๊ฑด "19์ธ ์ด์์ธ๊ฐ?"์ธ๋ฐ ๋ถํ์ํ ์ ๋ณด๊น์ง ๋
ธ์ถ ๐
ZKP ํ์ฉ:
โข ์ฑ์ผ๋ก "๋๋ 19์ธ ์ด์์
๋๋ค"๋ง ์ฆ๋ช
โข ์ค์ ์๋
์์ผ, ์ด๋ฆ ๋ฑ์ ๊ณต๊ฐ ์ ํจ
โข ๋ฐํ
๋๋ ์ฆ๋ช
๋ง ํ์ธ โ
์ค์ ํ๋ก์ ํธ:
โข Polygon ID: ํ์ค์ํ ์ ์ ์ธ์ฆ
โข zkKYC: ๊ฐ์ธ์ ๋ณด ๋ณดํธํ๋ฉด์ KYC ํต๊ณผ
โข Sismo: ์ต๋ช
ํํ ์์คํ
Web3์์ ์ ์ ์ธ์ฆ์ ์ง์ง ์ค์ํ ๋ฌธ์ ์ธ๋ฐ, ZKP๊ฐ ํด๊ฒฐ์ฑ
์ด ๋ ์ ์์ด ๐
๐ณ๏ธ 5. ์ ์ ํฌํ (E-Voting)
ํฌํ์ ๋๋ ๋ง:
โข ํฌ๋ช
์ฑ: ๋ชจ๋ ํ๊ฐ ์ ๋๋ก ์ง๊ณ๋์๋์ง ํ์ธ ๊ฐ๋ฅํด์ผ ํจ
โข ๋น๋ฐ์ฑ: ๋๊ฐ ๋๊ตฌ์๊ฒ ํฌํํ๋์ง๋ ๋น๋ฐ์ด์ด์ผ ํจ
์ด ๋ ๊ฐ์ง๋ฅผ ๋์์ ๋ง์กฑ์ํค๊ธฐ ์ด๋ ค์ด๋ฐ, ZKP๋ก ๊ฐ๋ฅํด ๐ณ๏ธ
ZKP ํฌํ ์์คํ
:
1๏ธโฃ ํฌํ์๊ฐ ์์ ์ ์ ํ์ ์ํธํ
2๏ธโฃ "๋๋ ์ ํจํ ํฌํ๊ถ์์ด๊ณ , ๊ท์น์ ๋ง๊ฒ ํฌํํ๋ค"๋ฅผ ZKP๋ก ์ฆ๋ช
3๏ธโฃ ํฌํ ๋ด์ฉ์ ๋น๋ฐ๋ก ์ ์ง
4๏ธโฃ ๋ชจ๋ ์ฌ๋์ด ์ง๊ณ ๊ณผ์ ์ ๊ฒ์ฆ ๊ฐ๋ฅ
์ถ๊ฐ ์ฅ์ :
โข ์ด์ค ํฌํ ๋ฐฉ์ง
โข ๊ฐ์ ํฌํ ๋ฐฉ์ง (๋๊ฐ ์์ผ์ ํฌํํ๋์ง ์ฆ๋ช
๋ถ๊ฐ)
โข ํฌํ ๋งค๋งค ๋ฐฉ์ง
์์ง ๋๊ท๋ชจ๋ก ์ค์ฉํ๋์ง ์์์ง๋ง, ์ฌ๋ฌ ํ๋ก์ ํธ๊ฐ ์งํ ์ค์ด์ผ ๐ง
๐ฎ 6. ๊ฒ์๊ณผ NFT
์ฌ์ฉ ์ฌ๋ก:
A. ์จ์ฒด์ธ ๊ฒ์:
โข ๊ฒ์ ๋ก์ง์ ๋ธ๋ก์ฒด์ธ์์ ์คํํ๋ฉด ๋๋ฆฌ๊ณ ๋น์
โข ZKP๋ก "์ด ๊ฒ์ ๊ฒฐ๊ณผ๋ ๊ท์น์ ๋ง๊ฒ ๋์๋ค"๋ง ์ฆ๋ช
โข ์ค์ ๊ฒ์์ ์คํ์ฒด์ธ์์ ๋น ๋ฅด๊ฒ ์งํ ๐ฏ
B. NFT ํฌ๊ท๋ ์ฆ๋ช
:
โข "๋ด NFT๋ ์์ 1%์ผ"๋ฅผ ์ฆ๋ช
ํ๊ณ ์ถ์๋ฐ
โข ์ค์ NFT๋ฅผ ๊ณต๊ฐํ๊ณ ์ถ์ง ์์ ๋
โข ZKP๋ก ํฌ๊ท๋๋ง ์ฆ๋ช
๊ฐ๋ฅ ๐ผ๏ธ
C. ํ๋ผ์ด๋น ๊ฒฝ๋งค:
โข ์
์ฐฐ๊ฐ๋ฅผ ์จ๊ธด ์ฑ ๊ฒฝ๋งค ์งํ
โข ์ต๊ณ ๊ฐ ์
์ฐฐ์๋ง ๊ณต๊ฐ
โข ๋ค๋ฅธ ์
์ฐฐ์๋ค์ ๊ฐ๊ฒฉ์ ๋น๋ฐ ์ ์ง ๐ฐ
Dark Forest๋ผ๋ ๊ฒ์์ด ZKP๋ฅผ ํ์ฉํ ๋ํ์ ์ธ ์จ์ฒด์ธ ๊ฒ์์ด์ผ ใ
ใ
์ด ์ธ์๋ ZKP๋ ์ ๋ง ๋ค์ํ ๊ณณ์ ์ฐ์ฌ.
์๋ฃ ๋ฐ์ดํฐ, ๊ธ์ต ๊ฐ์ฌ, ๊ณต๊ธ๋ง ๊ด๋ฆฌ, ๋จธ์ ๋ฌ๋ ๋ฑ๋ฑ...
ํ๋ผ์ด๋ฒ์๊ฐ ์ค์ํ ๊ณณ์ด๋ผ๋ฉด ์ด๋๋ ํ์ฉ ๊ฐ๋ฅํด ๐
๐ ๏ธ ZKP ๊ฐ๋ฐํ๊ธฐ (์ค์ ๊ฐ์ด๋)
"์ค์ผ์ด ์ด์ ZKP ์ข ์๊ฒ ๋๋ฐ, ๋๋ ๋ง๋ค์ด๋ณด๊ณ ์ถ์ด!"
๊ทธ๋ ๋ค๋ฉด ์ด๋ป๊ฒ ์์ํด์ผ ํ ๊น? ใ
ใ
๐ 1๋จ๊ณ: ๊ธฐ์ด ์ง์ ์๊ธฐ
ZKP ๊ฐ๋ฐ์ ์์งํ ๋์ด๋๊ฐ ๋์. ๋ค์ ์ง์๋ค์ด ํ์ํด:
์ํ:
โข ์ ์๋ก (Number Theory)
โข ํ์๊ณก์ ์ํธ (Elliptic Curve Cryptography)
โข ์ ํ์ฒด (Finite Fields)
โข ๋คํญ์ (Polynomials)
์ํธํ:
โข ํด์ ํจ์
โข ๋์งํธ ์๋ช
โข Commitment schemes
ํ๋ก๊ทธ๋๋ฐ:
โข Rust, Go, JavaScript ์ค ํ๋ ์ด์
โข ์ค๋งํธ ์ปจํธ๋ํธ (Solidity)
๊ฒ๋จน์ง ๋ง ใ
ใ
์ฒ์๋ถํฐ ๋ค ์ ํ์๋ ์๊ณ , ํ๋ฉด์ ๋ฐฐ์ฐ๋ฉด ๋ผ ๐
๐ง 2๋จ๊ณ: ๋๊ตฌ ์ ํํ๊ธฐ
๋คํํ ์์ฆ์ ZKP ๊ฐ๋ฐ ๋๊ตฌ๋ค์ด ๋ง์ด ๋์ ์์ด.
์ฃผ์ ํ๋ ์์ํฌ:
1. Circom + SnarkJS
โข ๊ฐ์ฅ ์ธ๊ธฐ ์๋ zk-SNARK ๋๊ตฌ
โข JavaScript ๊ธฐ๋ฐ์ด๋ผ ์ ๊ทผ์ฑ ์ข์
โข Tornado Cash, Hermez ๋ฑ์์ ์ฌ์ฉ
โข ํ์ต ๊ณก์ ์ด ์๋์ ์ผ๋ก ์๋ง โ
2. Cairo
โข StarkWare์์ ๋ง๋ ์ธ์ด
โข zk-STARK ์ ์ฉ
โข ๋ฌธ๋ฒ์ด ๋
ํนํ์ง๋ง ๊ฐ๋ ฅํจ
โข StarkNet ์ํ๊ณ์์ ํ์ ๐ท
3. Halo2
โข Zcash ํ์ด ๊ฐ๋ฐ
โข Rust ๊ธฐ๋ฐ
โข Trusted Setup ๋ถํ์
โข ์ฑ๋ฅ ์ฐ์ํ์ง๋ง ๋ฌ๋์ปค๋ธ ๋์ ๐
4. Noir
โข Aztec์์ ๊ฐ๋ฐ
โข Rust ์คํ์ผ ๋ฌธ๋ฒ
โข ๊ฐ๋ฐ์ ์นํ์
โข ๋น ๋ฅด๊ฒ ์ฑ์ฅ ์ค ๐
5. ZoKrates
โข Python ์คํ์ผ ๋ฌธ๋ฒ
โข ์ด๋๋ฆฌ์ ํตํฉ ์ฌ์
โข ๊ต์ก์ฉ์ผ๋ก ์ข์ ๐
์ด๋ณด์๋ผ๋ฉด Circom์ด๋ ZoKrates๋ก ์์ํ๋ ๊ฑธ ์ถ์ฒํด ใ
ใ
๐ป 3๋จ๊ณ: ์ฒซ ZKP ํ๋ก ๋ง๋ค๊ธฐ
Circom์ผ๋ก ๊ฐ๋จํ ์์ ๋ฅผ ๋ง๋ค์ด๋ณด์.
"๋๋ ๋ ์์ ๊ณฑ์ ์๊ณ ์๋ค"๋ฅผ ์ฆ๋ช
ํ๋ ํ๋ก์ผ ๐ข
// multiplier.circom
pragma circom 2.0.0;
template Multiplier() {
// Private inputs (๋น๋ฐ ์
๋ ฅ)
signal input a;
signal input b;
// Public output (๊ณต๊ฐ ์ถ๋ ฅ)
signal output c;
// Constraint (์ ์ฝ ์กฐ๊ฑด)
c <== a * b;
}
component main = Multiplier();
์ด ํ๋ก๋:โข a์ b๋ ๋น๋ฐ (์ฆ๋ช ์๋ง ์๊ณ ์์)
โข c๋ ๊ณต๊ฐ (๋ชจ๋๊ฐ ๋ณผ ์ ์์)
โข "a * b = c"๋ฅผ ์ฆ๋ช ํ๋, a์ b๋ ๊ณต๊ฐํ์ง ์์ ๐ฏ
์ปดํ์ผ ๋ฐ ์ฆ๋ช ์์ฑ:
# ํ๋ก ์ปดํ์ผ
circom multiplier.circom --r1cs --wasm --sym
# Trusted Setup (ํ
์คํธ์ฉ)
snarkjs groth16 setup multiplier.r1cs pot12_final.ptau circuit_final.zkey
# ์
๋ ฅ ํ์ผ ์์ฑ (input.json)
{
"a": "3",
"b": "11"
}
# Witness ์์ฑ
snarkjs wtns calculate multiplier.wasm input.json witness.wtns
# ์ฆ๋ช
์์ฑ
snarkjs groth16 prove circuit_final.zkey witness.wtns proof.json public.json
# ๊ฒ์ฆ
snarkjs groth16 verify verification_key.json public.json proof.json
์ด๋ ๊ฒ ํ๋ฉด "๋๋ 33์ ๋ง๋๋ ๋ ์๋ฅผ ์๊ณ ์๋ค"๋ฅผ ์ฆ๋ช
ํ ์ ์์ด.๊ทผ๋ฐ 3๊ณผ 11์ด ๋ญ์ง๋ ์๋ฌด๋ ๋ชฐ๋ผ ใ ใ ใ
๐ 4๋จ๊ณ: ์ค๋งํธ ์ปจํธ๋ํธ ํตํฉ
์ด์ ์ด๋๋ฆฌ์ ์ค๋งํธ ์ปจํธ๋ํธ์์ ์ฆ๋ช
์ ๊ฒ์ฆํด๋ณด์ ๐
// Verifier.sol (์๋ ์์ฑ๋จ)
pragma solidity ^0.8.0;
contract Verifier {
function verifyProof(
uint[2] memory a,
uint[2][2] memory b,
uint[2] memory c,
uint[1] memory input
) public view returns (bool) {
// ๋ณต์กํ ํ์๊ณก์ ์ฐ์ฐ๋ค...
// (์๋ ์์ฑ๋ ์ฝ๋)
return true; // ์ฆ๋ช
์ด ์ ํจํ๋ฉด
}
}
// ์ฌ์ฉ ์์
contract MyApp {
Verifier verifier;
function submitProof(
uint[2] memory a,
uint[2][2] memory b,
uint[2] memory c,
uint[1] memory input
) public {
require(
verifier.verifyProof(a, b, c, input),
"Invalid proof"
);
// ์ฆ๋ช
์ด ์ ํจํ๋ฉด ์คํํ ๋ก์ง
// ์: ํ ํฐ ์ ์ก, NFT ๋ฏผํ
๋ฑ
}
}
์ด๋ ๊ฒ ํ๋ฉด ์จ์ฒด์ธ์์ ZKP๋ฅผ ๊ฒ์ฆํ ์ ์์ด โ๏ธ๊ฒ์ฆ ๊ฐ์ค๋น๋ ๋ณดํต 20๋ง~50๋ง gas ์ ๋์ผ.
โ ๏ธ ์ฃผ์์ฌํญ
ZKP ๊ฐ๋ฐํ ๋ ์กฐ์ฌํด์ผ ํ ๊ฒ๋ค:
1. ํ๋ก ๋ฒ๊ทธ: ์ ์ฝ ์กฐ๊ฑด์ ์๋ชป ์ค์ ํ๋ฉด ๊ฐ์ง ์ฆ๋ช
์ด ํต๊ณผ๋ ์ ์์ด ๐ฑ
2. Under-constrained: ์ ์ฝ์ด ๋ถ์กฑํ๋ฉด ์ฌ๋ฌ ๋ต์ด ๊ฐ๋ฅํด์ง
3. Over-constrained: ์ ์ฝ์ด ๋๋ฌด ๋ง์ผ๋ฉด ์ ํจํ ์ฆ๋ช
๋ ์คํจ
4. Trusted Setup ๊ด๋ฆฌ: SNARK ์ธ ๋ ํ๋ผ๋ฏธํฐ ๊ด๋ฆฌ ์ค์
5. ์ฑ๋ฅ ์ต์ ํ: ํ๋ก๊ฐ ๋ณต์กํ๋ฉด ์ฆ๋ช
์์ฑ์ ๋ช ๋ถ์ฉ ๊ฑธ๋ฆด ์ ์์
์ค์ ํ๋ก๋์
์ ๋ฐฐํฌํ๊ธฐ ์ ์ ๋ฐ๋์ ๊ฐ์ฌ(Audit)๋ฅผ ๋ฐ์์ผ ํด!
Trail of Bits, Least Authority ๊ฐ์ ์ ๋ฌธ ์
์ฒด๋ค์ด ์์ด ๐
๐ 5๋จ๊ณ: ํ์ต ๋ฆฌ์์ค
๋ ๊น์ด ๊ณต๋ถํ๊ณ ์ถ๋ค๋ฉด ์ด๋ฐ ์๋ฃ๋ค์ ์ถ์ฒํด:
์จ๋ผ์ธ ๊ฐ์:
โข ZK Whiteboard Sessions (YouTube) - ๋ฌด๋ฃ, ํ๋ฆฌํฐ ์ต๊ณ ๐ฅ
โข ZKP MOOC (Berkeley) - ๋ํ ์์ค ๊ฐ์
โข Circom Workshop - ์ค์ต ์ค์ฌ
๋ฌธ์:
โข Circom ๊ณต์ ๋ฌธ์
โข Cairo Book
โข ZKP ๋
ผ๋ฌธ๋ค (arXiv)
์ปค๋ฎค๋ํฐ:
โข ZKP Discord ์๋ฒ๋ค
โข Telegram ๊ทธ๋ฃน
โข GitHub ์ ์ฅ์๋ค
์ฌ๋ฅ๋ท ๊ฐ์ ํ๋ซํผ์์ ZKP ์ ๋ฌธ๊ฐ๋ฅผ ์ฐพ์์ 1:1 ๋ฉํ ๋ง ๋ฐ๋ ๊ฒ๋ ์ข์ ๋ฐฉ๋ฒ์ด์ผ ใ
ใ
ํผ์ ๊ณต๋ถํ๋ฉด ๋งํ๋ ๋ถ๋ถ์ด ๋ง๊ฑฐ๋ ๐ค
๐ง ZKP์ ํ๊ณ์ ๋์ ๊ณผ์
ZKP๊ฐ ์๋ฒฝํ ๊ธฐ์ ์ ์๋์ผ. ์์ง ํด๊ฒฐํด์ผ ํ ๋ฌธ์ ๋ค์ด ๋ง์ ใ ใ
โฑ๏ธ 1. ์ฑ๋ฅ ๋ฌธ์
์ฆ๋ช
์์ฑ ์๊ฐ:
โข ๋ณต์กํ ํ๋ก๋ ์ฆ๋ช
์์ฑ์ ๋ช ๋ถ~๋ช ์๊ฐ ๊ฑธ๋ฆผ
โข ๋ชจ๋ฐ์ผ ๊ธฐ๊ธฐ์์๋ ๊ฑฐ์ ๋ถ๊ฐ๋ฅ
โข ์ฌ์ฉ์ ๊ฒฝํ(UX)์ ์
์ํฅ ๐
๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋:
โข ํฐ ํ๋ก๋ ์์ญ GB RAM ํ์
โข ์ผ๋ฐ ์ฌ์ฉ์ PC๋ก๋ ํ๊ณ
โข ํด๋ผ์ฐ๋ ์๋ฒ ํ์ โ ํ์ค์ํ ์ ํด โ๏ธ
๊ฐ์ ๋
ธ๋ ฅ:
โข ํ๋์จ์ด ๊ฐ์ (GPU, FPGA, ASIC)
โข ์๊ณ ๋ฆฌ์ฆ ์ต์ ํ
โข ๋ณ๋ ฌ ์ฒ๋ฆฌ
โข Recursive proof (์ฆ๋ช
์ ์ฆ๋ช
) ๐
๐งฎ 2. ๋ณต์ก์ฑ
๊ฐ๋ฐ ๋์ด๋:
โข ์ํธํ ์ง์ ํ์
โข ์๋ก์ด ํ๋ก๊ทธ๋๋ฐ ํจ๋ฌ๋ค์
โข ๋๋ฒ๊น
์ด๋ ค์
โข ๊ฐ๋ฐ์ ๋ถ์กฑ ๐จโ๐ป
๊ฐ์ฌ ์ด๋ ค์:
โข ํ๋ก ๋ฒ๊ทธ ์ฐพ๊ธฐ ํ๋ฆ
โข ์๋ํ ๋๊ตฌ ๋ถ์กฑ
โข ์ ๋ฌธ๊ฐ ๋ถ์กฑ
โข ๊ฐ์ฌ ๋น์ฉ ๋์ ๐ฐ
ํด๊ฒฐ์ฑ
:
โข ๊ณ ์์ค ์ธ์ด ๊ฐ๋ฐ (Noir, Leo ๋ฑ)
โข ํ์ค ๋ผ์ด๋ธ๋ฌ๋ฆฌ ๊ตฌ์ถ
โข ๊ต์ก ํ๋ก๊ทธ๋จ ํ๋
โข ๋๊ตฌ ๊ฐ์ ๐ ๏ธ
๐ 3. Trusted Setup ๋ฌธ์
SNARK์ ์ํฌ๋ ์ค๊ฑด:
โข ์ด๊ธฐ ํ๋ผ๋ฏธํฐ ์์ฑ ๊ณผ์ ์์ ๋น๋ฐ ์์ฑ
โข ์ด ๋น๋ฐ์ด ๋
ธ์ถ๋๋ฉด ์์คํ
์ ์ฒด ๋ถ๊ดด
โข ์์ ํ ์ ๊ฑฐํ๊ธฐ ์ด๋ ค์ ๐ฐ
๋์๋ค:
โข STARK: Trusted Setup ๋ถํ์ (ํ์ง๋ง ํฌ๊ธฐ ํผ)
โข Halo2: Trusted Setup ๋ถํ์ (ํ์ง๋ง ๋๋ฆผ)
โข Universal Setup: ํ ๋ฒ๋ง ํ๋ฉด ์ฌ๋ฌ ํ๋ก์ ์ฌ์ฌ์ฉ ๊ฐ๋ฅ
โข MPC Ceremony: ๋ค์ ์ฐธ์ฌ๋ก ์ํ ๋ถ์ฐ ๐ญ
์๋ฒฝํ ํด๊ฒฐ์ฑ
์ ์์ง ์์ด. Trade-off๋ฅผ ์ ํํด์ผ ํด โ๏ธ
โ๏ธ 4. ๊ท์ ๋ฆฌ์คํฌ
ํ๋ผ์ด๋ฒ์ vs ๊ท์ :
โข ์ ๋ถ๋ ์๊ธ์ธํ ๋ฐฉ์ง(AML) ์ํจ
โข ZKP๋ ์์ ํ ํ๋ผ์ด๋ฒ์ ์ ๊ณต
โข ์ถฉ๋ ๋ถ๊ฐํผ โก
์ค์ ์ฌ๋ก:
โข Tornado Cash ์ ์ฌ (2022)
โข ํ๋ผ์ด๋ฒ์ ์ฝ์ธ ๊ฑฐ๋์ ์์ฅ ํ์ง
โข ์ ๋ฝ MiCA ๊ท์
โข ๋ฏธ๊ตญ SEC ์๋ฐ ๐๏ธ
๊ท ํ์ ์ฐพ๊ธฐ:
โข Selective disclosure (์ ํ์ ๊ณต๊ฐ)
โข Compliance-friendly ZKP
โข ๊ท์ ์๋๋ฐ์ค ํ์ฉ
โข ๋ํ์ ๊ต์ก ํ์ ๐ค
๊ธฐ์ ๊ณผ ๊ท์ ์ ์ค๋ค๋ฆฌ๊ธฐ๊ฐ ๊ณ์๋ ๊ฑฐ์ผ ใ
ใ
๐ฎ 5. ์์์ปดํจํฐ ์ํ
ํ์ฌ ์ํฉ:
โข zk-SNARK: ์์์ปดํจํฐ์ ์ทจ์ฝ โ
โข zk-STARK: ์์์ปดํจํฐ ์ ํญ์ฑ โ
โข ์ค์ฉ์ ์์์ปดํจํฐ๋ ์์ง ๋ฉ์์ง๋ง... ๐ฎ
๋๋น์ฑ
:
โข Post-quantum ์ํธ ์ฐ๊ตฌ
โข STARK ๊ณ์ด ๊ธฐ์ ๋ฐ์
โข ํ์ด๋ธ๋ฆฌ๋ ์ ๊ทผ
โข ๋ง์ด๊ทธ๋ ์ด์
๊ณํ ์๋ฆฝ ๐
10~20๋
์์๋ ๋๋นํด์ผ ํ ๊ฒ ๊ฐ์ ใ
ใ
๐ธ 6. ๋น์ฉ ๋ฌธ์
๊ฐ๋ฐ ๋น์ฉ:
โข ์ ๋ฌธ ์ธ๋ ฅ ๋ถ์กฑ โ ์ธ๊ฑด๋น ๋์
โข ๊ฐ๋ฐ ๊ธฐ๊ฐ ๊ธธ์
โข ๊ฐ์ฌ ๋น์ฉ ์ถ๊ฐ
โข ์ธํ๋ผ ๋น์ฉ (์๋ฒ, ์คํ ๋ฆฌ์ง) ๐ฐ
์ด์ ๋น์ฉ:
โข ์จ์ฒด์ธ ๊ฒ์ฆ ๊ฐ์ค๋น
โข ์ฆ๋ช
์์ฑ ์๋ฒ ๋น์ฉ
โข ์ ์ง๋ณด์ ๋น์ฉ
โข ์
๊ทธ๋ ์ด๋ ๋น์ฉ ๐ง
์์ ํ๋ก์ ํธ๋ ๊ฐ๋นํ๊ธฐ ์ด๋ ค์ธ ์ ์์ด ๐
๐ฎ ZKP์ ๋ฏธ๋ ์ ๋ง
๊ทธ๋๋ ZKP์ ๋ฏธ๋๋ ๋ฐ์ ๋ณด์ฌ! ์๋ํ๋ฉด... ใ ใ
๐ 1. zkEVM์ ์งํ
์ด๋๋ฆฌ์ ๊ฐ์๋จธ์ (EVM)์ ZKP๋ก ์ฆ๋ช
ํ๋ ๊ธฐ์ ์ด์ผ.
๊ธฐ์กด ์ค๋งํธ ์ปจํธ๋ํธ๋ฅผ ๊ทธ๋๋ก ์ฐ๋ฉด์ Layer2์ ์ด์ ์ ๋๋ฆด ์ ์์ด ๐ฏ
ํ์ฌ ์งํ ์ํฉ:
โข Polygon zkEVM: ๋ฉ์ธ๋ท ๋ฐ์นญ ์๋ฃ
โข zkSync Era: ํ๋ฐํ ์ด์ ์ค
โข Scroll: ๋ฉ์ธ๋ท ์ถ์
โข Taiko: ๊ฐ๋ฐ ์งํ ์ค
์์ผ๋ก 2~3๋
์์ ๋๋ถ๋ถ์ dApp์ด zkEVM์ผ๋ก ์ด๋ํ ๊ฑฐ์ผ ใ
ใ
๐ค 2. zkML (Zero-Knowledge Machine Learning)
AI ๋ชจ๋ธ์ ์ถ๋ก ๊ฒฐ๊ณผ๋ฅผ ZKP๋ก ์ฆ๋ช
ํ๋ ๊ธฐ์ !
์ง์ง ํ์ ์ ์ธ๋ฐ ์์ง ์ด๊ธฐ ๋จ๊ณ์ผ ๐ง
ํ์ฉ ์ฌ๋ก:
โข AI๊ฐ ์์ฑํ ์ฝํ
์ธ ๊ฒ์ฆ
โข ๋ชจ๋ธ ํ๋ผ๋ฏธํฐ ์จ๊ธฐ๋ฉด์ ๊ฒฐ๊ณผ ์ฆ๋ช
โข ํ๋ผ์ด๋น ๋ฐ์ดํฐ๋ก ํ์ตํ ๋ชจ๋ธ ๊ฒ์ฆ
โข ์จ์ฒด์ธ AI ๊ฒ์
ํ๋ก์ ํธ:
โข EZKL: ML ๋ชจ๋ธ์ ZKP ํ๋ก๋ก ๋ณํ
โข Modulus Labs: zkML ์ธํ๋ผ
โข Giza: AI ์์ด์ ํธ + ZKP
AI์ ๋ธ๋ก์ฒด์ธ์ ๋ง๋จ, ๊ธฐ๋๋์ง ์์? ๐
๐ 3. ํ์ค์ํ ์ ์ (DID + ZKP)
๊ฐ์ธ์ ๋ณด ๋ณดํธํ๋ฉด์ ์ ์ ์ธ์ฆํ๋ ๊ฒ Web3์ ํต์ฌ ๊ณผ์ ์ผ.
ZKP๊ฐ ์๋ฒฝํ ์๋ฃจ์
์ด ๋ ์ ์์ด ๐
๋ฏธ๋ ์๋๋ฆฌ์ค:
โข ์ฌ๊ถ ์์ด ๊ตญ๊ฒฝ ํต๊ณผ (ZKP๋ก ์ ์ ์ฆ๋ช
)
โข ์ด๋ ฅ์ ์์ด ์ทจ์
(๊ฒฝ๋ ฅ ZKP ์ฆ๋ช
)
โข ์ ์ฉ์ ์ ๊ณต๊ฐ ์์ด ๋์ถ
โข ๋์ด ์ฆ๋ช
์์ด ์ฑ์ธ ์ธ์ฆ
์งํ ์ค์ธ ํ๋ก์ ํธ:
โข Polygon ID
โข Worldcoin (ํ์ฑ ์ธ์ + ZKP)
โข Sismo
โข Galxe Passport
2~3๋
์์ ์ค์ํ์์ ์ฐ๊ฒ ๋ ๊ฑฐ์ผ ใ
ใ
๐ 4. zkBridge (ํฌ๋ก์ค์ฒด์ธ ๋ธ๋ฆฟ์ง)
์๋ก ๋ค๋ฅธ ๋ธ๋ก์ฒด์ธ์ ์ฐ๊ฒฐํ ๋ ZKP๋ก ๊ฒ์ฆํ๋ ๊ฑฐ์ผ.
๊ธฐ์กด ๋ธ๋ฆฟ์ง๋ณด๋ค ํจ์ฌ ์์ ํด ๐
์ฅ์ :
โข ์ ๋ขฐ ์ต์ํ (Trust-minimized)
โข ๋น ๋ฅธ ์ต์ข
์ฑ
โข ๋ฎ์ ๋น์ฉ
โข ํดํน ์ํ ๊ฐ์
ํ๋ก์ ํธ:
โข Succinct (Telepathy)
โข Polymer Labs
โข Electron Labs
๋ฉํฐ์ฒด์ธ ์๋์ ํ์ ์ธํ๋ผ๊ฐ ๋ ๊ฑฐ์ผ ๐
๐ฎ 5. ํ๋์จ์ด ๊ฐ์
ZKP ์ฐ์ฐ์ ์ ์ฉ ํ๋์จ์ด๋ก ๊ฐ์ํ๋ ๊ฑฐ์ผ.
์ฑ๋ฅ์ด 10~100๋ฐฐ ๋นจ๋ผ์ง ์ ์์ด โก
๊ฐ๋ฐ ์ค์ธ ๊ธฐ์ :
โข GPU ์ต์ ํ (CUDA, OpenCL)
โข FPGA ๊ตฌํ
โข ASIC ์นฉ ๊ฐ๋ฐ
โข ํด๋ผ์ฐ๋ ZKP ์๋น์ค
ํ์ฌ๋ค:
โข Ingonyama: ZKP ๊ฐ์ ์นฉ
โข Cysic: ZKP ASIC
โข Supranational: ์ํํธ์จ์ด ์ต์ ํ
๋ช ๋
์์ ๋ชจ๋ฐ์ผ์์๋ ZKP ์์ฑ ๊ฐ๋ฅํด์ง ๊ฑฐ์ผ ๐ฑ
๐ 6. ๊ต์ก๊ณผ ๋๊ตฌ ๋ฐ์
ZKP๊ฐ ๋์คํ๋๋ ค๋ฉด ๊ฐ๋ฐ์ ๊ต์ก์ด ํ์์ผ.
๋คํํ ์ํ๊ณ๊ฐ ๋น ๋ฅด๊ฒ ์ฑ์ฅํ๊ณ ์์ด ๐
ํธ๋ ๋:
โข ๊ณ ์์ค ์ธ์ด ๊ฐ๋ฐ (Noir, Leo ๋ฑ)
โข ๋น์ฃผ์ผ ๊ฐ๋ฐ ๋๊ตฌ
โข ์จ๋ผ์ธ ๊ฐ์ ์ฆ๊ฐ
โข ๋ํ ์ปค๋ฆฌํ๋ผ ํฌํจ
โข ํด์ปคํค ํ์ฑํ
์ฌ๋ฅ๋ท ๊ฐ์ ํ๋ซํผ์์๋ ZKP ๊ด๋ จ ์ฌ๋ฅ ๊ณต์ ๊ฐ ๋์ด๋ ๊ฑฐ์ผ ใ
ใ
์ ๋ฌธ๊ฐ์ ์ด๋ณด์๋ฅผ ์ฐ๊ฒฐํ๋ ๊ฒ ์ค์ํด ๐ค
๐ญ ๊ฐ์ธ์ ์ธ ์๊ฐ
ZKP๋ ๋ธ๋ก์ฒด์ธ์ ๋์ด์ ์ผ๋ฐ ์ํํธ์จ์ด์๋ ์ ์ฉ๋ ๊ฑฐ์ผ.
ํ๋ผ์ด๋ฒ์๊ฐ ์ ์ ์ค์ํด์ง๋ ์๋๋๊น ใ
ใ
5๋
ํ์๋ "ZKP ๋ชจ๋ฅด๋ ๊ฐ๋ฐ์"๊ฐ ์ด์ํ๊ฒ ๋ณด์ผ ์๋ ์์ด.
๋ง์น ์ง๊ธ "Git ๋ชจ๋ฅด๋ ๊ฐ๋ฐ์"์ฒ๋ผ ๋ง์ด์ผ ๐
์ง๊ธ ๋ฐฐ์๋๋ฉด ๋์ค์ ์์ฒญ๋ ๊ธฐํ๊ฐ ๋ ๊ฑฐ๋ผ๊ณ ์๊ฐํด ๐
๐ฏ ๋ง๋ฌด๋ฆฌํ๋ฉฐ
์... ์ฌ๊ธฐ๊น์ง ์ฝ์๋ค๋ฉด ์ง์ง ๋๋จํด ใ
ใ
ใ
ZKP์ ๋ํด ๊ฝค ๋ง์ด ์๊ฒ ๋์ ๊ฑฐ์ผ ๐
๐ ํต์ฌ ์์ฝ
Zero-Knowledge Proof๋:
์ ๋ณด๋ฅผ ์๊ณ ์๋ค๋ ์ฌ์ค์ ์ฆ๋ช
ํ๋, ์ ๋ณด ์์ฒด๋ ๊ณต๊ฐํ์ง ์๋ ์ํธํ์ ๊ธฐ์
3๊ฐ์ง ํต์ฌ ์์ฑ:
1๏ธโฃ ์์ ์ฑ: ์ง์ง ์๋ ์ฌ๋์ ํญ์ ์ฆ๋ช
์ฑ๊ณต
2๏ธโฃ ๊ฑด์ ์ฑ: ๋ชจ๋ฅด๋ ์ฌ๋์ ์ ๋ ์ฆ๋ช
๋ชป ํจ
3๏ธโฃ ์์ง์์ฑ: ๋น๋ฐ ์ ๋ณด๊ฐ ์ ํ ์ ์
์ฃผ์ ๊ธฐ์ :
โข zk-SNARK: ์๊ณ ๋น ๋ฅด์ง๋ง Trusted Setup ํ์
โข zk-STARK: ํฌ์ง๋ง ํฌ๋ช
ํ๊ณ ์์ ์ ํญ์ฑ
ํ์ฉ ๋ถ์ผ:
โข ํ๋ผ์ด๋ฒ์ ์ฝ์ธ (Zcash)
โข Layer2 ์ค์ผ์ผ๋ง (zkSync, StarkNet)
โข ์ ์ ์ธ์ฆ (Polygon ID)
โข ์ ์ ํฌํ, ๊ฒ์, NFT ๋ฑ
๋ฏธ๋ ์ ๋ง:
โข zkEVM ๋์คํ
โข zkML (AI + ZKP)
โข ํ๋์จ์ด ๊ฐ์
โข ์ผ์ ์ ZKP
๋ธ๋ก์ฒด์ธ๊ณผ Web3์ ๋ฏธ๋๋ ZKP์ ํจ๊ปํ ๊ฑฐ์ผ ๐
ZKP๋ ์ฒ์์ ์ด๋ ต๊ฒ ๋๊ปด์ง์ง๋ง, ์ดํดํ๊ณ ๋๋ฉด ์ ๋ง ๋งค๋ ฅ์ ์ธ ๊ธฐ์ ์ด์ผ.
์ํ์ ์ผ๋ก ์๋ฆ๋ต๊ณ , ์ค์ฉ์ ์ผ๋ก ๊ฐ๋ ฅํ๊ณ , ์ฒ ํ์ ์ผ๋ก ์๋ฏธ ์์ด โจ
"ํ๋ผ์ด๋ฒ์๋ ์ธ๊ถ์ด๋ค"๋ผ๋ ๋ง์ด ์์์?
ZKP๋ ๋์งํธ ์ธ์์์ ์ด ๊ถ๋ฆฌ๋ฅผ ์ง์ผ์ฃผ๋ ๊ธฐ์ ์ด์ผ ๐ก๏ธ
๋ธ๋ก์ฒด์ธ ๊ฐ๋ฐ์๋ฅผ ๊ฟ๊พธ๊ฑฐ๋, Web3์ ๊ด์ฌ ์๋ค๋ฉด ZKP๋ ํ์๋ก ์์์ผ ํด.
์ง๊ธ ๋น์ฅ์ ์ด๋ ค์ ๋ณด์ฌ๋, ์กฐ๊ธ์ฉ ๊ณต๋ถํ๋ค ๋ณด๋ฉด ์ด๋์ ์ ๋ฌธ๊ฐ๊ฐ ๋์ด ์์ ๊ฑฐ์ผ ใ
ใ
ํผ์ ๊ณต๋ถํ๊ธฐ ๋ง๋งํ๋ค๋ฉด ์ฌ๋ฅ๋ท ๊ฐ์ ๊ณณ์์ ๋ฉํ ๋ฅผ ์ฐพ์๋ณด๋ ๊ฒ๋ ์ข์ ๋ฐฉ๋ฒ์ด์ผ.
๊ฒฝํ ๋ง์ ๊ฐ๋ฐ์ํํ
์ง์ ๋ฐฐ์ฐ๋ฉด ํจ์ฌ ๋น ๋ฅด๊ฒ ์ฑ์ฅํ ์ ์๊ฑฐ๋ ๐
์, ์ด์ ๋๋ ZKP์ ์ธ๊ณ๋ก ๋ฐ์ด๋ค ์ค๋น๊ฐ ๋์ด?
๋ฏธ๋๋ ํ๋ผ์ด๋ฒ์๋ฅผ ์งํค๋ ์ฌ๋๋ค์ ๊ฒ์ด์ผ ๐ช
ํ์ดํ
! ๐ฅ
๐ Zero-Knowledge Proof๋ก
ํ๋ผ์ด๋ฒ์๋ฅผ ์งํค๋ ๋ฏธ๋๋ฅผ ๋ง๋ค์ด๊ฐ์! ๐
๊ด๋ จ ํค์๋
๋๊ธ ์์ฑ
์ด ๊ธ์ ๋ํ ์ฌ๋ฌ๋ถ์ ์๊ฐ์ ๋ค๋ ค์ฃผ์ธ์
๋ก๊ทธ์ธ์ด ํ์ํฉ๋๋ค
๋๊ธ์ ์์ฑํ๋ ค๋ฉด ๋จผ์ ๋ก๊ทธ์ธํด์ฃผ์ธ์.
๋๊ธ 0
์ง์์ธ์ ์ฒ - ์ง์ ์ฌ์ฐ๊ถ ๋ณดํธ ๊ณ ์ง
์ง์ ์ฌ์ฐ๊ถ ๋ณดํธ ๊ณ ์ง
- ์ ์๊ถ ๋ฐ ์์ ๊ถ: ๋ณธ ์ปจํ ์ธ ๋ ์ฌ๋ฅ๋ท์ ๋ ์ AI ๊ธฐ์ ๋ก ์์ฑ๋์์ผ๋ฉฐ, ๋ํ๋ฏผ๊ตญ ์ ์๊ถ๋ฒ ๋ฐ ๊ตญ์ ์ ์๊ถ ํ์ฝ์ ์ํด ๋ณดํธ๋ฉ๋๋ค.
- AI ์์ฑ ์ปจํ ์ธ ์ ๋ฒ์ ์ง์: ๋ณธ AI ์์ฑ ์ปจํ ์ธ ๋ ์ฌ๋ฅ๋ท์ ์ง์ ์ฐฝ์๋ฌผ๋ก ์ธ์ ๋๋ฉฐ, ๊ด๋ จ ๋ฒ๊ท์ ๋ฐ๋ผ ์ ์๊ถ ๋ณดํธ๋ฅผ ๋ฐ์ต๋๋ค.
- ์ฌ์ฉ ์ ํ: ์ฌ๋ฅ๋ท์ ๋ช ์์ ์๋ฉด ๋์ ์์ด ๋ณธ ์ปจํ ์ธ ๋ฅผ ๋ณต์ , ์์ , ๋ฐฐํฌ, ๋๋ ์์ ์ ์ผ๋ก ํ์ฉํ๋ ํ์๋ ์๊ฒฉํ ๊ธ์ง๋ฉ๋๋ค.
- ๋ฐ์ดํฐ ์์ง ๊ธ์ง: ๋ณธ ์ปจํ ์ธ ์ ๋ํ ๋ฌด๋จ ์คํฌ๋ํ, ํฌ๋กค๋ง, ๋ฐ ์๋ํ๋ ๋ฐ์ดํฐ ์์ง์ ๋ฒ์ ์ ์ฌ์ ๋์์ด ๋ฉ๋๋ค.
- AI ํ์ต ์ ํ: ์ฌ๋ฅ๋ท์ AI ์์ฑ ์ปจํ ์ธ ๋ฅผ ํ AI ๋ชจ๋ธ ํ์ต์ ๋ฌด๋จ ์ฌ์ฉํ๋ ํ์๋ ๊ธ์ง๋๋ฉฐ, ์ด๋ ์ง์ ์ฌ์ฐ๊ถ ์นจํด๋ก ๊ฐ์ฃผ๋ฉ๋๋ค.
์์ง ๋๊ธ์ด ์์ต๋๋ค.