Fugu-MT 論文翻訳(概要): Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}

論文の概要: Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$

arxiv url: http://arxiv.org/abs/2207.03987v3
Date: Thu, 22 Aug 2024 19:32:01 GMT
ステータス: 処理完了
システム内更新日: 2024-08-26 20:34:38.710969
Title: Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$
Title（参考訳）: $\mathrm{SL}_n(\mathbb{F}_p)$ を用いた後量子ハッシュ関数
Authors: Corentin Le Coz, Christopher Battarbee, Ramón Flores, Thomas Koberda, Delaram Kahrobaei,
Abstract要約: 我々は、有限体上の高次元特殊線型群を台として、ティリッヒ・ズーモーハッシュ関数の新しい族を定義する。これらの群のケイリーグラフは、高速な混合特性と高いガースを結合し、それらが相まって、対応するハッシュ関数の優れた前像と衝突抵抗をもたらす。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We define new families of Tillich-Z\'emor hash functions, using higher dimensional special linear groups over finite fields as platforms. The Cayley graphs of these groups combine fast mixing properties and high girth, which together give rise to good preimage and collision resistance of the corresponding hash functions. We justify the claim that the resulting hash functions are post-quantum secure.
Abstract（参考訳）: 我々は、有限体上の高次元特殊線型群を台として、ティリッヒ-Z'emorハッシュ関数の新しい族を定義する。これらの群のケイリーグラフは、高速な混合特性と高いガースを結合し、それらが相まって、対応するハッシュ関数の優れた前像と衝突抵抗をもたらす。得られたハッシュ関数が量子後安全であるという主張を正当化する。

関連論文リスト

Rényi divergence-based uniformity guarantees for $k$-universal hash functions [59.90381090395222]
普遍ハッシュ関数は、ソースの出力を有限アルファベット上のランダム文字列にマッピングする。ミンエントロピーによって測定されるように、ほぼ均一なランダムビットを蒸留することが可能であることを示す。
論文参考訳（メタデータ） (2024-10-21T19:37:35Z)
Fully Quantum Hash Function [3.2923780772605604]
サイクル・フレームワーク上での量子ウォーク内に、新しい、テキスト的に量子ハッシュ(FQH)関数を導入する。 FQHは、大きなハッシュ値を生成するために最小限の量子リソースを必要とし、誕生日攻撃に対するセキュリティを提供する。
論文参考訳（メタデータ） (2024-08-07T10:28:32Z)
Cryptanalysis of a Cayley Hash Function Based on Affine Maps in one Variable over a Finite Field [0.0]
ケイリーハッシュ関数は、グループのケイリーグラフから構築された暗号ハッシュである。シュピリンとソスノフスキによって提案されたハッシュ関数は、有限体上の線型函数に基づいて、安全でないことが証明された。本稿は,ガッファリとモストマヒによる,ハッシュを構造に用いた提案も安全でないことを示す。
論文参考訳（メタデータ） (2023-08-30T05:13:55Z)
Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文参考訳（メタデータ） (2023-03-15T15:00:20Z)
A Lower Bound of Hash Codes' Performance [122.88252443695492]
本稿では,ハッシュ符号間のクラス間の差分性とクラス内圧縮性が,ハッシュ符号の性能の低い境界を決定することを証明する。次に、ハッシュコードの後部を推定し、それを制御することにより、上記の目的を完全に活用する代理モデルを提案し、低バイアス最適化を実現する。一連のハッシュモデルをテストすることで、平均精度が最大で26.5%、精度が最大で20.5%向上した。
論文参考訳（メタデータ） (2022-10-12T03:30:56Z)
Controlled Alternate Quantum Walk based Block Hash Function [14.540996187637523]
制御された量子ウォークに基づくハッシュ関数は、安全でフレキシブルで高効率で互換性のある、新しいハッシュ関数の一種である。本稿では、バッチ量でメッセージを処理するために、制御された量子ウォークに基づくブロックハッシュ関数を示す。
論文参考訳（メタデータ） (2022-05-12T09:42:17Z)
PHPQ: Pyramid Hybrid Pooling Quantization for Efficient Fine-Grained Image Retrieval [68.05570413133462]
マルチレベル特徴量から微細なセマンティック情報を捕捉・保存するためのピラミッドハイブリッドポーリング量子化(PHPQ)モジュールを提案する。 CUB-200-2011とStanford Dogsの2つの広く使用されている公開ベンチマークの実験では、PHPQが最先端の手法より優れていることが示されている。
論文参考訳（メタデータ） (2021-09-11T07:21:02Z)
Quantum collision finding for homomorphic hash functions [0.0]
証明可能なハッシュ関数に対して,$oplus$-linearハッシュ関数に対する事前攻撃を含む具体的な攻撃例を示す。加法的あるいは乗法的なハッシュ関数は、量子コンピュータの隠れ部分群問題アルゴリズムを用いて量子攻撃に対して脆弱である。
論文参考訳（メタデータ） (2021-07-30T23:01:02Z)
Additive Feature Hashing [0.0]
本稿では,ハッシュ値を加えて高次元の数値ベクトルに変換することで,付加的特徴ハッシュを直接実行可能であることを示す。加法的特徴ハッシュ法の性能はハッシュ法と類似していることを示し, 合成, 言語認識, SMSスパム検出データを用いて数値的に結果を示す。
論文参考訳（メタデータ） (2021-02-07T23:15:04Z)
Generative Semantic Hashing Enhanced via Boltzmann Machines [61.688380278649056]
既存の生成ハッシュ法は、主に後部分布の分解形式を仮定する。本稿では,ボルツマンマシンの分布を検索後部として利用することを提案する。ハッシュコード内の異なるビット間の相関関係を効果的にモデル化することにより、我々のモデルは大幅な性能向上を達成できることを示す。
論文参考訳（メタデータ） (2020-06-16T01:23:39Z)
Reinforcing Short-Length Hashing [61.75883795807109]
既存の手法は、非常に短いハッシュコードを用いた検索性能が劣っている。本研究では, 短寿命ハッシュ(RSLH)を改良する新しい手法を提案する。本稿では,ハッシュ表現とセマンティックラベルの相互再構成を行い,セマンティック情報を保存する。 3つの大規模画像ベンチマークの実験は、様々な短いハッシュシナリオ下でのRSLHの優れた性能を示す。
論文参考訳（メタデータ） (2020-04-24T02:23:52Z)

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