๋ผ๊ทธ๋์ฃผ์ Reckle Trees๋ ํ์ฅ ๊ฐ๋ฅํ ๊ฒ์ฆํ ์ปดํจํ ๋ถ์ผ์ ํ๊ธฐ์ ๊ธฐ์ ๋ก ์๋ฆฌ๋งค๊นํฉ๋๋ค.
Merkle Proofs์ ํ๊ณ
๊ธฐ์กด Merkle Proofs๋ ๋ธ๋ก์ฒด์ธ์ด ํน์ ๋ฐ์ดํฐ๊ฐ ๋ฐ์ดํฐ์ ์ ์กด์ฌํจ์ ๊ฒ์ฆํ ์ ์๊ฒ ํด์ค๋๋ค. ํ์ง๋ง ๋๋ฆฌ๊ณ ๋น์ ์ฐ์ ์ด๋ผ, ๋์ (dynamic) ํน์ ๊ณ ์ฒ๋ฆฌ๋(high-throughput) ํ๊ฒฝ์์๋ ์ ๋๋ก ์๋ํ์ง ์์ต๋๋ค.
Reckle Trees์ ํ์
โ ์ ๋ฐ์ดํธ ๊ฐ๋ฅํ ๋ฐฐ์น ์ฆ๋ช (Updatable Batch Proofs)์ ์ง์ํด ๊ฐ์ด ๋ฐ๋์ด๋ ์ฆ๋ช ์ ๋ค์ ์์ฑํ ํ์ ์์ด ์ ์ง ๊ฐ๋ฅ
โ ๊ธฐ์กด Merkle ์์คํ ์ฒ๋ผ ๋ชจ๋ ์ฆ๋ช ์ ์ฒ์๋ถํฐ ์ฌ์์ฑํ ํ์๊ฐ ์์
โ Lagrange ์ฝํ๋ก์ธ์ ์ธ๋ฑ์ฑ ๋ ์ด์ด์ ํตํฉ๋์ด ์ ๋ธ๋ก ์ถ๊ฐ ์ ๋ณ๊ฒฝ๋ ๋ถ๋ถ๋ง ์ ๋ฐ์ดํธ ๊ฐ๋ฅ
โ ์ฆ๋ช ์์ฑ์ ์ ์ง์ (incremental)์ผ๋ก ์ฒ๋ฆฌํด ๋ถํ์ํ ์ฐ์ฐ ๊ฐ์ยท์ปดํจํ ์์ ์ ์ฝ
โ ๊ธฐ์กด ๋ฐฐ์น ์ฆ๋ช ์์คํ ๋๋น 11~15๋ฐฐ ์ฑ๋ฅ ํฅ์, ๋์ ํ๊ฒฝ์์๋ ์ต๋ 200๋ฐฐ ์๋ ํฅ์
โ ์ด ํ์ ์ ๋ฏธ๊ตญ ํนํ๋ก ๊ณต์ ๋ณด์ฅ๋จ
๐ ์ฆ, Reckle Trees๋ ๊ฒ์ฆ ์๋ยท์ ์ฐ์ฑ์ ํ๊ธฐ์ ์ผ๋ก ๊ฐ์ ํ ํนํ ๊ธฐ์ ์ ๋๋ค.
์ ๊ณ ํ์ค์ผ๋ก ์๋ฆฌ์ก๋ Reckle Trees
Reckle Trees๋ ์ด๋ฏธ ์ ๊ณ์์ ๋ฒค์น๋งํฌ ๊ธฐ์ค์ผ๋ก ํ์ฉ๋๋ฉฐ, ํ์ฅ ๊ฐ๋ฅํ ์ฆ๋ช ์์คํ ์ ๊ธฐ์ ์ ์ค์์ฑ์ ์ ์ฆํ๊ณ ์์ต๋๋ค.
์ด ์ฐ๊ตฌ๋ ๋ธ๋ก์ฒด์ธ ์ต๊ณ ํํ์ธ SBC 2023์ ์ฑํ๋์์ผ๋ฉฐ, ๋ผ๊ทธ๋์ฃผ ์ฐ๊ตฌํ์ Dynamic zk-SNARKs ๋ ผ๋ฌธ์ผ๋ก SBC 2025์๋ ์ฑํ๋๋ ๋ฑ ์ง์์ ์ธ ์ฐ๊ตฌ ์ฑ๊ณผ๋ฅผ ์ด์ด๊ฐ๊ณ ์์ต๋๋ค.
์ฐ๊ตฌ โ ์ ํ โ ์ค์ง์ ์ํฉํธ
์ด์ Reckle Trees๊ฐ ํนํ๋ฅผ ํ๋ํ๋ฉฐ, ๋ผ๊ทธ๋์ฃผ๋ ๋น ๋ฅด๊ณ ๊ฒ์ฆ ๊ฐ๋ฅํ AI๋ฅผ ์ํ ์ธํ๋ผ๋ฅผ ๋ณธ๊ฒฉ์ ์ผ๋ก ํ์ฅํ๊ณ ์์ต๋๋ค.
๐ ์ ์ฒด ๋ ผ๋ฌธ: https://eprint.iacr.org/2024/493.pdf
๐ ํนํ: US 12,368,596
๐ฑ ์๋ฌธ ๋ณด๊ธฐ