<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Tariz on Medium]]></title>
        <description><![CDATA[Stories by Tariz on Medium]]></description>
        <link>https://medium.com/@hyun-jeong?source=rss-bc43ad372b6c------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*rOT6E8h0MQwwogvCpQzxiQ.jpeg</url>
            <title>Stories by Tariz on Medium</title>
            <link>https://medium.com/@hyun-jeong?source=rss-bc43ad372b6c------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Tue, 17 Nov 2026 02:45:21 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@hyun-jeong/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[ZK is the Endgame with ZK-SEL and zkSync]]></title>
            <link>https://hyun-jeong.medium.com/zk-is-the-endgame-with-zk-sel-and-zksync-f8bfbba70837?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/f8bfbba70837</guid>
            <category><![CDATA[zksel]]></category>
            <category><![CDATA[zksync]]></category>
            <category><![CDATA[zkp]]></category>
            <category><![CDATA[layer-2]]></category>
            <category><![CDATA[zksync-era]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Thu, 25 Apr 2024 01:54:30 GMT</pubDate>
            <atom:updated>2024-04-25T01:54:30.237Z</atom:updated>
            <content:encoded><![CDATA[<p>ZK-SEL과 zkSync가 함께하는 밋업에 초대합니다!</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*2LI6HFDPtPKDg7A2N_MV-A.jpeg" /></figure><blockquote>본 밋업은 zkSync의 후원을 받았으며, 모든 세션은한국어로 진행됩니다.</blockquote><ul><li><strong>🔥 참석 신청하기! (누구나 참여할 수 있는 오프라인 밋업) 🔥</strong><br><a href="https://www.meetup.com/zero-knowledge-seoul/events/300586426/?utm_medium=referral&amp;utm_campaign=share-btn_savedevents_share_modal&amp;utm_source=link">https://www.meetup.com/zero-knowledge-seoul/events/300586426/?utm_medium=referral&amp;utm_campaign=share-btn_savedevents_share_modal&amp;utm_source=link</a></li><li>트위터: <a href="https://twitter.com/zk_seoul/status/1783306079033565690">https://twitter.com/zk_seoul/status/1783306079033565690</a></li></ul><p><strong>밋업 일정</strong><br>🗓 날짜: 2024년 4월 30일 화요일<br>🕐 시간: 오후 7:00 ~ 오후 9:00 KST 까지<br>🏠 장소: 서울 강남구 테헤란로 4길 14 미림타워 3층 해시드 라운지<br>p.s. 도넛과 음료가 제공될 예정입니다 :)</p><p>이번 밋업에서는 zkSync의 기술과 생태계를 소개합니다. 해당 밋업의 난이도는 <strong>초중급</strong>입니다. Layer2 및 zkSync 를 자세히 알고 싶은 개발자, 리서처 그리고 기획자 분들께 도움이 될 것입니다. 또한 zkSync 에코시스템에서 개발하고 싶은 프로젝트들도 온보딩을 위한 준비로 좋은 세션들입니다.</p><p><strong>[Layer2, ZK and zkSync 7:00 ~ 7:50]</strong><br>- Layer2 and zkRollup<br>- zkEVM Ecosystem<br>- zkSync in detail</p><p><strong>[Strength of zkSync era 8:00 ~ 8:50]</strong><br>- Comparison with other rollups<br>- Low Transaction Fee by using ZK and compression<br>- What’s speical in Boojum of zkSync<br>- ZK stack and L3 hyperchain</p><p><strong>About ZK-SEL</strong></p><p>ZK-SEL(지케이 서울)은 한국의 영지식 증명 커뮤니티의 확장을 위해, 블록체인과 영지식 증명의 최신 연구 동향을 연구하고, 다양한 프로젝트를 국내에 소개하는 연구중심 학회입니다. ZK-SEL은 오픈 밋업 학회로, 블록체인과 영지식 증명에 대한 인사이트를 얻고 싶은 누구나 밋업에 참여할 수 있고 다양한 분야의 전문가들과 네트워킹 할 수 있습니다.</p><p>ZK-SEL에게 연락하기: zeroknowledgeseoul@gmail.com</p><p>ZK-SEL의 이전 밋업 영상은 <a href="https://www.youtube.com/channel/UCsbq3HHlpEOaFxQzyrovACg">유튜브 채널</a>에서 확인하실 수 있습니다 :)</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=f8bfbba70837" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[롤업간 Atomic Execution을 달성하기 위한 단계]]></title>
            <link>https://hyun-jeong.medium.com/%EB%A1%A4%EC%97%85%EA%B0%84-atomic-execution%EC%9D%84-%EB%8B%AC%EC%84%B1%ED%95%98%EA%B8%B0-%EC%9C%84%ED%95%9C-%EB%8B%A8%EA%B3%84-c9bb758a5aa5?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/c9bb758a5aa5</guid>
            <category><![CDATA[rollup]]></category>
            <category><![CDATA[shared-sequencer]]></category>
            <category><![CDATA[trustless]]></category>
            <category><![CDATA[atomic-execution]]></category>
            <category><![CDATA[bridge]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Mon, 26 Feb 2024 09:56:27 GMT</pubDate>
            <atom:updated>2024-02-26T09:56:27.316Z</atom:updated>
            <content:encoded><![CDATA[<blockquote>들어가기 전에, 2년간 업로드가 거의 없었는데 여전히 종종 찾아와주셔서 감사합니다. 저는 <a href="https://twitter.com/radius_xyz">Radius</a> 창업 이후, 모듈러 블록체인의 중심에서 더 나은 롤업 기술을 위한 프로토콜을 연구하고 있습니다. 연구 내용을 블로그와 <a href="https://twitter.com/Hyunxukee">트위터</a>에 자주 공유하겠습니다. 매우 재밌으니, 즐겨주세요 :)</blockquote><blockquote>참고: Radius는 하이어링 중입니다. tariz@theradius.xyz로 연락주세요.</blockquote><blockquote>아티클의 피드백을 이더리서치 포럼에 남기시면, 훌륭한 리서처들과 더 많은 대화를 나눌 수 있습니다: <a href="https://ethresear.ch/t/steps-to-achieve-atomic-execution-in-rollups/18776">https://ethresear.ch/t/steps-to-achieve-atomic-execution-in-rollups/18776</a></blockquote><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*3VRLX4pu5fWLaa5X4laGQw.png" /></figure><h3>들어가며</h3><p>롤업은 DApp의 거래 속도와 비용을 개선할 수 있는 효과적인 기술이다. 그럼에도 불구하고, 아직 롤업으로 서비스를 배포한 팀은 많지 않다. 왜냐하면 이더리움의 smart contract가 제공하는 강력한 서비스 운영 경험을 포기해야하기 때문이다. 다시말해, 그들은 롤업을 선택한 순간 censorship resistance, liquidity composability, liveness guarantee, transaction execution 등을 고민해야한다.</p><p>우리는 DApp이 롤업의 확장성과 smart contract의 서비스 운영 경험을 얻기 위한 방법을 지속적으로 탐구하고 이를 공유해 방법을 개선하고자 한다.</p><p><strong>첫 번째는 Atomic Execution 달성이다.</strong></p><h3>롤업의 신뢰 가정</h3><p>롤업 간 Atomic Execution을 달성하기 어려운 이유는 롤업 간에 신뢰 가정을 셋팅하기 어렵기 때문이다. 사용자 관점에서 롤업은 smart contract을 뛰어넘는 사용자 경험을 제공한다. 이는 사용자와 롤업의 Sequencer간의 신뢰 가정 덕분이다 (미리 밝히지만, 신뢰 가정으로 얻은 확장성은 허구다).</p><blockquote>Sequencer는 사용자의 트랜잭션 처리 결과(state)를 전달하고, 사용자는 그 state가 유효하다고 믿은 채 다음 트랜잭션을 생성한다.</blockquote><figure><img alt="" src="https://cdn-images-1.medium.com/max/702/1*yb7mVhiCnbT5gi6RAEe-UQ.png" /></figure><p>위와 같은 신뢰 가정은 롤업 간에 만들어지기 어렵다. 왜냐하면, 롤업은 운영하는 회사가 다르기 때문이다. 그래서 롤업간 거래의 사용성이 smart contract보다 현저히 떨어져 유동성 분열이 발생하는 것이다. 여기서 알 수 있는 것은, 신뢰 가정이 없어지는 순간 우리는 scalability느끼게 해주는 ux를 쉽게 잃는 다는 것이다.</p><h3>Concept: Atomic Execution</h3><p>이제 Atomic Execution을 위해 검증가능하게 만들어야하는 가정을 살펴보자. Atomic Execution은 각 롤업의 블록에 포함된 번들 트랜잭션이 모두 성공적으로 실행되거나 모두 실행되지 않는 것을 의미한다. 이더리움의 플래시론은 이에 대한 대표적인 예시이다. 플래시론은 이더리움 상의 다수의 스마트컨트랙트에서 실행되는 트랜잭션 집합(번들)이다.</p><p>플래시론에 Uniswap과 AAVE의 smart contract에서 실행되는 2개의 트랜잭션이 있다고 가정하자: <strong>1) Uniswap — transaction A, 2) AAVE — transaction B.</strong> 플래시론의 atomic execution의 달성 과정과 trustless assumptions은 다음과 같다:</p><ul><li><em>trustless assumption: 상호간에 믿을 필요 없는 가정을 의미한다. Uniswap은 AAVE의 smart contract의 동작을 믿을 필요 없다.</em></li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/760/1*HHRZitNo4fw3MHA26zYTjg.png" /></figure><p>우리의 설계 목표는 롤업이 Uniswap의 trustless assumption을 갖도록 하는 것이다. 이를 위한 요구사항은 다음과 같다:</p><ol><li>모든 롤업의 블록에 번들 트랜잭션이 포함되었음을 검증가능하게 한다.</li><li>모든 롤업이 트랜잭션을 유효하게 실행했음을 검증가능하게 한다.</li><li>모든 롤업이 블록을 올바르게 재구성했음을 검증가능하게 한다.</li></ol><p>우리는 여기에 중요한 요구사항을 한 가지 추가한다: Trustless Sequencing. 이는 앞서 소개한 Sequencing 가정을 Trustless하게 만드는 것이다. 즉, 검열, 샌드위치, 프론트러닝 없이 블록을 결정하도록 보장하여 사용자와 롤업간의 Trustless를 강화한다.</p><p>설계안 설명에 앞서 우리는 롤업이 다음과 같은 구조를 가지고 있다 가정한다:</p><ol><li>롤업은 효율성을 위해 Block Sequencing과 Execution레이어가 분리된다.<br>a. (Shared) Sequencer: stateless node로 블록의 시퀀싱만 담당한다.<br>b. Executor: Full node로 블록의 실행만 담당한다.</li><li>롤업들은 상호 운용성을 위해 하나의 sequencer를 공유하며, 이를 shared sequencer라 부른다.</li></ol><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*zujgeFxrAeEpoEUzYfUWYw.png" /></figure><h3>Architecture Overview</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*J8yygQc2VR2MUgASs6Pmeg.png" /></figure><h4>Phase 1. Proposal Block Sequencing</h4><p>Proposal Block은 shared sequencer가 executor에게 실행을 요청하기 위해 만든 초기 블록이다. 이 블록에는 약속된 사용자의 번들에 있는 트랜잭션이 관련된 모든 롤업의 블록에 포함된다.이 과정에서 모든 블록은 검열, 프론트러닝, 샌드위치 공격 없이 구성된다. 이 단계는 <strong>Atomic Inclusion</strong>을 보장한다.</p><ol><li>Commit: 암호화된 트랜잭션의 실행 순서를 약속</li><li>Reveal: 트랜잭션 복호화</li><li>Sequencing: 약속한 순서대로 트랜잭션을 정렬하여 Proposal Block 생성</li><li>Proving: Proposal Block의 유효성 증명 — <em>Shared Sequencer가 번들 내의 모든 트랜잭션을 관련된 블록에 약속한 순서대로 포함했다.</em></li></ol><h4>Phase 2. State Execution</h4><p>State는 Executor가 실행한 Proposal Block의 실행 결과이다. 이 단계의 Proving은 실행의 유효성 증명과 번들의 revert 여부를 결정하는 근거가 된다.</p><ol><li>Execute: Proposal Block을 실행하여 executed state를 계산</li><li>Proving: State의 유효성 증명 — Executor가 Proposal Block을 유효하게 실행했다.</li></ol><h4>Phase 3. Finalized Block Sequencing</h4><p>Finalized Block은 Proposal Block을 실행 결과를 기반으로 재구성된 블록이다. 실패한 번들의 트랜잭션은 모두 제외(revert)되고, 최종으로 실행된 트랜잭션만 포함한다. 이 블록은 Proposal Block의 검열, 샌드위치, 프론트러닝 저항성이 상속된다. 이 단계는 Atomic Execution을 보장한다.</p><ol><li>Sequencing: 최종 블록은 제안 블록에서 실패한 모든 거래를 제외하여 생성되며, 이는 실패한 번들의 거래도 포함한다.</li><li>Proving: Finalized Block의 유효성 증명 — 실패한 트랜잭션이 Finalized Block에 제외었으며, 남겨진 트랜잭션은 약속된 순서대로 나열되었다.</li></ol><h3>Phase 1. Proposal Block Sequenicng</h3><h4>1. Trustless Sequencing</h4><p>Trustless seuqencing은 shared sequencer를 신뢰할 필요없이 블록이 결정되는 기능을 의미한다. 핵심은 sequencer가 블록에 포함할 트랜잭션을 preconfirm할 때, 암호화된 상태에서 이를 한다는 것이다.</p><p>이는 트랜잭션 내용을 미리 알아야 가능한 검열, 프론트러닝, 샌드위치와 같은 공격을 사실상 불가능하게 만든다. 즉, 롤업들 중 누가 shared sequencer가 되더라도, 블록 생성 권한을 이용하여 개인과 집단의 불공정한 이득을 취하는 것을 방지할 수 있어<strong> 가장 중립적인 참여자가 된다.</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*8tP_gj6gC0Otn9KG7YR90w.png" /></figure><p>이 과정은 다음과 같은 순서로 진행된다:</p><ol><li>Encrypt: 사용자는 Timelock puzzle을 기반으로 트랜잭션을 암호화한다.</li><li>Commit: Sequencer가 암호화된 트랜잭션에 대한 preconfirm을 한다.<br>- Pre-confirmation: Proposal Block에 포함될 트랜잭션 순서이다.<br>- enc_tx, order, sequencer_signature을 포함한다.<br>- 개별 사용자에게 preconfirm_tx를 전송하거나 DA에 저장한다.</li><li>Decrypt: Sequencer가 Timelock puzzle을 풀어 트랜잭션을 복호화한다.</li><li>Sequencing: 약속한 순서대로 트랜잭션이 정렬하여 블록을 만든다.</li></ol><p>Trustless sequencing에는 여러 가지 암호화 기술이 결합될 수 있다. 암호화 기술을 선택할 때 우리는 다음 두 가지 핵심 속성을 고려한다:</p><ol><li><strong>Delay Encryption</strong>: 이 속성은 Sequencer가 거래에 대한 약속을 공개할 때까지 복호화를 지연시킬 수 있는 능력을 의미한다.</li><li><strong>In-protocol</strong>: Sequencer는 사용자를 포함한 제3자에 의존하지 않고 스스로 거래를 복호화할 수 있는 능력을 가져야한다.</li></ol><p>이러한 속성을 실현하기 위해 ‘Timelock puzzle’을 사용한다. Timelock puzzle은 지정된 시간이 지난 후에만 복호화 키를 찾을 수 있도록 보장하는 암호학 메커니즘으로, 거래의 암호화에 대한 보장을 강화하고, Sequencer의 순서 결정 행위에 대한 신뢰가 필요없는 환경을 조성한다.</p><p>Timelock Puzzle 기반 암호화는 악의적인 사용자에 의해 시퀀싱 딜레이가 발생할 수 있다. Sequencing Liveness를 위해 Radius의 Practical Verifiable Delay Encryption (PVDE)은 사용자가 복호화 키에 대한 zkp를 생성할 수 있게 하여, Sequencer가 시퀀서가 복호화 실패로 이어질 수 있는 거래를 식별할 수 있도록 하여 이를 방지한다. 이에 대한 자세한 내용은 <a href="https://ethresear.ch/t/mev-resistant-zk-rollups-with-practical-vde-pvde/12677">이더리서치 포럼에서</a> 확인할 수 있으며, <a href="https://twitter.com/radius_xyz/status/1724082176818573399">Curie Testnet</a>을 통해 구현 세부사항과 사용성을 확인할 수 있다.</p><p>우리가 앞서 공개한 Encrypted Mempool Open Source는 Trustless Sequencing의 기능을 모두 담고있다. 이에 대한 자세한 내용은 <a href="https://mirror.xyz/0x957084A1F20AB33cfA0cE07ed57F50c05954999C/I77x90l_fyMjSnKjPuFtPymy153xlQXTjCeboQd08vA">아티클을 참고</a>하라.</p><h4>2. Bundle Sequencing</h4><p>Atomic Inclusion을 위해 shared sequencer가 bundle을 모든 블록에 포함하는 방법을 설명한다. shared sequencer가 사용자의 번들을 preconfirm하는 것은 번들에 포함된 모든 트랜잭션을 롤업의 블록에 포함하겠다는 약속이다. 즉, 사용자와 롤업의 Executors는 shared sequencer와의 통신만으로 다수의 블록에서 실행될 트랜잭션에 대한 inclusion promise를 얻을 수 있다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*RXhv_Ii_NAxKFYiUeFFV6A.png" /></figure><p>Bundle Sequencing은 앞서 설명한 Transaction Sequenicng과 같은 순서로 진행되어, 검열, 샌드위치, 프론트러닝 저항성을 갖는다.</p><ol><li>Encrypt: 사용자는 개별 트랜잭션을 암호화하고, 이를 묶어 번들 형태로 만든다.</li><li>Commit: shared sequencer는 암호화된 트랜잭션에 대한 개별 preconfirmation을 만든다. 이후 preconfirmation을 묶어, 하나의 Bundle Preoconfirmation을 만든다.<br>- Bundle Pre-confirmation: {preconfirm_tx_A, preconfirm_tx_B, sequencer_signature}<br>- 이는 bundle과 트랜잭션 간의 관계에 대한 증명으로 사용된다.</li><li>Reveal: Shared Sequencer는 Timelock puzzle을 풀어 개별 트랜잭션을 복호화한다.</li><li>Sequencing: 각 롤업의 블록에 약속한 순서대로 정렬한다. 이때 번들 트랜잭션을 식별하기 위해 트랜잭션과 함께 bundle preconfirmation의 commitment도 함께 포함한다.</li></ol><h4>3. Proposal Block Proving</h4><p>Proposal Block Proving은 shared sequencer가 preconfirm한 번들의 모든 트랜잭션이 롤업 블록에 포함되었음을 Executor가 확인할 수 있게 하기 때문에 중요하다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*-YG1NwUsr3nX3M-SJLF6wQ.png" /></figure><p>Shared Sequencer는 commit 단계에서 bundle preconfirmation을 모두 DA에 저장한다. 그리고 Sequencing 단계에서 Proposal Block을 DA에 저장하고, Proposal Block의 commitment를 이더리움에 저장한다. Executor는 DA와 이더리움에 저장된 정보를 비교하여 Proposal Block의 유효성을 확인할 수 있다.</p><ol><li>Executor A는 Block A에 담긴 preconfirm_bundle을 확인한다.</li><li>preconfirm_bundle을 DA에서 search하여 번들에 preconfirmed transaction을 확인한다.</li><li>Block B의 블록에 preconfirmed tx_B가 포함되었는지 확인한다.</li></ol><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*n2Sye-C6pEW1LrXqEiGz4Q.png" /></figure><p>Executor는 preconfirmation을 사용해 이를 이더리움에서 직접 검증할 수 있다. 우리는 이를 위해 vector commitment를 사용한다. 이는 index-value 쌍으로 이루어진 데이터를 커밋하는 알고리즘으로, 커밋된 데이터의 index와 value 간의 integrity를 보장할 수 있다. preconfirmed tx_B의 약속된 order가 i 라 하자. preconfirmed tx_B를 포함하는 vector commitment C 가 거래 검증 시점 이전에 이더리움 상에 게시된다고 가정하면, Executor는 다음과 같은 과정으로 tx_B가 약속된 순서로 블록에 포함되었는지 여부를 확인할 수 있다.</p><ol><li>Executor A는 tx_B에 대한 proof (pi)를 shared sequencer에게 요청하여 받는다. 이때, pi 는 vector commitment의 index i 에 tx_B값이 커밋되어 있다는 것을 검증할 수 있는 proof 이다.</li><li>Executor A는 {pi, i, tx_B}를 vector commitment의 검증을 수행하도록 구현된 이더리움 smart contract에 전송한다.</li><li>Smart contract는 정해진 검증 로직을 따라서 한 번의 pairing 연산을 통해 tx_B가 Block B의 i 번째 순서로 커밋되어 있음을 검증한다.</li><li>검증 결과가 fail 이라면, shared sequencer는 slashing 된다.</li></ol><h3>Phase 2. State Executing</h3><p>State는 Proposal Block의 실행 결과이다. 이는 상대 롤업이 트랜잭션을 유효하게 실행했음을 검증하여, 번들의 취소 여부를 결정하는 근거가 되기 때문에 중요하다.</p><p>Proposal Block과 State가 공개되어 있다면, 참여자는 이를재실행하여 검증할 수 있다. 하지만, 이를 매 블록마다 재실행을 한다면, 검증을 위한 연산 비용이 과중될 수 있다. State의 유효성을 검증하기 위해 참여자가 무엇을 해야하는 지 생각해보자.</p><ol><li>Proposal Block를 commit하여 이더리움에 게시된 vector commitment와 일치하는지 비교해야한다.</li><li>유효한 Proposal Block을 실행하여 State와 일치하는지 비교해야한다.</li></ol><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*ieIRJNY77GbEDxbsVQHb4A.png" /></figure><p>State는 모두 연결되어 있기 때문에, 참여자는 State #100의 유효성 검증을 위해, 위 과정을 #0부터 #100까지 반복적으로 수행해야한다.</p><p>검증의 복잡성을 줄일 수 있는 한 가지 아이디어는 Recursive Proof를 사용하는 것이다. 매 State 마다, 두 가지 statement를 검증할 수 있는 recursive proof를 만든다면, 참여자는 100번째 state 검증에 앞서, 가장 최근의 recursive proof만 검증하면 된다.</p><p>한편, 오프체인 재연산과 recurisve proof 증명 생성 비용을 고려해보았을 때, 오프체인 재연산이 저렴할 수 있다. 하지만, 이 recurisve proof는 이후, finalized phase에서 최종 state를 검증하는데 활용되어, 해당 슬롯에서 발생한 모든 블록을 온체인에서 검증하는 데 있어 효과적으로 비용을 절감할 수 있다고 기대된다.</p><h3>Phase 3. Finalized Block Sequencing</h3><p>Finalized Block은 각 롤업의 Proposal Block 실행 결과를 바탕으로 재구성한 블록이다. 아래 시나리오에서는 Block A에서 tx_A가 실패했다고 가정한다. 이 때, Block B에서 tx_B를 제외하여 블록을 재구성하는 방법과 이를 검증하는 방법을 설명한다.</p><h4>1. Finalized Block Sequencing</h4><p>Finalized Block은 다음과 같은 규칙으로 Sequencing되어, Proposal Block의 검열, 샌드위치, 프론트러닝 저항성을 상속받는다.</p><ol><li>Proposal Block에서 실패한 트랜잭션은 모두 블록에서 제외된다.</li><li>Proposal Block의 Pre-confirmation이 유지된다.</li><li>번들에 포함된 트랜잭션 중 하나라도 실패하면 관련 트랜잭션이 모두 블록에서 제외된다.</li></ol><p>예를 들어, Proposal Block의 두 번째 트랜잭션이 실패했다고 가정하자. 그럼 Finalized Block은 아래와 같이 결정된다. Pre-confirmation은 유지되었기 때문에, 검열, 샌드위치, 프론트러닝 저항성을 상속받는다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/297/1*pMUye4d86-gSPXYtDzCvAA.png" /></figure><p>번들 트랜잭션에 대한 Finalized Block Sequencing은 다음과 같이 이루어진다:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*qLl2-R3ZxQQqKanl-aExgQ.png" /></figure><ol><li>Shared Sequencer는 Executor A로부터 executed state A를 받는다.</li><li>tx_A가 실패한 경우, Executor B에게 tx_B를 제외한 Second Proposal Block을 전달한다.<br>- tx_A가 실패했음을 증명하는 proof도 함께 전달한다.<br>- Second Proposal Block도 Finalize Block Sequencing 규칙과 동일하게 Sequening 된다.</li><li>Executor B는 Finalize Block B를 실행한 state B’를 shared sequencer에게 전달한다.</li><li>Shared sequencer는 롤업 A와 B의 Finalized Block을 확정한다.</li></ol><p>Rollup B는 기존 Proposal Block에서 성공했던 tx_B를 제외해야하기 때문에, state가 변경되어 연쇄적으로 이후 트랜잭션이 실패할 수 있다. 하지만, 이는 의도적인 실행 실패가 아님을 기억하자. 또한, Finalized Block Sequencing 룰에 의해 트랜잭션을 재조합하지 않아야한다. 따라서, 위 시나리오에서는 한 번의 추가 커뮤니케이션으로 Finalized Block을 결정할 수 있다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*37ka3pG5ABg2OzHogWhpGg.png" /></figure><h4>2. Finalized Block Proving</h4><p>롤업이 블록을 올바르게 재구성했음을 검증가능하기 때문에 중요하다. 재구성된 블록은 롤업의 오프체인에서 최종 실행된, 그리고 이더리움에서 최종 검증될 트랜잭션의 집합이다. 따라서, 이 단계의 Proving은 Atomic Execution을 보장한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*RDA2Rec73BgddY1VoaAiFg.png" /></figure><p>위 예시에 이어서 Block A의 tx_A가 실패했다고 가정하자. Atomic Execution을 위해 Shared Sequencer는 tx_A가 ‘state proving’단계에서 유효하게 실패했음을 확인하고, Block B에서 tx_B를 제거하여 Executor B에게 전달한다. Executor B는 tx_A가 실패했음을 검증하고, Finalized Block을 실행하여 state B’와 이에 대한 proof’를 생성한다. Block B의 commitment는 이더리움에 게시되어 있고, Block B, state B, state B’, proof, proof’ 그리고 Finalized Block은 DA에 게시되었다.</p><p>Executor A는 이 정보를 기반으로 Block B에 tx_B가 유효하게 제거되었고, 이더리움의 Finalization에서는 tx_B가 포함되지 않음을 알 수 있다.</p><p>위 과정은 작년에 발간했던 <a href="https://arxiv.org/abs/2305.19514">‘Efficiency-Improved Inter-Rollup Transfer System Leveraging Batch Settlement Methods</a>’ 와 결합되어 효율적인 검증이 가능하다. 이는 롤업 간의 자산 전송 효율성 증가를 위해 배치 정산과 zkp를 사용하는 시스템이다. 이 설계는 다음 게시글에서 다룰 것이다.</p><h3>Conclusion</h3><p>우리는 롤업이 DApp의 거래 속도와 비용을 개선할 수 있는 중요한 기술임을 인정하면서도, smart contract를 뛰어넘는 사용자 경험을 위해 셋팅된 신뢰 가정에 대하여 언급했다. 이에 따라, 롤업의 원활한 상호작용을 위해 롤업간 신뢰 가정을 최소화하면서도 롤업의 독립된 실행환경을 유지할 수 있는 설계 방안을 제시했다. 이 설계는 초기 모델이며, 우리는 롤업의 비용 효율성과 속도 개선이 유지될 수 있는 방안을 지속적으로 탐색하고 있다.</p><p>우리는 이후 게시글에서 앞서 언급한 롤업의 중요한 요구사항인 Trustless Sequencing에 대해서 소개할 것이다. 이는 검열, 샌드위치, 프론트러닝 가능성을 없애는 것 뿐만 아니라, 롤업의 노드 누구나 기술적으로 가장 중립적인 shared sequencer가 될 수 있게 하여 중요하다.</p><p>우리는 롤업으로 만들어진 DApp이 smart contract가 제공하는 강력한 서비스 운영 경험을 얻길 바란다. 관련된 모든 피드백과 연구 협업을 언제나 환영한다.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=c9bb758a5aa5" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[Scaling 101] 1. Sequencing-as-a-Service]]></title>
            <link>https://hyun-jeong.medium.com/scaling-101-1-sequencing-as-a-service-b60259a88260?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/b60259a88260</guid>
            <category><![CDATA[scaling]]></category>
            <category><![CDATA[rollup]]></category>
            <category><![CDATA[ethereum]]></category>
            <category><![CDATA[mev]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Mon, 17 Apr 2023 13:19:51 GMT</pubDate>
            <atom:updated>2023-04-20T13:38:26.014Z</atom:updated>
            <content:encoded><![CDATA[<p>롤업의 친구: Shared Sequencing Layer</p><p>By <a href="https://twitter.com/Hyunxukee">Tariz</a>, Co-Founder &amp; ZK researcher at <a href="https://twitter.com/radius_xyz">Rádius</a></p><p>We’re Hiring : <a href="https://atlantic-walker-f10.notion.site/2442b5f337cd4f7183b8c1a59ae21b45">Frontend Developer, Backend Developer, ZKP Engineer, Cryptography Researcher</a></p><blockquote><strong><em>요약</em></strong></blockquote><blockquote><em>1) 모듈러 블록체인은 하나의 블록체인에서 수행해야했던 업무를 네트워크 확장성을 위해 다수의 참여자가 분업하는 것이다.</em></blockquote><blockquote><em>2) 가장 최신의 모듈러 블록체인에는 롤업의 블록을 대신 결정하는을 Shared Sequencing Layer라는 인프라가 새롭게 제안되었다.</em></blockquote><blockquote><em>3) Radius의 Shared Sequencing Layer는 악의적인 MEV로부터 사용자의 자금을 보호하고, 동시에 롤업의 수익을 보장하는 블록 생성 서비스를 제공한다.</em></blockquote><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*sR4wae2ex94TpPef0F6Mxg.png" /></figure><p>2020년 비탈릭 부테린이 롤<a href="https://ethereum-magicians.org/t/a-rollup-centric-ethereum-roadmap/4698">업 중심의 이더리움 로드맵</a>을 발표했을 때, 필자는 흥분을 감추지 못했다. 이전까지는 단 하나의 블록체인이 최고가 되어 시장을 리드하고, 경쟁에서 도태된 프로젝트들은 역사속으로 사라질 것이라는 의견이 지배적이었다. 하지만 롤업 중심의 로드맵은, 경쟁체제가 아닌 협력체제로서 블록체인의 기술과 시장이 발전할 수 있는 가능성을 보여주었다. 실제로 3년이 지난 23년, 모듈러 블록체인 생태계라는 이름으로 이를 구현하기 위한 프로젝트가 모여들었으며, 이들은 서로의 거리낌 없이 협력하며 이더리움의 확장성을 위해 힘쓰고 있다.</p><p>이번 아티클에서는 모듈러 블록체인 생태계의 가장 최근 모델과, Radius의 shared sequencing layer의 역할과 필요성에 대하여 소개하고자한다.</p><h3>Modular blockchain</h3><p>모듈화는 어떤 시스템의 최적화를 위해 기능 단위로 역할을 분할하고 재결합하는 것을 의미한다. 즉, 모듈러 블록체인은 블록체인의 업무를 개별적으로 쪼개고, 이를 최적화하여, 하나의 생태계가 각 기능의 장점을 복합적으로 가질 수 있는 것이다.</p><h4>블록체인의 업무</h4><p>블록체인의 업무는 사용자의 거래를 실행하고, 이로인해 변경된 상태 정보를 저장하고, 올바른 상태 계산과 저장을 위해 서로를 감시(계산을 검증)하는 것이다. 이에 대한 과정은 다음과 같다.</p><ol><li>사용자는 멤풀에 트랜잭션을 전송한다.</li><li>마이너는 멤풀에서 블록에 담을 트랜잭션을 선택한다.</li><li>마이너는 선택한 트랜잭션이 유효한지 확인한다.</li><li>유효한 트랜잭션을 자신이 정한 순서대로 담아서 블록을 만든다.</li><li>정해진 순서대로 트랜잭션을 실행하여 블록의 결과값을 계산한다.</li><li>다른 마이너에게 블록 내용과 결과값을 전송하여 검증과 저장을 요청한다.</li><li>수령한 마이너는 해당 블록의 결과값이 유효한지 검증한다.</li><li>유효한 블록을 자신의 블록체인의 최신 블록으로 연결하여 정보를 저장한다.</li><li>다른 마이너에게 블록 내용과 결과값을 전달한다.</li><li>50% 초과의 마이너들이 블록을 자신의 블록체인에 연결하면 상태 업데이트가 완료된다.</li></ol><h4>롤업에 의한 분업</h4><p>롤업은 위에서 나열한 이더리움의 업무 과정 중 일부를 수행하여 거래의 처리 속도를 높이고 비용을 절약하는 이더리움의 확장 솔루션이다. 롤업과 이더리움이 나눠 수행하는 업무는 다음과 같다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*GICsAMQvo95YMFzRA1plWw.jpeg" /><figcaption>Splitting the monolithic role to rollups</figcaption></figure><p><strong>실행 — 롤업</strong></p><ol><li>사용자는 롤업의 멤풀에 트랜잭션을 전송한다.</li><li>롤업의 운영자는 멤풀에서 블록에 담을 트랜잭션을 선택한다.</li><li>운영자는 선택한 트랜잭션이 유효한지 확인한다.</li><li>유효한 트랜잭션을 자신이 정한 순서대로 담아서 블록을 만든다.</li><li>정해진 순서대로 트랜잭션을 실행하여 블록의 결과값을 계산한다.</li><li>이더리움에 블록 내용과 결과값을 전송하여 검증과 저장을 요청한다.</li></ol><p><strong>정산 — 이더리움</strong></p><ol><li>롤업이 전송한 정보를 바탕으로 블록의 결과값이 유효한지 검증한다.</li><li>결과를 블록에 포함하고 블록체인에 연결하여 정보를 저장한다.</li><li>롤업의 결과가 포함된 블록을 다른 마이너에게 전달하여 결과에 대한 보안성과 분산화를 강화한다.</li></ol><p>위 과정에서 롤업은 이더리움의 “블록을 처음 만드는 마이너”의 역할을 맡게된다. 롤업은 거래 실행을 최적으로 수행하기 위해 블록체인 외부에서 이를 연산하고 결과값과 압축된 정보만 이더리움에 저장하여, 이더리움 확장성 개선에 기여한다. 그리고 이더리움의 보안과 분산화를 상속받기 위해 주기적으로 거래 정보와 블록의 결과를 이더리움에 저장하고, 이더리움에게 정보의 유효성 검증을 요청한다.</p><h4>모듈러 블록체인 생태계의 분업</h4><p>보다 최적화된 업무 수행을 위해서 모듈러 블록체인 생태계는 더 세분화된 분업 모델을 제시한다. 여기서는 총 4개의 참여자가 존재한다: Sequencing Layer, Execution Layer, settlement Layer, Data Availability Layer</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*e0NurlduIc-G_XK0ID3VzQ.jpeg" /><figcaption>Splitting the monolithic blockchain for scalability</figcaption></figure><p><strong>Sequencing Layer — 순서 결정</strong></p><ol><li>사용자는 sequencing layer의 멤풀에 트랜잭션을 전송한다.</li><li>sequencing layer의 운영자는 멤풀에서 블록에 담을 트랜잭션을 선택한다.</li><li>운영자는 선택한 트랜잭션이 유효한지 확인한다.</li><li>유효한 트랜잭션을 자신이 정한 순서대로 담아서 블록을 만든다.</li><li>블록을 롤업의 운영자에게 전송한다.</li></ol><p><strong>Execution Layer — 실행 (롤업)</strong></p><ol><li>롤업의 운영자는 순서대로 트랜잭션을 실행하여 블록의 결과값을 계산한다.</li><li>이더리움에 블록 내용과 결과값을 전송하여 검증과 저장을 요청한다.</li></ol><p><strong>Settlement Layer — 정산 (이더리움)</strong></p><ol><li>롤업이 전송한 정보를 바탕으로 블록의 결과값이 유효한지 검증한다.</li><li>결과를 블록에 포함하고 블록체인에 연결하여 정보를 저장한다.</li><li>롤업의 결과가 포함된 블록을 다른 마이너에게 전달하여 결과에 대한 보안성과 분산화를 강화한다.</li></ol><p><strong>Data Availability Layer — 정보 저장</strong></p><ol><li>모든 과정에서 보관이 필요한 정보들을 저장하며, 정보를 검증하지 않고 단순히 저장만 한다.</li></ol><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*qMk0wxj5GUlvsmZHboO3Ag.jpeg" /></figure><p>모듈러 블록체인 생태계 참여자의 목표는 이더리움의 확장성을 개선하는 것이다. 각 참여자는 분업을 통해 확장성을 위해 각자의 기능을 새롭게 정의할 수 있는 자유로운 환경을 얻었다. 또한, 이들은 자신의 주요 업무를 수행하고, 이를 재결합하는데 있어서 이더리움의 보안과 분산화를 해치지 않기 위한 방법을 고안해야한다. 여기서는 그 중 sequencing layer의 기능에 대하여 이야기하고자한다.</p><ul><li>Sequencing Layer: 블록에 포함시킬 거래와 처리 순서를 결정하는 것</li><li>Execution Layer: 상태를 올바르게 계산하고, 이더리움이 자신의 계산 무결성을 검증할 수 있는 체계를 만드는 것</li><li>Data Availability Layer: 저장한 데이터를 유실하지 않는 것</li></ul><h3>Radius의 Sequencing layer</h3><p>Sequencing layer의 업무는 기존 롤업의 수행하던 업무이다. 이더리움이 확장성 개선을 위해 자신의 업무를 롤업에게 외주한 것처럼, 롤업도 특별한 이익이 있어야 자신의 업무의 일부를 sequencing layer에게 맡길 수 있을 것이다(이를 seqeuncing-as-a-service라 부름). 여기서는 Radius의 shared sequencing layer가 롤업에게 제공하는 가치를 중심으로 논의해보자.</p><ol><li>악의적인 MEV로부터 롤업을 보호</li><li>롤업의 수익 창출</li><li>롤업간의 즉각적인 커뮤니케이션 실현</li></ol><h3>1. 악의적인 MEV로부터 롤업을 보호</h3><p>Sequencing layer의 주요한 기능은 블록에 포함시킬 거래와 처리순서를 결정하는 것이다. 과거, 필자가<a href="https://medium.com/a41-ventures/%EB%A0%88%EC%9D%B4%EC%96%B42-%EC%A0%95%EB%A7%90-%EC%9D%B4%EB%8C%80%EB%A1%9C-%EC%B6%A9%EB%B6%84%ED%95%9C%EA%B0%80-2c29d229e4d5"> [레이어2, 정말 이대로 충분한가?]</a>라는 게시글에서 소개했던 것처럼, 이 권한은 사용자의 자금을 탈취할 수 있는 힘을 만들어준다.</p><p>레이어1에서는 컨센서스, 다시말해, 검증자들이 서로를 감시하고 경쟁하는 체계를 통해 한 명의 참여자가 블록을 결정하는 권한을 독차지할 수 없도록 하였다. 하지만 이는 실질적인 해결방법이 될 수 없다. Flashbot의 MEV boost는 가장 수익이 많이 날 수 있는 블록을 제안하는 빌더(builder)와 실제 블록을 실행하는 검증자(validator)를 연결해주는 서비스이다. 이더리움 검증자의 90% 이상은 이 서비스를 사용하여 MEV를 시도하여 추가 이익을 얻고 있다.</p><p>롤업 또한 이러한 위험에서 자유로울 수 없다. 특히 롤업의 경우 확장성을 위해 한 명의 운영자만 존재하기 때문에, 그는 자신이 원한다면, 언제든, 들키지 않을 권한 남용을 통해 사용자의 자금을 탈취할 수 있다.</p><p>현재 대부분의 롤업들은 운영자를 분산화하고자하는 로드맵을 가지고 있다. 이를 통해 네트워크의 liveness는 개선할 수 있지만 mev 문제는 여전히 존재한다. 이들의 검증자 또한, 이더리움의 검증자처럼, MEV boost와 같은 부가 서비스를 통해서 자신에게 블록 생성 기회가 왔을 때 권한을 남용하여 사용자의 자금을 탈취할 수 있기 때문이다. 쉽게 말해, 1명이 10번 돈을 빼앗는 것과, 10명이 1번씩 빼앗는 것은, 롤업 생태계와 사용자입장에서 다를 바 없기에, 운영자의 분산화는 이 문제를 해결하지 못한다.</p><h4>기존에 제안된 솔루션</h4><p><strong>1. 트랜잭션 암호화<br></strong>MEV가 발생하는 이유는 운영자가 사용자의 트랜잭션 내용을 볼 수 있기 때문이다. 이들은 mev 추출을 위한 트랜잭션을 미리 탐색하고, 이로부터 수익을 추출할 수 있는 구조로 블록을 구성하여 이익을 얻는다. 이러한 구조에서 mev를 삭제할 수 있는 가장 쉬운 방법은 트랜잭션의 정보를 암호화하는 것이다.</p><p>즉, 사용자는 자신의 트랜잭션을 암호화하여 운영자에게 보내면 이들은 타겟을 선정할 수조차 없어진다. 하지만, 이 방법은 블록체인 생태계의 거래 효율성을 빼앗기 때문에 실질적으로 사용할 수 있는 방법이 아니다. 쉽게 말해, 사용자가 DAI로 ETH를 구매할 때, 유니스왑과 스시스왑의 ETH 가격 비교를 할 수 없다.</p><p><strong>2. FCFS<br></strong>두 번째 방법은 FCFS(First-Come-First-Served)이다. 쉽게 말해, 들어온 순서대로 트랜잭션을 블록에 담겠다는 것이다. 현재 대부분의 롤업은 이 방식을 선택하고 있다. 이는 두 가지 이슈를 야기하는데, 첫 번째는 사용자 신뢰이고 두 번째는 롤업의 수익 창출이다. 두 번째 이슈는 다음장에서 다루겠다.</p><p>FCFS는 운영자의 다짐일 뿐이다. 왜냐하면 이들이 FCFS을 지켰는지 그 누구도 감시할 수 없기 때문이다. 사용자는 네트워크에서 거래하기에 앞서, 운영자가 권한을 남용하여 자신의 트랜잭션을 공격하지 않을 것이라는 믿음과 함께 자신의 거래를 공격할 수도 있다는 걱정을 동시에 가져야한다.</p><p>만약, 우연히, 자신의 트랜잭션이 샌드위치 공격을 당해 거래 금액에 손실을 입었다면, 사용자는 운영자를 끊임없이 의심하게 될 것이다. 운영자는 블록 구성에 자신의 의도가 전혀 없었고, 이 공격 또한 FCFS에 의해 우연히 일어난 것임을 끊임없이 증명해야할 것이다. 이는 불필요한 비용을 야기한다.</p><h4>Radius의 해결법 — PVDE를 통한 MEV 삭제</h4><p>Radius가 제안하는 방법은 간단하다. 바로, 트랜잭션 처리 순서를 결정할 때까지만 트랜잭션의 내용을 감추고, 이후에는 자동으로 내용이 공개되도록하는 것이다. 우리는 이를 지연 암호화(delay encryption)이라 부른다. 이에 대한 방법은 다음과 같다.</p><ol><li>사용자는 자신의 트랜잭션을 직접 암호화한 후 Sequencing Layer의 운영자(sequencer, 시퀀서라 부름)에게 전송한다.</li><li>시퀀서는 트랜잭션의 내용을 모른 채 처리 순서를 결정한다.</li><li>순서 결정 후 시퀀서는 트랜잭션 내용을 복호화한다.</li></ol><p>이 방식 또한 암호화이기 때문에, 앞서 이야기한 방법처럼 거래 효율성을 잃어버린다고 생각할 수 있다. 하지만, 이 경우에는 순서 결정 후 모든 내용을 복호화하기 때문에, 롤업 입장에서는 일반 블록과 똑같은 블록을 구성하고 이를 실행할 수 있게 된다.</p><p>위 솔루션에서 보증하는 것과 그 방법은 다음과 같다.</p><p><strong>1. 시퀀서는 악의적인 mev를 시도하지 못한다.<br></strong>사용자가 직접 트랜잭션을 암호화하여 시퀀서가 트랜잭션 복호화키를 찾기 전까지는 내용을 확인할 수 없도록 한다. 사용자의 암호화 알고리즘(timelock puzzle를 기반의 지연 암호화)은 시퀀서가 트랜잭션 처리 순서를 결정하기 전까지 내용을 확인하지 못하도록 보증한다. 이를 통해, 시퀀서는 트랜잭션 내용을 확인하고 의도적으로 블록을 구성하지 않았음을 암호학적으로 보증받을 수 있다.</p><p><strong>2. 네트워크는 DoS 어택을 당하지 않는다.<br></strong>트랜잭션 정보는 모두 암호화되어있기 때문에, 시퀀서는 이에 대한 유효성을 확인할 수 없다. 또한 timelock puzzle 기반의 지연 암호화는, 시퀀서가 복호화키를 찾는데 오래 걸리도록 많은 연산량을 요구한다. 악의적인 사용자는 시퀀서에게 유효하지않은 트랜잭션과 timelock puzzle을 전송하여, 시퀀서가 무의미한 연산을 반복하도록 하여 네트워크 운영을 방해할 수 있다.</p><p>이를 방지하기 위해 트랜잭션의 유효성과 timelock puzzle의 유효성을 검증할 수 있는 zkp를 생성하여 함께 전달하도록 한다. 시퀀서는 트랜잭션의 순서를 결정하기 전에, zkp의 검증을 통해서 다음 사실을 확인하여 DoS 공격을 방지한다.</p><blockquote>암호화된 트랜잭션은 유효하며, timelock puzzle을 풀면 암호화된 트랜잭션을 복호화할 수 있는 올바른 복호화키를 찾을 수 있다.</blockquote><p>이 모든 과정에서 사용자와 시퀀서가 서로를 믿지 않아도된다. 사용자는 시퀀서가 자신의 트랜잭션을 악용하지 않을 거라 믿을 필요가 없다. 그리고 시퀀서는 사용자가 유효하지 않은 트랜잭션을 보내지 않을 거라 믿을 필요가 없다. 이 과정은 모두 영지식 증명으로 보장되기 때문이다.</p><p>우리는 이 모든 것을 기능을 담을 스킴을 PVDE: Practical Verifiable Delay Encryption이라 이름 붙였다. 이 스킴은 이더리움 재단의 그랜트 프로그램에서 연구 및 개발되었다. 연구에 대한 자세한 내용은 아래 트위터에서 확인할 수 있다.</p><h3>EF Ecosystem Support Program on Twitter: &quot;Our first Grantee Roundup of the year! This time we&#39;re checking in on Magma Collective&#39;s Dark Crystal, @ethStaker, @radius_xyz&#39;s MEV-Resistant AMM, and @zeitgeist_xyz to learn more about the strides they&#39;ve made over the past couple of months 🪅https://t.co/81VTyP1eN5 / Twitter&quot;</h3><p>Our first Grantee Roundup of the year! This time we&#39;re checking in on Magma Collective&#39;s Dark Crystal, @ethStaker, @radius_xyz&#39;s MEV-Resistant AMM, and @zeitgeist_xyz to learn more about the strides they&#39;ve made over the past couple of months 🪅https://t.co/81VTyP1eN5</p><h3>2. 네트워크 효과를 통한 롤업의 수익 창출</h3><h4>잠재적 수익을 포기한 롤업</h4><p>앞서, 롤업이 블록의 트랜잭션 처리 순서로 FCFS를 사용할 때 야기할 수 있는 문제 중 하나를 롤업 수익이라 언급했다. 롤업을 비롯한 블록체인 네트워크의 수익모델은 제한된 블록 공간을 판매하는 것이다. 이더리움과 같은 레이어1에서는 이를 경매로 판매하여, 네트워크 사용자가 많아질 수록 가치가 높아져 더 큰 이익을 얻는다. 이러한 현상을 네트워크 효과(network effect)라고 한다.</p><p>FCFS를 사용하는 롤업은 네트워크 효과로 인한 이익을 누리지 못한다. 수요가 많아지면 높은 수수료를 지불한 거래부터 블록 공간을 판매하기 때문에, 그들이 돈을 지불한 요인을 만들고 이를 생태계의 인센티브로 삼을 수 있다. 이에 반해 FCFS는 수수료와 상관없이 제출 시간을 기준으로 항상 블록 공간을 제공하기 때문에, 사용자로부터 수수료를 지불할 수 있는 요인을 만들어 주지 않는다. 빠른 거래 처리를 위해 돈을 지불할 용이가 있는 사용자 조차도, 네트워크 사용자가 많아지면 기다릴 수 밖에 없다.</p><p>이러한 용이를 가진 대표적인 참여자는 전문적인 거래자(예: 아비트라저)이다. 이들은 100만원을 벌 수 있는 기회가 있다면 99만원까지의 수수료를 지불할 수 있는 대표적인 시장 참여자이다. 이들은 <a href="https://ethereum.org/en/developers/docs/mev/#effects-of-mev-the-good">롤업의 유용성과 안정성을 보장하는데 기여</a>할 수 있지만, FCFS는 이들의 참여를 쉽게 배제해버릴 수 있다.</p><p>FCFS는 롤업은 사용자 자금을 mev로부터 보호하기 위해 운영자에게 요구하는 규칙이다. 하지만 앞서 살펴봤듯이, FCFS는 궁극적인 해결 방법이 되지 않으며, 롤업의 잠재적인 수익을 희생하는 것이다.</p><h4>Radius의 해결법 — 유저의 자금 보호와 롤업의 수익을 동시에 보장</h4><p>우리는 롤업의 블록 공간을 두 개로 나누어 이를 달성한다.</p><ul><li>상단 블록: 사용자의 트랜잭션을 담기 위한 공간이다. 이 공간에 포함된 트랜잭션은 PVDE를 통해 MEV를 당하지 않았음을 보장받는다.</li><li>하단 블록: 전문 거래자의 트랜잭션을 담기 위한 공간이다. 롤업은 이 공간을 판매하여 수익을 얻는다.</li></ul><p>Sequencing Layer의 시퀀서는 상단 블록에 복호화된 트랜잭션을 순서대로 포함하고, 이를 Sequencing Layer의 공개 멤풀에 저장한다. 전문 거래자(builder)는 이 정보를 보고 가장 수익성이 높은 하단 블록을 구성하여 수수료와 함께 시퀀서에게 제출한다. 시퀀서는 그 중 가장 높은 수수료를 제안한 블록을 선정하여 실행하고 수수료를 얻을 수 있다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/402/1*0oC9SCCFJp55jMCBNz4nAA.png" /></figure><p>하단 블록에 담긴 거래는 백러닝이기 때문에 사용자의 자금에 영향을 미치지 않는다. 전문 거래자는 하단 블록에 자신의 트랜잭션이 담기기만 하면 실행을 보장받을 수 있다. 왜냐하면, 상단 블록의 트랜잭션은 실행 예정인 거래이므로, 실행 직후 자신의 트랜잭션이 실행됨이 보장되기 때문이다. 좀 더 쉽게 이야기하자면, 다음과 같은 과정으로 사용자 자금 보호, 전문 거래자 이익 창출, 롤업 수익 확보가 가능하다.</p><ol><li>전문 거래자는 ETH를 보유하고 있으며, 비싸게 판매할 수 있는 기회를 노리고 있다.</li><li>사용자가 ETH를 대량 구매하는 트랜잭션이 상단 블록에 담았다.</li><li>전문 거래자는 멤풀에서 거래를 보고 ETH의 가격이 자신의 구매 가격보다 상승하여 약 $1000의 이익을 얻을 수 있다고 판단했다.</li><li>전문 거래자는 가격 상승 직후 자신의 ETH를 판매하는 거래를 블록 하단에 포함시킨다.</li><li>전문 거래자는 ~$999 수수료와 자신의 매도 거래가 포함된 블록을 시퀀서에게 전송한다.</li><li>시퀀서는 가장 많은 수수료를 제안한 블록을 선택하여 롤업의 운영자에게 전달한다.</li><li>전문 거래자의 블록이 선택되었다면, 전문 거래자는 예측한 수익을 아무런 방해 없이 얻을 수 있다.</li></ol><p>이 구조가 의미있는 이유는 상단 블록의 트랜잭션이 MEV로부터 노출되지 않았음을 암호학적으로 보장받기 때문이다. 만약, 상단 블록을 FCFS로 구성했다면, 시퀀서는 하단 블록을 샌드위치 어택등을 위해 악용할 수 있다.</p><p>하단 블록은 MEV Boost와의 결합을 통해 수익을 극대화할 수 있는 전문 거래자에게 공개된 마켓플레이스로 제공할 수 있다. 이를 통해, 롤업은 전문 거래자와의 관계를 견고히 하여 자금 유용성과 안정성을 얻을 수 있다. 필자는 최근 플래시봇 포럼에 해당 구조와 MEV Boost를 결합하여 사용자의 자금 보호와 롤업의 수익 창출을 동시에 보장하는 방법에 대하여 제안했다. 보다 자세한 내용은 <a href="https://collective.flashbots.net/t/ensuring-user-protection-and-rollup-revenue-with-radius-and-mev-boost/1620">플래시봇 포럼</a>, 혹은 <a href="https://ethresear.ch/t/ensuring-user-protection-and-rollup-revenue-with-radius-and-mev-boost/15313">이더리움 리서치 포럼</a>에서 확인할 수 있다.</p><h3>Tariz | Rádius on Twitter: &quot;Introducing a novel approach to ensure user protection &amp; rollup revenue with @radius_xyz &amp; MEV Boost.Explore our proposal in the Flashbot forum and join the conversation on this game-changing solution. Dive into the thread for more insights!https://t.co/yT5U4lej9S pic.twitter.com/xkxmNnRcNQ / Twitter&quot;</h3><p>Introducing a novel approach to ensure user protection &amp; rollup revenue with @radius_xyz &amp; MEV Boost.Explore our proposal in the Flashbot forum and join the conversation on this game-changing solution. Dive into the thread for more insights!https://t.co/yT5U4lej9S pic.twitter.com/xkxmNnRcNQ</p><h4>솔루션 구현</h4><p>360°는 앞서 설명한 기능이 모두 구현되어 있는 MEV 저항성을 가진 sequencing DEX서비스이다. 360°은 사용자의 거래를 배치로 묶어 검증자에게 전송한다. 배치 상단에는 PVDE로 보호된 일반 사용자의 트랜잭션이 포함되며, 배치 하단에는 수익 창출을 위한 백러닝 거래가 포함되어 있다. 이 거래는 플래시론 기반의 아비트라지로 자동 생성된다. 사용자는 360°에서 스왑 거래만 하더라도, 특별한 유동성 없이 아비트라지를 통한 수익 창출 기회를 얻어 이익을 얻을 수 있다.</p><p><em>We’re Hiring: </em><a href="https://www.linkedin.com/company/radiusxyz/jobs"><em>Front-end Developer</em></a><em> for 360° DEX</em></p><h3>3. 롤업간의 즉각적인 커뮤니케이션 실현</h3><blockquote>Radius의 브릿지 아키텍처는 추후에 공개될 예정이다.</blockquote><p>Shared sequencing layer의 특징은 1) 모든 롤업의 트랜잭션 정보를 가지고 있다 2) 서로 다른 롤업이 동일한 시퀀서를 사용한다는 것이다. 이를 통해, 시퀀서는 한 명의 사용자로부터 요청된 서로 다른 롤업간의 트랜잭션을 요청 순서에 맞게 전달하여 원활한 소통을 도울 수 있다.</p><p>우리는 정산 레이어를 활용하여 지연 시간이 없는 어토믹(atomic) 브릿지를 설계하고 있으며, 이를 통해 Radius의 shared sequencing layer를 사용하는 롤업간의 즉각적인 소통을 지원할 것이다.</p><h3>Radius</h3><blockquote>The Future of MEV-Resistant Cross-rollup Ecosystem</blockquote><p>Radius의 trustless zk-based shared sequencing layer이 롤업과 MEV의 상호작용 방식을 혁신적으로 바꿀 수 있으며, 사용자 보호와 롤업 수익간의 최적 균형을 제공할 수 있는 궁극적인 솔루션이라 믿는다. 우리의 생태계의 비전에 함께 논의하고 만들어갈 참여자와 파트너를 찾고 있다.</p><ul><li>Website: <a href="https://theradius.xyz/">https://theradius.xyz</a></li><li>Twitter: <a href="https://twitter.com/radius_xyz">https://twitter.com/radius_xyz</a></li><li>Litepaper: <a href="https://docsend.com/view/ybwgf63brvja82si">https://docsend.com/view/ybwgf63brvja82si</a></li></ul><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=b60259a88260" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[재귀적 영지식 증명 이해하기]]></title>
            <link>https://hyun-jeong.medium.com/%EC%9E%AC%EA%B7%80%EC%A0%81-%EC%98%81%EC%A7%80%EC%8B%9D-%EC%A6%9D%EB%AA%85-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-32dd2c8b1d65?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/32dd2c8b1d65</guid>
            <category><![CDATA[plonky2]]></category>
            <category><![CDATA[zkp]]></category>
            <category><![CDATA[blockchain]]></category>
            <category><![CDATA[zksel]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Fri, 02 Sep 2022 09:52:23 GMT</pubDate>
            <atom:updated>2022-11-01T03:10:46.531Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/960/1*bMY5aCWe43GxTrcrscBGmg.png" /></figure><h4><strong>Author</strong></h4><p><em>Co-founder &amp; ZKP Researcher at </em><a href="https://www.theradius.xyz/"><em>Radius</em></a><br><em>Organizer at </em><a href="https://twitter.com/zk_seoul"><em>ZK-SEL</em></a><em><br>Twitter: </em><a href="https://twitter.com/Hyunxukee"><em>https://twitter.com/Hyunxukee</em></a></p><blockquote>영지식 증명은 블록체인 확장성을 위해 꼭 필요한 도구이지만 비싼 연산 도구이다. 블록체인에 영지식 증명을 도입하기 위해서는 연산 비용을 줄이는 방법을 반드시 고안해야한다. 재귀적 영지식 증명은 이러한 니즈를 충족하기 위한 최신 연구이며 현재 영지식 증명 시장에서 가장 깊게 고민되고 있는 분야라고 해도 과언이 아니다.</blockquote><blockquote>블록체인 세계에서 영지식 증명을 여행하고 있다면, 재귀적 영지식 증명을 꼭 익히길 바란다.</blockquote><h3>Recursion ZKP: 영지식 증명의 효율성을 높이는 도구</h3><h4>영지식 증명 구성하기</h4><p>블록체인의 확장성 솔루션 중 하나인 영지식 증명은 비싼 연산 도구이다. 증명을 만드는 것부터 이를 검증하는 것까지 연산 비용이 많이 발생하는데, 연산 비용이 돈으로 환산되는 블록체인의 경우 이러한 비용 발생이 유저의 사용성에 악영향을 끼친다. 영지식 증명의 기능은 이미 블록체인에서 필요한 도구이기 때문에, 기능을 유지한 채 비용을절감하는 연구가 필수적이다. 오늘 소개할 재귀적 영지식 증명(recursion ZKP)도 이를 위한 연구 항목 중 하나이다.</p><p>재귀적 영지식 증명을 알아보기 전에 영지식 증명 알고리즘을 구성하는 방법에 대하여 간단히 알아보자. 영지식 증명 알고리즘의 구성을 위한 도구는 크게 두 가지로 나눌 수 있다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/840/1*s4PFKvILlebTC0uXmgl3ng.png" /><figcaption>출처: 영지식 증명 연구 동향, 오현옥, 한양대학교 교수</figcaption></figure><p><strong>프론트엔드: </strong>함수에 대해 산술 회로식을 만드는 과정 <br>Sonic, Marlin, Plonk</p><p>프론트엔드는 함수에 대해서 산술회로(circuit)을 만들고 이를 산술 회로식(예: 다항식)으로 바꾸는 과정이다.</p><p><strong>백엔드</strong>: 산술 회로에 대해 증명을 생성하는 과정<br>Kate pairing, DARK, FRI, IPA, Bulletproof</p><p>영지식 증명에서는 산술회로식의 유효성을 증명하기 위해 증명자가 검증자에게 식 전체를 직접 보내지 않는다. 커밋과 같은 과정을 통해서 산술 회로식을 짧은 값의 commitment로 만들고 이를 증명값으로 검증자에게 전송한다. 이 증명을 만드는 방법과 이를 검증하는 방법이 포함된 단계를 백엔드라고 부른다.</p><p>영지식 증명은 프론트엔드와 백엔드의 조합을 통해 다양한 알고리즘을 구성할 수 있다.</p><ul><li>Plonk + Kate pairing</li><li>Plonk + FRI</li><li>Plonk + Bulletproof</li></ul><p>또한, 프론트엔드와 백엔드 조합외에도 필요한 기능에 따라 다른 알고리즘과도 결합할 수 있다. 오늘 소개할 재귀적 영지식 증명중 하나는 효율적인 증명 생성을 위해 Halo라는 알고리즘을 추가로 결합했다.</p><ul><li>Plonk + Kate pairing + Halo</li></ul><h4>재귀적 영지식 증명</h4><p>재귀적 영지식 증명은 쉽게 말해 증명 개수를 줄여 검증 비용을 감소하는 방법이다. 일반적인 프로그래밍 언어에서 재귀(recursion)는 특정 함수가 자기 자신을 부르는 것을 의미한다. <strong>영지식 증명에서 재귀란 영지식 증명의 생성 코드(relation) 안에 이전에 생성된 증명을 검증하는 코드를 포함하는 것을 의미한다.</strong></p><p>레이어2에서 생성된 1000개의 트랜잭션의 유효성을 증명하기 위해서는 1000개의 증명값(proof)이 필요하며, 레이어1의 스마트 컨트랙트는 1000번의 검증을 수행해야한다. 여기서 재귀 영지식 증명을 활용하면 1000개의 증명을 한 개로 압축할 수 있고, 결과적으로 레이어1은 한 개의 증명을 검증하는 것으로 1000개의 트랜잭션을 검증할 수 있게 된다.</p><p>여러가지 구현 방법이 있는데, 그 중 하나를 소개하자면 아래와 같다.</p><ol><li>레이어2에서 1000개의 트랜잭션을 만든다.</li><li>1번 트랜잭션에 대한 증명을 만든다.</li><li>2번 트랜잭션의 증명을 만들 때 1번 증명을 재귀적 영지식 증명 생성 코드에 입력값으로 넣는다.<br>재귀적 영지식 증명 생성 코드 안에는 트랜잭션의 증명을 생성하는 코드와, 또 다른 증명을 검증하는 코드가 함께 포함되어 있다. 2번째에 생성한 증명값의 검증결과가 참이라면, 1번 트랜잭션과 2번 트랜잭션과 유효하다는 것을 동시에 검증한 것이다.</li><li>한 개의 증명이 남을 때까지 3번의 과정을 반복한 후, 최종 증명을 레이어1에 전송한다.<br>단일 증명 값은 1000개의 트랜잭션이 유효함을 증명하는 증명이며, 이 증명이 유효하다면, 레이어1은 한 개의 증명을 검증하여 1000개의 트랜잭션의 유효성을 검증한 것이다.</li></ol><p>재귀적 영지식 증명은 레이어1에서 발생하는 연산 비용을 크게 절감하기 때문에 블록체인 확장성 솔루션에서 주요한 연구과제 중 하나로 자리잡고있다.</p><h3>Polygon Zero의 재귀적 증명</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*Qj_443nSSZU9vBg99305pw.png" /><figcaption>출처: <a href="https://ko.0xzx.com/20211211241167.html">https://ko.0xzx.com/20211211241167.html</a></figcaption></figure><p>현재 재귀적 영지식 증명을 활발히 연구하고 있는 팀 중 하나는 Polygon Zero이며, Plonky와 Plonky2가 이 프로젝트의 대표적인 재귀적 영지식 증명 알고리즘이다.</p><p>Polygon은 21년 12월 Polygon은 zkverse 구축을 발표하며, 영지식 증명 팀 4개를 인수하겠다고 발표했다. 4개의 팀 중에서는 영지식 증명 기반의 블록체인을 개발하던 Mir protocol이 포함되어 있었으며, Mir protocol은 Polyon으로 인수되며 우리가 알고있는 Polygon Zero로 이름을 바꿨다.</p><p>Mir protocol은 영지식 증명을 기반으로 블록 공간을 줄여 더 많은 노드가 참여할 수 있는 가벼운 블록체인을 만드는 것을 목표로 하였다. Mir는 각 노드들의 트랜잭션 검증 비용을 줄이기 위한 재귀적 증명을 연구했으며, 그 결과 상태의 크기를 1000x 줄일 수 있는 Plonky를 발표했다.</p><p>Mir는 Polygon에 인수된 이후, 확장성 솔루션을 위해 기존의 Plonky보다 훨씬 개선된 재귀적 영지식 증명인 Plonky2를 발표했다. 두 개의 알고리즘은 Plonk라는 알고리즘을 사용했다는 공통점이 있지만, 빠른 증명 생성을 위해 Plonk에 결합하는 알고리즘의 종류가 다르다는 차이점이 있다.</p><p><a href="https://mirprotocol.org/blog/Reducing-state-size-on-Mir">Plonky</a>가 기존 블록체인 시스템보다 약 1000배의 상태 크기를 줄였다면, <a href="https://blog.polygon.technology/introducing-plonky2/">Plonky2</a>의 경우 증명 생성시간을 170ms로 축소했다고 발표하여 주목을 받았다. 재귀적 영지식 증명의 경우 직관적으로 검증에 필요한 연산은 줄일 수 있어도, 증명 생성 시간을 효율화 하는 게 어렵다는 것은 알 수 있다. Plonky2의 경우 검증 연산 뿐만 아니라 증명 생성 시간도 단축하여 주목을 받았다.</p><h4>Plonky</h4><p>Plonky는 Plonk, Kate pairing 그리고 Halo의 조합으로 만들어진 재귀적 영지식 증명이다. Plonk는 프론트엔드 영지식 증명 중에서 가장 작은 크기의 다항식을 갖는다. 영지식 증명의 크기는 다항식의 크기에 영향을 받기 때문에, 다항식 크기가 작다면 효율적인 증명 생성 도구로 여겨진다. Plonk를 백엔드 중 하나인 Kate pairing과 결합하면 증명의 크기와 검증 시간이 충분히 작아 구현에 효율적이다. 하지만 trusted setup이 필요하여 중앙화 이슈가 생긴다.</p><p>재귀적 영지식 증명이 기존의 영지식 증명과 가장 다른 점은 증명생성 코드안에 검증 코드가 포함되어 있다는 것이다. 기존의 영지식 증명 시스템에서 검증 연산은 레이어1의 스마트 컨트랙트가 수행했는데, 이 검증 코드가 증명 생성 코드의 일부가 된다는 것은 그 연산량과 방법이 증명 생성을 위한 연산에 큰 영향을 미칠 것이라는 걸 쉽게 예상할 수 있다.</p><p>백엔드로 Kate pairing을 사용한 경우, 타원곡선 페어링 연산을 수행해야하는데, 이 연산을 그대로 영지식 증명 생성 코드 안에서 수행하면 연산의 복잡성이 더 커지게 되어 실질적인 구현을 어렵게 만든다.</p><p>Plonky는 이를 해결하기 위해 Halo 프로토콜을 접목한다. Halo는 영지식 증명 생성 코드 안에서 효율적으로 검증할 수 있도록 설계된 알고리즘이다. 간단하게 설명하자면, Halo는 모든 재귀 단계에서 검증 연산을 매번 수행하지 않고, 마지막 단계에서 한 번만 실행한다. 이를 위해 모든 단계에서 원래 검증해야했던 이전 증명을 누적(accumulate)한다. 그리고 증명 생성의 마지막 단계에서 누적 계산이 올바르게 되었는지, 그리고 누적된 증명의 검증결과가 유효한지 한 번만 확인하도록 하여 증명 생성의 연산 비용을 줄인다.</p><h4>Plonky2</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*cd6b4v5oi0DhSCsz2uvLbA.jpeg" /><figcaption>출처 : <a href="https://mobile.twitter.com/0xpolygonzero">Polygon Zero Twitter</a></figcaption></figure><p><a href="https://blog.polygon.technology/introducing-plonky2/">Plonky2</a>는 Plonk과 FRI를 결합하여 만든 재귀적 영지식 증명이다. Plonky에서 Kate pairing 검증의 효율성을 위해 Halo를 결합하는데, 사실 Halo를 사용하면 이더리움과 호환되지 않는다는 단점이 있다. 그 이유는 Halo의 경우 검증에 IPA라는 방식을 사용하는데, 이는 이더리움의 스마트 컨트랙트에서 제공하는 연산이 아니기 때문이다. 다시 말해, Plonky는 효율적인 재귀적 증명이지만, 이더리움상에서 사용할 수 없는 영지식 증명이다.</p><blockquote>이러한 단점 때문에, 이더리움과 호환이 가능한 Halo2가 만들어졌는데, 이에 대해서는 다른 아티클에서 다룰 예정이다.</blockquote><p>Plonky2는 백엔드로 FRI를 선택하여 이 문제를 해결한다. FRI의 경우 검증 연산에 페어링 연산이 포함되지 않기 때문에 Halo를 사용하지 않아도 구현의 효율성이 떨어지지 않으며, 실제 검증 연산에는 keccak-256만 필요하기 때문에, 이더리움과 호환이 가능하다는 장점이 있다.</p><p>Plonky2의 검증 비용은 약 100만 gas로 추정된다. 이 비용의 대부분은 CALLDATA 비용이 차지하기 때문에, EIP-4488에서 재 조정되면, 검증 비용이 170 ~ 200k gas까지 떨어지기 때문에 가장 저렴한 검증 연산을 기대할 수 있다.</p><p>사실 FRI를 결합한 재귀적 영지식 증명의 컨셉은 Plonky2가 최초가 아니다. 20년 7월 Alessandro Chiesa et al.은 <a href="https://eprint.iacr.org/2019/1076.pdf">Fractal</a>라는 이름을 가진 FRI 기반의 재귀적 영지식 증명을 구축했지만, 증명 생성 소요 사간이 몇 분 내외였다. Plonky2의 경우 몇 가지 최적화를 통해 170ms의 훨씬 더 빠른 재귀적 영지식 증명을 구축했다고 평가받는다.</p><h3>Plonky 이해하기</h3><p>여기서는 Plonky 알고리즘을 이해하기 위한 백그라운드를 간단히 설명한다. Plonky를 이해하기 위해서는 여기에 쓰이는 PLONK, Kate pairing, Halo 알고리즘을 이해해야하는데, 여기서는 간단히 설명하고 디테일한 정보는 다음 아티클에서 다룰 예정이다.</p><h4>PLONK (+ Kate pairing)</h4><p>영지식 증명 알고리즘은 어떠한 것을 증명할 수 있는 값을 만들고 이를 검증하는 과정이다. 여기서 증명하고자하는 어떠한 것을 명제(statement)라고 부른다. 이 명제를 수학적으로 표현하고 증명을 만들기 위해서는 특정한 다항식을 만들어야 한다. 앞서 Plonk가 프론트앤드 중에서는 가장 작은 크기의 다항식을 갖고 이로인해 증명 값도 작다고 언급했다. 여기서는 Plonk의 증명을 만드는 다항식을 작게 만드는 방법과, 증명 생성에 필요한 값, 그리고 검증 과정을 간단하게 다룬다.</p><p>Plonk의 명제(statement)는 5단계를 거쳐 작은 다항식으로 축소된다.</p><ol><li>f(x)는 F상의 원소를 근으로 갖는 다항식이다.</li><li>f(x)는 Z_H(x)로 나누어 떨어진다.</li><li>f(x) = t(x)*Z_H(x) x ∈ F<br>여기서 Z_H(x)는 베니싱(<a href="https://en.wikipedia.org/wiki/Vanish_at_infinity">vanishing</a>) 함수로 H상의 원소를 근으로 갖는 다항식이다. 다시 말해, Z_H(x)은 H상의 원소를 대입하면 항상 결과값이 0이다.</li><li>f(x) = t(x)*Z_H(x) x ∈ H ⊂ F<br>F의 subgroup인 H상의 모든 x 원소에 대해 위 방정식을 만족한다면, F상의 모든 원소에 대해서도 이 방정식을 만족한다.</li><li>f(z) = t(z)*Z_H(z) z ← H<br>최종 명제로 <a href="https://en.wikipedia.org/wiki/Schwartz%E2%80%93Zippel_lemma">schwartz-zippel lemma</a>에 의거하여 H상의 한 점에서 위의 방정식이 만족하면 H상의 모든 원소에 대하여 위 방정식을 만족함을 증명할 수 있다.</li></ol><p>1번의 명제를 증명하는 것보다 5번의 명제를 증명하는 것이 훨씬 간단하다. 마지막 명제는 f(z), t(z), Z_H(z) 3개의 값이 정해진 방정식을 만족하는지 확인하면 되기 때문이다. 증명자와 검증자가 대화형(interactive) 방식으로 5번의 명제를 통해 영지식 증명을 검증하는 과정은 다음과 같다.</p><ol><li>검증자: H에서 상수 z를 랜덤하게 선택하여 증명자에게 전송한다.</li><li>증명자: 검증자에게 받은 z를 대입하여 f(z), t(z)를 계산하고 이를 검증자에게 전송한다.</li><li>검증자: 증명자에게 받은 값을 통해 f(z) = t(z)*Z_H(z)이 만족하는지 검증한다.</li></ol><p>검증자는 Z_H(z)를 사전에 알고 있기 때문에(H를 알고있으면 H의 베니싱 함수인 Z_H(x)를 쉽게 찾을 수 있다), z를 선택하여 이를 미리 계산(evaluate)할 수 있다.</p><p><strong>Plonk는 다항식을 줄이기 위해서 위 명제를 좀 더 축소하는 단계를 거쳐야한다.</strong></p><p>증명자가 검증자에게 건내는 t(z)의 값은 사실 매우 크다. 이 값을 줄이기 위해서, <a href="https://www.cryptologie.net/article/526/maller-optimization-to-reduce-proof-size/">Maller optimization</a>을 사용하여 이 값을 통째로 전송할 필요가 없도록 한다.</p><p>f(x) = t(x)*Z_H(x) 방정식은 다음과 같이 바꿀 수 있다.<br>r(x) = f(x) — t(x) *Z_H(x)</p><p>이로 인해 변경된 증명 검증 과정은 다음과 같다.</p><ol><li>증명자: 검증자에게 다항식 t(x)의 commitment를 만들어 검증자에게 전송한다.</li><li>검증자: H에서 상수 z를 랜덤하게 선택하여 증명자에게 전송한다.</li><li>증명자: r(z), f(z) 값을 계산해 검증자에게 전송한다. 여기서 증명자가 올바른 방정식을 계산했다면, r(z) = 0 이다.</li><li>검증자: t의 commitment와 z로 t(z)를 계산한 후, r(z) = f(z) — t(z)*Z_H(z)가 성립하는지 확인한다.</li></ol><p>마지막 검증 과정을 보다 정확히 이야기하면, $com(r) = com(f) — com(t)*Z_H(z)$가 성립하는지 확인하는 것이다. 이를 위해 증명자는 com(r), com(f), com(t)의 검증자에게 제공해야한다. 이를 위해 각 commitment의 수식을 정의한다.</p><p><strong>com(t) 축소하기<br></strong>com(t)는 t의 commitment를 의미한다. 앞서 t(z)의 값이 매우 크다고 했는데, 사실 사전에 전송하는 com(t)도 매우 크다. 이유는 Plonk의 순열 형태의 다항식(permutation argument)가 3개의 witness 다항식(a(x), b(x), c(x))로 인해 3번의 곱 연산으로 만들어지기 때문이다. 이를 줄이기 위해 Plonk에서는 t를 작은 다항식 3개로 나누어 검증자에게 전송한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/489/1*UICQBNQKn3x2WCBKkt5meQ.png" /></figure><p><strong>com(r) 정의하기</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/592/1*6BJobFWM9xoM8vuYEnL_Mw.png" /></figure><p><strong>com(f) 정의하기<br></strong>Plonk의 산술회로는 다항식 f(x)로 구성된다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/551/1*emQcF68dvYUpRhmyeXMCoA.png" /></figure><p>여기서 a(x), b(x), c(x)는 증명자가 프라이빗하게 구성하는 다항식이기 때문에, 검증자에게 전송할 때는 com(a), com(b), com(c), a(z), b(z), c(z)를 계산하여 전송한다.</p><p>또 다른 항인 q_L(x), q_R(x), q_M(x), q_O(x), q_C(x)는 selector 다항식으로 공개되어진 다항식이며, 증명자과 검증자 모두 구성가능하다.</p><p><strong>위 과정으로 결정된 Plonk 기반의 영지식 증명의 최종 단계는 다음과 같다.</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*S_bGPsE7Mx0bQW3rOhKwnw.png" /><figcaption>출처: <a href="https://www.cryptologie.net/article/526/maller-optimization-to-reduce-proof-size/">https://www.cryptologie.net/article/526/maller-optimization-to-reduce-proof-size/</a></figcaption></figure><ol><li>증명자: 검증자에게 com(a), com(b), com(c), com(t_lo), com(t_mid), com(t_hi)를 전송한다.</li><li>검증자: H에서 상수 z를 랜덤하게 선택하여 증명자에게 전송한다.</li><li>증명자: z를 대입한 a(z), b(z), c(z), r(z)를 계산하여 검증자에게 전송한다.</li><li>검증자: 증명자에게 받은 값으로 com(r)를 계산하여 아래 방정식이 성립하는지 검증한다.</li></ol><figure><img alt="" src="https://cdn-images-1.medium.com/max/580/1*OYH6IEMyrkI5rLdzZBTipg.png" /></figure><h4>Halo: 재귀적 영지식 증명을 빠르게 구현하는 방법</h4><p>Plonky는 PLONK와 Kate pairing로 만들어진 영지식 증명에 Halo를 추가로 결합하여 만들어진 효율적인 재귀적 영지식 증명이다. 영지식 증명에서 백앤드로 Kate pairing을 사용한 경우, 검증 연산에 타원곡선의 페어링 연산이 필요하다. 재귀적 영지식 증명은 검증 코드를 증명 생성 코드안에서 함께 수행하는 알고리즘인데, 페어링 연산을 증명 생성 코드안에서 매 단계마다 함께 실행하면 연산의 복잡성이 매우 커져 실질적인 구현이 어려워진다.</p><p>Plonky는 검증 연산의 효율성을 위해 Halo를 추가로 결합되었다. Halo는 증명 생성 코드안에 있는 검증 페어링 연산을 코드 밖에서 수행할 수 있게 도와준다. 영지식 증명 바깥에서 수행되는 코드는 유효성이 보증되지 않기 때문에, 검증 연산의 유효성을 보증하기 위한 장치를 마련해야한다. Halo는 재귀 연산의 모든 단계에서 영지식 증명 밖의 검증 코드에 대한 누적(accumulate)연산을 수행하고, 최종 검증은 마지막 단계에서 코드 안에서 한 번만 시행하도록 한다.</p><p>Plonk에 Kate pairing을 결합한 경우, 영지식 증명 코드안에 포함되어야 하는 검증 페어링 연산은 다음과 같다. (여기서 e는 페어링 연산을 의미하는 함수이다)</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/385/1*v-A0G8LSXjdrlQKuaaWAlA.png" /></figure><p>Halo는 g^f(x)와 g^q(x)의 누적(accumulate) 값을 재귀 연산 단계 마다 누적 계산하고, 마지막 단계에서 페어링 연산을 통해 유효성을 체크하도록 한다.</p><p>이를 이해하기 전에 누적에 대하여 먼저 살펴보자.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/422/1*g8UMgYZR09-J4OHO2HSAmg.png" /></figure><p>각 입력 값에 대한 검증을 위해 모두 페어링 연산을 각각 시행해야한다. 누적 연산을 사용하기 위해, 오른쪽 항을 이항하면 다음과 같이 쓸 수 있다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/371/1*z7tajlOfG3ykX6H93tdhJw.png" /></figure><p>왼쪽 항의 G에 대한 첫 번째 연산들을 하나로 묶은 후 이를 A라고 정의한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/337/1*kPgkUJ1z8ErtsGe8F4tYvg.png" /></figure><p>오른쪽 G연산에 대한 항도 하나로 묶고, 이를 B라고 정의하자.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/231/1*aBTxr8_iztEHkomQexipyw.png" /></figure><p>두 항을 묶었으니 결과적으로 “e(A, H ) = e(B, H^x)”가 성립하는지만 체크하면 두 개의 식을 모두 체크할 수 있는 누적 방식이 완성된다. 여기서 A와 B 연산은 페어링을 사용하지 않으니 전체 산술 회로 내에서 쉽게 연산을 할 수 있다.</p><p>n번째 재귀 단계의 경우 n-1번의 누적값을 계산한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/297/1*1H1jcHHGBiPR5yC4TzD44A.png" /></figure><p>이 누적값을 계산하는 산술 회로를 누적 산술 회로(accumulate circuit)이라고 한다.</p><p>이제 마지막 재귀 단계에서는 검증 연산에서 “e(A_n, H ) = e(B_n, H^x)” 이 성립하는지 확인하여 마지막 증명값을 만들고 이를 레이어 1에 전송하여 연산의 효율성을 높인다.</p><h3>Plonky2 이해하기</h3><p>Plonky2를 이해하기 위해서는 핵심이 되는 백엔드인 FRI를 이해해야한다. FRI의 목적은 검증자가 증명자에게 전달받은 다항식의 유효성을 확인(검증)하는 것이다. FRI의 특징은 그 이름에서 간략히 유추해볼 수 있다.</p><p>Fast<br>Fast는 빠름을 의미하는게 아닌, Fast Fourier Transform (FFT)의 F를 따온 단어이다. FFT는 다항식을 점의 형태로 바꾸기 위해 사용하는 알고리즘이다. 즉, FRI는 FFT의 알고리즘을 차용하여 다항식 증명을 점(commitment)을 통해 효율적으로 이행하는 알고리즘이다.</p><p>Interactive Oracle Proof<br>실제 FRI 프로토콜에서는 Prover가 Verifier에게 직접 다항식을 전송하지 않는다. FFT를 통해 다항식을 점의 형태로 바꾼 후 이를 Oracle에 퍼블리시 해놓으면, Verifier가 원하는 다항식의 값 f(a)을 Oracle에 요청해서 b를 받아오는 형태이다. Verifier가 원하는 다항식 값을 Oracle에게 직접 요청하는 형태이기 때문에 Interactive라는 명칭이 붙었다.</p><p>Proximity<br>NIZKP는 validity 방식으로 확률에 의존하여 ture 혹은 false를 확신하지 않는다. 하지만 이 경우, 다항식의 유효성 증명을 위해 모든 다항식의 결과값을 verifier가 살펴보지 않고, 임의의 점 r에서 다항식 f가 갖는 값을 확인하고, 이를 확장하여 ture 혹은 false를 확신하기 때문에 그 결과가 근사치에 해당한다. 따라서 Proximity라는 명칭이 추가로 붙여졌다.</p><h4>FRI 알고리즘</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*xEAFvGdSTa7a0sSrz3GKXA.png" /><figcaption>출처: <a href="https://medium.com/starkware/a-framework-for-efficient-starks-19608ba06fbe">https://medium.com/starkware/a-framework-for-efficient-starks-19608ba06fbe</a></figcaption></figure><p>FRI는 다항식 변수 x에 “공개된” 여러 개의 값을 할당하여 다항식 값을 여러개 구하고, 이 값들을 머클 해시 트리로 만들어서 검증자에게는 그 루트만 전달하는 방식이다. 변수 x에 대한 다항식의 값은 IOP(Interactive Oracle Proof)에 공개되며, 검증자는 임의의 x값을 선택하여 IOP에 요청해 다항식의 값을 얻을 수 있다. 이후 2개의 방정식의 연산을 통해 IOP에게 받은 다항식 값이 맞는지 확인할 수 있다.</p><p>FRI에서는 다항식의 commitment를 구하기 위해서 해시 함수만 사용한다. 해시 함수는 현재까지 양자 저항성을 가지고 있기 때문에 FRI를 백엔드로 결합한 기법은 양자 저항성을 가지게 된다. 대표적으로 STARK가 백엔드로 FRI를 채택하여 양자 저항성을 가진 zkp이다.</p><p><strong>검증을 위해 확인해야하는 값</strong></p><p>증명자의 목적은 자신이 가지고 있는 다항식 f(x)가 유효하다는 것을 검증자에게 검증받는 것이다. 이를 위한 가장 naive한 방법은 검증자에게 다항식 f(x)를 주고, 해당 다항식이 모든 x점 상에서 옳은 값을 갖는지 검증자가 직접 계산해서 확인하는 것이다. 다항식이 작고 x축의 값이 적으면, 이 방법이 가장 효과적일 수 있다. 하지만, 다항식이 매우 크고 x값이 매우 많다면, 이 방법은 검증 시간을 정말 많이 필요로 한다. 블록체인 특성상 유효한 증명을 위해 검증 과정을 스마트 컨트랙트(smart contract)로 구현을 하게 되는데, 검증 연산 시간이 매우 크다면 가스비가 많이 발생하기 때문에 실질적으로 활용이 불가능하다고 봐도 무방하다.</p><p><strong>FRI는 검증 과정의 효율성을 위해 다음과 같은 방법을 사용한다.</strong></p><ul><li>증명자는 다항식 f(x)를 보내는 게 아니라, 모든 x 값에 대한 f(x)의 결과값 (a, f(a))을 보낸다. 이 결과값은 상수로 commitment라고 하며, 이 결과값을 만드는 과정을 polynomial commit이라고 한다.</li><li>commitment를 증명자가 검증자에게 모두 전송하는 것은 아니고, 모든 값을 미리 구해서 오라클에 퍼블리시 해놓는다.</li><li>검증자는 임의의 점 r를 선택하여 f(r) 값을 오라클에 요청해서 그 상수 값을 받는다.</li><li>검증자는 받아온 상수값으로 2개의 방정식이 만족하는지 확인하고, 모두 만족한다면 진실이라고 이야기한다.</li></ul><p><strong>검증자가 검증을 위해 확인하는 두 개의 방정식은 다음과 같다.</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/529/1*WXBBpMZUz5oRh2szVCGNzg.png" /></figure><p>여기서 증명자가 증명하고자 하는 다항식 결과값 f(r)이외에도 Z_H(r), B(r), D(r), g(r) 그리고 g’(r)가 추가로 필요한 것을 알 수 있다. 여기서 Z_H(r), B(r), D(r)는 검증자가 직접 계산할 수 있는 값이다. 하지만 g(r), g’(r)는 증명자가 건내주어야 하는 다항식이기 때문에, f(x)와 마찬가지로 commitment를 미리 계산하여 오라클에 퍼블리시해 놓는다.</p><p>검증자는 임의의 값 r를 선택하고, 그 값에 대한 함수값을 오라클에게 요청한다. 여기서 요청하는 함수값 f(r\omega²)은 숫자이기 때문에, 검증자는 숫자의 사칙연산을 통해 방정식의 값이 맞는지 확인하는 것이다(3 = 3 인지 확인하는 거라 생각하면 된다). 만약 두 방정식이 모두 성립한다면 검증 결과는 진실이고 만약 성립하지 않는다면 거짓이다.</p><h4>알고리즘 최적화</h4><p>Plonky2는 몇 가지 최적화를 통해서 증명 생성 성능을 향상시켜 속도를 170ms로 줄였다. 여기서는 최적화에 대해서 간단히 다루고 구체적인 내용은 이후 Plonky2 분석 아티클에서 다룬다.</p><p><strong>더 작은 체(field) 선택<br></strong>일반적으로 증명을 생성하는 프라임 체(prime field)의 크기는 $2^{256}$이다. Plonky2는 연산 속도를 빠르게하기 위해서 더 작은 체를 선택했으며 그 크기는 $2^{64} — 2^{32} + 1$이다. 당연하게도, 마냥 작은 체를 사용하는게 좋은 것은 아닐 것이다. Plonky2의 특정 부분에서는 견고성(soundness)을 위해 더 큰 필드가 필요한 경우가 있는데, 여기서는 Fp[X]/(X2 − 7)를 사용한다.</p><p><strong>Custom gate<br></strong>Plonky2는 재귀에서 검증 코드를 실행하기 위해 custom gate 방식을 도입한다. 이 때 division gate의 경우에만 custom gate를 도입하여 검증 코드를 효율적으로 산술 회로화한다.</p><p><strong>Zero knowledge<br></strong>Kate pairing과 결합된 Plonk에서는 영지식을 달성하기 위해 Z_H(x)에도 임의의 곱을 추가한다. FRI 알고리즘을 사용하는 plonky2에서는 이러한 곱을 추가하면 다항식의 차수를 증가시키기 때문에 바람직하지 않다. 이 방법 대신 z(x)의 블라인드(blind)를 위해 “<a href="https://mirprotocol.org/blog/Adding-zero-knowledge-to-Plonk-Halo">Adding zero knowledge to PLONK-Halo</a>” 논문을 참조했다.</p><p><strong>FRI optimization</strong></p><ul><li>프로토콜을 수행하는데 필요한 최소한의 머클 트리를 사용</li><li>증명 크기를 최소화하는 FRI reduction arities에 대한 철저한 검색을 수행</li><li>Oracle 데이터의 인접 블록이 함께 쿼리되는 곳마다 전체 블록을 머클 트리 잎에 배치</li><li>증명 크기의 최적화를 위해 겹치는 머클 패스를 제거 등</li></ul><h3>마치며</h3><p>이번 아티클에서는 재귀적 영지식 증명의 필요성과 컨셉을 이해하고, 최근에 소개된 재귀적 영지식 증명인 Plonky2를 이해하도록 작성되었다. 다음 아티클에서는 각 항목들의 정확한 이해를 돕기 위해, Plonk, Halo, FRI, Kate pairing 등 알고리즘의 수학적 분석을 다루고, 이를 조합한 재귀적 증명 알고리즘인 Plonky와 Plonky2에 대하여 보다 구체적으로 분석한다.</p><h3>Reference</h3><h4><strong>ZKP</strong></h4><ul><li><a href="https://www.itfind.or.kr/publication/regular/weeklytrend/weekly/view.do?boardParam1=7961&amp;boardParam2=7961">https://www.itfind.or.kr/publication/regular/weeklytrend/weekly/view.do?boardParam1=7961&amp;boardParam2=7961</a></li></ul><h4><strong>Plonk + Kate pairing</strong></h4><ul><li><a href="https://github.com/fluidex/awesome-plonk">https://github.com/fluidex/awesome-plonk</a></li><li><a href="https://www.cryptologie.net/article/526/maller-optimization-to-reduce-proof-size/">https://www.cryptologie.net/article/526/maller-optimization-to-reduce-proof-size/</a></li><li><a href="https://www.cryptologie.net/article/527/understanding-plonk/">https://www.cryptologie.net/article/527/understanding-plonk/</a></li><li><a href="https://research.metastate.dev/plonk-by-hand-part-1/">https://research.metastate.dev/plonk-by-hand-part-1/</a></li></ul><h4><strong>Halo</strong></h4><ul><li><a href="https://eprint.iacr.org/2019/1021.pdf">https://eprint.iacr.org/2019/1021.pdf</a></li><li><a href="https://mirprotocol.org/blog/Fast-recursive-arguments-based-on-Plonk-and-Halo">https://mirprotocol.org/blog/Fast-recursive-arguments-based-on-Plonk-and-Halo</a></li><li><a href="https://www.youtube.com/watch?v=ExPYLAoHqic">https://www.youtube.com/watch?v=ExPYLAoHqic</a></li><li><a href="https://mirprotocol.org/blog/Adding-zero-knowledge-to-Plonk-Halo">https://mirprotocol.org/blog/Adding-zero-knowledge-to-Plonk-Halo</a></li></ul><h4><strong>FRI</strong></h4><ul><li><a href="https://eccc.weizmann.ac.il/report/2017/134/">https://eccc.weizmann.ac.il/report/2017/134/</a></li><li><a href="https://www.youtube.com/watch?v=J7KSAWcDic0">https://www.youtube.com/watch?v=J7KSAWcDic0</a></li><li><a href="https://www.youtube.com/watch?v=WYbnj5WBWUo">https://www.youtube.com/watch?v=WYbnj5WBWUo</a></li><li><a href="https://medium.com/starkware/a-framework-for-efficient-starks-19608ba06fbe">https://medium.com/starkware/a-framework-for-efficient-starks-19608ba06fbe</a></li></ul><h4><strong>Polygon Zero</strong></h4><ul><li><a href="https://mirprotocol.org/about">https://mirprotocol.org/about</a></li><li><a href="https://blog.polygon.technology/introducing-plonky2/">https://blog.polygon.technology/introducing-plonky2/</a></li><li><a href="https://blog.polygon.technology/plonky2-is-now-open-source/">https://blog.polygon.technology/plonky2-is-now-open-source/</a></li></ul><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=32dd2c8b1d65" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[ZK Night에서 ZK 프로젝트와 네트워킹하기 with ZK-SEL]]></title>
            <link>https://hyun-jeong.medium.com/zk-night%EC%97%90%EC%84%9C-zk-%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8-%EB%A7%8C%EB%82%98%EA%B8%B0-with-zk-sel-1822000b65ef?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/1822000b65ef</guid>
            <category><![CDATA[blockchain]]></category>
            <category><![CDATA[zksel]]></category>
            <category><![CDATA[aleo]]></category>
            <category><![CDATA[zkp]]></category>
            <category><![CDATA[anoma]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Wed, 27 Jul 2022 02:40:53 GMT</pubDate>
            <atom:updated>2022-08-16T13:40:34.806Z</atom:updated>
            <content:encoded><![CDATA[<p><a href="https://twitter.com/zk_seoul">ZK-SEL</a>이 주최하는 ZK Night 행사에 초대합니다!</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*RyKZTuM8v66FvmtBak0ORg.jpeg" /></figure><blockquote>본 워크샵은 ZK 프로젝트 팀들이 함께 참여하며 자유로운 네트워크를 지원합니다.</blockquote><h3>Zero Knowledge Seoul on Twitter: &quot;Over 100 members participated at #ZKNight👏If you&#39;re curious about how @AleoHQ @anomanetwork @0xPolygon @radius_xyz utilizes zkp and why #zkp is essential for the future of Web3, check out our YouTube (in thread👇) pic.twitter.com/svEtGETkd3 / Twitter&quot;</h3><p>Over 100 members participated at #ZKNight👏If you&#39;re curious about how @AleoHQ @anomanetwork @0xPolygon @radius_xyz utilizes zkp and why #zkp is essential for the future of Web3, check out our YouTube (in thread👇) pic.twitter.com/svEtGETkd3</p><p><strong>ZK Night Meetup at Friday Night <br></strong>ZK Night은 ZK 프로젝트의 코어 빌더들과 함께 그들의 이야기를 직접 듣고 네트워킹할 수 있는 행사입니다. ZK가 블록체인의 미래 핵심 기술로 도약되기 위해 주요한 프로젝트들이 어떤 철학으로 임하고 있는지, 그리고 ZK 연구 분야에서는 어떤 기술발전이 있는지 알아갈 수 있는 시간입니다.</p><blockquote>ZK Night은 오픈 밋업으로 누구나 무료로 참여할 수 있습니다. 아래 페이지에서 참여 신청을 해주세요 :)<br><a href="https://www.meetup.com/ko-KR/zero-knowledge-seoul/events/287139434/">https://www.meetup.com/ko-KR/zero-knowledge-seoul/events/287139434/</a></blockquote><p><strong>Zero Knowledge — Privacy, Security, What Next?</strong><br><strong>Part 1</strong>: 프로젝트 소개 (15 minutes per project + Q&amp;A session)<br>ZK 프로젝트가 어떤 목표로 빌딩해나가고 있는지 소개합니다. 참석 프로젝트는 다음과 같으며 계속 업데이트될 예정입니다.<br>- Aleo<br>- Anoma<br>- …</p><p><strong>Part 2</strong>: 패널 디스커션 (ZKP가 미래에 주요한 기술이 될 수 있는 이유)<br>각 프로젝트의 핵심 개발자가 ZK에 대한 관점과 ZK의 미래 역할에 대한 토론을 진행합니다. 프라이버시 그리고 보안 이외에도 ZK가 할 수 있는 기술에 대하여 파악하고, 현재 ZK가 어떠한 비약적인 발전을 이뤄나가고 있는지 알 수 있는 시간입니다. <br>- Aleo<br>- Anoma<br>- 한양대 Privacy 연구실의 오현옥 교수님<br>- … (참여 패널 업데이트 예정)</p><p><strong>Part 3</strong>: 네트워킹<br>주요한 ZK 프로젝트 팀원들과 함께 자유로운 네트워킹을 하며 ZK 시장에 참여하세요.</p><p><strong>워크샵 일정</strong><br>🗓 날짜: 2022년 8월 5일 금요일<br>🕐 시간: 오후 7:00 ~ 오후 9:00 KST 까지<br>🏠 장소: 서울 강남구 역삼로 165 해성빌딩 팁스타운 지하1층 (ETH seoul이 열리는 마루 360 바로 옆 건물)</p><h4>ZK-SEL is hiring!!</h4><blockquote>영지식 증명 관련 연구나 개발해보고 싶으신 분은 편하게 연락주세요.강남역에서 언제든 커피챗 가능합니다!! zeroknowledgeseoul@gmail.com</blockquote><p>ZK-SEL(지케이 서울)은 한국의 영지식 증명 커뮤니티의 확장을 위해, 블록체인과 영지식 증명의 최신 연구 동향을 연구하고, 다양한 프로젝트를 국내에 소개하는 연구중심 학회입니다. ZK-SEL은 오픈 밋업 학회로, 블록체인과 영지식 증명에 대한 인사이트를 얻고 싶은 누구나 밋업에 참여할 수 있고 다양한 분야의 전문가들과 네트워킹 할 수 있습니다.</p><p>ZK-SEL에게 연락하기: zeroknowledgeseoul@gmail.com</p><p>ZK-SEL 트위터에서 제일 먼저 소식을 받아보세요! <a href="https://twitter.com/zk_seoul">https://twitter.com/zk_seoul</a></p><p>ZK-SEL의 이전 밋업 영상은 유튜브 채널에서 확인하실 수 있습니다 :)<br><a href="https://www.youtube.com/channel/UCsbq3HHlpEOaFxQzyrovACg/featured">https://www.youtube.com/channel/UCsbq3HHlpEOaFxQzyrovACg/featured</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=1822000b65ef" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Polygon ZK-verse 파악하기 with ZK-SEL]]></title>
            <link>https://hyun-jeong.medium.com/polygon-zk-verse-%ED%8C%8C%EC%95%85%ED%95%98%EA%B8%B0-with-zk-sel-4297ca4c190a?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/4297ca4c190a</guid>
            <category><![CDATA[polygon]]></category>
            <category><![CDATA[modular-blockchain]]></category>
            <category><![CDATA[zkp]]></category>
            <category><![CDATA[zk-sel]]></category>
            <category><![CDATA[blockchain]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Wed, 06 Jul 2022 03:50:53 GMT</pubDate>
            <atom:updated>2022-08-16T13:42:26.484Z</atom:updated>
            <content:encoded><![CDATA[<p>ZK-SEL과 Polygon이 함께하는 ZK-verse 워크샵에 초대합니다!</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/676/1*3do59zOl11AmZAabkF2f-A.jpeg" /></figure><blockquote>본 워크샵은 ZK-SEL 운영진이 직접 진행하며, 모든 세션은 한국어로 진행합니다.</blockquote><h3>JavaScript is not available.</h3><p></p><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fwww.youtube.com%2Fembed%2Feff0Cocieus%3Ffeature%3Doembed&amp;display_name=YouTube&amp;url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3Deff0Cocieus&amp;image=https%3A%2F%2Fi.ytimg.com%2Fvi%2Feff0Cocieus%2Fhqdefault.jpg&amp;key=a19fcc184b9711e1b4764040d3dc5c07&amp;type=text%2Fhtml&amp;schema=youtube" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/914b27b6a973216c7e253f36d883b240/href">https://medium.com/media/914b27b6a973216c7e253f36d883b240/href</a></iframe><p><strong>[Modular Blockchain (전정호, DSRV labs)] 7:00 ~ 7:30</strong><br>= 상세내용 추후 업데이트 예정 =</p><p><strong>[Polygon ZK (정현, ZK-SEL)] 7:40 ~ 8:40</strong><br>Polygon은 ZK-verse 구축하고 있습니다. 두번째 세션에서는 Polygon ZK의 프로젝트인 Hermez, Miden, Zero를 소개합니다. 이 세션의 설명은 누구나 편하게 들으실 수 있도록 Intro 버전으로 준비하였습니다. 영지식 증명의 최신 동향과 프로젝트 그리고 Polygon ZK가 그리고 있는 미래를 확인하세요! (zkEVM, new Consensus mechanism, zk prover tech, etc)</p><p>예정된 0x12 워크샵에서는 Hermez v2.0 (zkEVM)의 기술을 다룰 예정입니다. 이에 관심있는 분들은 0x11 워크샵에 참석하시는 것을 추천합니다!</p><blockquote><strong><em>🔥 워크샵 참석 신청하기! (누구나 참여할 수 있는 오프라인 워크샵) 🔥<br></em></strong><a href="https://www.meetup.com/ko-KR/zero-knowledge-seoul/events/286967380/?fbclid=IwAR1s---_V8RkEfNooDKz-B-YLd-JPbkEDJydrQBEfqQH0FNaRO7vLYvZEJE">https://www.meetup.com/ko-KR/zero-knowledge-seoul/events/286967380/?fbclid=IwAR1s---_V8RkEfNooDKz-B-YLd-JPbkEDJydrQBEfqQH0FNaRO7vLYvZEJE</a></blockquote><h4><strong>워크샵 일정</strong></h4><p>🗓 날짜: 2022년 7월 11일 월요일<br>🕐 시간: 오후 7:00 ~ 오후 9:00 KST까지<br>🏠 장소: 서울 강남구 테헤란로98길 11 EG빌딩 지하 1층 (본 세션의 공간은 카카오 크러스트에서 후원해 주셨습니다)</p><h4>ZK-SEL is hiring!!</h4><blockquote>영지식 증명 관련 연구나 개발해보고 싶으신 분은 편하게 연락주세요.강남역에서 언제든 커피챗 가능합니다!! zeroknowledgeseoul@gmail.com</blockquote><p>ZK-SEL(지케이 서울)은 한국의 영지식 증명 커뮤니티의 확장을 위해, 블록체인과 영지식 증명의 최신 연구 동향을 연구하고, 다양한 프로젝트를 국내에 소개하는 연구중심 학회입니다. ZK-SEL은 오픈 밋업 학회로, 블록체인과 영지식 증명에 대한 인사이트를 얻고 싶은 누구나 밋업에 참여할 수 있고 다양한 분야의 전문가들과 네트워킹 할 수 있습니다.</p><p>ZK-SEL에게 연락하기: zeroknowledgeseoul@gmail.com</p><p>ZK-SEL의 이전 밋업 영상은 유튜브 채널에서 확인하실 수 있습니다 :)<br><a href="https://www.youtube.com/channel/UCsbq3HHlpEOaFxQzyrovACg/featured">https://www.youtube.com/channel/UCsbq3HHlpEOaFxQzyrovACg/featured</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=4297ca4c190a" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[스타크웨어의 레이어2 네트워크에 스마트 컨트랙트 배포하기]]></title>
            <link>https://hyun-jeong.medium.com/%EC%8A%A4%ED%83%80%ED%81%AC%EC%9B%A8%EC%96%B4%EC%9D%98-%EB%A0%88%EC%9D%B4%EC%96%B42-%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC%EC%97%90-%EC%8A%A4%EB%A7%88%ED%8A%B8-%EC%BB%A8%ED%8A%B8%EB%9E%99%ED%8A%B8-%EB%B0%B0%ED%8F%AC%ED%95%98%EA%B8%B0-49db8a4327f7?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/49db8a4327f7</guid>
            <category><![CDATA[blockchain]]></category>
            <category><![CDATA[starkware]]></category>
            <category><![CDATA[zkrollup]]></category>
            <category><![CDATA[starknet]]></category>
            <category><![CDATA[layer-2]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Fri, 06 May 2022 04:20:08 GMT</pubDate>
            <atom:updated>2022-05-12T06:22:50.859Z</atom:updated>
            <content:encoded><![CDATA[<p>ZK-SEL과 Starkware가 함께하는 카이로(Cairo) 핸즈온 워크샵에 초대합니다!</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*5XdM_nLu7Qj9r6f7Yq2rcQ.png" /></figure><h4><strong>ZK-SEL is hiring!!</strong></h4><blockquote>영지식 증명 관련 연구나 개발해보고 싶으신 분은 편하게 연락주세요.강남역에서 언제든 커피챗 가능합니다!! zeroknowledgeseoul@gmail.com</blockquote><h4><strong>How to write a smart contract on StarkNet</strong></h4><p>최근 기술력으로 약 2조 (20억 달러)의 벨류에이션을 받은 이더리움 Layer 2 프로젝트인 스타크웨어의 워크샵이 한국에서 개최됩니다. dYdX, Sorare, Immutable X, DeversiFi 프로젝트가 이더리움 기반의 Layer 2로 서비스를 확장하기 위해 이미 스타크웨어의 솔루션을 사용하고 있습니다.</p><p>이번 워크샵에서는 <strong>스타크웨어의 레이어2 네트워크인 STARKNet에서 스마트 컨트랙트를 함께 코딩하여 레이어2 DApp을 배포해볼 수 있습니다.</strong> 또한, 오픈 워크샵으로 진행되며 스타크웨어에게 관심있는 누구나 참여할 수 있습니다. 오프라인으로 진행하니 직접 오셔서 블록체인과 영지식 증명의 전문가들과 함께 자유로운 네트워킹도 함께하세요!</p><p>#스타크웨어 #블록체인 #레이어2솔루션 #zkRollup #영지식증명</p><blockquote><em>🔥 </em><strong><em>워크샵 참석 신청하기! (</em></strong><em>누구나 참여할 수 있는 오프라인 워크샵) 🔥<br></em><a href="https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul/events/285284452/"><em>https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul/events/285284452/</em></a></blockquote><h4><strong>워크샵 일정</strong></h4><p>🗓 날짜: 2022년 5월 12일 목요일<br>🕐 시간: 오후 7:00 ~ 오후 9:00 KST까지<br>🏠 장소: 서울 강남구 테헤란로98길 11 EG빌딩 지하 1층 (본 세션의 공간은 카카오 크러스트에서 후원해 주셨습니다)</p><h4><strong>워크샵에서는 무엇을 배울 수 있나요?</strong></h4><blockquote>본 워크샵은 ZK-SEL 오거나이저가 직접 진행하며, 모든 세션은 한국어로 진행합니다.</blockquote><p><strong>1. 카이로(Cairo) 101</strong><br>STARKNet에서 스마트 컨트랙트를 배포하고 영지식 증명을 생성하기 위해서는 스타크웨어의 자체 개발 언어인 카이로(Cairo)로 스마트 컨트랙트를 작성해야합니다. 첫 번째 순서에서는 카이로의 기본을 익혀봅니다!</p><p><strong>2. ERC20, ERC721</strong><br>DApp에서 가장 기본이 되는 두가지 토큰 표준인 ERC20과 ERC721이 STARKNet에서 어떻게 구축되어 지원하고 있는지 분석합니다.</p><p><strong>3. L1-L2 브릿지(Bridge)</strong><br>레이어2 솔루션은 레이어1과 메시지로 소통을 하며 자산 이동 및 상태 전송을 지원합니다. 마지막 세션에서는 레이어2인 STARKNet이 레이어1인 이더리움 간의 메시지 전송을 분석하고 함께 코딩해봅니다!</p><h4><strong>워크샵은 아래와 같은 분들에게 도움이 됩니다!</strong></h4><ul><li>언어적 장벽으로 스타크웨어의 프로젝트를 이해하기 어려우셨던 분!</li><li>스타크웨어의 레이어2 네트워크인 STARKNet을 사용하여 Layer 2에서 DApp을 만들어 배포하고 싶은 분!</li></ul><p>스타크웨어 워크샵은 한국 영지식 증명 학회 ZK-SEL과 Starkware가 함께 주관합니다.</p><blockquote><em>🔥 </em><strong><em>워크샵 참석 신청하기! (</em></strong><em>누구나 참여할 수 있는 오프라인 워크샵) 🔥<br></em><a href="https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul/events/285284452/"><em>https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul/events/285284452/</em></a></blockquote><h4>ZK-SEL 소개</h4><p>ZK-SEL(지케이 서울)은 한국의 영지식 증명 커뮤니티의 확장을 위해, 블록체인과 영지식 증명의 최신 연구 동향을 연구하고, 다양한 프로젝트를 국내에 소개하는 연구중심 학회입니다. ZK-SEL은 오픈 밋업 학회로, 블록체인과 영지식 증명에 대한 인사이트를 얻고 싶은 누구나 밋업에 참여할 수 있고 다양한 분야의 전문가들과 네트워킹 할 수 있습니다.</p><h4><strong>STARKware 소개</strong></h4><p>스타크웨어는 STARK 기반의 솔루션으로 블록체인의 확장성, 보안성 그리고 프라이버시 기능을 선도하는 독보적인 프로젝트입니다. zkRollup을 기반으로 이더리움 레이어 2 솔루션을 제공하여, 이 솔루션을 기반으로 dYdX, Sorare, Immutable X, DeversiFi가 이더리움 레이어 2로 Dapp을 확장했습니다. 최근 기술력과 프로덕트를 기반으로 2조 달러의 벨류에이션을 받았습니다.</p><p>ZK-SEL에게 연락하기: zeroknowledgeseoul@gmail.com</p><p>ZK-SEL의 이전 밋업 영상은 유튜브 채널에서 확인하실 수 있습니다 :)<br><a href="https://www.youtube.com/channel/UCsbq3HHlpEOaFxQzyrovACg/featured">https://www.youtube.com/channel/UCsbq3HHlpEOaFxQzyrovACg/featured</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=49db8a4327f7" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[ZK-SEL과 Decipher가 함께하는 스타크웨어 워크샵에 초대합니다!]]></title>
            <link>https://medium.com/decipher-media/zk-sel%EA%B3%BC-decipher%EA%B0%80-%ED%95%A8%EA%BB%98%ED%95%98%EB%8A%94-%EC%8A%A4%ED%83%80%ED%81%AC%EC%9B%A8%EC%96%B4-%EC%9B%8C%ED%81%AC%EC%83%B5%EC%97%90-%EC%B4%88%EB%8C%80%ED%95%A9%EB%8B%88%EB%8B%A4-4b09d8af3fc6?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/4b09d8af3fc6</guid>
            <category><![CDATA[zkrollup]]></category>
            <category><![CDATA[starkware]]></category>
            <category><![CDATA[stark]]></category>
            <category><![CDATA[blockchain]]></category>
            <category><![CDATA[layer-2]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Mon, 22 Nov 2021 04:59:22 GMT</pubDate>
            <atom:updated>2021-11-22T06:20:57.624Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*VvE5whJBdLqjzPOja9d30g.gif" /></figure><h3>How to write a smart contract on StarkNet</h3><p>최근 기술력으로 <a href="https://www.theblockcrypto.com/post/124479/ethereum-layer-2-developer-starkware-raises-50-million-now-valued-at-2-billion"><strong>2조 원(20억 달러)</strong>의 벨류에이션</a>을 받은 이더리움 Layer 2 프로젝트인 <a href="http://starkware.co/"><strong>스타크웨어</strong></a>의 워크샵이 한국에서 개최됩니다. dYdX, Sorare, Immutable X, DeversiFi 프로젝트가 이더리움 기반의 Layer 2로 서비스를 확장하기 위해 이미 스타크웨어의 솔루션을 사용하고 있습니다.</p><p>이번 워크샵은 올해 말 출시 예정인 STARKNet의 기술과 사용 방법을 소개하며, 퀄리티 높은 한국어 인사이트를 얻을 수 있습니다. 또한 오픈 워크샵으로 진행되어 스타크웨어에게 관심 있는 누구나 참여할 수 있습니다. 오프라인으로 진행하니 직접 오셔서 블록체인과 영지식 증명의 전문가들과 함께 자유로운 네트워킹도 함께하세요!</p><p>#스타크웨어 #블록체인 #레이어2솔루션 #zkRollup #영지식증명</p><blockquote><em>🔥 </em><strong><em>워크샵 참석 신청하기! (</em></strong><em>누구나 참여할 수 있는 오프라인 워크샵) 🔥<br></em><a href="https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul/events/282183082/"><em>https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul/events/282183082/</em></a></blockquote><h3>워크샵 일정</h3><p>🗓 날짜: 2021년 11월 29일 월요일<br>🕐 시간: 오후 7:00 ~ 오후 9:00 (KST)<br>🏠 장소: 서울 강남구 테헤란로98길 11 EG빌딩 지하 1층<br>(카카오 크러스트 장소 제공)</p><h3>워크샵에서는 무엇을 배울 수 있나요?</h3><ol><li><strong>스타크웨어의 Layer 2 솔루션, STARKNet 이해하기(with TonySTARK 팀 of Decipher)<br></strong>스타크웨어는 이더리움 Layer 2 솔루션을 만들기 위해 STARKNet뿐만 아니라 StarkEx, Cairo라는 프로덕트도 함께 제공하고 있습니다. 이 프로덕트가 어떤 상호작용으로 이더리움 Layer 2를 지원하는지 궁금하신가요? Decipher의 토니스타크팀이 연구하고 있는 Starkware의 솔루션의 하이레벨 오버뷰를 통해 쉽게 배워봅시다! 😆</li><li><strong>STARKNet을 사용하여 Layer 2에 Voting 앱 프로그래밍하기 (코드 실습)</strong><br>DApp을 이더리움 기반의 Layer 2로 확장하고 싶으신가요? STARKNet으로 가능합니다! 이를 위해서는 프로그래밍하는 방법에 대해서 알고 있어야겠죠? 두 번째 세션을 함께 하시면, STARKNet을 통해 이더리움 Layer 2에 DApp을 올리는 방법을 코드 실습을 통해 배울 수 있습니다!</li></ol><p>컴퓨터를 지참하지 않으셔도 괜찮습니다! 코드 실습을 화면으로 보는 것만으로도 배움에 큰 도움이 될거에요 😉</p><h3>워크샵은 아래와 같은 분들에게 도움이 됩니다!</h3><ul><li>언어적 장벽으로 스타크웨어의 프로젝트를 이해하기 어려우셨던 분!</li><li>스타크웨어가 어떤 기술력과 프로덕트를 기반으로 2조 벨류에이션을 받았는지 알고 싶은 분!</li><li>스타크웨어가 올해 말 출시하는 STARKNet을 사용하여 Layer 2기반의 DApp을 만들고 싶은 분!</li></ul><p>스타크웨어 워크샵은 국내 최고의 영지식 증명 학회 ZK-SEL과 블록체인 학회 Decipher가 함께 주관합니다.</p><blockquote><em>🔥 </em><strong><em>워크샵 참석 신청하기! (</em></strong><em>누구나 참여할 수 있는 오프라인 워크샵) 🔥</em><strong><em><br></em></strong><a href="https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul/events/282183082/"><em>https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul/events/282183082/</em></a></blockquote><h3>ZK-SEL 소개</h3><p><a href="https://www.meetup.com/ko-KR/Zero-Knowledge-Seoul">ZK-SEL(지케이 서울)</a>은 한국의 영지식 증명 커뮤니티의 확장을 위해, 블록체인과 영지식 증명의 최신 연구 동향을 연구하고, 다양한 프로젝트를 국내에 소개하는 연구중심 학회입니다. ZK-SEL은 오픈 밋업 학회로, 블록체인과 영지식 증명에 대한 인사이트를 얻고 싶은 누구나 밋업에 참여할 수 있고 다양한 분야의 전문가들과 네트워킹 할 수 있습니다.</p><h3>STARKware 소개</h3><p><a href="https://starkware.co/">스타크웨어</a>는 STARK 기반의 솔루션으로 블록체인의 확장성, 보안성 그리고 프라이버시 기능을 선도하는 독보적인 프로젝트입니다. zkRollup을 기반으로 이더리움 레이어 2 솔루션을 제공하여, 이 솔루션을 기반으로 dYdX, Sorare, Immutable X, DeversiFi가 이더리움 레이어 2로 Dapp을 확장했습니다. 최근 기술력과 프로덕트를 기반으로 2조 달러의 벨류에이션을 받았습니다.</p><h3>Decipher 소개</h3><p><a href="https://medium.com/decipher-media">디사이퍼</a>는 “<strong>건강한 블록체인 생태계 조성에 기여한다</strong>”라는 미션 아래 블록체인에 대해 연구하고 이를 실용적으로 응용하는 국내 최고의 블록체인 연구 학회입니다. 현재까지 블록체인 기술을 다방면에서 연구하고, 산업계에 종사하는 80여 명의 회원을 배출하여 블록체인 산업의 중심에 있는 연구 중심 학회로 자리 잡았습니다.</p><p>ZK-SEL에게 연락하기: zeroknowledgeseoul@gmail.com</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=4b09d8af3fc6" width="1" height="1" alt=""><hr><p><a href="https://medium.com/decipher-media/zk-sel%EA%B3%BC-decipher%EA%B0%80-%ED%95%A8%EA%BB%98%ED%95%98%EB%8A%94-%EC%8A%A4%ED%83%80%ED%81%AC%EC%9B%A8%EC%96%B4-%EC%9B%8C%ED%81%AC%EC%83%B5%EC%97%90-%EC%B4%88%EB%8C%80%ED%95%A9%EB%8B%88%EB%8B%A4-4b09d8af3fc6">ZK-SEL과 Decipher가 함께하는 스타크웨어 워크샵에 초대합니다!</a> was originally published in <a href="https://medium.com/decipher-media">Decipher Media ｜디사이퍼 미디어</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[UNISWAP SERIES] 3. 유니스왑 v3 톺아보기]]></title>
            <link>https://hyun-jeong.medium.com/uniswap-series-3-%EC%9C%A0%EB%8B%88%EC%8A%A4%EC%99%91-v3-%ED%86%BA%EC%95%84%EB%B3%B4%EA%B8%B0-a058235823e3?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/a058235823e3</guid>
            <category><![CDATA[유니스왑]]></category>
            <category><![CDATA[uniswap-v3]]></category>
            <category><![CDATA[cpmm]]></category>
            <category><![CDATA[uniswap]]></category>
            <category><![CDATA[amm]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Mon, 13 Sep 2021 05:33:41 GMT</pubDate>
            <atom:updated>2021-09-21T05:29:59.224Z</atom:updated>
            <content:encoded><![CDATA[<h4>게으른 유동성을 해결하기 위한 유동성 집중 공급</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/960/1*SXhNSQIpKUFDYMbelyk6WA.jpeg" /></figure><p><strong><em>Reviewed by </em></strong><a href="https://medium.com/@aiden.p"><strong><em>박정원</em></strong></a><strong><em>, </em></strong><a href="https://www.facebook.com/robbieinertia"><strong><em>오영택</em></strong></a></p><p><strong>Summary in English: </strong><a href="https://twitter.com/Hyunxukee/status/1437370438636560387"><strong>https://twitter.com/Hyunxukee/status/1437370438636560387</strong></a></p><h3>[UNISWAP SERIES]</h3><ol><li><a href="https://medium.com/@aiden.p/uniswap-series-1-%EC%9C%A0%EB%8B%88%EC%8A%A4%EC%99%91-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-e321446623c7">유니스왑 이해하기</a></li><li><a href="https://hyun-jeong.medium.com/uniswap-series-2-cpmm-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-4a82de8aba9">CPMM 이해하기</a></li><li>유니스왑 v3 톺아보기</li><li>AMM 이해하기</li></ol><p><em>본 아티클은 [Uniswap Series]의 세 번째 게시글로 유니스왑 v3의 스왑 로직을 수식을 기반으로 설명합니다. 본 게시글에서는 유니스왑 서비스의 기본 개념과 v2까지 사용되었던 CPMM 로직을 설명하지 않기 때문에, 본 아티클에 들어가기에 앞서 이전 아티클을 읽고 오시는 것을 추천해 드립니다.</em></p><h3><strong>들어가며</strong></h3><p>유니스왑은 두 가지 암호화폐의 스왑(환전) 거래를 제공하는 탈중앙화 거래소입니다. 거래소 구현방식으로는 중앙화 거래소가 사용하는 오더북 형식이 아닌 AMM 방식을 선택했습니다. 유니스왑이 이를 구현하기 위해 선택한 수식은 CPMM(Constant Product Market Makers)으로 아래와 같은 함수로 정의되어 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/392/1*eW6oGP9habN6WQaSW3czYQ.png" /><figcaption>(1) CPMM</figcaption></figure><p>CPMM 함수를 기반으로 토큰을 스왑하면 필연적으로 의도했던 가격과 실제 거래 가격 사이에 차이가 발생하는 슬리피지가 발생하게 됩니다. 슬리피지는 풀에 유동성이 적고 거래량이 많을수록 커지게 되는데, 이 슬리피지가 커질수록 거래자는 더 비싼 가격에 토큰을 거래해야 했습니다.</p><p>이러한 슬리피지 문제는 유니스왑 v2의 고질적인 문제로 자리 잡게 되었습니다. 유니스왑은 v3로 유동성 공급 방식에 변화를 주어 슬리피지 이슈를 일부 해결할 수 있다고 주장했습니다.</p><p><strong>이번 아티클에서는 유니스왑이 v3로 업데이트를 하며 해결하려했던 AMM의 문제점과 이에 대한 해결방법, 그리고 이로 인해 기존 CPMM 로직이 어떤 영향을 받았는지 알아봅니다.</strong></p><h3>유니스왑 v3의 변경된 유동성 공급창</h3><p>본격적으로 변경된 CPMM 로직을 이해하기 전에 유니스왑 v3에서 유동성 공급 방법이 어떻게 바뀌었는지 알아봅니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*IoM9jYrPgr0j_T_j" /><figcaption>유니스왑 v2에서 유동성 공급하기</figcaption></figure><p>유니스왑 v2에서 ETH/DAI 풀에 유동성을 공급하기 위해서는 공급창에서 ETH와 DAI 토큰을 선택합니다. 그다음 ETH의 공급량을 결정하면 유니스왑이 이를 기준으로 함께 예치해야 할 DAI의 개수를 결정해줍니다. 유동성 공급자는 공급해야 할 토큰의 양을 확인한 후 예치하면 유동성 공급이 완료됩니다.</p><p>아티클을 작성하는 시점에서 0.01ETH를 공급하기 위해 함께 예치해야 하는 DAI의 수는 26개입니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*33rCvV8dWTEj_RSo" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*V0LTvswtKG_Nq9J-" /><figcaption>유니스왑 v3에서 유동성 공급하기</figcaption></figure><p>유니스왑 v3에서 ETH/DAI 풀에 유동성을 공급하기 위해서는 v2와 마찬가지로 공급창에서 ETH와 DAI를 선택합니다. 이후 ETH의 공급량을 결정하면 유니스왑이 이를 기준으로 함께 예치해야 할 DAI의 개수를 결정해줍니다. 그런데 이 과정에서 ‘DAI per ETH’의 가격 범위에 의해 DAI의 공급 개수가 변경되는 것을 알 수 있습니다.</p><p>‘DAI per ETH’는 1 ETH의 가격을 기준으로 결정된 <strong>DAI의 가격 범위</strong>이며, 유동성 공급자는 이 범위를 원하는 대로 결정할 수 있습니다. 가격 범위를 결정한다는 것은 공급한 토큰이 <strong>‘특정 가격 범위 이내’</strong>에서 스왑될 때만 사용될 수 있도록 지정하는 것입니다.</p><p>첫 번째 사진에서 유동성 공급자가 선택한 가격 범위는 최소(Min price) 2,593.1이고 최대(Max price) 2,598.3입니다. 이는 1 ETH가 2,593.1 DAI와 2598.3 DAI의 가격 범위 안에서 스왑될 때 <strong>사용될 유동성</strong>을 공급한다는 것을 의미합니다. 이렇게 유동성을 특정 가격 범위안에서만 사용되도록 공급하는 것을 <strong>집중화된 유동성(Concentrated Liquidity)</strong>이라합니다.</p><blockquote>아직 ‘사용될 유동성’이라는 용어를 이해하지 못해도 괜찮습니다. 이 용어는 이어지는 글을 읽으며 이해할 수 있습니다.</blockquote><p>이 가격 범위가 바뀔 때마다 ETH와 함께 공급해야 할 DAI의 개수가 변하는 것을 알 수 있습니다. 첫 번째 조건에서 함께 공급해야 할 DAI의 개수는 19.3541개이고, 두 번째 조건에서 함께 공급해야 할 DAI의 개수는 4.89758개입니다(위 그림의 Deposit Amount 참고).</p><p>조건이 어떠하든 v3에서 공급해야하는 DAI의 개수는 v2에서 공급해야 할 DAI 의 개수(26개)보다 적은 것을 알 수 있습니다. 이는 집중화된 유동성을 통해 스왑에 사용되지 않는 유동성을 공급자가 부담하지 않도록 하여 더 효율적인 유동성 공급을 할 수 있도록 만든 것입니다. 여기서 스왑에 사용되지 않는 유동성은 <strong>게으른 유동성(Lazy Liquidity)</strong>라고 하며, 효율적인 유동성 공급의 결과를 <strong>높은 자본 효율성(Higer Capital Efficiency)</strong>라고 합니다.</p><h3>유니스왑 v2의 게으른 유동성</h3><p>게으른 유동성은 풀에 공급된 유동성 중 실질적인 토큰 스왑에 사용되지 않는 유동성을 뜻합니다. 이 의미를 알아보기 위해 토큰 스왑량에 따른 유동성 사용 범위를 살펴보겠습니다.</p><p>x와 y 토큰으로 구성된 x/y 풀의 현황이 아래와 같다고 가정합니다.</p><p><strong>스왑 전 x/y 풀 현황</strong></p><ul><li>x 토큰 리저브: X = 1,000</li><li>y 토큰 리저브: Y = 4,000</li><li>풀의 유동성: L² = 4,000,000</li><li>풀의 기준 가격: √P = $2</li><li>x 토큰 가격: $2</li><li>y 토큰 가격: $0.5</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*KMWFNrdxDCVwsXn2" /></figure><p>거래자가 위 풀에서 y 토큰을 x 토큰으로 스왑하면 풀의 현황은 다음과 같이 변경됩니다.</p><p><strong>y 토큰 스왑</strong></p><ol><li>거래자가 x/y 풀에 y 토큰 2,000개를 스왑합니다.</li><li>거래자는 CPMM 과정으로 계산된 334개의 x 토큰을 받습니다.</li><li>x/y 풀에서 y 토큰 거래를 위해 사용된 유동성은 334개의 x 토큰입니다.</li></ol><p><strong>y 토큰 스왑 후 풀 현황</strong></p><ul><li>x 토큰 리저브: X = 666</li><li>y 토큰 리저브: Y = 6,000</li><li>풀의 유동성: L² = 4,000,000</li><li>풀의 기준 가격: √Pa = $3</li><li>x 토큰 가격: $3</li><li>y 토큰 가격: $0.33</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*ZVGorXHI_Wkmq4lXWHJZSQ.png" /></figure><p>위 스왑 과정에서 사용된 x 토큰은 334개이며, 이를 <strong>사용된 유동성</strong>이라 부릅니다. 이 스왑으로 인해 각 토큰의 리저브와 토큰 가격이 변화했습니다.</p><p>이제 좀 더 많은 양의 y 토큰을 추가로 스왑해보겠습니다.</p><ol><li>거래자가 x/y 풀에 y 토큰 6,000개를 스왑합니다.</li><li>거래자는 CPMM 과정으로 계산된 334개의 x 토큰을 받습니다.</li><li>x/y 풀에서 y 토큰 거래를 위해 사용된 유동성은 334개의 x 토큰입니다.</li></ol><p><strong>y 토큰 스왑 후 풀 현황</strong></p><ul><li>x 토큰 리저브: X = 332</li><li>y 토큰 리저브: Y = 12,000</li><li>풀의 유동성: L² = 4,000,000</li><li>풀의 기준 가격: √Pa = $6</li><li>x 토큰 가격: $6</li><li>y 토큰 가격: $0.17</li></ul><p>첫 번째와 두 번째 스왑에서 총 668개의 x 토큰이 스왑 거래에서 사용되었습니다. 이로 인해 x 토큰의 리저브는 1,000개에서 332개로 줄어들었으며, 이에 따라 x 토큰의 가격이 $2에서 $6으로 증가했습니다.</p><p>한편, 위 스왑에서 사용되지 않은 일부 332개의 x 토큰이 존재합니다. 이 토큰을 사용하기 위해서는 y 토큰의 풀 리저브가 무한대에 가까울 만큼 증가하도록 더 많은 양의 y 토큰 스왑이 이루어져야 합니다. 이 경우 풀의 기준 가격과 x 토큰의 가격이 +∞ 증가하며 y 토큰 가격은 0으로 감소하게 됩니다.</p><p>합리적인 거래자와 차익거래를 노리는 거래자에 의해 토큰이 거래된다면, 토큰 가격은 일반적인 시장 가격에서 크게 벗어나지 않을 것입니다. 다시 말해, 각 토큰의 가격이 0이 되거나 +∞이 될 만큼 거대한 양의 스왑이 이루어지지 않을 가능성이 큽니다. 이에 따라, 스왑에 사용되는 토큰의 개수도 제한적일 수밖에 없습니다.</p><p>이처럼 급격한 가격 변동이 일어날 만큼의 스왑이 발생하지 않는 이상 사용되지 않는 토큰을 <strong>게으른 유동성</strong>이라 부릅니다.</p><blockquote>한편, 게으른 유동성 이슈는 슬리피지 이슈와 함께 발생합니다. 슬리피지는 유동성이 적은 풀에서 더 크게 발생하는데, 이 슬리피지를 해결하기 위해 유동성을 추가하면 게으른 유동성에 해당하는 토큰의 양이 더 많아지기 때문입니다.</blockquote><h3>유니스왑 v3 — 집중화된 유동성</h3><p>유니스왑 v3에서는 게으른 유동성 이슈를 해결하기 위해 유동성 공급 방법을 바꾸었습니다. 이전까지는 유동성을 공급할 때 모든 가격 범위에서 공급해야 했지만, v3에서는 가격의 범위를 지정하여 유동성을 <strong>집중적으로</strong> 공급할 수 있게 되었습니다. 유니스왑은 이처럼 공급한 유동성을 <strong>집중화된 유동성 (Concentrated Liquidity)</strong>라 합니다.</p><p>가격 범위는 토큰 스왑에 따라 변경되는 요소인 각 토큰의 리저브, 풀의 기준 가격, 각 토큰의 가격, 풀의 유동성은 아주 밀접한 관계가 있습니다. 이 관계를 이해하면 집중화된 유동성에 대해 쉽게 이해할 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*KGD6b1uEWK0XGYIHe4Q8nA.png" /></figure><ul><li>검은 점선: 스왑 전 그래프</li><li>파란 점선: y 토큰을 x 토큰으로 스왑한 그래프</li><li>주황 점선: x 토큰을 y 토큰으로 스왑한 그래프</li></ul><p>현재 풀의 유동성이 X, Y라고 가정하면, 풀의 기준 가격은 √Pc, 풀의 리저브는 C입니다.</p><p><strong>x 토큰 스왑 (주황 점선)</strong></p><ul><li>y 토큰 리저브: Y → Ya (감소)</li><li>x 토큰 리저브: X → Xa (증가)</li><li>풀의 기준 가격: √Pc → √Pa (감소)</li><li>풀의 리저브: C → Ca</li></ul><p><strong>y 토큰 스왑 (파란 점선)</strong></p><ul><li>y 토큰 리저브: Y → Yb (증가)</li><li>x 토큰 리저브: X → Xb (감소)</li><li>풀의 기준 가격: √Pc → √Pb (증가)</li><li>풀의 리저브: C → Cb</li></ul><p>위 상황에서 풀의 기준 가격이 √Pa과 √Pb 사이일 때 사용되는 각 토큰의 리저브는 X -Xb개와 Y - Ya개입니다. 이를 그림으로 나타내면 아래와 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*v7bZfh4S15JIxTg2" /><figcaption>Xreal = X — Xb, Yreal = Y — Ya</figcaption></figure><p>풀의 기준 가격이 √Pa와 √Pb사이에서만 변동하리라 생각하는 유동성 공급자는 이 가격 범위를 지정한 후 필요한 토큰만 유동성으로 공급하면 됩니다. 이를 고려한 그래프는 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*Y89-0NVrVahtSBs1" /></figure><p>위 그래프에서 빨간색 곡선은 v2의 풀 리저브이고, 보라색 곡선은 집중화된 유동성으로 공급한 풀의 리저브입니다. 먼저 빨간색 CPMM 그래프를 나타내는 수식은 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/840/1*dJ3v-cWed-u0f8JiqFK14A.png" /><figcaption>CPMM</figcaption></figure><p>보라색 그래프는 빨간색 그래프의 평행이동 그래프로 x 축으로 -Xb 만큼, y 축으로 -Ya 만큼 평행이동한 그래프입니다. 이를 고려하여 집중화된 유동성을 나타내는 CPMM 수식은 다음과 같은 과정으로 만들 수 있습니다.</p><p><a href="https://hyun-jeong.medium.com/uniswap-series-2-cpmm-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-4a82de8aba9"><em>아래 과정의 자세한 내용은 2편 CPMM 이해하기를 참고해주세요</em></a><em>.</em></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/958/1*zOG6sVvc3Ne8UHpcNilTrA.png" /><figcaption>v3의 AMM 수식</figcaption></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/928/1*ZsA7D1WSI0HeyN4kIUCsCw.png" /><figcaption>v3의 유동성</figcaption></figure><p>Xb와 Ya를 기준 가격 √P와 토큰 유동성 L로 나타내면 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/456/1*Ly_keZT57jZSJJcftiYnFg.png" /></figure><p>위 식을 통해 v3의 유동성 함수를 재정의할 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/704/1*aiYOlOoBJCUmN6caiQNuBA.png" /></figure><p>위 식은 <a href="https://uniswap.org/whitepaper-v3.pdf">유니스왑 v3 백서</a>에서 확인할 수 있는 수식과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/562/1*Pk9PcvAl8YZWYkQaeVPNiQ.png" /></figure><p><strong>위 과정에서 주목해야 할 것은 풀의 유동성 값인 L² 의 변화입니다.</strong></p><ul><li>v2의 CPMM: L² = 4,000,000</li><li>v3의 집중화된 유동성: L² = 1,000,000</li></ul><p>가격 범위를 지정하면 공급해야 하는 유동성의 범위가 제한되기 때문에, 전체 가격 범위에 대한 유동성 공급보다 그 양이 줄어들게 됩니다. 위 예시에서는 동일한 풀에 대해 유동성 공급 효율이 4배 증가했습니다.</p><p>물론 이 유동성 공급 효율이 유의미하기 위해서는 스왑이 일어나리라 예측되는 가격 범위를 잘 설정해야 합니다. 가격 범위를 설정하여 유동성을 공급한다는 것은 자신이 지정한 범위 이외에 다른 가격 범위에서 토큰이 주로 스왑된다면, 자신의 유동성은 사용되지 않을 것임을 의미하며, 이는 유동성의 공급 의미가 사라지는 것이기 때문입니다.</p><h3><strong>유니스왑 스테이블/스테이블 풀 현황</strong></h3><p>유니스왑이 집중화된 유동성으로 유동성 공급 방법을 바꾸기 전, CPMM에서 가지고 있었던 게으른 유동성 이슈는 토큰의 가격이 기준 가격에서 크게 벗어나지 않도록 설계된 스테이블 코인의 스왑에서 두드러지게 나타났습니다.</p><p>USDC, USDT와 같은 달러 기반의 스테이블 코인은 그 가격이 $1에 최대한 가깝게 유지되도록 설계되어있습니다. 동일한 가치를 갖는 자산의 교환에는 슬리피지가 거의 발생하지 않도록 설계된 CSMM(Constant Sum Market Maker )모델에 의해서 AMM이 구성될 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/536/1*OEbBoc4NXQVq6dPGngprEg.png" /><figcaption>CSMM</figcaption></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/459/0*DgFr19SZzKK32VQ3" /></figure><p>유니스왑 v2는 USDC/USDT와 같은 스테이블 코인의 풀에 유동성을 공급할 때 모든 기준 가격 범위에 유동성을 공급하도록 설정되었습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/448/0*dYV7wC7ODoaHPTFE" /></figure><p>그림에서 직관적으로 확인할 수 있듯이 스테이블 코인 간의 스왑에서는 실제로 사용되지 않은 게으른 유동성이 발생하여 효율적인 자본 활용이 이루어지지 않았습니다. 이에 스테이블 코인의 스왑을 지원하는 DEX인 <a href="https://curve.fi/">Curve finance</a>는 유니스왑의 CPMM과 다르게 특정 가격대에서 가격 변동 폭이 크지 않은 AMM을 다음과 같이 구성했습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/554/0*q6BEaiiKlBTXPIGp" /></figure><p>위 수식을 고려하여 스테이블 스왑, curve finance, 유니스왑 v2의 CPMM 그래프를 비교하면 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/844/0*FP8Y1DLIzN_1K50T" /><figcaption><a href="https://defiweekly.substack.com/p/the-state-of-amms-3ad"><em>Curve Finance (Stableswap) vs. Uniswap bonding curves.</em></a></figcaption></figure><p>위 그래프를 통해 유니스왑의 CPMM 방식보다 Curve Finance의 AMM이 실제 스테이블 코인 간의 거래(CSMM)에서 게으른 유동성이 현저히 적음을 알 수 있습니다.</p><p>최근, <a href="https://www.paradigm.xyz/2021/06/uniswap-v3-the-universal-amm/"><strong>Paradigm에서 Uniswap v3: The Universal AMM </strong></a>이라는 제목의 아티클에서 유니스왑 v3의 집중화된 유동성을 통해 특정 가격 범위에 유동성을 공급하면, DEX 상의 존재하는 유명 AMM 모델을 모두 구축할 수 있다고 소개했습니다. 이 아티클에서는 $1 가격 범위에만 유동성을 공급하면 유니스왑 v3 풀에서도 충분히 Curve Finance의 모델도 구축할 수 있다고 주장되었습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/413/0*ng8LjUlQcpZKT4fo" /></figure><p>이와 같은 논리가 실제 시장에서 반영되고 있는지 확인하기 위해 유니스왑 v3의 USDC/USDT 풀의 유동성 공급 현황을 살펴보았습니다.</p><p><em>유니스왑 v3의 모든 풀의 유동성 공급 현황은</em><a href="https://info.uniswap.org/#/pools"><em> 링크를 </em></a><em>통해 확인할 수 있습니다</em></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/922/0*-TpRQOdtgwn2zvSu" /></figure><p>위의 풀 현황을 통해 1USDC = 1USDT 가격 범위에 대부분의 유동성이 공급되어 있음을 확인할 수 있습니다.</p><h3>유동성 공급현황으로 확인하는 기대 가격</h3><p>유동성 공급자가 공급한 가격 범위에서 토큰 스왑이 활발하게 이루어질수록 유동성 공급자는 많은 수수료를 얻을 수 있습니다. 다시 말해, 합리적인 유동성 공급자는 토큰의 거래가 활발히 이루어질 것이라 기대하는 가격 범위에 유동성을 집중적으로 공급할 것입니다. 즉, 유동성이 가장 많이 공급되어 있는 가격 범위가 ‘<strong>유동성 공급자가 기대하는 토큰 가격</strong>’이라고 예측할 수 있습니다.</p><blockquote>물론 이러한 논리에는 어폐가 있을 수 있습니다. 모든 유동성 공급자는 자신이 기대하는 가격 범위가 아닌 다른 유동성 공급자가 일반적으로 많이 공급한 범위에 넣을 수도 있고, 혹은 더 많은 수수료를 얻기 위해 일반적으로 유동성이 많이 공급되지 않은 범위에 의도적으로 유동성을 공급할 수 있습니다. 위와 같은 논리는 하나의 참고 지표로 생각해주시면 됩니다.</blockquote><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*hBgRG2mT_-oPTrAowx3t0w.png" /><figcaption><a href="https://info.uniswap.org/#/pools/0xd0fc8ba7e267f2bc56044a7715a489d851dc6d78">UNI/USDC (0.3%)</a> — 현재 가격보다 상승할 것이라 기대하는 것처럼 보임</figcaption></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*9-aCTn8LlTeHGsRaa7xHBw.png" /><figcaption><a href="https://info.uniswap.org/#/pools/0x8ad599c3a0ff1de082011efddc58f1908eb6e6d8">USDC/ETH (0.3%)</a> — 현재 가격보다 하락할 것이라 기대하는 것처럼 보임</figcaption></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*axlqt3RqpuZW7yxFHz-EQA.png" /><figcaption><a href="https://info.uniswap.org/#/pools/0x99ac8ca7087fa4a2a1fb6357269965a2014abc35">WBTC/USDC (0.3%)</a> — 현재 가격보다 상승할 것이라 기대하는 것처럼 보임</figcaption></figure><h3>마치며</h3><p>유니스왑 v3에서의 가장 큰 개선점은 집중화된 유동성을 통해 자본의 효율성을 높인 것입니다. 변경된 유동성 모델에 의해 적은 양의 유동성 공급으로 같은 자본 효율을 구성할 수 있음은 유동성 공급자가 유니스왑 v3에 더 많은 유동성을 공급할 수 있도록 유인하는 데 큰 역할을 했다고 평가됩니다.</p><p>유동성 공급 모델 변화를 보며, 저는 개인적으로 아래와 같은 future 리서치를 하고 싶다는 생각이 들었습니다. 아래 리서치의 결과가 나오면 본 시리즈와 별개로 독자분들에게 소개하도록 하겠습니다.</p><ul><li>유동성 공급현황이 암호화폐 가격 지표로 갖는 의미</li><li>v3의 슬리피지 개선 효과를 정량적으로 확인</li><li>3개로 유동성이 분리된 풀의 가격 오라클 계산 방법 <br>- 유니스왑 v3는 3가지 수수료 중 하나를 선택하여 유동성을 공급할 수 있도록 함<br>- 유니스왑은 풀의 가격 오라클을 각 풀의 거래를 기반으로 만드는데 3개로 나누어진 상황에서 어떤 모델(예: TWAP, VWAP, LWAP 등)로 가격을 결정하는지 리서치</li></ul><p>다음 아티클에서는 위에서 간단히 소개한 다양한 AMM 모델의 종류와 자세한 내용을 모두 다루고자 합니다.</p><p><em>Reviewed by </em><a href="https://medium.com/@aiden.p"><em>박정원</em></a><em>, </em><a href="https://www.facebook.com/robbieinertia"><em>오영택</em></a></p><h4>[UNISWAP SERIES]</h4><ol><li><a href="https://medium.com/@aiden.p/uniswap-series-1-%EC%9C%A0%EB%8B%88%EC%8A%A4%EC%99%91-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-e321446623c7">유니스왑 이해하기</a></li><li><a href="https://hyun-jeong.medium.com/uniswap-series-2-cpmm-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-4a82de8aba9">CPMM 이해하기</a></li><li>유니스왑 v3 톺아보기</li><li>AMM 이해하기</li></ol><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=a058235823e3" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[UNISWAP SERIES] 2. CPMM 이해하기]]></title>
            <link>https://hyun-jeong.medium.com/uniswap-series-2-cpmm-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-4a82de8aba9?source=rss-bc43ad372b6c------2</link>
            <guid isPermaLink="false">https://medium.com/p/4a82de8aba9</guid>
            <category><![CDATA[dex]]></category>
            <category><![CDATA[uniswap]]></category>
            <category><![CDATA[amm]]></category>
            <category><![CDATA[uniswap-v3]]></category>
            <category><![CDATA[cpmm]]></category>
            <dc:creator><![CDATA[Tariz]]></dc:creator>
            <pubDate>Tue, 27 Jul 2021 00:06:50 GMT</pubDate>
            <atom:updated>2021-09-20T06:57:03.559Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/960/1*lHpp4bLS9SecQLROz2VyCw.png" /></figure><p><strong><em>Reviewed by </em></strong><a href="https://medium.com/@aiden.p"><strong><em>박정원</em></strong></a><strong><em>, </em></strong><a href="https://www.facebook.com/robbieinertia"><strong><em>오영택</em></strong></a></p><h4>[UNISWAP SERIES]</h4><ol><li><a href="https://medium.com/@aiden.p/uniswap-series-1-%EC%9C%A0%EB%8B%88%EC%8A%A4%EC%99%91-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-e321446623c7">유니스왑 이해하기</a></li><li><a href="https://hyun-jeong.medium.com/uniswap-series-2-cpmm-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-4a82de8aba9">CPMM 이해하기</a></li><li><a href="https://hyun-jeong.medium.com/uniswap-series-3-%EC%9C%A0%EB%8B%88%EC%8A%A4%EC%99%91-v3-%ED%86%BA%EC%95%84%EB%B3%B4%EA%B8%B0-a058235823e3">유니스왑 V3 톺아보기</a></li><li>AMM 이해하기</li></ol><blockquote>본 아티클은 [Uniswap Series]의 두 번째 게시글로 Uniswap의 암호화폐 가격 결정 방법을 이해할 수 있도록 수식을 기반으로 작성되었습니다. 본 게시글에서는 Uniswap 서비스의 기본 개념을 다루지 않기 때문에, 본 아티클에 들어가기에 앞서 이전 아티클인 1. 유니스왑 이해하기 를 읽고 오시는 것을 추천해 드립니다.</blockquote><h3>서론</h3><p>Uniswap은 2가지의 암호화폐의 스왑(환전) 거래를 제공하는 탈중앙화 거래소입니다. 거래소 구현방식으로는 중앙화 거래소가 사용하는 오더북 형식이 아닌 AMM 방식을 선택했습니다. AMM 방식을 통한 Uniswap의 토큰 스왑 과정은 다음과 같습니다.</p><ol><li>ETH와 DAI를 스왑할 수 있는 ETH/DAI 풀을 만든다. <br>(가정: ETH의 현재 가격 = $100, DAI의 현재 가격 = $1)</li><li>유동성 공급자는 1:1 비율로 풀에 1 ETH와 100 DAI를 예치한다.</li><li>1 ETH를 풀에 예치한 후 n 개의 DAI를 받는다.</li></ol><p>2번에서 언급된 1:1 비율은 암호화폐의 개수가 아닌 가치로 결정된 비율입니다. ETH의 현재 가치가 $100이고, DAI의 현재 가치가 $1 라고 가정할 때, 유동성 공급자는 2번 과정에서 1 ETH를 예치할 때 100 DAI도 함께 예치해야 합니다. 일부 독자들은 위 예시에 의해 1 ETH를 스왑하는 3번 과정에서 사용자가 100 개의 DAI를 받으리라 생각할 수 있습니다. 그런데도 n개라고 표현한 이유는 실제 스왑에서 100 DAI보다 더 적은 개수를 받기 때문입니다.</p><p>이처럼 처음에 의도했던 가격과 실제 거래 가격 사이에 차이가 발생하는 것을 슬리피지(Slippage)라고 합니다. 슬리피지는 풀에 유동성이 적고 거래량이 많을수록 커지게 되는데, 슬리피지가 커질수록 결과적으로 거래자는 더 비싼 가격에 토큰 거래를 해야 합니다.</p><p>Uniswap에서 구현된 AMM을 통해 토큰을 스왑하면 필연적으로 슬리피지가 발생할 수 밖에 없습니다. 이러한 현상에 대해 우리는 다음과 같은 질문을 생각해볼 수 있습니다.</p><blockquote>Uniswap에서 토큰을 스왑하면 왜 슬리피지가 발생하는 것일까?</blockquote><p>조금 더 명확하게 질문을 한다면</p><blockquote>Uniswap이 AMM을 통해 토큰 스왑량을 어떻게 결정하길래 슬리피지가 발생하는 것일까?</blockquote><p>본 아티클에서는 독자들과 함께 위 질문에 대한 답을 찾고자 합니다. 이를 위해 찾아야 할 답을 좀 더 명확히 작성하면 아래와 같이 작성할 수 있습니다.</p><blockquote>사용자가 1 ETH를 스왑할 때 몇 개의 DAI를 받을지 자동으로 결정하는 방법을 알아보자.</blockquote><p><strong>최종적으로, 위 질문을 Uniswap 관점에서 더욱 정확하게 이야기하자면 아래와 같습니다.</strong></p><blockquote>사용자가 풀에 1 ETH를 예치했을 때 몇 개의 DAI가 풀에 남아야 하는지 결정하는 방법을 알아보자</blockquote><p>스왑 후 풀에 남아야 하는 토큰의 개수가 결정되면 자동으로 토큰의 가격이 결정됩니다. 현재 풀에 1 ETH와 100 DAI가 남아있다면, 1 ETH의 가격은 100 DAI로 결정됩니다. 이에 따라 AMM을 DEX의 <strong>가격 결정 모델</strong>이라고도 부릅니다.</p><p>이제부터 우리는 위 질문에 대한 답을 찾기 AMM을 통해 DEX의 거래 방법을 수식을 기반으로 알아볼 것입니다.</p><p><em>본 아티클에서는 Uniswap에 대한 전반적인 이해를 도울 수 있는 설명을 다루지 않습니다. Uniswap의 개념, 유동성 공급자, 슬리피지 등에 대해 이해하고 싶은 독자는 1편의 내용을 읽은 후 본 아티클을 읽는 것을 추천합니다.</em></p><p>본격적으로 설명을 시작하기 전에 Uniswap의 AMM 함수인 CPMM을 먼저 소개합니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/278/1*Zf4ZZ2Fl4d9mgCi-fQOflQ.png" /><figcaption>(1) CPMM</figcaption></figure><p>CPMM은 Constant Product Market Makers의 약자로 Uniswap이 AMM 방식으로 토큰 거래를 지원하기 위해 처음으로 정의한 함수입니다. 이름에서 유추할 수 있듯이 이 함수는 변수 x와 y의 곱에 있어서 상수 k 값이 항상 유지되어야 합니다. 이어지는 글에서는 이 간단한 함수인 CPMM을 통해 토큰 스왑 양이 어떻게 결정되는지 수식을 기반으로 자세하게 살펴봅니다.</p><p><a href="https://uniswap.org/blog/launch-uniswap-v3/">2021월 5월 5일 Uniswap이 V3</a>로 버전 업데이트를 하면서 유동성 공급 방식을 새롭게 만들었습니다. 이러한 변화가 기존 CPMM 로직에 어떤 영향을 미쳤는지 궁금해하는 독자가 분명이 있을 것입니다. 필자도 그 궁금증을 해결하기 위해 이번 리서치를 시작했었습니다. Uniswap V3는 다음 아티클에서 다룰 주제이지만 저와 같은 궁금증을 가진 독자를 위해 언급하자면,</p><p><strong>Uniswap V3에서는 Concentrated liquidity 개념을 추가하여 CPMM 함수를 아래와 같이 변경했습니다.</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/720/1*m5MBC_dtBpY5nzzos92Nlw.png" /><figcaption>(2) Uniswap V3의 Concentrated liquidity 함수</figcaption></figure><p>Uniswap V3의 가장 큰 특징은 유동성 공급자가 자금을 공급하고 싶은 가격 범위를 지정하여 공급할 수 있도록 하는 것입니다. 이를 포지션 설정이라고 하는데 이를 정의한 함수가 바로 식 (2)입니다.</p><p>Uniswap V2와 V3에서 핵심적인 차이점은 <strong>유동성 공급 시 포지션 설정 여부이며, </strong>유동성을 공급한 이후 로직인 <strong>토큰 스왑 과정은 V2와 V3 모두 동일</strong>합니다. 따라서 Uniswap V3의 토큰 스왑 로직이 궁금한 독자들도 본 아티클에서 그 궁금증을 어느 정도 해결할 수 있을 것이라 기대합니다. 변경된 CPMM 함수에 대한 설명은 다음 아티클에서 다룰 예정입니다.</p><p><em>본 아티클에서 작성된 수식은</em><a href="https://uniswap.org/whitepaper-v3.pdf"><em> Uniswap V3 백서</em></a><em>를 기반으로 작성되었으며, 일부 변수는 가독성을 위해 백서와 다르게 작성되어 있습니다.</em></p><h3><strong>Constant Product Market Makers (CPMM)</strong></h3><p>이제 본격적으로 Uniswap의 CPMM 함수를 기반으로 토큰 스왑 양을 결정하는 방법에 대하여 알아봅니다. 과정은 5단계로 이루어져 있습니다.</p><ol><li>풀의 리저브 개수 정의하기</li><li>토큰 유동성과 풀의 기준 가격 계산하기</li><li>각 토큰의 리저브 개수를 결정할 수 있는 수식 정의하기</li><li>토큰 y를 n개 스왑할 때 풀에 남아야 하는 x 토큰의 리저브 개수 계산하기</li><li>풀에 유동성 추가하기</li></ol><h4>1. 풀의 리저브 개수 정의하기</h4><p>유동성 공급자가 x 토큰과 y 토큰의 스왑을 위해 x/y 풀을 만들고자 합니다. 이를 위해 유동성 공급자는 1,000개의 x 토큰과 4,000개의 y 토큰을 예치하여 풀을 만들었다고 가정해 봅시다. 이때 풀은 각 토큰의 공급량에 의해 풀의 상수 K가 다음과 같이 결정됩니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/276/1*oCTBGKGNBKhGBtctwf6Gxw.png" /><figcaption>(3) 풀의 리저브 개수</figcaption></figure><ul><li>X: x 토큰의 리저브 개수</li><li>Y: y 토큰의 리저브 개수</li><li>K: x/y 풀의 리저브 개수</li></ul><p>여기서 리저브 개수는 풀에 남아있는 토큰의 개수를 의미합니다. 즉, X와 Y는 x/y 풀에 남아있는(들어 있는) 각 토큰의 개수를 의미합니다. 풀의 리저브 개수는 각 토큰의 리저브 개수의 곱으로 결정되는 상수 값이며, 풀의 유동성이라고도 합니다.</p><p>현재 풀에는 유동성 공급자에 의해 1,000개의 x 토큰과 4,000개의 y 토큰이 남아있으므로 식 (3)에 의해 상수 K는 다음과 같이 결정됩니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/924/1*zShnFnb1ZWPdpbu3LHZILQ.png" /></figure><p>위 함수에 대한 그래프는 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*n1TQBssylj7082gI" /><figcaption>그림1. CPMM</figcaption></figure><ul><li>x축: x 토큰의 리저브 개수 X</li><li>y축: y 토큰의 리저브 개수 Y</li><li>빨간색 곡선: x/y 풀의 리저브 개수 K (풀의 유동성)</li></ul><p>그림 1의 X와 Y의 곱으로 만들어진 사각형의 넓이는 상수 K의 값과 같습니다. <strong>유동성이 공급된 후 풀에 들어 있는 x 토큰과 y 토큰의 개수로 결정된 상수 K는 앞으로 풀에서 발생하는 모든 스왑 거래에 있어서 변하지 않는 고정된 값입니다. </strong>새로운 유동성 공급자가 토큰을 추가로 풀에 예치하거나 기존 공급자가 유동성을 풀에서 뺄 때, 유동성을 의미하는 상수 K의 값은 달라질 수 있습니다. 이에 대해서는 마지막 단계에서 살펴봅니다.</p><h4>2. 토큰 유동성과 풀의 기준 가격 계산하기</h4><p>이제 우리는 풀에 들어 있는 각 토큰의 개수를 기준으로 ‘스왑량’을 결정할 것입니다. 쉽게 말해, 1개의 x 토큰을 몇 개의 y 토큰으로 스왑되는지 결정할 것이며, 이에 대한 값은 풀의 유동성을 기준으로 결정됩니다.</p><p>유동성의 사전적 정의는 어떤 특정 상품 또는 서비스를 다른 가치로 전환할 수 있는 성질입니다. 이를 토큰에 대입해보면 x 토큰을 다른 가치인 y 토큰으로 전환할 수 있는 성질을 의미합니다. Uniswap은 이러한 토큰 스왑의 기준이 되는<strong> 토큰 유동성</strong>을 다음과 같이 정의했습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/358/1*JwIVHshYtp5JvNC3izTZvw.png" /><figcaption>(4) 토큰 유동성</figcaption></figure><p>예시를 통해서 유동성의 값을 계산해보겠습니다. 현재 풀에는 1,000개의 x 토큰(X)과 4,000개의 y 토큰(Y)이 들어있습니다. 이를 통해 계산한 x/y 풀의 토큰 유동성은 아래와 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/870/1*rdMNEpwl7aSoI1douXx8bQ.png" /></figure><p>여기서 계산한 토큰 유동성 2,000은 x 토큰과 y 토큰의 교환 기준이 됩니다. 우리는 이 교환 기준을 통해 <strong>풀의 기준 가격</strong>을 정의할 수 있습니다. 궁극적으로 ‘<strong>토큰 스왑량</strong>’은 이 단계에서 결정한 <strong>토큰 유동성</strong>과 <strong>풀의 기준 가격</strong>을 통해 계산될 것입니다.</p><p><em>앞으로 발생하는 스왑 거래에 의해 각 토큰의 리저브인 X와 Y는 변경될 수 있지만, x와 y의 토큰 유동성인 L은 2,000으로 동일해야 합니다.</em></p><p>식 (4)를 통해 상수 K의 값과 L² 의 값이 같다는 것은 쉽게 이해할 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/368/1*kmu_hUNCTvKf_t7Woy-u9w.png" /><figcaption>(5) 풀의 유동성</figcaption></figure><p>식 (5)의 L²은 풀의 유동성이라 하며, 식 (3)에서 정의한 풀 리저브 K와 같은 값입니다. 식 (5)는 Uniswap V3에서 contracted liquidity라는 이름으로 변경되는 수식이므로 기억하고 있어야 합니다.</p><p>여기서 L²와 L은 다른 것을 의미하는 것을 기억해야합니다. L²는 풀 전체의 리저브 K와 같은 값으로 <strong>풀 전체의 유동성을</strong> 나타내는 값이고, L은 풀은 구성한 토큰 한 개에 대한 <strong>기준 유동성</strong>을 의미합니다.</p><p>이제 토큰 유동성 L을 통해 각 토큰의 유동성 가치를 결정합니다. 토큰의 유동성 가치는 풀이 보유하고 있는 각 토큰의 가치로 이해할 수 있습니다.</p><blockquote>이후 작성되는 유동성 가치와 토큰 가격의 수 기호는 가격임을 강조하기 위해 $ 기호를 사용합니다. 하지만 이는 법정 화폐인 $(달러) 가치를 갖는것은 아닙니다.</blockquote><p>Px 를 x 토큰의 가치($)라 하면, 유동성 가치 Lx는 다음과 같이 계산됩니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/390/1*lfBXCFEhTIilDDxKEhHa_Q.png" /><figcaption>(6) x 토큰의 유동성 가치 ($)</figcaption></figure><p>y 토큰의 유동성 가치 Ly도 동일한 방법으로 계산됩니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/324/1*1M-H43p8r3lzzgEAhI0nHg.png" /><figcaption>(7) y 토큰의 유동성 가치 ($)</figcaption></figure><p>Lv를 기준이 되는 풀의 토큰 유동성 가치라 하면 다음과 같이 정의할 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/338/1*jlOBtsRQazABPyjIt-zjCg.png" /><figcaption>(8) 풀의 토큰 유동성의 가치</figcaption></figure><p>식 (8)의<strong> √P는 토큰 한 개에 대한 풀의 기준 가격</strong>을 나타냅니다. 앞서 서론에서 유동성을 공급할 때 동일한 가치를 같도록 x 토큰과 y 토큰을 1:1 비율로 예치해야 한다고 언급했습니다. 이러한 가정하에 각 토큰의 유동성 가치는 동일하며, 결과적으로 아래 식이 성립합니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/344/1*J3Idp_aAKzIPJIQb_FjpAQ.png" /><figcaption>(9) 모든 토큰의 유동성 가치는 동일</figcaption></figure><p>식 (9)에 의해 Lv²은 Lx와 Ly으로 다음과 같이 나타낼 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*299EreRaZW9l3nL19pGXVA.png" /><figcaption>(10)</figcaption></figure><p>식 (4), (8), (10)에 의해 다음과 같은 수식이 성립합니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/486/1*kOuH0v7caCw2HKFwOX6pEQ.png" /><figcaption>(11)</figcaption></figure><p>이제 본격적으로 <strong>풀의 기준 가격인 √P의 </strong>값을 결정합니다. 식 (11)을 Px와 Py로 다음과 같이 표현할 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/550/1*LESCMKw2_xhmCvp3YfbYpg.png" /><figcaption>(12) 풀의 기준 가격 √P</figcaption></figure><p>이제 위 예시로 돌아가서 풀의 기준 가격 √P의 값을 구해보겠습니다.</p><p>[풀 현황]</p><ul><li>x 토큰 리저브: X = 1,000</li><li>y 토큰 리저브: Y = 4,000</li><li>토큰 유동성: L = Lx = Ly: 2,000</li></ul><p>식 (6), (7)에 의해 각 토큰의 가격 Px와 Py는 토큰 유동성 L을 기준으로 다음과 같이 계산될 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/570/1*bGgvJtcItEUgZrAglZIkNA.png" /><figcaption>(13) 토큰 가격</figcaption></figure><p><strong>풀의 기준 가격을 결정하기에 앞서 기준으로 삼을 토큰을 정해야 합니다. </strong>여기서는 x를 풀의 기준 토큰으로 설정하여 풀의 기준 가격을 결정합니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/768/1*gvTq__T2occplUTkF-ojAQ.png" /><figcaption>(14) 풀의 기준 가격</figcaption></figure><p>식 (14)를 통해 계산한 풀의 기준 가격은 √(4,000/1,000) = $ 2으로 기준 토큰의 가격인 Px의 값과 동일함을 알 수 있습니다.</p><h4>3. 각 토큰의 리저브 개수를 결정할 수 있는 함수 정의하기</h4><p>3단계에서는 2단계에서 결정한 토큰 유동성 L과 풀의 기준 가격 √P를 통해 스왑 후 풀에 남아야 하는 각 토큰의 리저브 개수를 계산할 수 있는 함수를 정의합니다. 이 함수는 식 (14)를 기반으로 결정됩니다.</p><p>먼저, 식 (14)의 양변에 <strong>X * 1/√P</strong>를 곱하여 <strong>X</strong>에 대한 함수를 정의합니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*KJ36Tsn4pRhwxh9UeTdMtg.png" /><figcaption>(15)</figcaption></figure><p>식 (15) 에서 √(X*Y) = L이므로, X는 다음과 같이 결정됩니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/332/1*jkO1NqstD9w82zJEtIeYIw.png" /><figcaption>(16) x 토큰 리저브</figcaption></figure><p>마찬가지로 Y에 대한 함수는 식 (14)의 양변에 <strong>Y * 1/√P</strong> 를 곱하여 만들 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*05yT6y8awpYX0psg5UjkDg.png" /><figcaption>(17) y 토큰 리저브</figcaption></figure><p>식 (16), (17)을 통해 유추할 수 있는 것은 다음과 같습니다.</p><ul><li>토큰 유동성 L은 고정된 값이다.</li><li>√P가 증가하면 y 토큰의 리저브는 증가한다.</li><li>√P가 증가하면 x 토큰의 개수(X)는 감소한다.</li></ul><p>풀에서 하나의 토큰이 다른 토큰보다 개수가 적다는 것은 개수가 적은 토큰이 다른 토큰보다 시장 가격이 높다는 것을 의미합니다. 다시 말해 다음 논리가 성립합니다.</p><ul><li><strong>√P가 증가하면 y 토큰의 리저브가 증가하여 Py의 가격이 하락한다.</strong></li><li><strong>√P가 증가하면 x 토큰의 리저브가 감소하여 Px의 가격이 증가한다.</strong></li></ul><h4><strong>4. y를 n개 스왑할 때 풀에 남아야 하는 x 의 리저브 개수 계산하기</strong></h4><p>유니스왑 AMM의 궁극적인 목표는 y 토큰을 x 토큰으로 스왑할 때 몇 개를 x 토큰을 사용자에게 제공해야하는지 결정하는 것입니다. 마지막 4단계에서 결정할 것은 사용자가 2,000개의 y 토큰을 스왑할 때 몇 개의 x 토큰을 제공해야할지 계산하는 방법입니다.</p><p>3단계에서 각 토큰의 가격을 √P을 기준으로 계산할 수도 있지만, y 토큰의 개수를 기준으로 생각할 수도 있습니다.</p><ul><li>사용자가 y 토큰을 x 토큰으로 스왑하기 위해 y 토큰을 예치한다.</li><li>y 토큰의 리저브가 증가하면 √P가 증가하여 Py가 감소한다.</li><li>y 토큰의 리저브가 증가하면 √P가 증가하여 Px가 증가한다.</li></ul><p>이러한 논리를 기억한 후 식 (17)에 대한 그래프를 그리면 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*JojH6g-_aqFucHQv" /><figcaption>그림 2. 풀의 기준 가격과 토큰 유동성에 따른 y 토큰의 리저브 개수</figcaption></figure><p><strong>[스왑 전 풀 현황]</strong></p><ul><li>y 토큰 리저브: Y = 4,000</li><li>토큰 유동성: L = Lx = Ly: 2,000</li><li>풀의 기준 가격: √P = $ 2</li><li>x 축: 풀의 기준 가격 √P</li><li>y 축: 토큰 유동성 L</li><li>검은색 사각형: y 토큰의 리저브 개수 Y</li></ul><p>이제 사용자가 2,000 개의 y 토큰을 x 토큰으로 스왑하기 위해 풀에 y 토큰을 예치했다고 가정합니다. 이 경우 풀 현황과 그림 2는 다음과 같이 바뀝니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*5NO3W_AaVuumccXO" /><figcaption>그림 3. 스왑 후 y 토큰 리저브 개수 그래프</figcaption></figure><p><strong>[스왑 후 풀 현황]</strong></p><ul><li>y 토큰 리저브: 4,000 + 2,000 = 6,000</li><li>토큰 유동성: L = Lx = Ly: 2,000</li><li>풀의 기준 가격: √P = Y/L = 6,000 / 2,000 = $3</li></ul><p>그림 3에서 ΔY는 사용자가 스왑을 위해 추가로 예치한 y 토큰의 개수이며, 그 값은 2,000입니다. 즉, 사용자가 스왑을 위해 ΔY만큼 y 토큰을 풀에 예치하면, y 리저브 토큰 개수 Y는 Y + ΔY 만큼 증가하며, 그 값은 6,000이 됩니다. 이에 따라 기준 가격 √P도 $3으로 증가함을 알 수 있습니다.</p><p>한편, 토큰 유동성 L의 값은 스왑 과정에서 변화하지 않는 것을 알 수 있습니다. 여기서 중요한 것은 스왑에 있어 변화하는 값는 √P과 Y이며, <strong>L의 경우 유동성이 추가로 공급되거나, 기존에 있는 유동성이 출금될 경우에만 변화하는 값이라는 것입니다.</strong></p><p>여기서 y 리저브 토큰에 대한 정의를 다시 짚어볼 필요가 있습니다. 사용자는 Y 토큰의 스왑 양을 0 부터 +∞까지 모두 요청할 수 있으며, 이로 인해 기준 가격 √P도 <strong>0부터 +∞</strong>까지 변동할 수 있습니다. 스왑에 따라서 변동하는 값을 고려하여 y 리저브를 정의하면 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/434/1*cpKR0KSJl7FslNwaSE7QfA.png" /><figcaption>(18) 토큰 스왑에 따른 y 리저브</figcaption></figure><p><em>여기서 L은 스왑에 따라 변하는 값이 아닌 상수이기 때문에, 변동 값을 의미하는 Δ를 붙이지 않습니다.</em></p><p>식 (18)을 토큰 유동성 L에 대한 정의로 재배치하면 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/310/1*jTXhIBqglGUh7YO-XONTZA.png" /><figcaption>(19) 토큰 스왑에 따른 유동성 L</figcaption></figure><p>식 (19)에서 상수 L을 통해 Y와 √P값은 일정 비율로 함께 변동해야 하는 값임을 알 수 있습니다.</p><p>토큰 스왑 시 변동하는 값을 고려한 y 리저브 토큰 그래프를 그리면 다음과 같습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/173/0*X0xoR9iunTFWm4ZW" /><figcaption>그림 4. 우리에게 아주 익숙한 Uniswap의 CPMM 그래프</figcaption></figure><p>이제 다시 예시로 돌아가서, 사용자가 예치한 ΔY에 의해 변화한 풀의 기준 가격을 통해 사용자가 받아야 하는 x 토큰의 개수인 ΔX를 결정할 수 있습니다.</p><blockquote><strong><em>사용자가 풀에 1 ETH를 예치했을 때 몇 개의 DAI가 풀에 남아야 하는가</em></strong></blockquote><p>이를 위해 식 (16)을 이용합니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/738/1*o-pjp1i_EZ40fLX0Zf1Xcw.png" /><figcaption>(20)</figcaption></figure><p>식 (20)을 통해 도출한 값은 풀에서 빼내 사용자에게 제공해야 하는 x 토큰의 개수입니다. ΔX 값을 통해 풀에 남아야 하는 x 토큰의 개수인 X 값도 계산할 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/946/1*9utvf7Z7U2qHjD12s8nhVw.png" /><figcaption>(21) 스왑 후 x 토큰 리저브 개수</figcaption></figure><p>스왑 후 변한 기준 가격 √P를 통해 x 토큰 리저브 개수를 계산해도 같은 값을 얻습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/584/1*gFetEz0K1GYBryicmjx9zA.png" /></figure><p>위 단계를 통해 2,000개의 y 토큰을 스왑하는 사용자는 333개의 x 토큰을 받고 풀에는 666개의 x 토큰이 남아있게 됨을 알 수 있습니다.</p><p>이제 스왑 이후 CPMM 그래프가 어떻게 변경되는지 알아보겠습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*8Nn-wYa7tQX6-I6F" /><figcaption>그림 5. 스왑 후 AMM 그래프</figcaption></figure><p><strong>[스왑 후 풀 현황]</strong></p><ul><li>x 토큰 리저브: X = 666</li><li>y 토큰 리저브: Y = 6,000</li><li>토큰 유동성: L = 2,000</li><li>풀의 기준 가격: √P = $3</li></ul><p>그래프에서 알 수 있듯이 스왑 이후 변화한 값은 x 토큰 리저브와 y 토큰 리저브 값입니다. 하지만 풀 리저브를 나타내는 빨간색 곡선 K의 값은 변하지 않았음을 알 수 있습니다.</p><p>CPMM을 통해 리저브 개수가 결정되는 과정을 간단히 정리하면 다음과 같습니다.</p><ol><li>사용자가 2,000개의 y 토큰을 풀에 예치</li><li>y 토큰의 리저브 개수 증가로 풀의 기준 가격이 2에서 3으로 증가</li><li>풀의 기준 가격 증가로 x 토큰 리저브 개수가 1,000개에서 666개로 감소</li><li>풀에서 빠져나간 333개의 x 토큰을 사용자에게 지급</li></ol><h4>5. 풀에 유동성 추가하기</h4><p>1단계부터 4단계까지의 과정을 통해 토큰 스왑이 일어난 후 풀 현황과 CPMM 그래프 변화를 살펴보았습니다. 이제 풀에 유동성이 추가되거나 감소할 때 위 값들이 어떻게 변경되는지 알아보겠습니다.</p><p><strong>[풀 현황]</strong></p><ul><li>x 토큰 리저브 개수 (X): 666개</li><li>y 토큰 리저브 개수 (Y): 6,000개</li><li>x 토큰 가격 (Px): $3</li><li>y 토큰 가격 (Py): $0.33</li><li>풀의 상수 (K): 3,996,000</li><li>풀의 토큰 유동성 (L): 2,000</li><li>풀의 기준가격 (√P): $3</li></ul><p>이제 다른 유동성 공급자가 풀에 x 토큰 1,000개를 유동성으로 공급하려고 합니다. 이를 위해서는 y 토큰의 유동성도 함께 공급해야 하며, 그 가치는 1:1로 동일해야 합니다. 따라서 이 유동성 공급자는 x 토큰 1,000개에 해당하는 $3,330 만큼의 y 토큰 10,090개를 함께 예치해야 합니다. 이 공급자의 예치로 풀의 상태는 다음과 같이 변경됩니다.</p><p><strong>[유동성 공급 후 풀 현황]</strong></p><ul><li><strong>x 토큰의 리저브 개수 (X): 1,666개</strong></li><li><strong>y 토큰의 리저브 개수 (Y): 16,090개</strong></li><li>x 토큰 가격 (Px): $3</li><li>y 토큰 가격 (Py): $0.33</li><li><strong>풀의 상수 (K): 26,805,940</strong></li><li><strong>풀의 토큰 유동성 (L): 5,177</strong></li><li>풀의 기준 가격 (√P): $3</li></ul><p>위 값을 통해 풀의 유동성이 변동될 때 변하는 값은 X, Y, K 그리고 유동성인 L임을 알 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*FBiO1oTkmZGtzRNX" /><figcaption>그림 6. 유동성 공급 후 CPMM 그래프</figcaption></figure><p>그림 6에서 빨간색 점선은 유동성 공급 전 풀의 리저브를 나타내며, 보라색 곡선은 유동성 공급 후 풀의 리저브를 나타냅니다. 유동성 공급 후 각 토큰의 리저브 개수는 동일한 비율로 증가하고, 풀 리저브도 이와 동일한 비율로 함께 증가함을 알 수 있습니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/proxy/0*cNlUz7suX6SC3VAM" /><figcaption>그림 7. 유동성 공급 후 y 토큰 리저브</figcaption></figure><p>그림 7에서는 y 토큰 리저브 개수의 증가로 인해 토큰 유동성 L이 증가하였고, 기준 가격인 √P은 $3으로 유지됨을 알 수 있습니다.</p><h3>마치며</h3><p>본 아티클은 Uniswap의 AMM 모델인 CPMM이 토큰 스왑량을 자동으로 결정하는 방법을 구체적으로 설명했습니다. 이를 통해 x/y 풀에서 y 토큰을 x 토큰으로 스왑하고자 할 때 몇 개의 x 토큰을 사용자에게 지급해야 하는지 자동으로 결정하는 로직에 대한 이해를 돕기위해 수식을 기반으로 작성되었습니다. 본 아티클에서 중요하게 기억해야 하는 것은 다음 두 가지입니다.</p><p><strong>[CPMM을 통해 리저브 개수가 결정되는 방법]</strong></p><ol><li>사용자가 2,000개의 y 토큰을 풀에 예치</li><li>y 토큰의 리저브 개수 증가로 풀의 기준 가격이 2에서 3으로 증가</li><li>풀의 기준 가격 증가로 x 토큰 리저브 개수가 1,000개에서 666개로 감소</li><li>풀에서 빠져나간 333개의 x 토큰을 사용자에게 지급</li></ol><p><strong>[스왑 또는 유동성 변동에 의해 변하는 값]</strong></p><p><em>스왑과 유동성 변동은 동시에 일어나는 이벤트가 아닙니다.</em></p><ol><li>스왑에 의해 변하는 값</li></ol><ul><li>x 토큰의 리저브 개수 (X)</li><li>y 토큰의 리저브 개수 (Y)</li><li><strong>x 토큰 가격 (Px)</strong></li><li><strong>y 토큰 가격 (Py)</strong></li><li><strong>풀의 기준 가격 (√P)</strong></li></ul><p>2. 유동성 변동에 의해 변하는 값</p><ul><li>x 토큰의 리저브 개수 (X)</li><li>y 토큰의 리저브 개수 (Y)</li><li><strong>풀의 상수 (K)</strong></li><li><strong>풀의 토큰 유동성 (L)</strong></li></ul><p>다음 아티클에서는 Uniswap이 V3로 업데이트하면서 새로 도입한 <a href="https://medium.com/r?url=https%3A%2F%2Funiswap.org%2Fwhitepaper-v3.pdf"><strong>CONCENTRATED LIQUIDITY</strong></a>에대하여 다룹니다. 구체적으로는 변경된 CPMM 수식, 게으른 유동성(lazy liquidity) 이슈 해결, Uniswap V3의 풀 현황 살펴보기 등으로 구성될 예정입니다.</p><p><strong><em>Reviewed by </em></strong><a href="https://medium.com/@aiden.p"><strong><em>박정원</em></strong></a><strong><em>, </em></strong><a href="https://www.facebook.com/robbieinertia"><strong><em>오영택</em></strong></a></p><h4>[UNISWAP SERIES]</h4><ol><li><a href="https://medium.com/@aiden.p/uniswap-series-1-%EC%9C%A0%EB%8B%88%EC%8A%A4%EC%99%91-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-e321446623c7">유니스왑 이해하기</a></li><li><a href="https://hyun-jeong.medium.com/uniswap-series-2-cpmm-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-4a82de8aba9">CPMM 이해하기</a></li><li><a href="https://hyun-jeong.medium.com/uniswap-series-3-%EC%9C%A0%EB%8B%88%EC%8A%A4%EC%99%91-v3-%ED%86%BA%EC%95%84%EB%B3%B4%EA%B8%B0-a058235823e3">유니스왑 V3 톺아보기</a></li><li>AMM 이해하기</li></ol><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=4a82de8aba9" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>