<?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[Crypto Garage - Medium]]></title>
        <description><![CDATA[Architecting Cryptofinance - Medium]]></description>
        <link>https://medium.com/crypto-garage?source=rss----131d917f5aca---4</link>
        <image>
            <url>https://cdn-images-1.medium.com/proxy/1*TGH72Nnw24QL3iV9IOm4VA.png</url>
            <title>Crypto Garage - Medium</title>
            <link>https://medium.com/crypto-garage?source=rss----131d917f5aca---4</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Fri, 20 Nov 2026 16:25:05 GMT</lastBuildDate>
        <atom:link href="https://medium.com/feed/crypto-garage" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[Crypto Garage、アジア最大級のweb3カンファレンス「WebX 2024」に初出展]]></title>
            <link>https://medium.com/crypto-garage/crypto-garage-%E3%82%A2%E3%82%B8%E3%82%A2%E6%9C%80%E5%A4%A7%E7%B4%9A%E3%81%AEweb3%E3%82%AB%E3%83%B3%E3%83%95%E3%82%A1%E3%83%AC%E3%83%B3%E3%82%B9-webx-2024-%E3%81%AB%E5%88%9D%E5%87%BA%E5%B1%95-1355c3066dca?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/1355c3066dca</guid>
            <dc:creator><![CDATA[Yoshiko Takenaka]]></dc:creator>
            <pubDate>Tue, 08 Oct 2024 07:24:45 GMT</pubDate>
            <atom:updated>2024-10-08T07:24:45.197Z</atom:updated>
            <content:encoded><![CDATA[<p>世界各地からweb3を中心とした最先端技術が集まるグローバルカンファレンス「WebX 2024」。アジア最大級のこのイベントに今回、フィンテック分野におけるブロックチェーン金融サービス事業を展開する株式会社Crypto Garageが初出展しました。<br>当社はブロックチェーン技術や暗号技術を駆使して企業のweb3事業を一気通貫でサポートしてきた経験から、企業のweb3活用の可能性や具体的なサービスについて発表しました。</p><h3>web3の進化を探求する「WebX」今年は2万人以上が来場</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/640/1*7LXbvY6Iisjxk8GO8YlcUg.jpeg" /></figure><p>「WebX」は、日本最大級のクリプトおよびweb3メディア企業である株式会社CoinPostが企画・運営する、アジア地域最高峰のweb3カンファレンスです。今年は8月28日から2日間、東京都港区のザ・プリンスパークタワー東京で開催されました。</p><p>Web1及びWeb2からweb3への進化を探求する先進的なハブであり、イノベーターに共創の場を提供し、web3の未来を見据える対話を刺激する場として知られています。イベントには、2万人を超える国内外のweb3有識者、スタートアップ企業、既存大手企業、投資家、政府関係者、メディア関係者等が集結しました。</p><h3>web3のビジネス活用の可能性を提示</h3><p>ブロックチェーンに関する実証実験や先行事例は年々増加し、知見などが蓄積されていったことを受け、より本番に近い環境でサービスの検証へと進む大手事業者が出てきています。また、2025年度のブロックチェーン活用サービス市場規模（事業者売上高ベース）は7,247億6,000万円に達すると予測されています。<br>（参照：<a href="https://www.yano.co.jp/press-release/show/press_id/2914">株式会社矢野経済研究所「ブロックチェーン活用サービス市場に関する調査を実施（2021年）</a>」）</p><p>ブロックチェーン金融サービス事業を展開する当社は、親会社であるデジタルガレージグループのアセットやパートナーとの協業を通じて、ブロックチェーン技術や暗号技術を駆使し、企業のweb3事業をコンサルティングから開発、運用まで一気通貫してサポートしております。</p><p>今回は、デジタルガレージと共同出展し、提供するサービス群を紹介しました。初の試みとなるイベント出展でしたが、ブースには数多くの方にご来訪いただき、当社が持つサービスの紹介やweb3事業における企業のニーズなどについてお話しする機会をいただきました。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*QC9uXhgwd7KYMEx2L7qfog.jpeg" /></figure><p>ブースエリア内に設置されたピッチステージでは、Chief Operating Officerを務める田中潤が登壇。当社の特徴として、①金融庁からの正式な登録を受けた暗号資産交換業者であること、②国内で唯一、暗号資産を安全に預かり管理する「カストディサービス」を行っていること、③金融機関としての厳格な基準を満たした高品質なブロックチェーン開発ができること、の3つを強調しました。</p><p>また「これらすべてを兼ね揃えている会社は日本や世界で見ても当社しかいないのではないか」としつつ、エンターテイメント事業、コンテンツ事業、自動車会社など幅広い分野の上場企業から「何か新しいブロックチェーン事業をやりたい、というときに当社に来ていただいている」と、その引き合いの強さをお伝えしました。</p><h3>web3黎明期の「こんなことできたら面白い」をフルサポート</h3><p>ピッチ内では、当社が展開する具体的な2つのサービスも紹介しました。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/640/1*-x9CZUhnlRxFSxdXjcO6zA.jpeg" /></figure><p>一つは、金融系サービス「<a href="https://cryptogarage.co.jp/">SETTLENET</a>」。決済をしたい、暗号資産を買いたい、売りたい、そして管理したい。それらをすべてまるっとご提供しているのが、当社のSETTLENETと呼ばれるサービス群です。</p><p>サービス群には、暗号資産取引会社、取引所、資産管理会社、ブローカーに向けた取引 / 決済ソリューション「SETTLENET PRO」、顧客のデジタルアセットを保管する「SETTLENET CUSTODY」、web3関連の事業に取り組む法人やペイメント事業者、機関投資家、富裕層向けの暗号資産販売所サービス「SETTLENET OTC」の3つがあります。</p><p>もう一つは、企業がweb3ビジネスを立ち上げる上で直面するさまざまな障壁を取り除くためのブロックチェーン・バックエンドサービス「<a href="https://www.mahola.xyz/">mahola</a>」です。「web3ビジネスをよりシンプルに」をコンセプトに、従来のweb2技術と同様に、簡単かつスムーズなweb3サービスの構築をサポートしています。web2には存在しないノードやIPFSなど、web3特有の要素を意識することなくサービスを開発できます。</p><p>walletの開発やNFTの配布、秘密鍵の管理などもシンプルに実現でき、NFTを活用したロイヤリティプログラム、ブロックチェーンゲーム、NFTマーケットプレイス、DID/VCなど幅広いweb3ユースケースのバックエンドとしての活用が可能です。</p><p>ブロックチェーンは、まだ黎明期にあります。昨今、日本の法規制や税制面の壁は高いですが、ブロックチェーン技術が持つポテンシャルを事業に反映させていくことは、企業の成長にも大きく影響できるものとなってきています。当社は、さまざまなアイデアをフルにサポートする新しいサービスを展開しております。</p><p>今回のカンファレンスへの出展を通じて、多くの方々との有意義な交流を得ることができました。Crypto Garageは今後も、DGグループのアセットやパートナーとの協業を通じて、ブロックチェーン技術や暗号技術を駆使し、持続可能な社会の発展に貢献していきます。</p><h3>株式会社Crypto Garage</h3><p>金融庁登録業者として各種金融サービス並びにブロックチェーンのビジネス活用に関する課題解決や事業化を支援。技術面や規制・ガバナンスに関する相談はもちろん、「何から始めたら良いか分からない」といった漠然とした疑問にも答える。暗号資産やNFTを実際に体験できる事業者向けワークショップも提供中。<br><a href="https://cryptogarage.co.jp/">https://cryptogarage.co.jp/</a></p><p>暗号資産交換業 関東財務局長 第 00029<br>加盟協会：一般社団法人日本暗号資産等取引業協会<br>Global Digital Finance</p><p>暗号資産交換業者は金融庁・財務局への登録が必要です。利用する際は登録を受けた事業者か確認してください。暗号資産の取引を行う場合、事業者から説明を受け、取引内容をよく理解し、ご自身の判断で行ってください。<br>暗号資産や詐欺的なコインに関する相談が増えています。暗号資産を利用したり、暗号資産交換業の導入に便乗したりする詐欺や悪質商法に御注意ください。<br><a href="https://www.fsa.go.jp/menkyo/menkyoj/kasoutuka.pdf">暗号資産交換業者登録一覧<br></a><a href="https://jvcea.or.jp/member/">一般社団法人 日本暗号資産取引業協会（JVCEA）会員一覧</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=1355c3066dca" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/crypto-garage-%E3%82%A2%E3%82%B8%E3%82%A2%E6%9C%80%E5%A4%A7%E7%B4%9A%E3%81%AEweb3%E3%82%AB%E3%83%B3%E3%83%95%E3%82%A1%E3%83%AC%E3%83%B3%E3%82%B9-webx-2024-%E3%81%AB%E5%88%9D%E5%87%BA%E5%B1%95-1355c3066dca">Crypto Garage、アジア最大級のweb3カンファレンス「WebX 2024」に初出展</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[BitcoinとEthereumの周辺技術を（なるべく）シンプルに整理する。]]></title>
            <link>https://medium.com/crypto-garage/bitcoin%E3%81%A8ethereum%E3%81%AE%E5%91%A8%E8%BE%BA%E6%8A%80%E8%A1%93%E3%82%92-%E3%81%AA%E3%82%8B%E3%81%B9%E3%81%8F-%E3%82%B7%E3%83%B3%E3%83%97%E3%83%AB%E3%81%AB%E6%95%B4%E7%90%86%E3%81%99%E3%82%8B-5704a749fd79?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/5704a749fd79</guid>
            <category><![CDATA[layer-2]]></category>
            <category><![CDATA[ethreum]]></category>
            <category><![CDATA[bitcoin]]></category>
            <category><![CDATA[rollup]]></category>
            <category><![CDATA[lightning-network]]></category>
            <dc:creator><![CDATA[Ichiro Kuwahara]]></dc:creator>
            <pubDate>Wed, 27 Dec 2023 03:49:03 GMT</pubDate>
            <atom:updated>2023-12-28T15:21:42.916Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*3KZASWcxYBmo8IPftXVRcw.jpeg" /></figure><h3>TLDR;</h3><p>・Bitcoin L2では基本的に取引内容の隠蔽性を重視し、ユーザへの負荷をある程度前提にしたP2P取引（特に支払い）が主流（Lightning Network）</p><p>・Ethereum L2では取引の隠蔽性はある程度落としてその代わりにユーザへの負荷を抑えたより柔軟な(例えば流動性プールや自動市場作成モデルなどを使用した)取引の実現が主流(Rollup)</p><p>・BitcoinもEthereumも基本的な思想とは少し異なるベクトルを目指すプロトコル・サービスが存在（BitcoinベースのDLCやBitVM, Ethereum L2ソリューションのIntmaxやPlasma等々）</p><p>・Ethereum、Bitcoinともに「取引内容の隠蔽性」及び「取引の柔軟性」の両方を兼ね備えた技術はまだまだ議論の余地ある領域だと思われる</p><h3>はじめに</h3><p><em>“A Peer-to-Peer Electronic Cash System”</em>であるBitcoin、<em>“generalized transaction based state machine concepts”を実現する</em>Ethereum、それぞれ独自の設計思想を持つ２つのチェーンは、このLayer1(以降L1)の設計思想を元にLayer2(以降L2※)などのオフチェーンで取引内容を行う提案が数多く存在します。これらをなるべく簡潔に体系的にまとめてみようと思います。</p><p>※L2とはL1と同等のセキュリティレベルを保ちながらより高速・安価な取引を可能にするために開発された、L1プロトコルの外側の技術です。L1の外側で取引の実行や検証などを行い、L1に必要最小限の記録を行うことでL1のスケーラビリティを向上させる役割を担っています。</p><h3><strong>なぜこの記事を書こうと思ったか？</strong></h3><p>BitcoinやEthereumのL2などのオフチェーンソリューションはそれぞれ要素技術が非常に複雑であり、横断的に分析を行うにはそれぞれの技術に深い知識を必要とします。</p><p>故にそれらを比較する記事は技術的な差異にフォーカスしがちであり、本質的なそもそもの設計思想やユーザー目線での技術選定という観点では分かりにくいものになっている気がしています。<br><strong>今回はこれらの技術の詳細を（なるべく）記載せずに、ブロックチェーンユーザ目線でどの技術を選定するのが望ましいかをまとめてみようと思いました。</strong></p><h3><strong>ターゲットユーザー（前提条件）</strong></h3><p>今回のターゲットユーザーについて以下３つのキーワードを元に説明します。</p><p><strong><em>・Not your key not your coins</em></strong><em><br></em>ユーザーは資産を自分の責任で管理を行いたいと思っています。<br>Non-custodial walletユーザということもできるでしょう。</p><p><strong><em>・Decentralized Public Blockchain</em></strong><em><br></em>ユーザーはBitcoinかEthereum(もしくはそれぞれのL2)を使用したいと思っています</p><p><strong><em>・Trust-minimized third party</em></strong><em><br></em>ユーザが十分に（BitcoinやEthereumほど）分散していないOperatorなどを使用する（※）際にはそれらが不正や結託等によりユーザの資産を奪う、もしくは凍結することができないような設計がされているものを使用することを前提とします。<br>※例えば、分散性を抑えて処理性能を優先するsidechainの使用はこの例に該当します。十分に分散していないsidechainのブロック生成者の不正や結託によりユーザの資金は凍結もしくは奪われるリスクがあるのでsidechainは本分析の対象外となります。<br>（Sidechainが何か知りたい方は一番下の「Q＆A」章をご参照ください）</p><h3><strong>フローチャート1（取引の柔軟性、取引内容の隠蔽性）</strong></h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/652/1*NsMX2lK0NzUfHIx6e-Dubg.png" /></figure><p>上記はユーザの要望によってどのチェーンを選択するべきかを表した図です。取引の柔軟性、取引内容の隠蔽性という観点から以下のような分岐を設けています。</p><p><strong>・分岐１：Payment?<br></strong>シンプルな各種トークンの支払い・Transferか、もしくはオプション・先物・デリバティブなどの金融取引、流動性プールや自動市場作成（AMM）モデルなどを使用したより複雑な取引かという分岐です。<br><strong>・分岐２：P2P(OTC)?<br></strong>1:1の取引かもしくは、N:Nの取引や特定の相手を指定しない流動性プールや自動市場作成（AMM）モデルなどを使用したより複雑な取引かという分岐です。ユーザ2者間で何かしらの合意を行い合意内容に応じた取引を行う場合は前者にあたります。Uniswapのような分散型取引所（DEX）での取引は後者に該当します。<br><strong>・分岐３：Footprint OK?<br></strong>ブロックチェーン上に記録された内容から取引内容が判断できるか否かの分岐です。マイナーや第三者機関から検閲をされたり、フロントランニングなどに使用されたりしうる点を気にするか否かという分岐です。</p><p>分岐のゴールが６つ設けられておりますが、上に行くほど取引の柔軟性は高く、右に行くほど取引内容の隠蔽性は高くなります。</p><p>以下でそれぞれの分岐ケースについて説明します。</p><p><strong>・Simple Payment cases</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/458/1*JpWb5USfvtoStoH0FB79JQ.png" /></figure><p>まずはシンプルなpaymentについて見ていきましょう。PaymentでFootprintを気にしない場合はBitcoin、Ethereumどちらでも取引が可能ですが、Footprintを最小限にする方法としてはBitcoinおよびEthereumの L2上での支払いが有効です。（詳細は以下フローチャート２で触れます）</p><p>こちらは支払いの都度L1へ記録する必要がないのでTx Feeも抑えることが可能です。L1へ記録をしない代わりに、ユーザはL2取引履歴は全て自身の責任でローカル環境などに保管する必要があります（なくすと最悪L1 に資産を戻せなくなります）。</p><p>ここで保管する情報は通常walletが保管する「鍵」とは異なるものなので、世の中に広まっているNon custodial wallet（例えばTrezor、Ledger、Metamask、Electrum）で汎用的に保持できるようなものではない場合があり、その場合はユーザは特定のL2専用のwalletを保持する必要があります。</p><p><strong>・P2P contract cases</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/900/1*ZQzO4DSgxYbX4IPRVequkg.png" /></figure><p>Paymentより複雑なP2P（OTC）取引の場合「Footprint OK?」の回答で適したチェーンが異なります。</p><p>ユーザーがFootprintを気にする場合はBitcoin上のOff-chain contractに該当します。これは当事者間で合意した契約内容についてチェーンの外側で定義（実装）を行い、最終的な結果（決済）のみをオンチェーンで実行します。契約内容はチェーン上から識別できないので契約当事者以外はその契約内容および契約がされてたことすら気づくことができません。L1へ記録をしない代わりに、ユーザはL2取引履歴は全て自身の責任で保管する必要があります（なくすと最悪L1 に資産を戻せなくなります）。</p><p><strong>・Flexible Contract cases</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/640/1*XSplAVQnznNQR1VKKpZd8Q.png" /></figure><p>さらに複雑な取引の場合、最も有効なのがEthereum L1上にデプロイされたDeFiやDEXプラットフォームを使用することです。これらはCotnractの実行にL1（Validator）の計算実行を必要とするため、Gas(Fee)はその分高くなります。その回避策としてL2(Roll up)上での汎用的なコントラクトの実装が現在進められています。<br>上記のL1、L2（roll up）どちらでもFootprint（契約の内容）はチェーン上に記録されます。</p><p>また、Footprint（契約の内容）をチェーン上に残さないような取引としては、現時点では実行不可です。ZK-contractやzk-zk rollupなどという名称で現状Ethereum L2上で<a href="https://aztec.network/blog/aztec-fast-privacy-with-zk%C2%B2-rollup/">実装検討</a>がされています。</p><h3><strong>フローチャート１の結果の分析（取引の柔軟性、取引内容の隠蔽性の観点）</strong></h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/537/1*JavAsI9GOGbi4pcP7XC5oQ.png" /></figure><p>上記はフローチャートの各結論をピックアップした表です。</p><p><strong>上に行くほど取引の柔軟性は高くなり、特にN:Nの取引や特定の相手を指定しない流動性プールや自動市場作成（AMM）モデルなどを使用したより複雑な取引にはEthereum上での実行が有効である</strong>ことが見て取れます。</p><p>また右に行くほど取引内容の隠蔽性は高くなります。取引の隠蔽性が高くなるということは<strong>取引はチェーンの外側で定義および実行されることとなり、L1に記録するデータやL1のValidatorの計算コストを下げることにも繋がりますが、その反面、取引の定義や実行などをユーザ自身が行う必要があります。<br>特にBitcoinはこのようなユーザ要件を前提としたP2P paymentを拡張したLightning Networkの開発が盛んです。</strong></p><p>以上をまとめると、<strong>Ethereumでは取引の隠蔽性はある程度落としてその代わりにユーザへの負荷を抑えたフレキシブルな取引が（左上）中心であるのに対してBitcoinでは基本的に取引内容の隠蔽性を重視し、ユーザへの負荷をある程度前提にしたP2P取引（特に支払い）が中心である</strong>と言えます。</p><h3><strong>フローチャート2（</strong>フローチャート１の結果に<strong>分岐を追加）</strong></h3><p>上記のフローチャート１の６つの結論にさらに「Can you keep your node online?」の分岐を追加し、より詳細なフローチャートを作成します。<br>この質問は、ユーザが取引を行なっていない間もブロックチェーンの状態を常に監視するようなインフラを備えているかを表しており、<strong>要件を満たすためには理想的にはチェーンと同期したフルノードを保持する必要があるのでユーザにとっては非常に高いハードルになります。</strong></p><p>Ethreumフルノード運用のサービス（例えばAlchemyやPublic nodeなど）やLightning Costodial wallet(LN サービスプロバイダーが主に提供している)などを使用することでユーザが自身の負荷を下げることは可能ですが、これはサービス提供者への信頼が前提になるので今回の場合は対象外になります。</p><p><strong>・Simple payment Cases</strong></p><p>ユーザはL1で支払いを行う際はオフラインで問題ないです（分岐なし）</p><p><strong>・Off-chain payment Cases</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/381/1*IcmN0lKKgkD2O2x5tvrT-A.png" /></figure><p>Paymentに特化した技術としてBitcoin L2のLightning Networkがあります。Ethereum L2としては（現在はあまり開発の主流ではないかもですが）Plasmaが挙げられます。<br>どちらも取引の履歴をチェーンに記録せずにユーザーがローカルで保持し、任意のタイミングでローカルで保持しているステートをL1に反映することで資産をL2からL1に移すことが可能です。<br><strong>ただしLightning NetworkとPlasmaの場合、L1へ資産を移す際にユーザの提出したステートが正しいか検証することはできません。そのため、ユーザは自分自身のステートが他者の不正な提出などによって不正な状態でL1に反映されていないかブロックチェーンを監視し、不正があった場合に対応をする必要があります。これがユーザがノードを常にオンラインにし続ける必要がある理由です。</strong></p><p><strong>取引の隠蔽性はある程度落としてその代わりにユーザへの負荷を抑えたフレキシブルな取引が（左上）主流であるEthereumのプロジェクトの中で、Plasmaはその逆ベクトルを進んでいるプロジェクトということもできるかと思います（それゆえに開発の主流ではないかと思われます）</strong></p><p><strong>基本的に取引内容の隠蔽性を重視し、ユーザへの負荷をある程度前提にしたP2P取引（特に支払い）が中心であるBitcoinではLightning Networkはその思想をそのまま受け継いだL2技術と言えるでしょう（それゆえに現状Bitcoin L2開発技術の主流になっています）</strong></p><p>また常にオンラインであることをユーザに強要しない特有のプロジェクトとしては<a href="https://intmax.io/">Intmax</a>があります。<strong>Intmaxは支払いに特化したEthereumのL2技術で支払いの時以外にはユーザにオンラインである必要を問いません。</strong>この技術では取引を行ったユーザのアカウント情報はL1に定期的に記録されますが、その内訳は記録されません。<br>これはユーザへの負荷を抑え、かつ取引の隠蔽性を重視した非常にユニークなプロジェクトだと思います。</p><p><strong>・On-chain Contract cases</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/403/1*IAGOHhbbx6vf8fPYsfJXOw.png" /></figure><p>N:Nの取引や特定の相手を指定しない流動性プールや自動市場作成（AMM）モデルなどを使用したより複雑な取引は、ユーザにオンライン要求を強制しないEthereum L1上のDeFiやDEXアプリケーションを使用した実行が主流です。</p><p>まだ研究段階でポピュラーなサービスはないですが、将来的にはEthereumのL2ソリューションであるRollup上に構築されたDeFiやDEXアプリケーションを使用して実行が主流になる可能性があります。</p><p>Rollupはoperatorと呼ばれるエンティティがユーザの取引の検証、実行、ステートの更新をチェーンの外側で実行し、定期的にそれらを圧縮して（しばしば「Blob」と呼ばれる）L1に記録することでL1でのトランザクションの実行と保管のコストを下げるL2ソリューションです。ユーザは資産をL1のスマートコントラクトにロックし、以降の取引はL1にブロードキャストするのではなくoperatorに渡すことで取引を継続的に実行できます。</p><p><strong>Rollup operatorはroll upユーザの資金を奪うことはできず、万が一Operatorが消滅した場合にもユーザは自分自身のL2上のステートをL1上で証明することでOperatorに頼らずに資産をL1に退避することができます。</strong></p><p>Roll upは大きくOptimistic rollup、ZK Rollupの２つに分類されます。</p><p>Optimistic rollupはL1ではoperatorが提出したBlobの中身（つまりトランザクション）が正しく検証、処理されているかは検証しません。</p><p>オペレータが不正をした際にはユーザはその不正を証明することで、ステートを再度正しい状態に更新させることが可能です。同時にオペレータには不正に伴うペナルティが与えられます。</p><p>一方ZK rollupはOperatorはBlobと共に、取りまとめたトランザクションを検証、実行した証拠をZKPとしてL1に提出します。L1で定義されたコントラクトでそのZKPが検証されOKだったものが記録されます。</p><p>つまり、<strong>Rollup operatorが提出したBlobが正しいかをユーザ自身が検証するのか、L1にデプロイされたコントラクトが検証するのかが両者の大きな違いになります。</strong></p><p><strong>この違いはチェーンの監視が必要なOptimistic rollupと不要なZK Rollupとして上記のフローチャートの分岐に現れてきます。</strong></p><p>なお、Rollup operatorが消滅した場合にはユーザはL1に資産を退避する必要がありますが、ロールアップの最新の状態を回復するのに十分なトランザクション データは、必要に応じてダウンロードできるように公開する必要があります。（これは「Data availability」と言われる要件です）</p><p>現状のrollupはトランザクションデータ（のうち必要最小限の情報）をcall dataとしてL1に保存しています。これがRollup上取引の内容がFootprintとして残る理由です。</p><p><strong>・P2P Off-chain Contract</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/501/1*OqShq5_q_VibwKM7YllceQ.png" /></figure><p>P2P Off-chain Contractは契約の内容はユーザー間で合意し、その内容はチェーンに記録せずにユーザーがローカルで保持します。契約者以外はその内容をブロックチェーン上から判別することはできません。</p><p><strong>Discreet Log Contracts</strong></p><p>代表的なものはBitcoin上で実行される<a href="https://bitcoinops.org/en/topics/discreet-log-contracts/">Discreet Log Contracts</a>（DLC）です。</p><p>DLCは2者間でデリバティブなどの金融取引を可能とする技術です。ユーザ以外に特定のイベント（BitcoinUSD spot価格など）の結果を発表するオラクルが必要ですが、オラクルはユーザの取引の内容だけでなく取引の有無さえを知る必要はありませんし、ユーザの資金を奪うこともできません。ユーザがクライアントをオンラインにする必要は、契約締結時と契約満期時の決済を行うタイミングのみです。CryptoGarageはこの技術開発を行っており、ライブラリは<a href="https://github.com/p2pderivatives/rust-dlc">こちら</a>です。</p><p><strong>Discreet Log Contracts on Lightning</strong></p><p>また、Lightning Network上のダイレクトチャンネルで繋がっている２者は、DLC用のチェネルをセットアップし、契約施行時にfeeを払うことなく取引を継続的に実行可能です。（詳細は<a href="https://medium.com/crypto-garage/dlc-on-lightning-cb5d191f6e64">こちら</a>）これはLightning Networkと同様、相手が不正なステートでL1にexitしないかブロックチェーンを監視する必要があるのでユーザは常にオンラインでブロックチェーンを監視する必要があります。</p><p><strong>BitVM</strong></p><p>BitVM はBitcoin上でチューリング完全な契約を実現する提案です。契約の内容はユーザがオフチェーンで定義を行います。</p><p>ただし、現状Ethereum L1で実装されている様々な契約をすぐにBitcoin上で実現するような特効薬（a silver bullet solution）ではないことは強調されています。理由としては以下の通りです。</p><p>・契約は2-party間に限られる</p><p>・２partyには多くの計算量およびインタラクションを要する（1つの契約を実行するにあたりお互いが交換および保持する情報は数百MB〜数GBになる）</p><p>より詳細な解説記事は<a href="https://medium.com/crypto-garage/bitvm%E3%81%AE%E8%A7%A3%E8%AA%AC-f05eb1bf3bce">こちら</a>をご覧ください。</p><h3><strong>フローチャート２考察（取引の柔軟性、取引の隠蔽性、ユーザー負荷観点）</strong></h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/530/1*7TC2IJji5IfLiCWLeBsr6Q.png" /></figure><p>ここまでフローチャートで記載された各取引についてまとめると上記の三次元のグラフになります。</p><p><strong>L2でEthereumで現状、最も開発が盛んに勧められているのは取引の隠蔽性より取引の柔軟性に特化したrollup、Bitcoinはプライバシーを重視したP2P paymentであるLightning Networkです。ともにEthereum、BitcoinのL1の設計思想を受け継いでいると言えます。</strong></p><p><strong>また、Ethereum上でシンプルな機能に絞りプライバシーを重視したIntmaxやPlasma、Bitcoin上でP2Pの匿名性を保持したままより複雑な取引を行うDLCやBitVMは上記とは異なる点に着目していることがみて取れると思います。</strong></p><p>取引の柔軟性と隠蔽性の両方を兼ね備えた取引はZK-contractやzk-zk rollupなどという名称で現状Ethereum L2上で<a href="https://aztec.network/blog/aztec-fast-privacy-with-zk%C2%B2-rollup/">実装検討</a>がされているようですが、このテーマはまた発展途上であり面白い内容であると思います。</p><p><strong>BitVMのようなP2P取引をN:Nに拡大して柔軟性と隠蔽性の両方を兼ね備えた取引を実現する場合は、ユーザ間のインタラクション数が課題になると思われます。<br>またrollupのような信頼を最小限に抑えた取引のコーディネータを使用して柔軟性と隠蔽性の両方を兼ね備えた取引を実現する場合は、コーディネータがいかに取引内容を把握せずにコーディネーションできるか、コーディネーターが消滅した際にいかにユーザが取引を続行もしくは強制終了できるかが課題になるかと思われます。</strong></p><h3><strong>まとめ</strong></h3><p><em>“A Peer-to-Peer Electronic Cash System”</em>であるBitcoin、<em>“generalized transaction based state machine concepts”を実現する</em>Ethereum、それぞれ独自の設計思想を持つ２つのチェーンは、その設計思想を受け継いだスケーリングソリューション（Lightning Network on BitcoinやRollup on Ethereum）およびそれとは少し異なる独自の思想を入れた提案が混在していることが分かりました。</p><p>また、どちらのチェーンでも現状は「取引内容を秘匿するフレキシブルな契約の実現」は現状ではされていないことも見てとることができました。</p><p>現状ブロックチェーン上では様々な提案が日々されています。それらの膨大な情報に振り回されないためにも、例えば今回のような「ユーザ目線」などの簡易な分類軸を元に考えてみることも１つの方法かなと思いました。</p><h3><strong>Q＆A</strong></h3><p>ここまでの分析はかなり分析要素を簡略化した内容であるため、読者の皆さんにはいくつか疑問が挙がっているかと思われます。以下に想定されるQ＆Aを記述します。</p><p><strong>Q1.LiquidなどのSidechainはどこに分類されますか？</strong></p><p>SidechainとはMainchain（例えばBitcoinやEthereumなど）の側鎖として機能するチェーンです。ユーザはMainchainからsidechainへ資産を移動することで、より高速かつ低いコストで取引が可能です。<br>SidechainはMainchainとは異なるコンセンサスアルゴリズムを備えており、 ブロックの更新権限者をより中央集権化させることにより性能を上げています。<br>理論上、この更新権限者が不正や結託等によりSidechain上のユーザの資産を奪う、もしくは凍結すること可能なため、本分析では対象外としています。</p><p>※ （12/28追記）<a href="https://twitter.com/nunocloth">nuno</a>さんよりご指摘いただいたので修正を加えております、ありがとうございます！<br>PolygonをLiquidと同じsidechainとして記載していましたが少し誤解を招く恐れもあったため追記しています。<br>PolygonはPlasmaとして設計されており、Polygonネットワークが万が一停止した場合でもユーザは資産を保持している証拠をEthereum L1に提出して自身の資産を移動させることが可能です。ただし、これはMATICに限った話であり、ERC20トークンなどは不可能です。よって、Polygonも今回の分析対象外とします。</p><p><strong>Q2.mixingなどの秘匿技術が出てきていませんが？</strong></p><p>本分析ではあくまで取引に伴いネイティブに隠蔽性が実装されているかに着目しています。取引実施の際にその機能特性として取引が秘匿されることと、「秘匿」を主の目的とした取引自体を実施することは第三者からの見え方や検閲などのリスクはそれなりに異なると個人的には思うので今回は「秘匿」自体を目的とした技術は除外しました。</p><p><strong>Q3.ValidiumなどのDAに着目した技術の分析がありません</strong></p><p>本分析では対象外です。理由は、十分に分散していないOperator、Validatorなどを使用する際にはそれらが不正や結託等によりユーザの資産を凍結することができない（ユーザが自力で資金を取り返すことができる）技術選定を前提としているためです。</p><p><strong>Q4.セキュリティの観点がありません</strong></p><p>おっしゃる通りです。安全性においては、ベースとなる暗号プリミティブ自体の安全性、ユーザが行う取引の内容や鍵の管理方法、理論をベースに実装されたソフトウェアの品質やその管理体制など、様々な要因が関係するのでこの大きな括りでの安全性の比較は不可能なため割愛しています。</p><p><strong>Q5.AccountモデルとUTXOモデルでそもそもプライバシーが違う</strong></p><p>おっしゃる通りです。「取引内容とユーザの紐付け」という観点ではアカウントに取引内容や残高が紐付くモデルと、使用されていない資金の断片とそのオーナーが存在するUTXOモデルとでは紐付けのしやすさが異なります。<br>今回はあくまで「取引内容の証跡」という観点での分析をしているので上記の内容は対象外としております。</p><p><strong>Q6.Atomic Swapは？</strong></p><p>Atomic Swapは広義の意味でのpaymentと捉えています（当事者間の合意による2つのpaymentの組み合わせ）各paymentの利便性とプライバシーはそれぞれswapする資産が載っている技術（例えばLightning NetworkとBitcoin L1など）のそれに依存します。</p><p><strong>Q7.Bitcoin上で様々な契約を実現するCovenantsの話がない</strong></p><p>Covenantsは、Bitcoinに新たなオペコードをアクティベートする（つまりソフトフォークする）必要があり、それがいつ実現するのか（はたまたしないのか）はまだまだ未知のため、今回は対象外にしています。</p><p><strong>Q8.Bitcoin上で任意のトークンの扱いについての話がない</strong></p><p>すいません、端折りました。<br>Bitcoin上でトークンを扱うプロジェクトはたくさんあります。現在主流なものはRGB、Taproot Assets Protocolなどです。<br>これらはトークンの種別や量などをUTXOのどこかしらに組み込みますが基本的にその種別や量などの内容は取引当事者しか識別できません。<strong>Bitcoin上でアセットを扱う場合でも取引の隠蔽性を重視したP2P取引という思想を（基本的に）そのまま受け継いでいるとも言えます。</strong>またLightning Channelを活用しL2でアセット取引を行う構想もあります。<br><strong>理論的にはBitcoin上の取引は扱うものがネイティブアセットでもBTCでもその他の任意のアセットでも行えると思います。（開発の工数は当然上がるので実現するのは先だと思われますが）</strong></p><h3>最後に</h3><p>全然簡潔にまとめられませんでした。苦笑</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=5704a749fd79" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/bitcoin%E3%81%A8ethereum%E3%81%AE%E5%91%A8%E8%BE%BA%E6%8A%80%E8%A1%93%E3%82%92-%E3%81%AA%E3%82%8B%E3%81%B9%E3%81%8F-%E3%82%B7%E3%83%B3%E3%83%97%E3%83%AB%E3%81%AB%E6%95%B4%E7%90%86%E3%81%99%E3%82%8B-5704a749fd79">BitcoinとEthereumの周辺技術を（なるべく）シンプルに整理する。</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[BitVMの解説]]></title>
            <link>https://medium.com/crypto-garage/bitvm%E3%81%AE%E8%A7%A3%E8%AA%AC-f05eb1bf3bce?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/f05eb1bf3bce</guid>
            <category><![CDATA[offchaincontract]]></category>
            <category><![CDATA[bitcoin]]></category>
            <category><![CDATA[bitvm]]></category>
            <dc:creator><![CDATA[Ichiro Kuwahara]]></dc:creator>
            <pubDate>Thu, 09 Nov 2023 23:51:17 GMT</pubDate>
            <atom:updated>2023-11-09T23:51:17.536Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*DwZB5QQNd5vsZ_REDcTiYw.jpeg" /></figure><h3>BitVMとは?</h3><p>BitVMはRobin Linusにより<a href="https://bitvm.org/bitvm.pdf">提案された</a><strong>チューリング完全なビットコイン契約を実現</strong>するコンピューティング・パラダイムです。</p><p>Bitcoinはスクリプト言語をチューリング不完全にしており、VMベースのチェーンで実装されているような任意のチューリング完全なコントラクトを実装するのが難しいとされていました。</p><p>過去にもチューリング完全なコントラクトをBitcoin上で実現する提案は、Bitcoinに新たなオペコードをアクティベートする（つまりソフトフォークする）必要がありましたがBitVMは<strong>ソフトフォークを必要としない</strong>点が今までの提案と異なる点です。</p><p>ただし、<strong>現状VMベースのチェーンで実装されている様々な契約をすぐにBitcoin上で実現するような特効薬（a silver bullet solution）ではない</strong>ことは強調されています。理由としては以下の通りです。</p><p><strong>・契約は2-party間に限られる<br>・２partyには多くの計算量およびインタラクションを要する（1つの契約を実行するにあたりお互いが交換および保持する情報は数百MB〜数GBになる）</strong></p><p>このような制約はあるものの、ソフトフォークが不要な提案として開発者の注目を集めています。</p><p>以降は、とある任意の式を満たす解を知っていると主張するProverと、その主張の真偽について検証するVerifier間で資金をお互いに供託し、その資金の取り分についての契約をする方法について記述します。<br>両者が協力的である限りにおいては、どんな契約内容でも実行可能ですが、Proverの主張が正しくないとVerifierが判断した場合には「Challenge and Response」（のちに詳しく触れます）が開始され、主張が正しくないことが判明した場合はVerifierがProverの資金を没収するような仕組みです。</p><p>まずはそのBitVMの仕組みを理解する上での予備知識について解説します。</p><h3>予備知識</h3><p><strong>⚫論理回路(Logic Circuits)</strong><br>プログラミング言語で記述されたコードはコンパイラやインタープリンタなどを使用してバイナリコード（0と1の羅列）に変換されます。バイナリコードはプロセッサによって解読され論理回路を使用して命令が実行されます。論理回路の代表例としてはANDゲート、ORゲート、NOTゲート、NANDゲートなどがあります。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/675/0*OsoPhZcpYM_zbqEJ" /></figure><p>中でもNANDゲートはそのほかのゲートを全て表現できるので「万能ゲート」と呼ばれています。つまり任意の計算式は理論的に全てNAND回路のみで表現が可能です。</p><p>論文の中では、便宜上NANDゲートのみが使用されています。（以下この回路を「バイナリ回路」と呼びます）以下の図はA,B,C,Dをinputとするバイナリ回路です。Proverは、全てのinputを知っていることを証明し、Verifierが検証します。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*eF3lN5tofTf4-iU8" /></figure><p><strong>⚫️OP_NAND<br></strong>NANDゲートはBitcoinですでに実装されているOpcode、OP_BOOLANDおよびOP_NOTをセットで使用することで実現可能です。簡略化のためにこれをOP_NANDとして記述します。</p><p><strong>⚫️Bit Value Commitment</strong><br>以下はProverが各NANDゲートのinput,outputの値（0 or 1）にコミットするためのスクリプトです。hash1のPreimageを提供すればスタックには1がプッシュされ、hash0のPreimageを提供すればスタックに0がプッシュされます。以下簡略化のためにこれをOP_BITCOMMITMENTと記述します。</p><pre>OP_IF<br>OP_HASH160<br>&lt;hash1&gt;<br>OP_EQUALVERIFY<br>&lt;1&gt;<br>OP_ELSE<br>OP_HASH160<br>&lt;hash0&gt;<br>OP_EQUALVERIFY<br>&lt;0&gt;<br>OP_ENDIF</pre><p><strong>⚫️Binary Gate Commitment</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/84/0*L4ehZ_75Bx6EqfjM" /></figure><p>Proverは上記OP_NANDとOP_BITCOMMITMENTを組み合わせることでBinary Gateにコミットするスクリプトを構築します。以下はNAND1にコミットするスクリプトの例です。</p><pre>// Reveal Preimage of hashE0 or hashE1<br>&lt;hashE0/1&gt;<br>OP_BITCOMMITMENT<br>OP_TOALTSTACK<br>// Now the bit value of &quot;E&quot; is on the stack<br>// Reveal Preimage of hashB0 or hashB1<br>&lt;hashB0/1&gt;<br>OP_BITCOMMITMENT<br>OP_TOALTSTACK<br>// Now the bit value of &quot;B&quot; is on the stack<br>// Reveal Preimage of hashA0 or hashA1<br>&lt;hashA0/1&gt;<br>OP_BITCOMMITMENT<br>OP_TOALTSTACK<br>// Now the bit value of &quot;A&quot; is on the stack<br>//<br>// Verify that &quot;A NAND B == E&quot;<br>//<br>// Read &quot;B&quot; from alt stack<br>OP_FROMALTSTACK<br>#compute A NAND B<br>OP_NAND<br># Read &quot;E&quot; from alt stack<br>OP_FROMALTSTACK<br>#Check A NAND B == E<br>OP_EQUALVERIFY</pre><p>以下3つの値が提供されると、A、B、Eの3組の値（それぞれ0か1）がスタックにプッシュされ、A NAND B == E が成り立つ場合、アンロックが可能となります。</p><pre>・Preimage of HashA0 or HashA1<br>・Preimage of HashB0 or HashB1<br>・Preimage of HashE0 or HashE1</pre><p><strong>⚫️Challenge and Response</strong></p><p>Challenge and ResponseはVerifierがProverの主張が正しいことに同意しない場合に 開始されます。主張の矛盾が確認された場合、Verifierは Prover の資金を差し押さえることができます。</p><p>Verifierはバイナリ回路から1つのゲートを選択し、Proverはそのinputとoutputを公開します（これを「ゲートを開く」と呼びます）。<br>両者は、Proverの主張の矛盾が明らかになるか、Verifierが可能な数のChallengeをやり尽くすまで、このプロセスを数回繰り返します。</p><p>あるゲートが開かれたときに「D=1」と主張したProverが、後で別のゲートが開かれたときに「D=0」と主張した場合、そのProverは「曖昧な供述」をしたことになり、VerifierはProverの資金を差し押さえることができます。<br>またゲートを開く要求された際に、Proverが過去の主張と矛盾した回答をせざるを得なくなり、ゲートを開くことを拒否した場合もVerifierはProverの資金を差し押さえることができます。</p><p>なお、Proverはすべてのゲートを開く必要はありません。以下の例では、VerifierはProverにNAND7、NAND1、NAND3、NAND6、NAND5を順番に開くように要求しています。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/993/0*YGL0DKBabcz_N3nL" /></figure><p>最初にNAND6を開くように要求されたとき、Proverは「I=1」と主張したとします。しかし、その後、NAND1、NAND3、NAND6、NAND5を開くように要求されると、Proverは「I=0」という矛盾した回答をせざるを得なくなります。<br>このようにVerifierはProverの回答に応じて戦略的にゲートを選択することで効率的に主張を検証することができます。</p><p><strong>⚫️Challenge Taptree and Response Taptree</strong><br>Taptreeは、両パーティがChallenge and Responseスキームにコミットするために使用されます。Taptreeは、スクリプトをleafとして構成されるMerkletreeであり、ルート(Taproot)を鍵のtweakに使用することで、Taptree inner key(キーパス)またはスクリプト(スクリプトパス)のいずれかを使用して出力をアンロックできます。</p><p>以下の例では、VerifierはChallenge Taptreeのアンロック条件を公開することでGate7を選択し、VerifierはResponse Taptreeのアンロック条件を公開することでGate7を開いています。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/841/0*WELLsAWwn7AMS-4U" /></figure><p>Verifierが同じ変数に対して異なる値を公開した場合（例：E=0 &amp;&amp; E=1 ）、Verifierの主張は偽と判明し、Verifierはすべての資金を得ることができます。このモデルは、以下のEquivocations Taptreeによって実現されています。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/436/0*9KLouqTvISdWPYO6" /></figure><p>以上で予備知識の説明は終了です。<br>ここまでで私たちは、契約者はビットコインのスクリプトを組み合わせてバイナリ回路にコミットし、Taptreesを用いてChallenge and Responseにコミットすることを学びました。<br>次のセクションでは、BitVMプロトコルの詳細を説明します。</p><h3>BitVMプロトコル詳細</h3><p>以降で、とある任意の式を満たす解を知っていると主張するProverと、その主張の真偽について検証するVerifier間でBitVMを用いて契約をする方法について記述します。</p><p><strong>1. バイナリ回路構築<br></strong>契約内容をプログラミング言語で実装、コンパイルし、巨大なバイナリ回路にします。Proverはoutputがtrueとなるようなinputを知っていることを主張しています。</p><p><strong>2.トランザクション構築、事前署名<br></strong>ProverとVerifier間で、1.で構築したバイナリ回路およびChallenge and Responseにコミットするトランザクションを構築し事前署名を行います。</p><p><strong>3.契約履行<br></strong>両者は下図 Tx1 に署名し、ブロードキャストして資金をロックします。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*cSdgyzS6XhAOXBsEL0Bz1Q.png" /></figure><p>Tx1は既にブロックに取り込まれていますが、Tx2～Tx4はまだブロードキャストされていません。Tx2とTx4はVerifierが保持し、Tx3はProverが保持しています。</p><p>上の図は論文に記載されているオリジナルの提案とは異なることは要注意です。上図では、最初のトランザクションの出力は2つに分割され、sighasg_allが事前署名に使用されています。<br>出力が分割されない場合、使用される可能性のあるすべてのタップリーフが事前署名されなければなりません。詳しくは<a href="https://twitter.com/n1ckler/status/1711479253387051388">こちら</a>をご覧ください。</p><p>VerifierがProverの主張を正しいと認めた場合、Verifierは「4.Challenge &amp; Response」ステップをスキップし、「5. 決済」ステップに進みます。VerifierがProverの主張を正しくないと考える場合、「4.Challenge &amp; Response」ステップに進みます。</p><p><strong>4.Challenge &amp; Response<br></strong>VerifierはChallenge Taptreeのアンロック条件を公開することでゲートを選択し、 ProverはResponse Taptreeのアンロック条件を公開することで、選択されたゲートを開きます。<br>このやりとりはオフチェーンで実行されるのが理想的です（オンチェーンで実行することも可能です）。<br>両者は、Proverの主張の矛盾が明らかになるか、Verifierが可能な数だけチャレンジをやり尽くすまで、このプロセスを数回繰り返します。</p><p>以下は、両者がチャレンジとレスポンスをオフチェーンで2回繰り返し、矛盾が発覚した例です。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*CnjAoARk1UfzYH2fouW21w.png" /></figure><p>最初のチャレンジでは、VerifierはNAND1ゲートを選択し、Proverはその入力と出力(A=1, B=1, E=0)を公開しています。2番目のチャレンジでは、VerifierはNAND4ゲートを選択し、Proverはその入力と出力(E=1,F=1,H=0)を公開しています。<br>Proverは、1回目はE=0、2回目はE=1という一貫性のない応答をしていることにに注意してください。Verifierは、Proverが矛盾した回答をしたため、「5. 決済」ステップに進み、Proverの資金を差し押さえます。</p><p><strong>5.決済<br></strong>Verifierは、「3.契約履行」ステップでProverの主張が正しいと認めた場合、「4.Challenge &amp; Response」をスキップします。両者が協力的であり契約内容に合意する限り、2 of 2の署名でどのような内容でも決済は可能です。</p><p>「4.Challenge &amp; Response」ステップで、例えば1度目はE=0、2度目はE=1のようにProverが矛盾した応答をした場合、Verifierは、Equivocations Taprootアドレスのアンロック条件であるpreimage(E=0)とpreimage(E=1)を取得します。<br>Verifierは、これらを用いて以下の通りTx6をブロードキャストすることで、Proverの資金を取得します。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*CUcDqA7WjON4R_0vu56uMQ.png" /></figure><h3>更なる発展について</h3><p><strong>・効率を重視したより高度なOpcode</strong><br>Robin Linusは、論文では議論を簡潔にするためにNANDのみを使用しており、より効率を重視したOpcodeについて以下のように述べています。</p><p><em>実際には、利用可能なビットコインスクリプトのオペコードをすべて使用することで、NANDのみを使用する場合よりもオンチェーンTXを10倍～100倍小さくできる。<br>In practice using all the available bitcoin script opcodes makes onchain TXs 10x — 100x smaller than when using only NANDs.</em></p><p>現状、 u32 addition、u32 xor、u32 rotationsなどの<a href="https://github.com/BitVM/BitVM/tree/main/opcodes">高レベルなOpcode</a>が作成されていいます。</p><p><strong>・より一般的な契約の実現<br></strong>提案されたモデルは2つのパーティーに限定されており、このモデルをN:Nまで発展させるには、さらなる研究が必要です。</p><p><strong>・Scriptless Script BitVM<br></strong>ZmnSCPxjは、HashとPreimageをポイントとスカラーに置き換えることで、「Scriptless Script BitVM」が実現可能かもしれないと<a href="https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2023-October/021997.html">述べています。</a>このトリックを使うと、Txサイズとオンチェーン・フットプリントを更に減らすこと可能です。</p><h3>最後に</h3><p>BitVMはソフトフォークなしでチューリング完全なビットコイン契約を可能にするプロジェクトです。<br>このプロジェクトに貢献したい方は<a href="https://github.com/BitVM/BitVM/tree/main">Repoがこちらにあります。</a>また、<a href="https://t.me/bitVM_chat">Telegramグループ</a>もありますので興味のある方は参加してみてください。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=f05eb1bf3bce" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/bitvm%E3%81%AE%E8%A7%A3%E8%AA%AC-f05eb1bf3bce">BitVMの解説</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Deep dive into BitVM -Computing paradigm to express Turing-complete Bitcoin contracts-]]></title>
            <link>https://medium.com/crypto-garage/deep-dive-into-bitvm-computing-paradigm-to-express-turing-complete-bitcoin-contracts-1c6cb05edfca?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/1c6cb05edfca</guid>
            <category><![CDATA[bitcoin]]></category>
            <category><![CDATA[offchain]]></category>
            <category><![CDATA[contracts]]></category>
            <category><![CDATA[bitvm]]></category>
            <dc:creator><![CDATA[Ichiro Kuwahara]]></dc:creator>
            <pubDate>Thu, 09 Nov 2023 07:25:10 GMT</pubDate>
            <atom:updated>2023-11-09T11:41:21.427Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*DwZB5QQNd5vsZ_REDcTiYw.jpeg" /></figure><h3>What is BitVM?</h3><p>BitVM is a <em>“Computing paradigm to express Turing-complete Bitcoin contracts”</em> <a href="https://bitvm.org/bitvm.pdf">proposed</a> by Robin Linus, which does not require a soft fork.</p><p>Bitcoin script is designed to be Turing-incomplete, making it impossible to implement arbitrary contracts like those implemented on VM-based chains. Previous proposals to realize Turing-complete contracts on Bitcoin required a soft fork to activate new opcodes. BitVM is different from these proposals as it does not require one.</p><p>Please note that it still has important limitations:<br>・Contracts are limited to those between two parties<br>・A significant amount of computation and interaction between the two parties is required (i.e., Hundreds of MB to several GB data interaction; local storage)<br>Despite these constraints, the proposal has spurred vibrant community debate.</p><p>The section below details how to establish contracts between a Prover, who asserts they know the answer of a specified problem, and a Verifier, who assesses the truth of that assertion.<br>As long as both parties are cooperative, they can jointly settle any contract.<br>If the Verifier does not agree that the Prover’s assertion is correct, a “Challenge and Response” scheme is initiated — this will be explained in detail later — and if the assertion’s inconsistencies are identified, the Verifier is entitled to seize the funds of the Prover.</p><p>Before touching on how BitVM works, we will provide some preliminaries.</p><h3><strong>Preliminaries</strong></h3><p><strong>⚫️Logic Circuits</strong><br>Code written in a programming language is converted into binary code (a series of 0s and 1s) by a compiler. The processor reads this binary code and executes instructions using logic circuits.<br>Typical examples of components that make up logic circuits include AND gates, OR gates, NOT gates, and NAND gates. NAND gates are called “universal gates” because they can be used to build up all other gates.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/675/0*OsoPhZcpYM_zbqEJ" /></figure><p>In the paper NAND gates are used only for the sake of the argument, to abstract away all the complexity of crafting efficient bitcoin scripts. We refer to this circuit as a “Binary Circuit”.<br>The author believes that <br><em>In practice using all the available bitcoin script opcodes makes onchain TXs 10x — 100x smaller than when using only NANDs.</em></p><p>The following figure shows a Binary Circuit with A, B, C, and D as inputs. The Prover claims that (s)he knows all inputs.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*eF3lN5tofTf4-iU8" /></figure><p><strong>⚫️OP_NAND<br></strong>Bitcoin’s existing Opcodes, OP_BOOLAND and OP_NOT can be combined to perform the functions of a NAND operation.</p><p>We refer to this combination of OP_BOOLAND and OP_NOT as “OP_NAND”.</p><p><strong>⚫️Bit Value Commitment</strong><br>The following is a script for the prover to commit to the input and output values (0 or 1) of each NAND gate: If the prover provides a preimage of hash1, `1` is pushed onto the stack. If the prover provides a preimage of hash0, `0`’ is pushed onto the stack.</p><p>We refer to these Opcode sets as “OP_BIT_COMMITMENT”.</p><pre>OP_IF<br>OP_HASH160<br>&lt;hash1&gt;<br>OP_EQUALVERIFY<br>&lt;1&gt;<br>OP_ELSE<br>OP_HASH160<br>&lt;hash0&gt;<br>OP_EQUALVERIFY<br>&lt;0&gt;<br>OP_ENDIF</pre><p><strong>⚫️Binary Gate Commitment</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/84/0*L4ehZ_75Bx6EqfjM" /></figure><p>The following is a script for the Prover to commit to a LogicGate (NAND1) by combining OP_NAND and OP_BITCOMMITMENT. When they provide the following three values, three sets of values (0 or 1), namely A, B, and E, are pushed onto the stack.</p><pre>・Preimage of HashA0 or HashA1<br>・Preimage of HashB0 or HashB1<br>・Preimage of HashE0 or HashE1</pre><p>If the statement A NAND B == E holds true, this script can be unlocked.</p><pre>// Reveal Preimage of hashE0 or hashE1<br>&lt;hashE0/1&gt;<br>OP_BITCOMMITMENT<br>OP_TOALTSTACK<br>// Now the bit value of &quot;E&quot; is on the stack<br>// Reveal Preimage of hashB0 or hashB1<br>&lt;hashB0/1&gt;<br>OP_BITCOMMITMENT<br>OP_TOALTSTACK<br>// Now the bit value of &quot;B&quot; is on the stack<br>// Reveal Preimage of hashA0 or hashA1<br>&lt;hashA0/1&gt;<br>OP_BITCOMMITMENT<br>OP_TOALTSTACK<br>// Now the bit value of &quot;A&quot; is on the stack<br>//<br>// Verify that &quot;A NAND B == E&quot;<br>//<br>// Read &quot;B&quot; from alt stack<br>OP_FROMALTSTACK<br>#compute A NAND B<br>OP_NAND<br># Read &quot;E&quot; from alt stack<br>OP_FROMALTSTACK<br>#Check A NAND B == E<br>OP_EQUALVERIFY</pre><p><strong>⚫️Challenge and Response<br></strong>Challenge and Response is initiated when the Verifier does not agree that the Prover’s assertion is correct. If the assertion’s inconsistencies are identified, the Verifier is entitled to seize the funds of the Prover.</p><p>The verifier selects one gate from the circuit, and the prover exposes the input and output (we refer to it as opening a Gate). Both parties repeat this process several times, until either an inconsistency is revealed, or the Verifier exhausted the space of possible challenges.<br>If the Prover claims that D=1 when one gate is opened, but later claims that D=0 when another gate is opened, the prover has equivocated and the Verifier is able to seize the funds of the Prover.</p><p>Note that the Prover is not required to open every Gate.<br>In the example below, the Verifier asks the Prover to open NAND7, NAND1, NAND3,NAND6 and NAND5 in order.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/993/0*YGL0DKBabcz_N3nL" /></figure><p>Initially, when requested to open NAND6, the Prover asserts “I=1”. However, subsequently when asked to open NAND1, NAND3, NAND6, and then NAND5, the Prover is compelled to give the contradictory response of “I=0”. When asked to open NAND6, if the Prover realizes that it will give a contradictory answer regarding the value of I and does not open it, the Verifier is able to seize the funds of the Prover after a certain period of time.</p><p><strong>⚫️Challenge Taptree and Response Taptree</strong><br>A Taptree is used for both parties to commit to the Challenge and Response scheme. A Taptree is a Merkle tree composed of scripts as leaves, and a root (the Taproot) that can be used to tweak a secret key, enabling the use of either a key (the key path) or a script within the Taptree (a script path) to unlock an output.<br>In the following example, the Verifier selects Gate7 by exposing the unlock condition of the Challenge Taptree and the Prover opens Gate7 by exposing the unlock condition of the Response Taptree.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/841/0*WELLsAWwn7AMS-4U" /></figure><p>If the Prover exposes a different value for the same variable (e.g. E=0 &amp;&amp; E=1 ), the claim of the Prover is false and the Verifier can get all funds. This model is realized by following Equivocations Taptree.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/436/0*9KLouqTvISdWPYO6" /></figure><p>So far we have learned that the Prover and the Verifier commit to logic gates using a combination of Bitcoin scripts and that Taptrees are used to commit to proof verification based on a Challenge &amp; Response protocol.<br>In the following sections, we will explain the details of the BitVM protocol.</p><h3><strong>BitVM Protocol Detail</strong></h3><p>The following is the flow of a contract using BitVM between the Prover who claims to know the value that satisfies some arbitrary equation and the Verifier.</p><p><strong>1. Circuit Construction<br></strong>The contract is implemented in a programming language and is compiled into a large Binary Circuit; the Prover claims that a certain set of Inputs given to the circuit evaluates to a certain Output.</p><p><strong>2.Transaction construction and Pre-signing<br></strong>A transaction is constructed and pre-signed between Prover and Verifier to commit to the Binary circuit input value proof and verification scheme.</p><p><strong>3.Contract execution<br></strong>Both parties sign and broadcast the Tx1 in figure below to lock their funds. Once the transaction is confirmed, the contract is executed.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*cSdgyzS6XhAOXBsEL0Bz1Q.png" /></figure><p>Tx1 is on-chain, while Tx2~Tx4 have not yet been broadcast. Tx2 and Tx4 are held by the Verifier and Tx3 by the Prover.</p><p>Please note that the diagram above differs from the original proposal.In the figure above, the output of the first transaction is divided into two parts and sighasg_all is used for pre-signing. If the output is not split, all tapleafs that may be used must be pre-signed. Please see <a href="https://twitter.com/n1ckler/status/1711479253387051388">here</a> for the details.</p><p>If the Verifier accepts that the Prover’s claim is correct, they skip the ‘4. Challenge &amp; Response’ step and proceed to the ‘5. Settlement’ step. If the Verifier thinks the claim of the Prover is incorrect, they proceed to the ‘4. Challenge &amp; Response’ step.</p><p><strong>4.Challenge &amp; Response<br></strong>The Verifier selects a gate of his choice by exposing the unlock conditions of the Challenge Taptree, and the Prover opens the gate by exposing the unlock conditions of the Response Taptree.<br>Ideally, this interaction is performed off-chain.(It can also be executed on-chain although)<br>Both parties repeat this process several times, until either an inconsistency is revealed, or the Verifier exhausted the space of possible challenges.</p><p>The following is an example of the Prover and Verifier repeating the Challenge &amp; Response twice off-chain and an inconsistency is revealed.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*CnjAoARk1UfzYH2fouW21w.png" /></figure><p>In the first Challenge, the Verifier selects the NAND1 gate, and the Prover exposes its input and output (A=1, B=1, E=0). In the second Challenge, the Verifier selects the NAND4 gate and the Prover exposes its Input, output(E=1,F=1,H=0).<br>Note that the Prover has an inconsistent response, E=0 the first time and E=1 the second time. Since the Prover has equivocated, the Verifier proceeds to the ‘5. Settlement’ step to seize the Prover’s fund.</p><p><strong>5.Settlement<br></strong>If the Verifier accepts that the Prover’s claim is correct in the ‘3. Contract Execution’ step, they skip the ‘4. Challenge and Response’ step. As long as both parties are cooperative, they can jointly settle any contract with a 2-of-2 signature.</p><p>If the Prover has an inconsistent response, in ‘4. Challenge &amp; Response’ step like E=0 the first time and E=1 the second time, The Verifier gets preimage(E=0) and preimage(E=1), which are conditions that Equivocations Taproot address can be unlocked.<br>The Verifier gets the Prover’s fund by broadcasting Tx6 as below.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*CUcDqA7WjON4R_0vu56uMQ.png" /></figure><h3><strong>Further development</strong></h3><p><strong>・More high-level opcode for efficiency<br></strong>Robin Linus states NANDs are used only for the sake of the argument, to abstract away all the complexity of crafting efficient bitcoin scripts.<br>He believes that in practice using all the available bitcoin script opcodes makes onchain TXs 10x — 100x smaller than when using only NANDs.<br>That’s why some <a href="https://github.com/BitVM/BitVM/tree/main/opcodes">more high-level opcodes</a> for stuff like u32 addition, u32 xor, u32 rotations are created.</p><p><strong>・More general contracts<br></strong>The proposed model is limited to two parties. More research is needed to develop this model to N:N.</p><p><strong>・Scriptless Script BitVM<br></strong>ZmnSCPxj <a href="https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2023-October/021997.html">stated</a> “Scriptless Script BitVM” by replacing hashes and preimages with points and scalars. Using this trick, we can reduce the Tx size and on-chain footprint.</p><h3><strong>Conclusion</strong></h3><p>BitVM is a project that enables Turing-complete Bitcoin contracts without soft forks.<br>If you would like to contribute, <a href="https://github.com/BitVM/BitVM/tree/main">here</a> is the Repo.Also you can discuss this topic in <a href="https://t.me/bitVM_chat">Telegram group</a>.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=1c6cb05edfca" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/deep-dive-into-bitvm-computing-paradigm-to-express-turing-complete-bitcoin-contracts-1c6cb05edfca">Deep dive into BitVM -Computing paradigm to express Turing-complete Bitcoin contracts-</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[DAO RESEARCH COLLECTIVE Series 1「分散化について（１）」]]></title>
            <link>https://medium.com/crypto-garage/dao-research-collective-series-1-%E5%88%86%E6%95%A3%E5%8C%96%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6-%EF%BC%91-f23f2e009fda?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/f23f2e009fda</guid>
            <category><![CDATA[dao]]></category>
            <category><![CDATA[bitcoin]]></category>
            <category><![CDATA[blockchain]]></category>
            <category><![CDATA[crypto]]></category>
            <dc:creator><![CDATA[Miho Hirashita]]></dc:creator>
            <pubDate>Tue, 28 Feb 2023 08:31:22 GMT</pubDate>
            <atom:updated>2023-03-13T15:08:56.678Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*BHd4LgiZo8L-hYkjYgrmZA.jpeg" /></figure><p>Crypto Garage Legalです。当社がブロックチェーンテクノロジーを実装する中で、「DAO（Decentralized Autonomous Organization)」への注目が集まり、存在感を増していることを感じています。ブロックチェーンテクノロジーの一つのキーワードとして「非中央集権型（Decentralized）」があり、非中央集権型のトレンドの中で、当社はサービスの提供者として何が求められるのか、また、何に対して責任を負うべきなのか、日々模索しています。</p><p>この度、ブロックチェーン技術が向かうトレンドを探る一つのヒントとすべく、DAOについて、情報発信していこうと思います。DAOについての理解や研究の成果を集めた「<a href="https://daocollective.xyz/">DAO RESEARCH COLLECTIVE</a>」のウェブサイトの記事の中から、著者から日本語の翻訳を当社ウェブサイトで公表してもよいとの許可を得たものについて、記事を順次アップしていこうと思います。</p><p>シリーズの初めとなる今回は、「分散化について」です。<a href="https://twitter.com/BLulinski">Bruno Lulinski </a>と<a href="https://www.cowrie-llc.com/">David Kerr</a>の共著である原文はイーサリアムにおける分散化をベンチマークに様々な角度で分散化とは何かを紐解いている大作で、引用している文献の多さは圧巻です。1回の記事にはまとめきれないため、記事を分割してアップしたいと思います。</p><p><em>～はじめに：DAO RESEARCH COLLECTIVE（DRC）とは～</em></p><p>その前に、まず、DAO RESEARCH COLLECTIVE（DRC）について紹介したいと思います。</p><p>DRCのfounder、<a href="https://twitter.com/c_spelliscy">Connor Spelliscy</a>は、DRCを次のように紹介しています。</p><p>”DAOは誕生して間もないため、コントリビューターはDAOを運営していくためのノウハウを持ち合わせていません。DAOのコントリビューターは現在、法律、ガバナンス、多様性、財務管理、税金、およびその他の問題を研究し始めていますが、その研究のスケーリングは遅く、その多くは特定のDAOコミュニティ内でサイロ化されています。</p><p>コミュニティの利益のために研究の成果を公表するやり方では、様々なプラットフォームで研究の成果が公表され、DAOの研究者や運営者が自分たちの組織のために意思決定しようとした際、大きな負担となってしまいます。</p><p>DAO Research Collective（DRC）は、DAOについての研究プロジェクトに対して資金を提供し、コミュニティのためにDAOに関する研究を集約・キュレーションし、研究者と運営者の交流を促進することでDAOの機能を加速させることを目的とした非営利団体です。</p><p>DRCは、</p><p>（1）プラットフォーム上でDAO研究を整理・キュレーションし、</p><p>（2）DAOにとって最も緊急の課題を特定し、関連する研究を収集し、</p><p>（3）研究者、運営者、政策立案者のコラボレーションを促進するイベントを開催すること</p><p>により、その目的を実現します。</p><p>私たちは、日本のDAOエコシステムの隆盛に特に期待しています。日本のDAOエコシステム、素晴らしいコミュニティと思慮深い政策立案者によって支えられているように見えます。私たちは、日本がDAOのリーダーになり、他の国々がすぐに真似をするようになると考えています。”</p><p>DRCのサイト内でまとめられている記事は素晴らしいのですが、さらに、記事の中で引用している文献・記事・投稿についても本当にためになるものが多く、紹介したいものばかりです。このシリーズの中で、参考になりそうなものをピックアップしていきますので、本稿をきっかけに、読者の皆さんが、より有益な情報に出会うお手伝いができればと思っています。</p><p>以下、今回の本題、<a href="https://daocollective.xyz/decentralization/">「分散化について」の記事</a>の日本語翻訳です。</p><h3>分散化について</h3><p><em>はじめに</em></p><p>分散化とは、計画や意思決定の責任が中央集権的な権力者によってなされるのではなく、その構成員に分散されているローカルな統治構造を歴史的に説明する概念です。「中央集権」と「分散化」という言葉は、19世紀にヨーロッパで起こった大きな政治的混乱に関連して作られたものですが、この概念は社会の誕生当初から存在していました。分散化には包括性、代表性、個人の自由といった明らかな利点があるにもかかわらず、人類の歴史は主に中央集権を志向してきました。それは、中央集権は意思決定の効率性と広い地域に対して有効であるという利点があるからです。</p><p>しかし、近年の技術の進歩により、分散化の原理がより効果的に活用されるようになり、分散化を活用した強固なガバナンスの仕組みが利用できるようになったため、歴史的な制約の多くはもはや通用しなくなっています。 特にブロックチェーンは、構成員代表によるガバナンスモデルの仕組みとして、またユーザーが分散型経済の中で、アプリケーションの機能にアクセスし開発するための選択肢として、分散化のメリットをより効果的に取り入れた新しいシステムを開発する機会として登場したのです。</p><p>この用語の歴史的な定義は、中央集権との比較尺度として今でも有用ですが、「分散化」という用語自体は、ブロックチェーン技術の特定の特徴と同義であり、その技術的、法的、経済的、政治的機能を決定する際の分析ポイントになってきました。 分散化について統一的な定義はまだありませんが、ブロックチェーンの文脈でこの用語が使われる場合、一般に、ビットコインの起源である<a href="https://bitcoin.org/bitcoin.pdf">ホワイトペーパー</a>に由来する一定の特徴を示しています。</p><p>分散化という用語はホワイトペーパーには明示されていませんが、この業界で使用される場合は、それは、取引や他の人とのやり取りにおいて「信頼できる第三者」がおらず「中央の権威のない」組織やプロセスを構築することができるという概念を意味することは定着しています。 分散型技術の応用、規制措置、法的分析、経済的可能性、政治理論の発展により、パブリックブロックチェーンおよびこれらのブロックチェーンの上に構築されたアプリケーションに関連する分散化の意味について、さらなる説明がなされるようになってきています。</p><p><strong>本稿の目的は、暗号資産コミュニティの人々がなぜ分散化の概念を中心として広く組織化されているのかを明らかにすることにあります。</strong> 統一された包括的な定義があれば、現在の文脈的な定義よりも明確になることは間違いありませんが、ブロックチェーン内の分散化は発展途上の概念であり、現時点では、それがどのような意味で使われているかは状況に応じて検討し、その根底にあるプロセスは、現在の使われ方に対してどのようにフィットしているのか特定する必要があります。 <strong>このサマリーペーパーでは、分散化のさまざまな構成要素、分散化システムの利点、さまざまなプロジェクトは分散化のプロセスに対してどのようにアプローチしているのか、分散化に対して誠実な立場から批判を加えます。このペーパーは、現在使われている分散化のコンセプトについて、全文は長すぎて読めない、という人向けの要約であり、特定の分野をより深く知りたい人のためには、原典のリンクを要所要所で提示しています。</strong></p><p>注：この記事は、「分散化」という用語の包括的な定義や、プロジェクトの分散化の度合いについて客観的な指標を提供しようとするものではありません。イーサリアムの共同創設者であるVitalik Buterinは、「分散化の意味」と題する記事を書き、この用語を正確に定義することの難しさを強調しました。分散化の度合いをどのように測定するのか、に関する試みについては、以下のものがあります。</p><p>・ 分散化の原理とモデルに関する<a href="https://a16z.com/wp-content/uploads/2022/04/principles-and-models-of-decentralization_miles-jennings_a16zcrypto.pdf">Miles Jenningsの論文</a><br> ・Balaji SrinivasanのNakamoto係数(＊訳注１)に関する<a href="https://news.earn.com/quantifying-decentralization-e39db233c28e">投稿</a><br> ・分散化を測定するための様々な指標を用いた<a href="https://arxiv.org/pdf/2101.10699.pdf">北京交通大学の論文</a><br> ・ブロックチェーンの分散化を測定するためのオープンスタンダードについて説明したKetsalの<a href="https://ketsal.com/wp-content/uploads/2020/10/Ketsal-Open-Standards-Measures-of-Blockchain-Network-Centralization-October-19-2020.pdf">投稿</a>など</p><p>です。この分野は進化しているため、トピックの進展に応じてこのドキュメントの更新版を発行する予定です。</p><p>“ブロックチェーンは政治的に非中央集権（誰もコントロールしない）、アーキテクチャ的に非中央集権（インフラ的な中央障害点がない）だが、論理的には中央集権（共通に合意された一つの状態があり、システムは一つのコンピューターのようにふるまう）である”<br>- Vitalik Buterin（イーサリアムの共同創設者）「分散化の意味」より。</p><p>“分散化を最終目標とすることは、しばしば漠然とした、そしておそらく動く目標を目指すことを意味する。”<br> — 「ブロックチェーンネットワークの中央集権を測るデータポイント」Josh GarciaとJenny Lueng著より</p><p><strong><em>レイヤー1ブロックチェーンにおける分散化を測定する基準</em></strong></p><p>イーサリアム・ブロックチェーンを含む多くのブロックチェーンの中核的な価値となっている提案は、特定の者に対する信頼に依存せず、開発者が不変の分散型アプリケーションを構築できるインフラである、ということです。他のブロックチェーンも漸進的な分散化を目指していますが、イーサリアムは最初のスマートコントラクトプラットフォーム（つまり、スマートコントラクトをネイティブに可能にするブロックチェーンで、ブロックチェーン上に様々な、複数の要素や部品を結合して組み立てることができるアプリケーションを構築できるということ。）として先行者利益を得て広く採用されており、レイヤー1ブロックチェーンの分散化の度合いを測る、ベンチマークになっています。コインベースのエンジニアであるYuga Cohler氏は、イーサリアムのProof of Stakeコンセンサスメカニズムへの<a href="https://consensys.net/knowledge-base/the-merge/">移行</a>が成功すれば （*訳注２)、「社会組織原理としての分散化の実行可能性を証明する」とまで<a href="https://blog.coinbase.com/the-merge-and-the-ethics-of-ethereum-dec22a43b363">言っています。</a></p><p>レイヤー1のブロックチェーンの上に構築されたアプリケーションは、ベースレイヤーの分散型属性の一部を継承しますが、分散型レイヤーの上に構築されただけでは、アプリケーション自体が必ずしも分散型であることを意味しません。アプリケーションは、基盤となるベースレイヤーの不変性と検閲耐性をデフォルトで継承しますが、各アプリケーションは、個々のアプリケーションがどの程度分散化されるかに影響を与える設計上のトレードオフを行います。言い換えれば、分散型インフラレイヤーは、分散型および中央集権型のアプリケーションが連携して動作するための基盤を提供し、各アプリケーションとそのコミュニティは、望ましい分散化の度合いを実現するためにどのようなトレードオフを行うかを決定するのです。</p><p>イーサリアムの分散化のレベルには批判がないわけではありません。<a href="https://www.coindesk.com/layer2/2022/05/18/will-a-proof-of-stake-ethereum-lead-to-more-centralization/">リキッドステーキング （＊訳注３）に由来する集中化</a>と<a href="https://twitter.com/VitalikButerin/status/1526934223486976000?s=20&amp;t=grxG0BuNDQgiiLUL4ktN_w">マジョリティ・クライアントのリスク</a>は、イーサリアム・ブロックチェーンの潜在的な集中化リスクとして頻繁に議論されており、これらの批判はいずれも、意図しない集中化により、将来、ネットワークに障害点が発生してしまう可能性があることについてものです。これらの2つの懸念については本稿のスコープ外ですが、リキッドステーキングの集中化の詳細については、イーサリアムの研究者Danny Ryanによるリキッドステーキングに由来するリスクに関する<a href="https://notes.ethereum.org/@djrtwo/risks-of-lsd">この投稿</a>と、分散型ステーキング・プロバイダーLidoについての<a href="https://research.lido.fi/t/should-lido-on-ethereum-be-limited-to-some-fixed-of-stake/2225">この研究</a>を参照してください。マジョリティ・クライアントのリスクについては、イーサリアムの研究者であるDankrad Fiestによる<a href="https://dankradfeist.de/ethereum/2022/03/24/run-the-majority-client-at-your-own-peril.html">この投稿</a>と、クライアントの多様性に関する<a href="https://ethereum.org/en/developers/docs/nodes-and-clients/client-diversity/">Ethereum.orgのセクション</a>を参照してください。</p><p>本稿では、イーサリアムのブロックチェーンは、分散化の議論の土台となる「<a href="https://www.sec.gov/news/speech/speech-hinman-061418#_ftn1">十分に分散化された</a>」インフラストラクチャと考えることができるとの立場に立っています。ビットコインブロックチェーンも同様に「十分に分散化された」と言えるでしょうが、デザイン上、ビットコインはイーサリアムのより柔軟なスマートコントラクトプラットフォームと比較して、ビットコインプロトコルに組み込まれている機能が少なくなっています。ビットコインのコミュニティは、「シンプル・イズ・ベター」という倫理観を大切にしており、より複雑なプロトコルよりもシンプルな方が、脆弱性が少ないため、ビットコイン自体が分散化を体現するものとなっているのです。この記事では、ビットコインが「十分に分散化されて」おり、ネットワークの上に、もっと分散化されたアプリケーションをサポートするためにライトニングネットワークを構築していることに触れるにとどまり、ビットコインの分散化の概念についての議論の詳細には触れません。イーサリアムは、アプリケーションの分散化のさまざまなレベルについて議論するために、より堅牢なアプリケーションのエコシステムを擁していますが、ビットコインの偉業は、最初の分散化ブロックチェーンとして業界全体のための道を開いたという点にあるのです。</p><p>Ethereumとブロックチェーン全体に関するより基本的な文脈を知りたい場合は、本稿の共著者であるBruno Lulinskiが、「<a href="https://mirror.xyz/brunny.eth/upIPESej7MjO2rFijwQyx8NBel845fIPV9J5G0Vn4cE">A Simpler Guide to Ethereum</a>」という記事も書いており、そこでは、ブロックチェーン、DeFi、NFT、Ethereumコミュニティの意思決定プロセス、およびEthereumスケーリングソリューションの将来について説明しています。</p><p><strong><em>分散化のさまざまな構成要素</em></strong></p><p>分散化は暗号エコシステムのいくつかの価値提案に不可欠であり、この用語の意味を適用される領域と関連付けることは理にかなっています。分散化の要素は、「プロジェクトがこの特定の領域で分散化されているか」という個別的なものと、「ある構成要素の分散化が、プロジェクトの他の領域での分散化の達成にどのように影響するか」という関連的なものの両方があります。ある構成要素における分散化は、別の構成要素における分散化とは意味が異なるため（同時に、他の領域に影響を与える根本的な活動を共有している）、プロジェクトが意図したとおりに機能するためには、各構成要素について検討する必要があります。</p><p>分散化の構成要素は、３つの軸にまたがる分散化システムの有効性に関連して、大きく３つのカテゴリーに分類されます；<br> ・技術的な分散<br> ・経済的な分散<br> ・法的な分散</p><p>Miles Jenningsが<a href="https://a16z.com/wp-content/uploads/2022/04/principles-and-models-of-decentralization_miles-jennings_a16zcrypto.pdf">分散化の原理とモデルという記事</a>で詳細に論じたように、「これらの分散型Web3システムの有効性は、セキュリティ、経済性、情報の平等性に依存する」－これらはそれぞれ、上述した3つの構成要素のうちの1つに対応するものです。</p><p><strong>技術的な分散</strong> — グローバルなパーミッションレスのインフラレイヤーとその上に構築されたアプリケーションは、信頼できる分散化された技術的な基盤を必要とします。基盤となるブロックチェーンは、個々のアプリケーションのオンチェーンコンポーネントの実行レイヤーを提供しますが、アプリケーション自体も、基盤となるスマートコントラクトと対話するためのパーミッションレスクライアント、また、ユーザー所有のデータ（およびデータの移転の容易さ）、そして、分散型自律組織（DAO）の形態での幅広い参加者のグループによるスマートコントラクトの分散型ガバナンス、という形でその技術的な分散を必要とします。</p><p><strong>技術的な分散を検討する際の質問項目 </strong>— これらのシステムはどのように設計されているか？アップグレードが必要な場合、どのように行われるか？アップグレードの実行をバックアップするプロセスは何か（例えば、<a href="https://medium.com/compound-finance/upgrading-compound-governance-c56b55a2996c">コンパウンドの48時間タイムロック</a>）？アプリケーションを支えるブロックチェーンは何か、そのブロックチェーンはアプリケーションにどんなトレードオフを強いるのか？ユーザーは簡単にシステムから「ragequit（レイジクィット）」（＊訳注４）できるか、つまり、ユーザーはシステムを終了して、コア・プロトコルと対話する別の方法を使用（または構築）できるか？</p><p>ブロックチェーン自体の分散化を決定する観点から、クライアントの数はどれくらいか、マイナー/バリデーターに使用されるクライアント間の分布はどうなっているか？個々の参加者は、参加しているブロックチェーンの真正性をどのように検証できるか、またその検証プロセスに個人が参加することはどの程度困難なの？といったことが考えられます。ブロックチェーンの技術的な非中央集権を考えるには、<a href="https://vitalik.ca/general/2021/07/29/gini.html#:~:text=What%20is%20the%20Gini%20coefficient,being%20used%20in%20other%20contexts.">他にも</a><a href="https://www.frontiersin.org/articles/10.3389/fbloc.2020.00035/full">多くの</a>方法があります。</p><p>最終的には、技術的な分散は、経済的、法的な分散を実現するために必要な基盤となります。</p><p><strong>経済的な分散</strong> — パブリックブロックチェーンは、アプリケーションの開発者と、そのアプリケーションを取り巻くユーザーや隣接するステークホルダーとの間の経済的相互作用について改めて考えてみる機会を提供してくれます。ブロックチェーン以前の「伝統的な」世界では、企業は、ユーザーを、一義的にはユーザーが作成したコンテンツやエンドユーザーに関するデータの形をとっていますが、その裏では、企業と意欲的な広告主の間で取引されるものとして、価値を搾取する源と見なすインセンティブを持っています。<br>ブロックチェーンは、中央のリーダーシップに依存しないシステムを可能にし、アプリケーションの開発者、アプリケーションへの貢献者およびアプリケーションのユーザーの間で、インセンティブについてバランスをとることを可能にします。このような経済的に分散された構造は、基本的には新世代のオープンソースソフトウェアコミュニティですが、埋め込み可能で透明な経済性を備えています。経済的に分散されたエコシステムでは、貢献者は貢献に対する報酬を受け取りながら、アプリケーションの価値創造に参加することができます。</p><p><strong>経済的な分散を検討する際の質問項目</strong>－アプリケーションの基礎となるトークンはどのように設計され、配布されているか？エアドロップはどのように設計され、プロジェクト・トークンの過半数が集中的に所有されることを防ぐために、初期のプロジェクト開発者はどのような配慮をしたか？初期の投資家とプロジェクトの貢献者はどのように報酬を得、また、すべての関係者のためのトークンロックアップはどのようなものとなっているか？DAOのトレジャリーの分配はどのように行われるか？つまり、プロジェクトのミッションを促進するために意図されたイニシアチブおよび/またはワーキンググループに対してどのように資金が分配されるか？</p><p><strong>法的な分散</strong> — 技術的な仕組みや分散することの経済的な利益を超えて、課税、法的責任、所有権、知的財産権、当局への報告及びプライバシーなど、規制や合法性の問題があります。 米国証券法は、分散型システムがデジタル資産をどのように利用できるかを決定する上で不可欠な分析分野ですが、パブリックブロックチェーンを通じて利用可能になる分散化によって影響を受ける唯一の法分野ではありません。<br>分散化は現在の法制度にも存在しますが（最も明白なのはジェネラル・パートナーシップの形態ですが）、参加と法的責任について確立されたデフォルト・ルールが、既存の法律が前提とする活動とはかなりかけ離れた分散型システムにどのように公正に適用され得るかについては、大きな疑問が残っています。 既存のルールや法律との表面的な類似性を超えて、ブロックチェーンを通じて利用することができる分散型の活動は、株式、所有権、支配権といった概念に大きな変化をもたらしています。 このような違いは、分散型の活動における関係や責任は、現行の法律やルールが前提とする活動とは異なること強く示しており、ブロックチェーン上に存在する分散型の組織がどのように扱われるのか、大きな不確実性を生じさせています。</p><p>これらの活動は、課税対象となる事象を生じさせ、訴訟を引き起こすような行動を取ることが可能であるため、法的な分散を考える上で、課税と法的責任が証券法と同じくらい重要な事項となる日も近いでしょう。</p><p>初期のプロジェクトでは、プロジェクトの目的を明確にし、プロジェクトを始動させるために重要なエネルギーを提供するため、ある種の中央のリーダーシップと計画が必要です。このようなチームは、まもなく分権化されるプロジェクトに対してある程度の影響力を持っているかもしれませんが、保持される影響力の程度は、規制当局やその他の政府当局から見て、分権化されたプロジェクトといえるかどうかに大きな影響を与える可能性があります。</p><p>証券規制は、市場参加者間の情報の非対称性を防ぐことを主な目的としています。現在、法的な分散の概念について定義された基準はありませんが、プロジェクトの初期貢献者が分散化のプロセスにおいてどの程度の影響力を保持しているか、また参加者間の情報の透明性は、プロジェクトが法的に分散されているかどうかを判断する上で極めて重要なポイントになります。</p><p>証券規制の観点からの分散化については、これまでにも多くの優れた概説書が出されています。<br>・ Scott Kuporは、<a href="https://a16z.com/2019/10/22/mutability-sec-recent-cases/">暗号における重要な規制問題</a>について執筆し、トークンがセキュリティであるかどうかを判断するための<a href="https://a16z.com/2018/05/04/considerations-for-regulating-cryptonetworks/">考慮事項</a>を説明しています。<br> ・David KerrとMiles Jenningsは、分散型組織のための<a href="https://a16z.com/wp-content/uploads/2021/10/DAO-Legal-Framework-Jennings-Kerr10.19.21-Final.pdf">法的枠組み</a>を執筆しています。<br>・ Stephen WinkとShaun Musukaは、十分な分散化の追求が証券規制を回避するための明確な道であると述べています。</p><p><strong>法的分散を検討する際の質問項目</strong>- 初期のプロジェクトチームはどの程度の影響力を持ち、その影響力はどこから来るのか？その影響力は、分権化されたはずの組織に保持されている優先議決権から来るのか、それとも共同体の意思決定プロセスにおける彼らの発言から来るのか？初期の投資家はどの程度の影響力を持つのか？コミュニティメンバーは他のコミュニティメンバーから説明責任を問われるのか、また、プロジェクトは中央の権限者の努力に依存しているか？組織の構造的な設計に基づき、異なる利害関係者が非対称な情報を持っていないか？</p><p>法的分散については、後述の証券法のセクションで詳説します。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/512/1*nAHsC_jNLvvNbZUU1dDGTQ.png" /></figure><p>（Mark Cuban氏のTweetの翻訳）</p><blockquote>企業が運営するデータベースから、あなたのデータを探してみてください。そのデータベースを複製することを許可してもらい、何が起こるか教えてください。分散化は、技術であると同時に、組織的なものでもあるのです。</blockquote><p><em>（翻訳記事は第２回連載に続きます。）</em></p><p><em>＊訳注１：ネットワークで51％攻撃を行うため、共謀するのに必要なマイニングプールの最小数のこと。この係数が大きくなればなるほど分散化が進んでいるということになる。</em></p><p><em>＊訳注２：本記事の原典は2022年7月19日にDefiantに投稿されたものであるため、その時点では、The Mergeは完了していなかった。</em></p><p><em>＊訳注３：ステーキング中は、ステークした暗号資産を他の用途に利用できないため、この状態を改善するため、ステークした暗号資産の額に合わせてステーキングサービスの提供者がリキッドステーキングトークンと呼ばれるトークンを利用者に交付する。最も利用されているリキッドステーキングプロトコルがLidoであり、NansenとEtherscanによれば、BeaconチェーンにおいてステークされたETHの全数量の3分の1を占めているとのことである。</em></p><p><em>＊訳注４：：結果に怒って急に退出すること、キレ落ち。</em></p><p><em>本記事に記載された見解は、原文である著者の見解であり、株式会社Crypto Garage（以下「当社」といいます。）またはその関連会社の見解ではありません。ここに含まれる情報について当社は独自に検証しておらず、情報の現在または将来の正確性、あるいは特定の状況に対する適切性に関して、いかなる表明も行いません。また、このコンテンツには第三者の記事へのリンクが含まれていますが、内容を検証しておらず、そこに含まれる情報の現在若しくは将来の正確性または特定の状況に対する適切性を保証するものではありません。</em></p><p><em>このコンテンツは情報提供のみを目的としており、法律、ビジネス、投資、税務上のアドバイスとして依拠することはできません。これらの事項については、読者自身において専門家にご相談ください。証券または暗号資産への言及は、例示目的のみであり、投資の推奨を意味するものではありません。</em></p><p><em>本記事に図表が掲載される場合がありますが、情報提供を目的としたものであり、投資判断の材料とするものではありません。記載されている内容は、あくまでも表示時点のものです。これらの資料に記載されている予測、予想、目標、見通し、および/または意見は、予告なく変更されることがあり、また他の人が述べた意見と異なる場合があり ます。</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=f23f2e009fda" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/dao-research-collective-series-1-%E5%88%86%E6%95%A3%E5%8C%96%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6-%EF%BC%91-f23f2e009fda">DAO RESEARCH COLLECTIVE Series 1「分散化について（１）」</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[DLCオラクルにBLS署名を使用する提案（1.概要解説）]]></title>
            <link>https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-%E6%A6%82%E8%A6%81%E8%A7%A3%E8%AA%AC-67389d84d1a3?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/67389d84d1a3</guid>
            <category><![CDATA[bls-signature]]></category>
            <category><![CDATA[pairing-based-crypto]]></category>
            <category><![CDATA[discreet-log-contract]]></category>
            <category><![CDATA[bitcoin]]></category>
            <category><![CDATA[dlc]]></category>
            <dc:creator><![CDATA[Ichiro Kuwahara]]></dc:creator>
            <pubDate>Thu, 08 Dec 2022 01:06:15 GMT</pubDate>
            <atom:updated>2022-12-08T01:06:55.511Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*sqod3SSh0IPXesVdxvFs-Q.jpeg" /></figure><p><em>chapter1:DLCオラクルにBLS署名を使用する提案（1.概要解説）（本投稿）<br>chapter2:</em><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-2-%E3%83%9A%E3%82%A2%E3%83%AA%E3%83%B3%E3%82%B0%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E6%9A%97%E5%8F%B7-%E7%BD%B2%E5%90%8D-e5f5a7a99abe">DLCオラクルにBLS署名を使用する提案（2.ペアリングを使用した暗号・署名）</a><em><br>chapter3:</em><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-3-%E6%8A%80%E8%A1%93%E8%A7%A3%E8%AA%AC-a2a7bf0a2a6e"><em>DLCオラクルにBLS署名を使用する提案（3.技術解説）</em></a></p><p>最近DLC(discreet log contracts)コミュニティの中で、DLCオラクルにBitcoin互換のBLS署名を使用する新たな<a href="https://mailmanlists.org/pipermail/dlc-dev/2022-August/000149.html">提案</a>がありました。(ペーパは<a href="https://eprint.iacr.org/2022/499.pdf">こちら</a>)今回はChapter1として技術的な部分を省きその概要について触れたいと思います。</p><h4><strong>DLC(Discreet Log Contracts)とは？</strong></h4><p>2017年に元MIT Digital Currency InitiativeのThaddeus Dryjaが<a href="https://adiabat.github.io/dlc.pdf">提案</a>した将来の事象に応じて分配額が変動するような契約が行える取引プロトコルです。２者の契約者と、契約に必要となる事象および契約を施工するために必要となる証明書(Schnorr署名)を発表するオラクルの３者によって成り立っています。例えば数ヶ月後のBTC/USDの価格を予測する金融デリバティブ取引がビットコインで可能になります。</p><h4><strong>シンプルでステートレスなオラクル</strong></h4><p>今回の提案は主にオラクルに対する変更です。オラクルの証明書はBLS署名を採用しますが、ビットコインの署名方式は現状のECDSA、Schnorrのままです。現状のDLCと比較した際の特徴は以下の通りです。</p><ol><li>オラクルが「特定のイベント（BTC/USD Spotなど）」の前にパブリックナンスを公表する必要がなくなる</li><li>オラクルはユーザの要望に応じたイベントに対して証明を行うことが可能になる</li></ol><p>以下でそれぞれの項目について解説をしていきます。</p><p><strong>1.オラクルが「特定のイベント（BTC/USD Spotなど）」の前にパブリックナンスを公表する必要がなくなる<br></strong>現状のDLCオラクルで使用されているSchnorr署名は、署名時にキーペアに加えてにナンスペアを作成する必要がありました。（これを適切に行わないと秘密鍵が第三者に計算されてしまいます。詳しく知りたい方は<a href="https://qiita.com/tnakagawa/items/35c5f02d6a47ec773eb3">こちら</a>をご覧ください）<br>一方BLS署名はナンスペアの生成は不要になります。これによりオラクルが事前に公表するのは公開鍵のみとなり、特定のイベントにコミットする必要がなくなります。</p><p><strong>2.オラクルはユーザの要望に応じたイベントに対して証明を行うことが可能になる<br></strong>ユーザからオラクルへのリクエストは特定のマーケットデータをAPI接続で受領し加工するプログラムなどが挙げられます（例: <a href="https://ftx.com/api"><strong>https://ftx.com/api</strong></a><strong> , </strong><a href="https://www.bitmex.com/api"><strong>https://www.bitmex.com/api</strong></a><strong>から取得した</strong> BTC/USD Spotの平均値など ）オラクルは受領したプログラムを実行し、取得した値に対してBLS署名を行います。<br>また、ユーザ両者が同意すれば、オラクルは不要になります。例えば、ユーザーは自分でプログラムを実行し結果に同意した場合は、オラクルをまったく関与させずに協力して契約を施工することができます。<br>ユーザが同意しない場合、どちらかがプログラムをオラクルに送信し（おそらくそのサービスに対して少額の支払いを伴う）、契約を締結するために必要な証明書を受け取ることができます。<br>したがって、この提案は、オラクルを「プログラムを実行し、戻り値の証明書を作成するファンクション」と簡素化します。</p><p><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-2-%E3%83%9A%E3%82%A2%E3%83%AA%E3%83%B3%E3%82%B0%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E6%9A%97%E5%8F%B7-%E7%BD%B2%E5%90%8D-e5f5a7a99abe">次編</a>ではこの技術的な詳細について解説します。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=67389d84d1a3" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-%E6%A6%82%E8%A6%81%E8%A7%A3%E8%AA%AC-67389d84d1a3">DLCオラクルにBLS署名を使用する提案（1.概要解説）</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[DLCオラクルにBLS署名を使用する提案（3.技術解説）]]></title>
            <link>https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-3-%E6%8A%80%E8%A1%93%E8%A7%A3%E8%AA%AC-a2a7bf0a2a6e?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/a2a7bf0a2a6e</guid>
            <category><![CDATA[dlc]]></category>
            <category><![CDATA[bitcoin]]></category>
            <category><![CDATA[discreet-log-contract]]></category>
            <category><![CDATA[bls-signature]]></category>
            <category><![CDATA[pairing-based-crypto]]></category>
            <dc:creator><![CDATA[Ichiro Kuwahara]]></dc:creator>
            <pubDate>Wed, 07 Dec 2022 08:15:33 GMT</pubDate>
            <atom:updated>2022-12-07T08:15:07.307Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*xrMcFemWEfMNV6Hu.png" /></figure><p><em>chapter1:</em><a href="https://medium.com/@kuwahara_18214/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-%E6%A6%82%E8%A6%81%E8%A7%A3%E8%AA%AC-67389d84d1a3"><em>DLCオラクルにBLS署名を使用する提案（1.概要解説）</em></a><em><br>chapter2:</em><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-2-%E3%83%9A%E3%82%A2%E3%83%AA%E3%83%B3%E3%82%B0%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E6%9A%97%E5%8F%B7-%E7%BD%B2%E5%90%8D-e5f5a7a99abe">DLCオラクルにBLS署名を使用する提案（2.ペアリングを使用した暗号・署名）</a><em><br>chapter3:</em>DLCオラクルにBLS署名を使用する提案（3.技術解説）（本投稿）</p><p><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-2-%E3%83%9A%E3%82%A2%E3%83%AA%E3%83%B3%E3%82%B0%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E6%9A%97%E5%8F%B7-%E7%BD%B2%E5%90%8D-e5f5a7a99abe">前章</a>では、「<a href="https://eprint.iacr.org/2022/499.pdf">Cryptographic Oracle-Based Conditional Payments</a>」の概要と、その要素技術であるペアリングベース暗号の基本を学びました。本章では、その技術的な詳細を説明します。本題に入る前にまず、Adaptor署名ベースのDLCについて復習しましょう。</p><h3>Adaptor署名ベースのDLC</h3><p>Adaptor署名は暗号化された署名σ’です。復号鍵は y_m であり、暗号鍵は Y_m(y_m×G) です。DLC利用者は、以下のように自分の署名をY_m(y_m×G)で暗号化し、y_mで復号します。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*XO-lXDX64XAv9Mt4.png" /></figure><p>DLCトランザクションおよびAdaptor署名の作成/検証の詳細を知りたい方は下記ブログをご覧ください。</p><p>・<a href="https://medium.com/crypto-garage/adaptor-signature-in-discreet-log-contracts-on-ecdsa-c8c04197e11f">DLC Transaction</a><br>・<a href="https://medium.com/crypto-garage/adaptor-signature-schnorr-signature-and-ecdsa-da0663c2adc4">Adaptor署名 on Schnorr</a></p><h3><strong>IDベース暗号再び</strong></h3><p>IDベース暗号とAdaptor署名ベースのDLCは以下の共通点を持っています。</p><ol><li>トラストポイントが存在<br>IDベース暗号では秘密鍵生成局、DLCではオラクルがトラストポイントにあたります。</li><li>公開データから暗号鍵を生成<br>IDベース暗号鍵はID（メールアドレスなど）、DLC Adaptor暗号鍵はイベント（BTC/USD Spotなど）</li><li>復号鍵はトラストポイントが生成<br>IDベースの復号鍵は秘密鍵生成局のBLS署名を使用、DLC Adaptor復号鍵はオラクル証明を使用</li></ol><p>ここで、IDベース暗号の各要素を以下のように置き換えます。<br>・秘密鍵生成局 → オラクル<br>・ID → イベント（例：BTC/USDスポット）<br>・BLS署名 → オラクル証明書（イベントに対するBLS署名）<br>これで、次のような新しいオラクル署名の方式が可能になります。</p><p><strong>BLS署名ベースDLCの流れ</strong></p><p><strong>●オラクルセットアップ<br></strong>1.オラクルがキーペアを生成<br><strong>●契約実行<br></strong>2.AliceとBobはDLCの条件とオラクルの公開鍵に合意し、イベントm（例：BTC/USD Spot）の条件に応じた「IDベース暗号鍵」QID_mを作成<br>3.Alice(Bob)がAdaptor署名を作成し、Bob（Alice）がそれを検証<br>4.Alice(Bob)はAdaptor署名復号鍵y_mをIDベースの暗号化方式で暗号化（暗号化鍵はQID、復号鍵はオラクル BLS署名dID_m）、Bob（Alice）へ渡す<br>5.Bob（Alice）が暗号文を検証(※)<br>6.Alice、Bob両者は資金をブロックチェーンにロック<br><strong>●満期決済<br></strong>7.AliceまたはBobがオラクルにイベントmを証明するよう依頼、オラクルがBLS署名dID_mを作成<br>8.AliceまたはBobはdID_mで暗号文を復号し、Adaptor署名復号鍵y_mを取得、これを用いてAdaptor署名を復号し、決済用トランザクションをブロードキャスト</p><p>※上記4.において、Alice（Bob）はAdaptor署名復号鍵y_mを伝えずに暗号文c_mが正しく作成されたことを証明する方法がないため、暗号文c_mの代わりに「ym-cipher」「BF-cipher」という別の暗号文をn個(nはセキュリティパラメータ)ずつ作成します。</p><p>以下の説明は、特定のmに対して、nバージョンの「sym-cipher」と「BF-cipher」を作成している点に注意してください（mは固定しているので「XX_m」の表記はありません）</p><h3>Sym-cipherとBF-cipher</h3><p>Sym-cipherとBF-cipherはBob(Alice)が オラクルのBLS署名 dIDを用いてAdaptor署名復号鍵y を摘出可能とする暗号文です。</p><p><strong>Sym-cipher</strong><br>Sym-cipher sは yを暗号化したものです。暗号化スキームは単純な加算です。暗号鍵、復号鍵は共にrです。（共通鍵暗号方式）</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*ycnVvFIKYs4eeT-5H9ErsA.png" /></figure><p><strong>BF-cipher<br></strong>BF-cipher Bは rを暗号化したものです。暗号化スキームはIDベース暗号、暗号鍵はQID、復号鍵はオラクル署名dIDです。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*wyVQCs1P_g0bUnWkbEOChQ.png" /></figure><p>*IDベース暗号の暗号/復号関数（IDEnc/IDDec）の詳細は“C<a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-2-%E3%83%9A%E3%82%A2%E3%83%AA%E3%83%B3%E3%82%B0%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E6%9A%97%E5%8F%B7-%E7%BD%B2%E5%90%8D-e5f5a7a99abe">hapter2:Study of Pairing based cryptography</a>”を参照</p><p>Bob(Alice)がオラクルのBLS署名dIDを取得すると、Alice(Bob)はBF-cipherを復号してrを取得し、rを用いてSym-cipherを復号してyを取得します。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*eUlzyFGns_ceVd2_1U9k-Q.png" /></figure><p>これで Bob (Alice) はオラクル証明およびSym-cipher、BF-cipherからAdaptor署名復号鍵 yを取得できることがわかりました。<br>ただし、Bob(Alice) はIDベース暗号文が正しく作成されていることを直接検証する術がないので、 「cut-and-choose technique」を使用します。</p><h3><strong>Cut-and-choose technique</strong></h3><p>Cut-and-choose techniqueの基本的な考え方は、一方の当事者がプロトコルにおいてメッセージの複数nバージョン（この場合、Sym-cipherとBF-cipherの複数nバージョン）を構築し、もう一方の当事者がそれらの一部をランダムにチェックし、チェックしていない残りをプロトコルで使用することです。各暗号文は以下のように検証されます。</p><p>1.Alice（Bob）は、特定のmについて、複数nバージョンのsym-cipher s_iとBF-cipher B_iを作成<br>2.Alice（Bob）はB_iをBob（Alice）に送り、Bob（Alice）はそのうちのいくつかをランダムに選択<br>3.<strong>選択されたすべてのjについて</strong>、Alice（Bob）はr_j , u_j を渡し、Bob（Alice）は以下のようにB_j を作成。すでにAlice(Bob)から受領しているB_jと一致するか確認。これにより少なくとも選択したjについてはIDベース暗号が正しくされていることが確認できる</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*mFscN0WKQZjBLhf3.png" /></figure><p>4.選択されなかった全てのkについて、Alice(Bob)はsym-cipher s_kを渡し、Bob(Alice)は以下のように検証を行う</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*tzQ_oEeLQah1RIKO.png" /></figure><p>これにより、Alice(Bob)は（未検証の）BF-cipher B_k とオラクル認証 dID を用いて、Bobが y を取得できることを確認できます。ただしB_kはインプットパラメータを渡されていないので検証されていない点は要注意です。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*avDznG1tXtoDdu4FQtLA6g.png" /></figure><p>これでBLS based DLCを理解するための前提知識は全て網羅しました。</p><p>私たちは、IDベース暗号を使用してAdaptor署名復号鍵 yを暗号化し、オラクル証明（BLS署名）を用いてそれを復号することを学びました。また、IDベース暗号はCut-and-choose techniqueを用いてサンプル検証することを学びました。鍵の生成および暗号、復号処理を図にまとめると以下の通りになります。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*1_h9hMmpQU7CNpOXZdiKgQ.png" /></figure><p>これらを踏まえて、BLSベースのDLCの処理の流れを記載する以下のようになります。</p><h3>Cryptographic Oracle-Based Conditional Payments の処理フロー</h3><p>以下がBLS based DLCの処理の流れです。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*gBe6v87Jlso_zPAitiDvKg.png" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/702/1*0u66fzc32BlfYwHM1OvbPA.png" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/700/1*JHkM5SXSBv-PYJDiCbGKqA.png" /></figure><p>*IDベース暗号の暗号/復号関数（IDEnc/IDDec）の詳細は“C<a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-2-%E3%83%9A%E3%82%A2%E3%83%AA%E3%83%B3%E3%82%B0%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E6%9A%97%E5%8F%B7-%E7%BD%B2%E5%90%8D-e5f5a7a99abe">hapter2:Study of Pairing based cryptography</a>”を参照</p><h3><strong>更なる発展</strong></h3><p>ペーパーは更にFiat-Shamir変換を用いてcut and chooseをノンインタラクティブに行う方法や、シャミアの秘密分散を用いて、複数オラクル署名に対応する方法、バッチ検証による性能改善などにも言及しています。</p><h3><strong>まとめ</strong></h3><p>BLSベースのDLCは、特定のイベントに対するオラクルのコミットメントを必要としないため、オラクルワークはシンプルでステートレスになります。<br>これは非常に魅力的ですが、ペアリング関数は複雑であり、その実装にはデファクトスタンダードもない点、cut and chooseにより検証コストが増加する点が課題として挙げあれます。<br>なにはともあれ、このユニークで強力な提案に、私たちはとても興奮しています。これらが積極的に議論され、DLCへの適用が検討されることを期待しています。</p><h3>謝辞</h3><p><a href="https://eprint.iacr.org/2022/499.pdf">Cryptographic Oracle-Based Conditional Payments</a>の理解に協力してくれた<a href="https://twitter.com/llfourn">Lloyd Fournier</a>と<a href="https://medium.com/u/87a558d4b9cf?source=post_page-----51a3c7c44eb8--------------------------------">Thibaut Le Guilly</a>に感謝します。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=a2a7bf0a2a6e" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-3-%E6%8A%80%E8%A1%93%E8%A7%A3%E8%AA%AC-a2a7bf0a2a6e">DLCオラクルにBLS署名を使用する提案（3.技術解説）</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[DLCオラクルにBLS署名を使用する提案（2.ペアリングを使用した暗号・署名）]]></title>
            <link>https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-2-%E3%83%9A%E3%82%A2%E3%83%AA%E3%83%B3%E3%82%B0%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E6%9A%97%E5%8F%B7-%E7%BD%B2%E5%90%8D-e5f5a7a99abe?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/e5f5a7a99abe</guid>
            <category><![CDATA[bitcon]]></category>
            <category><![CDATA[bls-signature]]></category>
            <category><![CDATA[discreet-log-contract]]></category>
            <category><![CDATA[dlc]]></category>
            <category><![CDATA[pairing-based-crypto]]></category>
            <dc:creator><![CDATA[Ichiro Kuwahara]]></dc:creator>
            <pubDate>Wed, 07 Dec 2022 06:53:45 GMT</pubDate>
            <atom:updated>2022-12-07T08:28:56.025Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*SDw1wxXss6l34DsnTawlFA.jpeg" /></figure><p><a href="https://medium.com/@kuwahara_18214/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-%E6%A6%82%E8%A6%81%E8%A7%A3%E8%AA%AC-67389d84d1a3"><em>chapter1:DLCオラクルにBLS署名を使用する提案（1.概要解説）</em></a><em><br>chapter2:DLCオラクルにBLS署名を使用する提案（2.ペアリングを使用した暗号・署名）（本投稿）<br></em><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-3-%E6%8A%80%E8%A1%93%E8%A7%A3%E8%AA%AC-a2a7bf0a2a6e"><em>chapter3:DLCオラクルにBLS署名を使用する提案（3.技術解説）</em></a></p><blockquote>#本章は、”<a href="https://eprint.iacr.org/2022/499.pdf">Cryptographic Oracle-Based Conditional Payments</a>”の前提となる要素技術の説明です。本提案の概要は、「DLCオラクルにBLS署名を使用する提案（1.概要解説）」をご覧ください。</blockquote><p>本章は、ペアリングを使用した暗号と署名を紹介します。ペアリングの概念を理解するためには、代数学における「群」の概念を理解する必要があります。</p><h3><strong>群</strong></h3><p>以下の条件を満たす集合Gを「群」と呼びます。</p><p><em>集合Gに含まれるすべてのx , y , z (x , y , z∈と表記)について<br>(x・y)・z = x・(y・z) (結合法則)<br>Gにx・e＝xを満たす元eが存在（eを単位元と呼ぶ）<br>Gにx・(x^-1)=eとなる要素x^-1が存在する（x^-1をxの逆元と呼ぶ）。</em></p><p>なお、・は二項演算（四則演算 ＋、−、×、÷ を一般化した概念）表記です。<strong>＋表記を用いる場合Gは加法群</strong>、<strong>×の表記を用いる場合Gは乗法群</strong>と呼びます。<br>群が有限個の元（この数を位数と呼びます）を持ち、これらの要素がすべて1つの元X（生成元）から生成できる場合、これを<strong>有限巡回群</strong>と呼びます。</p><h3><strong>ペアリング</strong></h3><p>ペアリングとは、有限巡回群G1,G2の二つの元を入力として有限巡回群の元を出力する一方向性関数です（この関数を「マッピング」と呼びます）。</p><p>G1、G2は加法群、Gtは乗法群であり、いずれも位数はqです。以下のように表記します。</p><p><em>e: </em>G1<em>×</em>G2<em>→</em>GT</p><p>楕円曲線（EC）を使用する場合、ペアリングは1つまたは2つのEC上のポイントP、Qを入力値とし、有理数nを出力する一方向性関数と表現され、以下のように表記されます。</p><p><em>e(P,Q)→n</em></p><p>ECペアリングは以下の特徴を持ちます。</p><p><em>P,Q: 各EC上のポイント<br>a,b: 整数（スカラー）<br>e(a×P,b×Q) =e(ab×P,Q) =e(P,ab×Q)=e(P,Q)^ab</em></p><p>入力値の各ポイントは加法の性質を持ち、ペアリングは乗法の性質を持ちます。</p><p><strong><em>加法</em></strong><em>の性質：</em><strong><em>a</em></strong><em>P+</em><strong><em>b</em></strong><em>P=</em><strong><em>(a+b)</em></strong><em>P<br></em><strong><em>乗法</em></strong><em>の性質：e(</em><strong><em>a</em></strong><em>×P,</em><strong><em>b</em></strong><em>×Q)=e(P,Q)^</em><strong><em>ab</em></strong></p><h3><strong>BLS署名</strong></h3><p>BLS署名の検証はペアリングを使用します。ECDSA/Schnorr署名と違ってBLS署名は署名の際にnonceを使用しません。署名の方式は以下の通りです。</p><p><em>m:メッセージ <br>H:ハッシュ関数<br>σ:署名<br>Q:EC2のベースポイント<br>s:秘密鍵<br>S:公開鍵<br>G1:EC1の点によって形成される</em>有限巡回群<br><em>G2:EC2の点によって形成される</em>有限巡回群<br><em>q:G1,G2の位数</em></p><p><strong>鍵生成<br></strong>s:Select a random integer s(0&lt;s&lt;q)<br>S:s×Q∈G2<br><strong>署名<br></strong>σ:s×H(m)∈G1<br><strong>検証<br></strong>e(σ , Q) =? e(H(m) , S)<br><strong>検証が成立することの証明<br></strong>e(σ , Q) =e (s×H(m) , Q)= e (H(m) , s×Q) = e (H(m) , S)</p><h3><strong>IDベース暗号</strong></h3><p>IDベース暗号もペアリングを使用した暗号です。従来の非対称暗号と同様に、公開鍵を用いてメッセージmを暗号化し、公開鍵に紐づく秘密鍵を用いて暗号文からメッセージを抽出することができます。<br>従来の公開鍵暗号がランダムに選ばれた秘密鍵から公開鍵を生成するのに対し、IDベース暗号は任意の公開鍵から秘密鍵を生成します。<br>そのため、<strong>メールアドレスのようなもの(ID)だけを知っていれば、暗号文を作成することができます。メールアドレスに紐づく秘密鍵で暗号文からメッセージが抽出可能です。<br></strong>なお、この提案には<strong>トラストポイントとなる鍵生成局が必要</strong>です。<br>暗号化・復号の方式は以下の通りです。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/733/1*kctl2UUOsdIrbtyvsuRmHg.png" /><figcaption>IDベース暗号化/復号フロー</figcaption></figure><h3><strong>欠点・課題</strong></h3><p>ペアリングは素晴らしい特性を持っていますが、計算量が多いです。BLS署名の検証はECDSA/Schnorrに比べ断然複雑です。<br>またペアリング方式、使用する楕円曲線については複数の提案があり（デファクトスタンダードはない）、今後も発展・成熟していく分野であると思われます。</p><p>これで<a href="https://eprint.iacr.org/2022/499.pdf">Cryptographic Oracle-Based Conditional Payments</a>”を理解するための下準備は完了です。次の章では、詳細について触れていきます。</p><p><strong>参考文献<br></strong><a href="https://crypto.stanford.edu/~dabo/papers/bfibe.pdf">https://crypto.stanford.edu/~dabo/papers/bfibe.pdf</a><br><a href="https://crypto.stanford.edu/pbc/notes/elliptic/weil.html">https://crypto.stanford.edu/pbc/notes/elliptic/weil.html</a><br><a href="https://datatracker.ietf.org/doc/pdf/draft-boneh-bls-signature-00">https://datatracker.ietf.org/doc/pdf/draft-boneh-bls-signature-00</a><br><a href="https://eprint.iacr.org/2013/258.pdf">https://eprint.iacr.org/2013/258.pdf</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=e5f5a7a99abe" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/dlc%E3%82%AA%E3%83%A9%E3%82%AF%E3%83%AB%E3%81%ABbls%E7%BD%B2%E5%90%8D%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%99%E3%82%8B%E6%8F%90%E6%A1%88-2-%E3%83%9A%E3%82%A2%E3%83%AA%E3%83%B3%E3%82%B0%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E6%9A%97%E5%8F%B7-%E7%BD%B2%E5%90%8D-e5f5a7a99abe">DLCオラクルにBLS署名を使用する提案（2.ペアリングを使用した暗号・署名）</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Deep dive into Cryptographic Oracle-Based Conditional Payments]]></title>
            <link>https://medium.com/crypto-garage/deep-dive-into-cryptographic-oracle-based-conditional-payments-51a3c7c44eb8?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/51a3c7c44eb8</guid>
            <category><![CDATA[oracle]]></category>
            <category><![CDATA[bitcoin]]></category>
            <category><![CDATA[discreet-log-contract]]></category>
            <category><![CDATA[pairing-based-crypto]]></category>
            <category><![CDATA[bls-signature]]></category>
            <dc:creator><![CDATA[Ichiro Kuwahara]]></dc:creator>
            <pubDate>Wed, 07 Dec 2022 06:33:27 GMT</pubDate>
            <atom:updated>2022-12-07T08:15:50.048Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*_pC-vK3ArhwxcSvBJDphhA.png" /></figure><p><em>chapter1:</em><a href="https://medium.com/crypto-garage/using-bitcoin-compatible-bls-signatures-for-dlcs-2f7ea9c2c9c4"><em>Using Bitcoin-compatible BLS signatures for DLCs</em></a><em><br>chapter2:</em><a href="https://medium.com/crypto-garage/study-of-pairing-based-cryptography-bls-signatures-id-based-encryption-2831aed6d629"><em>Study of Pairing based cryptography BLS signatures, ID based encryption</em></a><em><br>chapter3:Deep dive into Cryptographic Oracle-Based Conditional Payments(this post)</em></p><p>In the previous chapter, we learned the pre-requisites for “<a href="https://eprint.iacr.org/2022/499.pdf">Cryptographic Oracle-Based Conditional Payments</a>” and the basics of pairing based cryptography.<br>This chapter describes the technical details. We first recall adaptor signature based DLC.</p><h3><strong>Adaptor signature based DLC</strong></h3><p>Adaptor signatures are encrypted signatures σ’. The decryption key is y_m, while the encryption key is Y_m(y_m×G).<br>DLC users encrypt their signatures with Y_m(y_m×G), and decrypt it with y_m as follows:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*L2ovVVGikM5CAulJbETrbQ.png" /></figure><p>Please see the<em> blog below for details of calculation and verification of signature of DLC transaction</em> σ_m.<br>・<a href="https://medium.com/crypto-garage/adaptor-signature-schnorr-signature-and-ecdsa-da0663c2adc4">Adaptor signature on Schnorr</a><br>・<a href="https://medium.com/crypto-garage/adaptor-signature-in-discreet-log-contracts-on-ecdsa-c8c04197e11f">DLC Transaction</a></p><h3><strong>ID based encryption revisited</strong></h3><p>ID-based encryption and Adaptor signatures based DLC have common properties;</p><ol><li>A trust point exists<br>ID-based encryption requires a private key generator, DLC requires an oracle.</li><li>The Encryption key is created from public data<br> ID-based encryption key requires an ID (e.g. a mail address), DLC adaptor encryption key requires an event (e.g. BTC/USD Spot)</li><li>The decryption key is created from a trust point<br>ID-based decryption key uses BLS signatures of a private key generator, adaptor signature in DLC uses an oracle attestation.</li></ol><p>So let’s replace each element in the ID-based encryption as follows;<br>・Private key generator → Oracle<br>・ID → event（e.g. BTC/USD Spot）<br>・ID-based Decryption key → Oracle attestation(BLS signature on event)<br>Now we have a new oracle signing scheme as follows:</p><p><strong>oracle setup<br></strong>1. oracle generates a key-pair<br><strong>Contract execution<br></strong>2. Alice and Bob agree on the DLC terms and oracle’s public key and then create the “ID based encryption keys” QID_m which are based on conditions of the event m (e.g. BTC/USD Spot)<br>3. Alice(Bob) creates adaptor signatures and Bob(Alice) verifies them<br>4. Alice(Bob) encrypts “Adaptor signature decryption key” y_m with ID based encryption scheme (encryption key is QID_m and decryption key is oracle BLS signature dID_m)<br>5. Bob(Alice) verifies cipher text<br>6.Both lock their funds on the blockchain<br><strong>Settlement at maturity<br></strong>7.Alice or Bob requests the oracle to attest to the event m and the oracle creates a BLS signature dID_m<br>8.Alice or Bob decrypts a ciphertext with dID_m and gets the “Adaptor signature decryption key” y_m, with which they can decrypt an adaptor signature and broadcast a settlement transaction.</p><p>In 4. above, Alice(Bob) has no way to prove that a ciphertext c_m is created correctly without the knowledge of “Adaptor signature decryption key” y_m , so she(he) creates other ciphertexts, “Sym-cipher” and “BF-cipher” for each m instead of ciphertext c_m.</p><p>Alice (Bob) creates n versions of “Sym-cipher” and “BF-cipher” for a particular m. Note that the following is written for a specific m.</p><h3><strong>Sym-cipher and BF-cipher</strong></h3><p>Sym-cipher and BF-cipher are cipher texts that enable Bob(Alice) to extract the “Adaptor signature decryption key” y with oracle BLS signature dID</p><p><strong>Sym-cipher<br></strong>Sym-cipher s is the encrypted y. The encryption scheme is a simple addition and the encryption and decryption keys are the same r.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*ycnVvFIKYs4eeT-5H9ErsA.png" /></figure><p><strong>BF-cipher<br></strong>BF-cipher B is encrypted r.The encryption scheme is ID based encryption and encryption key is QID which are based on conditions of the event m (e.g. BTC/USD Spot), decryption key is oracle BLS signature dID.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*wyVQCs1P_g0bUnWkbEOChQ.png" /></figure><p>When Bob(Alice) gets the oracle BLS signature dID, he decrypts BF-cipher and extracts r, then decrypts sym-cipher and gets <em>y</em> as below.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*eUlzyFGns_ceVd2_1U9k-Q.png" /></figure><p>*Details of the ID encryption scheme (IDEnc/IDDec) can be found in “<a href="https://medium.com/crypto-garage/study-of-pairing-based-cryptography-bls-signatures-id-based-encryption-2831aed6d629"><em>Study of Pairing based cryptography BLS signatures, ID based encryption</em></a>”</p><p>We learned that Bob (Alice) can extract y with the oracle attestation by receiving the sym-cipher and BF-cipher from Alice(Bob) instead of receiving encrypted y with ID based encryption.<br>Note that Bob(Alice) has no way to verify if the ciphertext is created correctly with ID based encryption scheme without knowing the original message, so “cut-and-choose technique” is used for verification.</p><h3><strong>Cut-and-choose technique</strong></h3><p>The basic idea of cut-and-choose technique is that one party constructs n versions of a message in a protocol (n version of sym-cipher and BF-cipher instead of encrypted y in this case it is ); the other party randomly checks some of them and uses the rest of them in the protocol. Each cipher text is verified as follow:</p><p>1.Alice (Bob) creates n versions of sym-cipher s_i and BF-cipher B_i for a particular m.<br>2.Alice(Bob) sends B_i to Bob(Alice) and Bob(Alice) randomly chooses some of them.<br><strong>3.For all selected j</strong>, Alice(Bob) pass r_j , u_j and Bob(Alice) create B_j as follows</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*tT849KImwKlX-KhROkpofA.png" /></figure><p><strong>4.For all non-selected k</strong>, Alice(Bob) pass sym-cipher s_k and Bob(Alice) verifies as follows:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*qd904Zi2oHHeLeldsd2hpQ.png" /></figure><p>If all of s_k is correct, Alice convince Bob that he will be able to get y with BF-cipher B_k and oracle attestation dID as follows:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*avDznG1tXtoDdu4FQtLA6g.png" /></figure><p>We learned that we can encrypt an Adaptor signature decryption key using verifiable identity-based encryption and decrypt it with oracle attestation(BLS signature).</p><p>Key generation, encryption and decryption are performed as follows.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*1_h9hMmpQU7CNpOXZdiKgQ.png" /></figure><h3><strong>Cryptographic Oracle-Based Conditional Payments Scheme</strong></h3><p>Based on the above, the flow of the BLS-based DLC process is described below.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*dfb1Y1hOs3OwX2473a-eWw.png" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/760/1*N-odnXSHkMLxpCcHz9zLcg.png" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/756/1*hkmEwlAb3s4I4Gfq5JO5Uw.png" /></figure><p>*Details of the ID encryption scheme (IDEnc/IDDec) can be found in “<a href="https://medium.com/crypto-garage/study-of-pairing-based-cryptography-bls-signatures-id-based-encryption-2831aed6d629">Chapter2:Study of Pairing based cryptography</a>”</p><h3><strong>Further development</strong></h3><p>The paper also mentions how to perform cut and choose non-interactively using Fiat-Shamir heuristic, and also how to create a multi oracle signature scheme using Shamir’s Secret Sharing and batching verification.</p><h3><strong>Conclusion</strong></h3><p>The BLS based DLC does not require oracle commitment to a specific event, so oracle work is simple and stateless.<br>We need to be careful about its implementation, because pairing functions are complicated and there is no de facto standard.<br>Anway, we are very excited about this unique and powerful proposal. We hope these will be actively discussed and considered for application to the DLC.</p><h3>Acknowledgements</h3><p>Thanks to <a href="https://twitter.com/llfourn">Lloyd Fournier</a>, <a href="https://medium.com/u/87a558d4b9cf">Thibaut Le Guilly</a> for helping me understanding this proposal.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=51a3c7c44eb8" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/deep-dive-into-cryptographic-oracle-based-conditional-payments-51a3c7c44eb8">Deep dive into Cryptographic Oracle-Based Conditional Payments</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Study of Pairing based cryptography BLS signatures, ID based encryption]]></title>
            <link>https://medium.com/crypto-garage/study-of-pairing-based-cryptography-bls-signatures-id-based-encryption-2831aed6d629?source=rss----131d917f5aca---4</link>
            <guid isPermaLink="false">https://medium.com/p/2831aed6d629</guid>
            <category><![CDATA[dlc]]></category>
            <category><![CDATA[pairing-based-crypto]]></category>
            <category><![CDATA[bls-signature]]></category>
            <category><![CDATA[bitcoin]]></category>
            <category><![CDATA[discreet-log-contract]]></category>
            <dc:creator><![CDATA[Ichiro Kuwahara]]></dc:creator>
            <pubDate>Wed, 07 Dec 2022 06:30:05 GMT</pubDate>
            <atom:updated>2022-12-07T06:34:43.051Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*SDw1wxXss6l34DsnTawlFA.jpeg" /></figure><p><em>chapter1:</em><a href="https://medium.com/crypto-garage/using-bitcoin-compatible-bls-signatures-for-dlcs-2f7ea9c2c9c4"><em>Using Bitcoin-compatible BLS signatures for DLCs</em></a><em><br>chapter2:Study of Pairing based cryptography BLS signatures, ID based encryption(this post)<br>chapter3:</em><a href="https://medium.com/@kuwahara_18214/51a3c7c44eb8"><em>Deep dive into Cryptographic Oracle-Based Conditional Payments</em></a></p><blockquote>This chapter is the preliminary technical description of “<a href="https://eprint.iacr.org/2022/499.pdf">Cryptographic Oracle-Based Conditional Payments</a>”. The abstract of this proposal is described in “Using Bitcoin-compatible BLS signatures for DLCs”.</blockquote><p>This chapter introduces pairing based cryptography. Pairing based cryptography enables a number of use-cases such as ZK roll up projects on Ethereum.<br>To understand the concept of pairing, we need to understand the notion of “group” in mathematics.</p><h3>group</h3><p>A set <em>G</em> that satisfies the following conditions is called a “group”.</p><p><em>For all x, y , z in G (x , y , z ∈ G)<br>(x・y)・z = x・(y・z) (associativity)</em></p><p>There exists an element e in G such that, x・e=x (e is called the identity element)<br>There exists an element x^-1( inverse of x) in G such that x・(x^-1) = e (x^-1 is called the inverse element)</p><p>Note that ・ is a notation that stands for a binary operation.<br>When using the <strong>+ notation, G is called an additive group. <br></strong>This notation is most often used for groups whose elements are also commutative (where a・(b・c) = (a・b)・c).<br>When using the <strong>× notation, G is called a multiplicative group.<br></strong>If a group has a finite number of elements (this number is called its “order”) and all of these elements can be generated from a single element X (the group generator) , it is called a finite cyclic group</p><h3><strong>Pairing</strong></h3><p>Pairing is a one-way function that outputs an element of a cyclic group GT using two elements of cyclic groups G1 and G2 as inputs (this function is called “mapping”). G1 and G2 are additive groups while Gt is a multiplicative group, all of order q .<br>A common way of representing it is</p><p><em>e: G1×G2→GT</em></p><p>When used with elliptic curves (EC), pairing is a function that takes two points P and Q on one or two EC as inputs and outputs a rational number n:</p><p><em>e(P,Q)→n</em></p><p>An EC pairing has the following characteristics.</p><p><em>P,Q: Base points of each elliptic curve<br>a,b: Integers<br>e(a×P,b×Q) =e(ab×P,Q) =e(P,ab×Q)=e(P,Q)^ab</em></p><p><em>Properties of an </em><strong><em>additive</em></strong><em> group: aP+bP=(</em><strong><em>a+b</em></strong><em>)P<br>Properties of a </em><strong><em>multiplicative</em></strong><em> group: e(a×P,b×Q) =e(P,Q)^</em><strong><em>ab</em></strong></p><h3><strong>BLS signatures</strong></h3><p>BLS signature verification is based on pairing, and the distinguishing feature compared to ECDSA/Schnorr signatures is that BLS signatures do not use a nonce.<br>The signature scheme is as follows:</p><p><em>m:message<br>H:hash function<br>σ:signature<br>Q:base point of EC2<br>s:secret key<br>S:public key<br>G1:cyclic group formed by points of EC1<br>G2:cyclic group formed by points of EC2<br>q:order of G1 and G2</em></p><p><strong>Key generation<br></strong>s:Select a random integer s(0&lt;s&lt;q)<br>S:s×Q∈G2<br><strong>Signing<br></strong>σ:s×H(m)∈G1<br><strong>Verification<br></strong>e(σ , Q) =? e(H(m) , S)<br><strong>Correctness<br></strong>e(σ , Q) =e (s×H(m) , Q)= e (H(m) , s×Q) = e (H(m) , S)</p><h3><strong>ID-based encryption</strong></h3><p>ID-based encryption also uses pairing based cryptography. As with traditional asymmetric encryption, a public key is used to encrypt a message m, and the associated private key can be used to extract the message from the cipher text.<br>But while conventional public key cryptography generates a public key from a randomly selected private key, ID-based cryptography generates a private key from an arbitrary public key.<br><strong>So a cipher-text can be created knowing only something like a mail address. Note that a private key generator is required, which is a trust point.</strong></p><p>The encryption/decryption scheme is as follows;</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/732/1*RI7kTSNYCgr_b4Lq1VJqXQ.png" /></figure><h3><strong>Drawbacks</strong></h3><p>Pairing is great but also has drawbacks, among which a high computational complexity. BLS signature verification is also several orders of magnitude harder than ECDSA/Schnorr.<br>Multiple proposals exist for pairing schemes and elliptic curves (there is no de facto standard), and this is an area that is likely to continue to develop and mature in the future.<br>We have learned the preliminary to understand “C<a href="https://eprint.iacr.org/2022/499.pdf">ryptographic Oracle-Based Conditional Payments</a>”. <a href="https://medium.com/@kuwahara_18214/51a3c7c44eb8">Next chapter</a> we will dive into it!!</p><p><strong>Reference<br></strong><a href="https://crypto.stanford.edu/~dabo/papers/bfibe.pdf">https://crypto.stanford.edu/~dabo/papers/bfibe.pdf</a><br><a href="https://crypto.stanford.edu/pbc/notes/elliptic/weil.html">https://crypto.stanford.edu/pbc/notes/elliptic/weil.html</a><br><a href="https://datatracker.ietf.org/doc/pdf/draft-boneh-bls-signature-00">https://datatracker.ietf.org/doc/pdf/draft-boneh-bls-signature-00</a><br><a href="https://eprint.iacr.org/2013/258.pdf">https://eprint.iacr.org/2013/258.pdf</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=2831aed6d629" width="1" height="1" alt=""><hr><p><a href="https://medium.com/crypto-garage/study-of-pairing-based-cryptography-bls-signatures-id-based-encryption-2831aed6d629">Study of Pairing based cryptography BLS signatures, ID based encryption</a> was originally published in <a href="https://medium.com/crypto-garage">Crypto Garage</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>