論文の概要: A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies
- arxiv url: http://arxiv.org/abs/2507.14893v1
- Date: Sun, 20 Jul 2025 10:15:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-22 20:51:32.109108
- Title: A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies
- Title（参考訳）: 同種からのコンパクトな量子後強指定検証器シグナチャスキーム
- Authors: Farzin Renan,
- Abstract要約: 我々は、コンパクトで量子抵抗的なSDVSスキームである$mathsfCSItext-SDVS$を紹介した。
$mathcalO(lambda)$のキーとシグネチャは、$mathcalO(lambda)$のサイズであり、既存の量子後SDVSスキームにおける典型的な$mathcalO(lambda)$バウンドよりも大幅に改善されている。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Digital signatures are essential cryptographic tools that provide authentication and integrity in digital communications. However, privacy-sensitive applications, such as e-voting and digital cash, require more restrictive verification models to ensure confidentiality and control. Strong Designated Verifier Signature (SDVS) schemes address this need by enabling the signer to designate a specific verifier, ensuring that only this party can validate the signature. Existing SDVS constructions are primarily based on number-theoretic assumptions and are therefore vulnerable to quantum attacks. Although post-quantum alternatives, particularly those based on lattices, have been proposed, they often entail large key and signature sizes. In this work, we introduce $\mathsf{CSI\text{-}SDVS}$, a novel isogeny-based SDVS scheme that offers a compact, quantum-resistant alternative. Our construction builds on the ideal class group action framework of CSIDH and the signature techniques of CSI-FiSh, and relies on the hardness of the Multi-Target Group Action Inverse Problem (MT-GAIP). $\mathsf{CSI\text{-}SDVS}$ achieves strong security guarantees; namely, Strong Unforgeability under Chosen-Message Attacks (SUF-CMA), Non-Transferability (NT), and Privacy of Signer's Identity (PSI), in the random oracle model. Remarkably, both the keys and signatures in $\mathsf{CSI\text{-}SDVS}$ are of size $\mathcal{O}(\lambda)$, representing a significant improvement over the typical $\mathcal{O}(\lambda^2)$ bounds in existing post-quantum SDVS schemes, thereby making it among the most compact PQC-based SDVS schemes and the only post-quantum secure construction based on isogenies.
- Abstract（参考訳）: デジタル署名は、デジタル通信における認証と整合性を提供する重要な暗号ツールである。
しかし、電子投票やデジタルキャッシュのようなプライバシーに敏感なアプリケーションは、機密性や制御を確保するためにより制限的な検証モデルを必要とする。
strong Designated Verifier Signature (SDVS) スキームは、署名者が特定の検証を指定できるようにし、この当事者だけが署名を検証できるようにすることによって、このニーズに対処する。
既存のSDVSの構成は主に数論的な仮定に基づいており、従って量子攻撃に弱い。
量子後代替案(特に格子に基づくもの)は提案されているが、大きなキーと署名サイズを伴っていることが多い。
本稿では、コンパクトで量子抵抗的なSDVSスキームである$\mathsf{CSI\text{-}SDVS}$を紹介する。
我々はCSIDHの理想的なグループアクションフレームワークとCSI-FiShの署名技術に基づいており、マルチターゲットグループアクション逆問題(MT-GAIP)の硬さに依存している。
$\mathsf{CSI\text{-}SDVS}$は、ランダムオラクルモデルで強力なセキュリティ保証、すなわち、SUF-CMA(Song Unforgeability under Chosen-Message Attacks)、NT(Non-Transferability)、PSI(Privacy of Signer's Identity)を実現する。
注目すべきは、$\mathsf{CSI\text{-}SDVS}$のキーとシグネチャの両方が$\mathcal{O}(\lambda)$であり、既存の量子後SDVSスキームにおける典型的な$\mathcal{O}(\lambda^2)$バウンダリよりも大幅に改善されているため、最もコンパクトなPQCベースのSDVSスキームと、同種性に基づく唯一のポスト量子安全な構成である。
関連論文リスト
- Performance and Storage Analysis of CRYSTALS Kyber as a Post Quantum Replacement for RSA and ECC [49.1574468325115]
CRYSTALS-Kyberは、2022年にNISTによって標準化されたポスト量子暗号ソリューションである。
本研究は,様々な実装方式における性能試験を通じて,Kyberの実用可能性を評価する。
論文 参考訳（メタデータ） (2025-08-03T09:53:45Z) - LaSDVS : A Post-Quantum Secure Compact Strong-Designated Verifier Signature [0.47768369720936266]
SDVS (Strong-Designated Verifier Signature) は、シグナがシグナの検証を指定して制限できるようにすることによって制御を提供する。
本稿では,Ring-SIS 問題と Ring-LWE 問題の硬さを前提とした,理想的な格子に基づく効率的な後量子SDVSを提案する。
LaSDVSは、選択メッセージ攻撃、非転送性、非デリゲート性、シグナ匿名性などの高度なセキュリティ特性を実現する。
論文 参考訳（メタデータ） (2025-04-23T09:48:18Z) - A Scalable Framework for Post-Quantum Authentication in Public Key Infrastructures [0.0]
本研究は,自動証明書発行を伴う階層型認証機関フレームワークの性能と拡張性について検討する。
このシステムは、古典的アルゴリズムとPQCアルゴリズムの両方との互換性を念頭に設計されており、量子ベースの脅威に対する堅牢なセキュリティを確保しながら、暗号アジェリティを促進している。
論文 参考訳（メタデータ） (2025-04-16T13:18:11Z) - Application of $α$-order Information Metrics for Secure Communication in Quantum Physical Layer Design [45.41082277680607]
本稿ではR'enyiエントロピーに基づく$alpha$-order情報理論メトリクスについて検討する。
我々は,BPSK変調を含む実例に,損失のあるボソニックチャネル上の枠組みを適用した。
論文 参考訳（メタデータ） (2025-02-07T03:44:11Z) - Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、信頼できるサードパーティを使わずに、新しい量子デジタル署名プロトコルを提案する。
我々は,このプロトコルが情報理論的非偽造性を持っていることを証明した。
論文 参考訳（メタデータ） (2024-10-17T09:49:29Z) - Generalized Quantum-assisted Digital Signature [2.187441808562386]
本稿では,デジタル署名のためにQKDキーを採用することで,情報理論のセキュリティを継承する手法の改良版を提案する。
偽造に対するセキュリティは、悪意のある偽造者によって取られた試行錯誤アプローチを考慮して計算され、GQaDSパラメータは偽造と鑑定確率のバランスをとる分析的アプローチによって最適化される。
論文 参考訳（メタデータ） (2024-06-28T15:04:38Z) - SQIAsignHD: SQIsignHD Adaptor Signature [0.6708691048956046]
我々は超特異楕円曲線の等質性に基づく新しい量子抵抗型アダプタシグネチャスキームである$mathsfSQIAsignHD$を紹介する。
我々は,超特異なDiffie-Hellman鍵交換プロトコル(SIDH)上の人工配向の概念を利用して,基礎となるハード関係を定義する。
論文 参考訳（メタデータ） (2024-04-13T15:25:28Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳（メタデータ） (2024-02-13T12:12:39Z) - Post-Quantum Hybrid Digital Signatures with Hardware-Support for Digital Twins [2.156208381257605]
Digital Twins (DT) はモノのインターネット(IoT)コンポーネントを使って仮想的にサイバー物理オブジェクトをモデル化する。
NIST PQCシグネチャ標準は、フォワードセキュリティを考慮せずに、ローエンドIoTに対して極端にコストがかかる。
我々は,認証者が署名者間の相互作用を伴わずに高価なコミットメントを得られるように,ハードウェア支援型暗号コミットメント構成書(CCO)を作成する。
論文 参考訳（メタデータ） (2023-05-20T23:00:14Z) - FedSOV: Federated Model Secure Ownership Verification with Unforgeable
Signature [60.99054146321459]
フェデレートラーニングにより、複数のパーティがプライベートデータを公開せずにグローバルモデルを学ぶことができる。
本稿では,FedSOVという暗号署名に基づくフェデレート学習モデルのオーナシップ検証手法を提案する。
論文 参考訳（メタデータ） (2023-05-10T12:10:02Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。