論文の概要: LaSDVS : A Post-Quantum Secure Compact Strong-Designated Verifier Signature
- arxiv url: http://arxiv.org/abs/2504.16571v1
- Date: Wed, 23 Apr 2025 09:48:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-02 17:09:44.621413
- Title: LaSDVS : A Post-Quantum Secure Compact Strong-Designated Verifier Signature
- Title(参考訳): LaSDVS : 量子後セキュアなコンパクトな強設計検証器シグナチャ
- Authors: Shanu Poddar, Sweta Mishra, Tapaswini Mohanty, Vikas Srivastava, Sugata Gangopadhyay,
- Abstract要約: SDVS (Strong-Designated Verifier Signature) は、シグナがシグナの検証を指定して制限できるようにすることによって制御を提供する。
本稿では,Ring-SIS 問題と Ring-LWE 問題の硬さを前提とした,理想的な格子に基づく効率的な後量子SDVSを提案する。
LaSDVSは、選択メッセージ攻撃、非転送性、非デリゲート性、シグナ匿名性などの高度なセキュリティ特性を実現する。
- 参考スコア(独自算出の注目度): 0.47768369720936266
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital communication. However, in scenarios involving sensitive interactions -- such as e-voting or e-cash -- there is a growing need for more controlled signing mechanisms. Strong-Designated Verifier Signature (SDVS) offers such control by allowing the signer to specify and restrict the verifier of a signature. The existing state-of-the-art SDVS are mostly based on number-theoretic hardness assumptions. Thus, they are not secure against quantum attacks. Moreover, Post-Quantum Cryptography (PQC)-based SDVS are inefficient and have large key and signature sizes. In this work, we address these challenges and propose an efficient post-quantum SDVS (namely, LaSDVS) based on ideal lattices under the hardness assumptions of the Ring-SIS and Ring-LWE problems. LaSDVS achieves advanced security properties including strong unforgeability under chosen-message attacks, non-transferability, non-delegatability, and signer anonymity. By employing the algebraic structure of rings and the gadget trapdoor mechanism of Micciancio et al., we design LaSDVS to minimize computational overhead and significantly reduce key and signature sizes. Notably, our scheme achieves a compact signature size of $\mathcal{O}(n\log q)$, compared to $\mathcal{O}(n^2)$ size, where $n$ is the security parameter, in the existing state-of-the-art PQC designs. To the best of our knowledge, LaSDVS offers the \textit{smallest private key and signature size} among the existing PQC-based SDVS schemes.
- Abstract(参考訳): デジタル署名は、デジタル通信の信頼性と完全性を保証する基本的な暗号プリミティブである。
しかしながら、e-votingやe-cashといった機密性の高いインタラクションを含むシナリオでは、より制御された署名メカニズムの必要性が高まっています。
SDVS (Strong-Designated Verifier Signature) は、シグナがシグナの検証を指定して制限できるようにすることによって、このような制御を提供する。
既存の最先端のSDVSは、主に数論的な硬さの仮定に基づいている。
したがって、それらは量子攻撃に対して安全ではない。
さらに、ポスト量子暗号(PQC)ベースのSDVSは非効率で、キーサイズと署名サイズが大きい。
本稿では,これらの課題に対処し,Ring-SIS問題とRing-LWE問題の硬さを仮定した理想的な格子に基づく,効率的な後量子SDVS(LaSDVS)を提案する。
LaSDVSは、選択メッセージ攻撃、非転送性、非デリゲート性、シグナ匿名性などの高度なセキュリティ特性を実現する。
リングの代数構造と Micciancio et al のガジェットトラップドア機構を利用することで,計算オーバーヘッドを最小化し,キーサイズとシグネチャサイズを大幅に削減する LaSDVS を設計する。
特に、我々のスキームは、既存の最先端PQC設計におけるセキュリティパラメータである$\mathcal{O}(n\log q)$に対して、$\mathcal{O}(n\log q)$のコンパクトな署名サイズを達成する。
我々の知る限り、LaSDVSは既存のPQCベースのSDVSスキームの中で、textit{smallest private key and signature size}を提供する。
関連論文リスト
- The NeRF Signature: Codebook-Aided Watermarking for Neural Radiance Fields [77.76790894639036]
我々は,NeRFの新しい透かし方式であるNeRFシグナチャを提案する。
我々は、モデル構造を変更しないコードブック支援署名埋め込み(CSE)を採用している。
また、署名をパッチに隠すための共同ポーズパッチ暗号透かし戦略も導入する。
論文 参考訳(メタデータ) (2025-02-26T13:27:49Z) - 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) - Rudraksh: A compact and lightweight post-quantum key-encapsulation mechanism [5.002862916626837]
ワイヤレスセンサやIoT(Internet of Things)デバイスといった、リソースに制約のあるデバイスは、私たちのデジタルエコシステムにおいてユビキタスになっています。
既存の公開鍵暗号スキームに対する量子コンピュータの差し迫った脅威とIoTデバイス上で利用可能な限られたリソースのため、これらのデバイスに適した軽量なポスト量子暗号スキームが重要である。
本研究では,資源制約デバイスに適した軽量キーカプセル化機構(KEM)を設計するために,エラーベースのPQCスキームを用いた学習空間について検討する。
論文 参考訳(メタデータ) (2025-01-23T16:16:23Z) - Signer-Optimal Multiple-Time Post-Quantum Hash-Based Signature for Heterogeneous IoT Systems [1.9185059111021852]
既存のNIST-PQC標準は従来の標準よりも高価で、リソース制限のIoTには適していない。
我々は、MUM-HORS(Maximum utilization Multiple HORS)と呼ばれる、複数時間ハッシュベースの新しい署名を提案する。
実験の結果,複数時間HORSと比較して,同一の署名能力(220メッセージ,128ビットセキュリティ)で40倍の有効利用が確認された。
論文 参考訳(メタデータ) (2024-11-02T23:11:16Z) - Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、信頼できるサードパーティを使わずに、新しい量子デジタル署名プロトコルを提案する。
我々は,このプロトコルが情報理論的非偽造性を持っていることを証明した。
論文 参考訳(メタデータ) (2024-10-17T09:49:29Z) - Lightweight and Resilient Signatures for Cloud-Assisted Embedded IoT Systems [2.156208381257605]
ハードウェアアシスト付き軽量・レジリエントシグナチャ(LRSHA)とその前方防犯バージョン(FLRSHA)
We create two novel digital signatures called Lightweight and Resilient Signatures with Hardware Assistance (LRSHA) and its Forwardsecure version (FLRSHA)。
彼らは、小さなキーと署名サイズで、ほぼ最適に署名する。
論文 参考訳(メタデータ) (2024-09-20T22:43:47Z) - SQIAsignHD: SQIsignHD Adaptor Signature [0.6708691048956046]
我々は超特異楕円曲線の等質性に基づく新しい量子抵抗型アダプタシグネチャスキームである$mathsfSQIAsignHD$を紹介する。
我々は,超特異なDiffie-Hellman鍵交換プロトコル(SIDH)上の人工配向の概念を利用して,基礎となるハード関係を定義する。
論文 参考訳(メタデータ) (2024-04-13T15:25:28Z) - Stop Stealing My Data: Sanitizing Stego Channels in 3D Printing Design Files [56.96539046813698]
ステガノグラフィーチャネルは、印刷されたモデルを変更することなく、追加のデータをSTLファイル内に埋め込むことができる。
本稿では,ステガノグラフィーチャネルが存在する可能性のある隠されたコンテンツを消去するアンフェニタイザーを設計し,評価することで,このセキュリティ上の脅威に対処する。
論文 参考訳(メタデータ) (2024-04-07T23:28:35Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Revocable Quantum Digital Signatures [57.25067425963082]
我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
論文 参考訳(メタデータ) (2023-12-21T04:10:07Z) - LiteQSign: Lightweight and Quantum-Safe Signatures for Heterogeneous IoT Applications [1.9185059111021852]
従来のデジタルシグネチャは、計算量、メモリ、エネルギー資源に制限のあるローエンドデバイスでは利用できない。
LightQSign (LightQS) は、署名当たりのハッシュ操作数が小さいだけで、ほぼ最適のシグネチャ生成効率を実現する。
8ビットマイクロコントローラでは、PQよりも1.5-24倍高いエネルギー効率と1.7-22倍短いシグネチャを実現している。
論文 参考訳(メタデータ) (2023-11-30T16:20:50Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。