論文の概要: Linearly Homomorphic Signature with Tight Security on Lattice
        - arxiv url: http://arxiv.org/abs/2412.01641v3
- Date: Sat, 15 Mar 2025 05:25:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-18 21:01:23.707924
- Title: Linearly Homomorphic Signature with Tight Security on Lattice
- Title(参考訳): 格子上のタイトセキュリティを有する線形同型符号
- Authors: Heng Guo, Kun Tian, Fengxia Liu, Zhiyong Zheng, 
- Abstract要約: 本稿では,選択メッセージアタック(EUF-CMA)下での生存不能に対する厳密なセキュリティを実現する,格子ベースの線形同型シグネチャスキームを構築する。
- 参考スコア(独自算出の注目度): 7.911831986965765
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract:   At present, in lattice-based linearly homomorphic signature schemes, especially under the standard model, there are very few schemes with tight security. This paper constructs the first lattice-based linearly homomorphic signature scheme that achieves tight security against existential unforgeability under chosen-message attacks (EUF-CMA) in the standard model. Furthermore, among existing schemes, the scheme proposed in this paper also offers certain advantages in terms of public key size, signature length, and computational cost. 
- Abstract(参考訳): 現在、格子ベースの線形同型シグネチャスキーム、特に標準モデルの下では、厳密なセキュリティを持つスキームはほとんどない。
本稿では,選択メッセージアタック(EUF-CMA)下での生存不能に対する厳密なセキュリティを実現する,格子ベースの線形同型シグネチャスキームを構築する。
さらに,既存のスキームでは,公開鍵サイズ,署名長,計算コストの面で一定の利点がある。
 
      
        関連論文リスト
        - Analytic Rényi Entropy Bounds for Device-Independent Cryptography [0.0]
 デバイス非依存(DI)暗号はセキュリティの最高レベルを表している。
本稿では,CHSHゲームに基づくプロトコルに対して,より厳密な有限サイズセキュリティ証明を得るための簡単な方法を提案する。
 論文  参考訳(メタデータ) (2025-07-10T01:15:28Z)
- Linearly Homomorphic Ring Signature Scheme over Lattices [7.911831986965765]
 同型環シグネチャスキームは、環シグネチャの強い匿名性と同型シグネチャの計算可能性を組み合わせる。
現在、可能な準同型環シグネチャスキームは存在しない。
格子型線形準同型環シグネチャスキームを提案する。
 論文  参考訳(メタデータ) (2025-07-03T03:43:40Z)
- Provably Secure Public-Key Steganography Based on Admissible Encoding [66.38591467056939]
 一見無害な秘密文の中に秘密メッセージを隠蔽する技術は、Proprovably secure steganography (PSS)として知られている。
PSSは対称鍵ステガノグラフィーから公開鍵ステガノグラフィーへと進化し、事前共有鍵の必要なしに機能する。
本稿では,許容エンコーディングに基づくより一般的な楕円曲線公開鍵ステガノグラフィ法を提案する。
 論文  参考訳(メタデータ) (2025-04-28T03:42:25Z)
- 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)
- Syzygy of Thoughts: Improving LLM CoT with the Minimal Free Resolution [59.39066657300045]
 CoT(Chain-of-Thought)は、問題を逐次ステップに分解することで、大きな言語モデル(LLM)の推論を促進する。
思考のシジー(Syzygy of Thoughts, SoT)は,CoTを補助的,相互関連的な推論経路を導入して拡張する新しいフレームワークである。
SoTはより深い論理的依存関係をキャプチャし、より堅牢で構造化された問題解決を可能にする。
 論文  参考訳(メタデータ) (2025-04-13T13:35:41Z)
- Semigroup-homomorphic Signature [7.911831986965765]
 半群同型シグネチャスキームを初めて導入する。
特定の条件下では、このスキームの安全性は、ショート・ソリューション(SIS)問題の硬さに基づいていることを証明している。
格子上の線形半群同型シグネチャスキームに拡張し、このスキームはプライバシーを確保する。
 論文  参考訳(メタデータ) (2025-03-21T13:38:07Z)
- GRIFFIN: Effective Token Alignment for Faster Speculative Decoding [52.905060461479856]
 GRIFFINはトークン指向のトレーニング戦略とトークン指向のドラフトモデルを組み込んだフレームワークである。
LLaMAシリーズとVicunaモデルを用いた実験では、GRIFFINは7%以上、スピードアップ率は8%以上である。
 論文  参考訳(メタデータ) (2025-02-16T07:06:00Z)
- Deliberative Alignment: Reasoning Enables Safer Language Models [64.60765108418062]
 モデルセーフティ仕様を教える新しいパラダイムであるDeliberative Alignmentを紹介します。
このアプローチを使ってOpenAIのoシリーズモデルを整列させ、人書きのチェーンや回答を必要とせず、OpenAIの安全ポリシーに極めて正確な順守を実現しました。
 論文  参考訳(メタデータ) (2024-12-20T21:00:11Z)
- Methods with Local Steps and Random Reshuffling for Generally Smooth   Non-Convex Federated Optimization [52.61737731453222]
 非マシーン学習問題は通常、標準的な滑らかさの仮定に従わない。
本稿では,ローカルステップ,クライアントの部分的参加,ランダムランダムリシャッフルによる新しい手法の提案と解析を行う。
我々の理論は、標準的な滑らかな問題に対する既知の結果と一致している。
 論文  参考訳(メタデータ) (2024-12-03T19:20:56Z)
- Conformal Generative Modeling with Improved Sample Efficiency through   Sequential Greedy Filtering [55.15192437680943]
 生成モデルは出力に対する厳密な統計的保証を欠いている。
