論文の概要: Isogeny-based Group Signatures and Accountable Ring Signatures in QROM
- arxiv url: http://arxiv.org/abs/2110.04795v4
- Date: Tue, 19 Nov 2024 18:24:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-20 13:32:40.027026
- Title: Isogeny-based Group Signatures and Accountable Ring Signatures in QROM
- Title（参考訳）: QROMにおけるアイソジニーに基づくグループ署名と説明可能なリング署名
- Authors: Kai-Min Chung, Yao-Ching Hsieh, Mi-Ying Huang, Yu-Hsuan Huang, Tanja Lange, Bo-Yin Yang,
- Abstract要約: 量子乱数オラクルモデル(QROM)において、最初の証明可能なセキュアな同種グループシグネチャ(GS)と説明可能なリングシグネチャ(ARS)を提示する。
我々は、オープンブルシグマプロトコルと呼ばれる中間プリミティブを導入して構築し、そのようなプロトコルがセキュアなGSとARSをもたらすことを示す。
- 参考スコア（独自算出の注目度）: 6.457790847177476
- License:
- Abstract: We present the first provably secure isogeny-based group signature (GS) and accountable ring signature (ARS) in the quantum random oracle model (QROM). We do so via introducing and constructing an intermediate primitive called the openable sigma protocol and demonstrating that any such protocol gives rise to a secure GS and ARS. Furthermore, QROM security is guaranteed if an additional perfect unique-response property (which is achieved via our tailored construction) is satisfied. Previous works by Beullens et al. (Eurocrypt 2022, Asiacrypt 2020) proposed isogeny-based GS and ARS with better efficiency but were only analyzed in the classical random oracle model (CROM). It is well-known that CROM security does not generally translate to QROM security; with the growing relevance of isogeny-based constructions in post-quantum cryptography, the current state of the art is unsatisfactory. Moreover, the aforementioned existing isogeny-based signatures were recently affected by the Fiat-Shamir with aborts (FSwA) flaw discovered by Barbosa et al. and Devevey et al. (CRYPTO 2023), leaving the provable security of isogeny-based signatures open to question once again. Our constructions are not only immune to the FSwA flaw but also provide stronger QROM security. As current QROM-secure ARS and GS schemes are mostly lattice-based, we offer a robust post-quantum alternative should lattice assumptions weaken.
- Abstract（参考訳）: 量子乱数オラクルモデル (QROM) において, 保証可能な最初のグループシグネチャ (GS) と説明可能なリングシグネチャ (ARS) を提示する。
我々は、オープンブルシグマプロトコルと呼ばれる中間プリミティブを導入して構築し、そのようなプロトコルがセキュアなGSとARSをもたらすことを示す。
さらに、QROMのセキュリティが保証されるのは、追加の完全な一意応答特性(我々の調整された構成によって達成される)が満たされる場合である。
Beullensらによる以前の研究(Eurocrypt 2022, Asiacrypt 2020)は、異性性に基づくGSとARSを効率良く提案したが、古典的ランダムオラクルモデル(CROM)でのみ分析された。
CROMセキュリティは一般にQROMセキュリティに変換されないことがよく知られており、量子後暗号における等質性に基づく構成の関連性が高まっているため、現在の最先端技術は満足できない。
さらに、前述の異種性に基づく署名は、最近、Barbosa et al と Devevey et al (CRYPTO 2023)によって発見された、Fiat-Shamir with aborts (FSwA)の欠陥の影響を受けており、異種性に基づく署名の証明可能なセキュリティが再び疑問視されている。
我々の構造はFSwAの欠陥に免疫するだけでなく、より強力なQROMセキュリティも提供します。
現在の QROM セキュアな ARS と GS のスキームは概ね格子ベースであるため、格子仮定が弱まるような堅牢な後量子代替手段を提供する。
関連論文リスト
- Securing Legacy Communication Networks via Authenticated Cyclic Redundancy Integrity Check [98.34702864029796]
認証サイクル冗長性チェック(ACRIC)を提案する。
ACRICは、追加のハードウェアを必要とせずに後方互換性を保持し、プロトコルに依存しない。
ACRICは最小送信オーバーヘッド(1ms)で堅牢なセキュリティを提供する。
論文 参考訳（メタデータ） (2024-11-21T18:26:05Z) - A Simple Framework for Secure Key Leasing [10.04587045407742]
鍵取り消し可能な暗号により、暗号鍵を量子状態としてリースし、鍵を後で検証可能な方法で取り消すことができる。
本稿では,BB84状態の復号性を利用した暗号プリミティブをセキュアな鍵リースで構築するための簡単なフレームワークを提案する。
論文 参考訳（メタデータ） (2024-10-04T13:24:03Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳（メタデータ） (2024-02-13T12:12:39Z) - Tamper-Evident Pairing [55.2480439325792]
Tamper-Evident Pairing (TEP)はPush-ButtonConfiguration (PBC)標準の改良である。
TEP は Tamper-Evident Announcement (TEA) に依存しており、相手が送信されたメッセージを検出せずに改ざんしたり、メッセージが送信された事実を隠蔽したりすることを保証している。
本稿では,その動作を理解するために必要なすべての情報を含む,TEPプロトコルの概要について概説する。
論文 参考訳（メタデータ） (2023-11-24T18:54:00Z) - Quantum Key Leasing for PKE and FHE with a Classical Lessor [19.148581164364387]
安全な鍵リースの問題は、取り消し可能暗号(revocable cryptography)としても知られる。
この問題は、量子情報の不可避な性質を活用することを目的としている。
我々は、(古典的な)公開鍵・同型暗号方式の復号鍵をリースするために、セキュアな鍵リース方式を構築した。
論文 参考訳（メタデータ） (2023-10-22T15:25:29Z) - Practical quantum secure direct communication with squeezed states [55.41644538483948]
CV-QSDCシステムの最初の実験実験を行い,その安全性について報告する。
この実現は、将来的な脅威のない量子大都市圏ネットワークへの道を歩み、既存の高度な波長分割多重化(WDM)システムと互換性がある。
論文 参考訳（メタデータ） (2023-06-25T19:23:42Z) - First demonstration of a post-quantum key-exchange with a nanosatellite [58.579141089302816]
我々は、Kyber-512を用いて、低軌道上のナノサテライトSpooQy-1と量子後鍵交換を示す。
この実装は、SWaP制約ナノサテライト上での量子セーフ認証鍵交換および暗号化システムの実現可能性を示す。
論文 参考訳（メタデータ） (2022-06-02T10:45:27Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Efficient NIZKs and Signatures from Commit-and-Open Protocols in the
QROM [10.5811404306981]
コミット・アンド・オープンなSigma-protocolsは、非インタラクティブなゼロ知識引数とデジタル署名スキームを構築するための一般的なプロトコルのクラスである。
量子ランダムオラクルモデル(QROM)における厳密なオンライン抽出可能性を証明する。
この結果,デジタル署名方式であるPicnicの量子後セキュリティが向上した。
論文 参考訳（メタデータ） (2022-02-28T12:51:51Z) - A Note on the Post-Quantum Security of (Ring) Signatures [17.284592769143075]
この研究は、量子世界の古典的シグネチャとリングシグネチャのセキュリティを再考する。
我々は、最近Alagicらによって提案されたブラインド・アンフォージェビリティという、間違いなく好ましいセキュリティ概念に焦点を当てる。
この概念を達成するための2つの短いシグネチャスキームを提案する。
論文 参考訳（メタデータ） (2021-12-11T21:51:41Z) - Quantum-access security of the Winternitz one-time signature scheme [5.156484100374058]
攻撃者が秘密鍵機能への重ね合わせアクセスを許可される量子アクセスセキュリティは、基本的なセキュリティモデルである。
我々は、Alagicらによる量子ランダムオラクルモデル(QROM)におけるLamportワンタイム署名スキーム(OTS)の量子アクセスセキュリティ解析を再考し、そのギャップを埋める(Eurocrypt 2020)。
論文 参考訳（メタデータ） (2021-03-23T10:55:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。