---
title: "FROST"
url: "https://zechub.wiki/ja/zcash-tech/FROST"
locale: "ja"
description: "Schnorrデジタル署名は、（KeyGen、Sign、Verify）というアルゴリズムの集合です。"
---

<a href="https://github.com/zechub/zechub/edit/main/site/Zcash_Tech/FROST.md" target="_blank">
  <img src="https://img.shields.io/badge/Edit-blue" alt="Edit Page"/>
</a>
# FROST


## 要約

* FROST（柔軟なラウンド最適化 Schnorr しきい値署名（Threshold Signatures））は、しきい値署名および分散鍵生成プロトコルです。複数の署名者が共通の秘密鍵のシェアをそれぞれ保持し、1つの署名を生成するには、しきい値に達する人数が協力する必要があります。
* 結果が1つの Schnorr 署名となるため、この方法で作成されたトランザクションは、ネットワーク上では通常のトランザクションに見えます。
* 必要な通信ラウンドは最小限であり、並列に実行でき、不正な参加者を特定して除外できます。
* Zcash にとって、これは FROST により、地理的に離れた複数の当事者がシールドされた ZEC の支出権限を管理できることを意味します。これは、カストディ、エスクロー、非カストディアルサービス、および Zcash Shielded Assets（ZSA）に役立ちます。
* これはChelsea Komlo（University of Waterloo、Zcash Foundation）とIan Goldberg（University of Waterloo）によって作成されました。

## 基本説明

### Schnorr署名とは何ですか？

Schnorrデジタル署名は、（KeyGen、Sign、Verify）というアルゴリズムの集合です。

Schnorr署名には複数の利点があります。主な利点の1つは、複数の鍵を使用して同じメッセージに署名する場合、得られた署名を1つの署名に統合できることです。これにより、マルチシグ支払いやその他のマルチシグ関連トランザクションのサイズを大幅に削減できます。

### FROSTとは何ですか？

**柔軟なラウンド最適化 Schnorr しきい値署名（Threshold Signatures）** -
*Chelsea Komlo（Waterloo大学、Zcash Foundation）およびIan Goldberg（Waterloo大学）により作成されました。*

FROSTは、最小限の通信ラウンドを必要とし、並列実行できるしきい値署名および分散鍵生成プロトコルです。FROSTプロトコルは、Schnorr署名スキームのしきい値版です。

単一当事者環境における署名とは異なり、しきい値署名では、共通の秘密鍵のシェアをそれぞれ保持するしきい値人数の署名者による協力が必要です。

