Fugu-MT 論文翻訳(概要): Tropical cryptography III: digital signatures

論文の概要: Tropical cryptography III: digital signatures

arxiv url: http://arxiv.org/abs/2309.11256v2
Date: Wed, 17 Jan 2024 14:53:32 GMT
ステータス: 処理完了
システム内更新日: 2024-03-19 04:10:47.748750
Title: Tropical cryptography III: digital signatures
Title（参考訳）: 熱帯暗号III:デジタル署名
Authors: Jiale Chen, Dima Grigoriev, Vladimir Shpilrain,
Abstract要約: 我々は、非常に効率的なデジタル署名プロトコルのプラットフォームとしてトロピカル代数を用いる。セキュリティは1変数の熱帯生物を分解する計算硬度に依存しており、NPハードであることが知られている。
参考スコア（独自算出の注目度）: 0.6872939325656702
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We use tropical algebras as platforms for a very efficient digital signature protocol. Security relies on computational hardness of factoring one-variable tropical polynomials; this problem is known to be NP-hard.
Abstract（参考訳）: 我々は、非常に効率的なデジタル署名プロトコルのプラットフォームとしてトロピカル代数を用いる。セキュリティは1変数の熱帯多項式を分解する計算硬度に依存しており、この問題はNPハードであることが知られている。

関連論文リスト

Equivariant Graph Network Approximations of High-Degree Polynomials for Force Field Prediction [62.05532524197309]
同変深部モデルでは、分子動力学シミュレーションにおいて原子ポテンシャルと力場を正確に予測できることが示されている。本研究では、同変アーキテクチャの同変関数を解析し、PACEと呼ばれる新しい同変ネットワークを導入する。一般的なベンチマークで実験されたように、PACEは原子エネルギーと力場の予測における最先端のパフォーマンスを示す。
論文参考訳（メタデータ） (2024-11-06T19:34:40Z)
Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、よりセキュリティを向上させるために、量子ビット技術のみを頼りにすることなく、新しい量子デジタル署名プロトコルを提案する。また,このプロトコルは,非対称性,不確定性,拡張性など,他の重要な安全特性を満足する。
論文参考訳（メタデータ） (2024-10-17T09:49:29Z)
An Attack on $p$-adic Lattice Public-key Cryptosystems and Signature Schemes [3.444630356331766]
本稿では,局所フィールドにおけるLVPアルゴリズムの改良について述べる。このアルゴリズムを用いて上記のスキームを攻撃し、任意のメッセージをフォージし、暗号文を復号化できるようにします。これらのスキームは壊れているが、この研究は、$p$-adic 格子が暗号プリミティブの構築に適さないという意味ではない。
論文参考訳（メタデータ） (2024-09-13T12:31:57Z)
Implementation of Entropically Secure Encryption: Securing Personal Health Data [0.704590071265998]
Entropically Secure Encryption (ESE) はOne-Time Padに短いキーで無条件のセキュリティを提供する。バルク暗号のためのESEの実装について述べる。
論文参考訳（メタデータ） (2024-04-04T12:07:33Z)
VDOO: A Short, Fast, Post-Quantum Multivariate Digital Signature Scheme [0.8643517734716606]
多変量方程式の解法に基づく量子後デジタルシグネチャアルゴリズムを提案する。我々は、慎重に選択されたパラメータが、既存のすべての最先端攻撃に抵抗できることを示します。これは、同様のセキュリティを持つ全ての既知の量子後シグネチャスキームの中で最小のシグネチャサイズである。
論文参考訳（メタデータ） (2023-12-15T04:58:10Z)
Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature [0.7864304771129751]
2022年の研究では、KuangらはMPPK暗号を導入した。彼らはMPPKをホモモルフィックなポリノミアル公開鍵(HPPK)に拡張し、大きな隠蔽リング操作に同型暗号化を適用した。
論文参考訳（メタデータ） (2023-11-15T13:54:23Z)
Revisiting Tropical Polynomial Division: Theory, Algorithms and Application to Neural Networks [40.137069931650444]
熱帯幾何学は、最近、一方向線形活性化関数を持つニューラルネットワークの解析にいくつかの応用を見出した。本稿では,熱帯分断問題に対する新たな考察とニューラルネットワークの単純化への応用について述べる。
論文参考訳（メタデータ） (2023-06-27T02:26:07Z)
An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。アルファベットのサイズについては、定値対分離の複雑さがある。
論文参考訳（メタデータ） (2023-01-22T22:08:28Z)
A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文参考訳（メタデータ） (2022-05-07T03:15:15Z)
Computational Barriers to Estimation from Low-Degree Polynomials [81.67886161671379]
本研究では,隠れ構造物の存在を検知する作業において,低次構造物のパワーについて検討する。大規模な「信号+雑音」問題に対して、任意の程度に達成可能な最良の平均二乗誤差に対して、ユーザフレンドリな下界を与える。応用として,植込みサブマトリクスに対する低次平均2乗誤差の厳密な評価と高密度サブグラフ問題について述べる。
論文参考訳（メタデータ） (2020-08-05T17:52:10Z)

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