厳密な統計的保証を満たす予測セットを生成する逐次共形予測法を提案する。
このことは、高い確率で予測セットが少なくとも1つの許容可能な(または有効な)例を含むことを保証している。
 論文  参考訳(メタデータ) (2024-10-02T15:26:52Z)
- ZKFault: Fault attack analysis on zero-knowledge based post-quantum   digital signature schemes [0.32248805768155825]
 LESS と CROSS のシークレットキー全体を,単一フォールトで復元できることが示されています。
本稿では、まずLESSシグネチャスキーマを分析し、攻撃を考案する。さらに、この攻撃がCROSSシグネチャスキームにどのように拡張できるかを示した。
 論文  参考訳(メタデータ) (2024-09-11T09:54:45Z)
- The Foundations of Tokenization: Statistical and Computational Concerns [51.370165245628975]
 トークン化は、NLPパイプラインにおける重要なステップである。
NLPにおける標準表現法としての重要性は認識されているが、トークン化の理論的基盤はまだ完全には理解されていない。
本稿では,トークン化モデルの表現と解析のための統一的な形式的枠組みを提案することによって,この理論的ギャップに対処することに貢献している。
 論文  参考訳(メタデータ) (2024-07-16T11:12:28Z)
- Generalized Quantum-assisted Digital Signature [2.187441808562386]
 本稿では,デジタル署名のためにQKDキーを採用することで,情報理論のセキュリティを継承する手法の改良版を提案する。
偽造に対するセキュリティは、悪意のある偽造者によって取られた試行錯誤アプローチを考慮して計算され、GQaDSパラメータは偽造と鑑定確率のバランスをとる分析的アプローチによって最適化される。
 論文  参考訳(メタデータ) (2024-06-28T15:04:38Z)
- An L-BFGS-B approach for linear and nonlinear system identification   under $\ell_1$- and group-Lasso regularization [0.0]
 線形および非線形離散時間状態空間モデルを同定するための非常に効率的な数値計算法を提案する。
提案手法のPython実装は、jax-sysidパッケージで利用可能である。
 論文  参考訳(メタデータ) (2024-03-06T16:17:34Z)
- Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform   Information [53.85237314348328]
 我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
 論文  参考訳(メタデータ) (2024-02-13T12:12:39Z)
- Constructing a fully homomorphic encryption scheme with the Yoneda Lemma [0.0]
 本稿では, Yoneda Lemmaの適用を通じて, 非対称暗号の同型暗号システムの基盤を再定義する。
これは、ElGamal、RSA、Benaloh、RegevのLWE、NTRUEncryptといった広く採用されているシステムが、Yoneda Lemmaの原則から直接派生していることを示している。
 論文  参考訳(メタデータ) (2024-01-24T06:46:26Z)
- A Robustness Analysis of Blind Source Separation [91.3755431537592]
 ブラインドソース分離(BSS)は、変換$f$が可逆であるが未知であるという条件の下で、その混合である$X=f(S)$から観測されていない信号を復元することを目的としている。
このような違反を分析し、その影響を$X$から$S$のブラインドリカバリに与える影響を定量化するための一般的なフレームワークを提案する。
定義された構造的仮定からの偏差に対する一般的なBSS溶出は、明示的な連続性保証という形で、利益的に分析可能であることを示す。
 論文  参考訳(メタデータ) (2023-03-17T16:30:51Z)
- In and Out-of-Domain Text Adversarial Robustness via Label Smoothing [64.66809713499576]
 多様なNLPタスクの基本モデルにおいて,ラベルの平滑化戦略によって提供される対角的ロバスト性について検討する。
実験の結果,ラベルのスムース化は,BERTなどの事前学習モデルにおいて,様々な攻撃に対して,逆方向の堅牢性を大幅に向上させることがわかった。
また,予測信頼度とロバスト性の関係を解析し,ラベルの平滑化が敵の例に対する過度な信頼誤差を減少させることを示した。
 論文  参考訳(メタデータ) (2022-12-20T14:06:50Z)
- Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth
  Games: Convergence Analysis under Expected Co-coercivity [49.66890309455787]
 本稿では,SGDA と SCO の最終的な収束保証として,期待されるコヒーレンシティ条件を導入し,その利点を説明する。
定常的なステップサイズを用いた場合、両手法の線形収束性を解の近傍に証明する。
我々の収束保証は任意のサンプリングパラダイムの下で保たれ、ミニバッチの複雑さに関する洞察を与える。
 論文  参考訳(メタデータ) (2021-06-30T18:32:46Z)
- Stabilizing Equilibrium Models by Jacobian Regularization [151.78151873928027]
 ディープ均衡ネットワーク(Deep equilibrium Network, DEQs)は、単一非線形層の固定点を見つけるために従来の深さを推定する新しいモデルのクラスである。
本稿では、平衡モデルの学習を安定させるために、固定点更新方程式のヤコビアンを明示的に正規化するDECモデルの正規化スキームを提案する。
この正規化は計算コストを最小限に抑え、前方と後方の両方の固定点収束を著しく安定化させ、高次元の現実的な領域に順応することを示した。
 論文  参考訳(メタデータ) (2021-06-28T00:14:11Z)
- MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment [77.38594866794429]
 非剛体形状マッチングのための凸混合整数プログラミングの定式化。
効率的な低次元離散モデルに基づく新しい形状変形モデルを提案する。
 論文  参考訳(メタデータ) (2020-02-28T09:54:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
       
     
      指定された論文の情報です。
      本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。