[しきい値署名とは何ですか？ Chelsea Komlo - Zcon3](https://youtu.be/cAfTTfblzoU?t=110)

その結果、しきい値環境での署名生成では、署名者間のネットワークラウンドによるオーバーヘッドが発生します。そのため、秘密シェアがネットワーク性能に制約のあるデバイスに保存されている場合や、信頼性の低いネットワーク上で連携する場合にはコストが高くなります。

署名操作中のネットワークオーバーヘッドは、偽造攻撃から保護し、他のスキームにも適用可能な新しい技術を採用することで削減されます。

FROSTでは、無制限の数の署名操作を安全に並列実行できるようにすることで、しきい値署名プロトコルを改善しています（並行性）。

これは、署名者が合計で2つのメッセージを送受信する2ラウンドプロトコルとして、または前処理段階を備えた最適化済みの1ラウンド署名プロトコルとして使用できます。

FROSTは、不正な参加者が存在する場合にプロトコルを中止できるようにすることで、効率性を部分的に向上させています。その参加者は特定され、以降の操作から除外されます。

離散対数問題が困難であり、敵対者がしきい値未満の参加者しか制御していないと仮定した場合に、FROSTが選択メッセージ攻撃に対して安全であることを示すセキュリティのCorrected from 証明 per reviewer request.は、[こちら](https://eprint.iacr.org/2020/852.pdf#page=16)で提供されています。

### FROSTはどのように機能しますか？

FROSTプロトコルには、2つの重要な構成要素があります。

まず、n人の参加者が分散鍵生成（DKG）プロトコルを実行し、共通の検証鍵を生成します。最後に、各参加者は秘密鍵シェアと公開検証鍵シェアを取得します。

その後、n人中任意のt人の参加者がしきい値署名プロトコルを実行し、協力して有効なSchnorr署名を生成できます。

<a href="">
    <img src="/content-images/1634081807-frost-flexible-round-optimize-3697a713d9.webp" alt="" width="400" height="300"/>
</a>

## 視覚的な例え

FROSTを、複数の認可された鍵保持者が一緒に鍵を回したときだけ開く貸金庫だと考えてください。ただし、すべての鍵保持者が必要なわけではなく、一定人数のみで構いません（たとえば5人中任意の3人）。金庫が開くと、外部の観察者はどの鍵保持者が集まったか、あるいは複数人が関与したかさえ判別できません。同様に、グループは共同でZcashトランザクションを承認できますが、ネットワークには通常の署名が1つだけ見えます。

## 詳細

**分散鍵生成（DKG）**

このフェーズの目的は、長期間有効な秘密鍵シェアと共同検証鍵を生成することです。このフェーズはn人の参加者によって実行されます。

FROSTは、Shamirの秘密分散とFeldmanの検証可能な秘密分散スキームの両方をサブルーチンとして使用するPedersenのDKG（GJKR03）に基づいて、独自の鍵生成フェーズを構築しています。さらに、各参加者は他の参加者にゼロ知識Corrected from 証明 per reviewer request.を送信することで、自身の秘密に関する知識を示す必要があります。これはそれ自体がSchnorr署名です。この追加手順は、t ≥ n/2の場合にローグキー攻撃から保護します。

DKGプロトコルの最後に、共同検証鍵vkが生成されます。各参加者Pᵢは、長期間有効な秘密シェアである値（i、skᵢ）と、検証鍵シェアvkᵢ = skᵢ *Gを保持します。参加者Pᵢの検証鍵シェアvkᵢは、署名フェーズ中にPᵢの署名シェアの正しさを他の参加者が検証するために使用され、検証鍵vkはグループが発行した署名を外部の当事者が検証するために使用されます。

**しきい値署名**

このフェーズは、加法的秘密分散とシェア変換を用いて、各署名のノンスを非対話的に生成する既知の技術に基づいています。また、並行性を制限せずに既知の偽造攻撃を回避するため、バインディング技術も活用しています。

前処理段階では、各参加者が後で使用するために楕円曲線（EC）点のペアを固定数用意します。この段階は、複数のしきい値署名フェーズにまたがって1回実行されます。

<a href="">
    <img src="/content-images/preprocess-5cbb14f892.webp" alt="" width="400" height="300"/>
</a>

署名ラウンド1：各参加者Pᵢは、単一の秘密ノンスペア（dᵢ、eᵢ）と対応するEC点のペア（Dᵢ、Eᵢ）を生成し、その点のペアを他のすべての参加者にブロードキャストすることから開始します。各参加者は、後で使用するためにこれらのEC点のペアを保存します。署名ラウンド2および3は、n人中t人の参加者が協力して有効なSchnorr署名を作成する実際の操作です。

署名ラウンド2：参加者は協力して有効なSchnorr署名を作成します。このラウンドの中核技術は、t人中t人による加法的秘密分散です。

この手順により、攻撃者は異なる署名操作間で署名シェアを組み合わせたり、各署名者の署名者セットまたは公開された点を並べ替えたりできないため、偽造攻撃を防止できます。

<a href="">
    <img src="/content-images/sign-402794d36a.webp" alt="" width="400" height="300"/>
</a>

チャレンジcを計算した後、各参加者は、単回使用ノンスと長期秘密シェアを使用して応答zᵢを計算できます。これらはグループの長期間有効な鍵に対するn人中t人（次数t-1）のShamir秘密シェアです。署名ラウンド2の最後に、各参加者はzᵢを他の参加者にブロードキャストします。

[論文全文を読む](https://eprint.iacr.org/2020/852.pdf)

### より広いエコシステムにおけるFROSTの利用

**FROSTにおける[Coinbase](https://github.com/coinbase/kryptology/tree/master/pkg/dkg/frost)**

Coinbaseのしきい値署名システムの効率を改善するため、FROSTのバージョンを開発しました。このCoinbase実装は、元のFROSTドラフトからわずかな変更を加えています。

署名アグリゲーターの役割は使用しないことを選択しました。代わりに、各参加者が署名アグリゲーターとなります。この設計はより安全です。プロトコル内のすべての参加者が他者の計算を検証することで、より高いレベルのセキュリティを実現し、リスクを低減します。実装を高速化するために一度限りの前処理段階も削除され、その代わりに第3の署名ラウンドが使用されます。

---

**Blockstreamによる[ROAST](https://eprint.iacr.org/2022/550.pdf)**

FROSTに対するアプリケーション固有の改善が、Bitcoin向けの[Blockstream Liquid Sidechain](https://blog.blockstream.com/roast-robust-asynchronous-schnorr-threshold-signatures/)での利用を目的として提案されています。

「ROASTは、FROSTのようなしきい値署名スキームを囲むシンプルなラッパーです。ネットワーク接続のレイテンシが任意に高い場合でも、妨害的な署名者が存在する状況で、正直な署名者の定足数、たとえばLiquidの機能者が、常に有効な署名を取得できることを保証します。」

---

**IETFにおけるFROST**

1986年に設立されたInternet Engineering Task Forceは、インターネットにおける主要な標準開発組織です。IETFは、インターネットユーザー、ネットワーク運用者、機器ベンダーに広く採用される自主標準を開発し、インターネットの進路の形成に貢献しています。

FROSTバージョン11（2ラウンド版）は、[IRTFに提出されました](https://datatracker.ietf.org/doc/draft-irtf-cfrg-frost/11/)。これは、今後数年にわたってインターネット全体、ハードウェアデバイス、その他のサービスで使用する新たなしきい値署名スキーム標準としてFROSTを完全に評価するための重要な一歩です。


## 実用上の影響

間違いなくそうです。FROSTをZcashに導入することで、地理的に離れた複数の当事者が、シールドされたZECの支出権限を管理できるようになります。この署名スキームを使用してブロードキャストされたトランザクションは、ネットワーク上の他のトランザクションと区別できず、支払い追跡に対する強い耐性を維持し、分析に利用できるブロックチェーンデータの量を制限します。

実際には、これによりエスクロープロバイダーからその他のノンカストディアルサービスまで、幅広い新しいアプリケーションをネットワーク上に構築できます。

FROSTは、Zcash Shielded Assets（ZSA）の安全な発行および管理においても不可欠な構成要素となります。これにより、開発組織や取引所などのZECカストディアンにおける支出権限のより安全な管理が可能になると同時に、Zcashユーザーにもこの機能を提供します。

## よくある誤解

**FROSTを従来のオンチェーンマルチシグと混同すること**。従来のマルチシグでは、複数の署名者または複数の署名がオンチェーンで明らかになる場合があります。FROSTは単一の集約Schnorr署名を生成するため、トランザクションは単一署名のトランザクションと区別できません。

**しきい値未満でも署名できると考えること**。有効な署名を生成できるのは、共同で行動するしきい値人数（n人中t人）の参加者だけです。それより少ないグループでは生成できません。

**FROSTがオフチェーンのすべてを隠すと考えること**。FROSTはオンチェーン署名を保護しますが、署名者間の連携は依然としてオフチェーンで行われ、独自のプライバシーおよびセキュリティ管理が必要です。


## 関連ページ

- [Halo](/zcash-tech/halo) — ZcashのOrchardプールで使用される、トラストレスかつ再帰的なCorrected from 証明 per reviewer request.システムです。
- [ビューイングキー](/zcash-tech/viewing-keys) — シールドされたトランザクションの選択的開示です。
- [Zcash Shielded Assets](/zcash-tech/zcash-shielded-assets) — FROSTが支出・発行権限の管理に役立つ領域です。
- [Zcash ウォレット同期](/zcash-tech/zcash-wallet-syncing) — Zcashプライバシーインフラストラクチャのもう1つの中核要素です。


## さらに学ぶ

[Coinbase 記事 - しきい値署名](https://www.coinbase.com/blog/threshold-digital-signatures)

[Shamir秘密分散 - 解説と例](https://www.geeksforgeeks.org/shamirs-secret-sharing-algorithm-cryptography/)

[Schnorrデジタル署名に関する短い動画](https://youtu.be/r9hJiDrtukI?t=19)

___
___
