The Post-Quantum Cost of Garbled-Circuit Bitcoin Bridges
説明量子耐性時代におけるガーブル回路ビットコインブリッジのコスト分析
要約本論文は、近年のビットコインブリッジ設計が引き出し処理に簡潔証明(succinct proof)の検証を用いている点を取り上げ、その暗号要素の耐量子性の脆弱性を評価しています。また、安全な代替手段のコストも比較しています。耐量子証明システムの回路サイズは現行のペアリングベース方式より小さくできるものの、証明サイズが大幅に大きくなり、コストが増え、符号化に複数のビットコインブロックが必要になると述べています。最後に、証明の効率、回路表現、入力符号化の改善に向けた今後の研究の方向性を提案しています。