Fugu-MT 論文翻訳(概要): Thresholding Post-Quantum Signatures

論文の概要: Thresholding Post-Quantum Signatures

arxiv url: http://arxiv.org/abs/2608.26792v1
Date: Thu, 27 Aug 2026 08:23:25 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-28 16:30:58.312381
Title: Thresholding Post-Quantum Signatures
Title（参考訳）: 量子後シグナチャの保持
Abstract要約: 本稿では,様々なパラダイムに基づいて,既存の量子後シグネチャについて検討する。デジタル署名から$T$-out-of-N$スキームを構築するために使用される既存のツールの分類(パラダイムによって分割)を提案する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Threshold signature schemes distribute the signing process among $T$ parties out of $N$. They enable a variety of applications and their research is also motivated by a recent NIST call. However, applications are dominated by pre-quantum signatures, which are more efficient but not secure in the post-quantum setting. This paper investigates existing post-quantum signatures, based on a variety of paradigms: lattice problems, one-way (hash) functions, cryptographic group actions, isogenies and multivariate systems. We propose a classification (divided by paradigm) of existing tools that are used to build $T$-out-of-$N$ schemes from digital signatures. We also include general approaches based on FHE, MPC or ZKP.
Abstract（参考訳）: Threshold署名スキームは、署名プロセスを$N$から$T$のパーティに分配する。それらは様々なアプリケーションを可能にし、その研究は最近のNISTコールによっても動機付けられている。しかし、アプリケーションはクァンタム前のシグネチャが支配的であり、クァンタム後の設定ではより効率的だが安全ではない。本稿では,格子問題,一方向(ハッシュ)関数,暗号グループ動作,等質性,多変量系といった,様々なパラダイムに基づいて,既存の量子後シグネチャについて検討する。デジタル署名から$T$-out-of-N$スキームを構築するために使用される既存のツールの分類(パラダイムによって分割)を提案する。また、FHE、MPC、ZKPに基づく一般的なアプローチも含んでいる。

関連論文リスト

A quantum algorithm for one-shot signatures [0.0]
本稿では,効率的なワンショットシグネチャスキームの回路レベル実装について述べる。アルゴリズムは、古典的な公開鍵/量子秘密鍵ペアを生成する鍵生成ステージと、量子秘密鍵をメッセージ文字列で処理する署名ステージとからなる。構成にはアルゴリズムによる誤りはなく、署名されたメッセージは古典的な検証器で効率的にチェックできる。
論文参考訳（メタデータ） (2026-06-22T17:11:38Z)
Spinel: A Post-Quantum Signature Scheme Based on $\mathrm{SL}_n(\mathbb{F}_p)$ Hashing [1.6930974360601116]
本研究では,拡張グラフを$mathrmSL_n(mathbbF_p)$でナビゲートすることの難しさに根ざしたセキュリティを備えた,量子後デジタル署名スキームSpinelを紹介する。提案手法はハッシュベースのシグネチャスキームの設計の基礎を築き,量子後暗号のツールキットを拡張した。
論文参考訳（メタデータ） (2026-02-10T15:22:01Z)
A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies [0.0]
異種性に基づくStrong Designated Verifier Signatureスキームを提案する。既存のSDVS構築の代替として、コンパクトで量子耐性がある。強力なセキュリティ保証、SUF-CMA(SUF-CMA)による強力なアンフォージェビリティ、NT(Non-Transferability)、PSI(Privacy of Signer's Identity)を実現している。
論文参考訳（メタデータ） (2025-07-20T10:15:38Z)
$\ extit{Agents Under Siege}$: Breaking Pragmatic Multi-Agent LLM Systems with Optimized Prompt Attacks [45.74758377276353]
マルチエージェント大規模言語モデル(LLM)システムは,エージェント間の通信や分散推論に依存するため,新たな敵対的リスクを生み出す。本研究では,トークンの帯域幅の制限,メッセージ配信のレイテンシ,防御機構といった制約のある実用的システムへの攻撃に革新的な焦点をあてる。我々は、レイテンシと帯域幅制約のあるネットワークトポロジ間の迅速な分散を最適化し、分散安全機構をバイパスする、$textitpermutation-invariant adversarial attack$を設計する。
論文参考訳（メタデータ） (2025-03-31T20:43:56Z)
Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、信頼できるサードパーティを使わずに、新しい量子デジタル署名プロトコルを提案する。我々は,このプロトコルが情報理論的非偽造性を持っていることを証明した。
論文参考訳（メタデータ） (2024-10-17T09:49:29Z)
Hypergraph Enhanced Knowledge Tree Prompt Learning for Next-Basket Recommendation [50.55786122323965]
次バスケットレコメンデーション(NBR)は、対応するバスケットシーケンスが与えられた次のバスケット内のアイテムを推論することを目的としている。 HEKP4NBRは知識グラフ(KG)をKTP(Knowledge Tree Prompt)と呼ばれるプロンプトに変換し、PLMがOOV(Out-Of-Vocabulary)アイテムIDをエンコードするのを助ける。ハイパーグラフ畳み込みモジュールは、複数の側面からMoEモデルによって測定されたアイテム類似性に基づいてハイパーグラフを構築するように設計されている。
論文参考訳（メタデータ） (2023-12-26T02:12:21Z)
Revocable Quantum Digital Signatures [57.25067425963082]
我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
論文参考訳（メタデータ） (2023-12-21T04:10:07Z)
A Comprehensive Survey of Threshold Signatures: NIST Standards, Post-Quantum Cryptography, Exotic Techniques, and Real-World Applications [0.0]
高度な特徴を持つしきい値と分散シグネチャを包括的かつ体系的に調査する。我々は、多数の署名ファミリーに対して、(セキュアなマルチパーティ計算による)汎用的およびカスタムなしきい値設定手法について検討する。
論文参考訳（メタデータ） (2023-11-09T16:53:55Z)
Signatures From Pseudorandom States via $\ot$-PRFs [0.11650821883155184]
我々は $bot$-PRG と $bot$-PRF の新たな定義を導入する。私たちの主な応用は、古典的な公開鍵と署名を備えた(量子)デジタル署名スキームです。
論文参考訳（メタデータ） (2023-11-01T20:54:50Z)
On sampling determinantal and Pfaffian point processes on a quantum computer [49.1574468325115]
DPPは1970年代の量子光学のモデルとしてマッキによって導入された。ほとんどのアプリケーションはDPPからのサンプリングを必要としており、その量子起源を考えると、古典的なコンピュータでDPPをサンプリングするのは古典的なものよりも簡単かどうか疑問に思うのが自然である。バニラサンプリングは、各コスト$mathcalO(N3)$と$mathcalO(Nr2)$の2つのステップから構成される。
論文参考訳（メタデータ） (2023-05-25T08:43:11Z)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文参考訳（メタデータ） (2020-09-29T08:41:53Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。