Fugu-MT 論文翻訳(概要): CHAMP: Cayley HAshing with Matrix Products

論文の概要: CHAMP: Cayley HAshing with Matrix Products

arxiv url: http://arxiv.org/abs/2610.04442v1
Date: Sat, 03 Oct 2026 11:07:31 GMT
ステータス: 翻訳完了
システム内更新日: 2026-10-12 10:29:55.696383
Title: CHAMP: Cayley HAshing with Matrix Products
Title（参考訳）: CHAMP: Cayley HAshing with Matrix Products
Abstract要約: Cayley ハッシュはメッセージのビットを半群の要素として表現し、対応する要素を乗算することでバイナリ文字列をハッシュする。 CHAMP は、有限体上の 2 × 2 行列の積に基づくケイリーハッシュ関数である。
参考スコア（独自算出の注目度）: 42.13843953705695
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Cayley hash functions hash binary strings by representing the bits of the message as elements of a semigroup and multiplying the corresponding elements. This gives Cayley hash functions useful homomorphic properties. Here, we propose CHAMP, a Cayley hash function based on products of 2 by 2 matrices over a finite field, and discuss its security, implementation, and performance.
Abstract（参考訳）: Cayley ハッシュはメッセージのビットを半群の要素として表現し、対応する要素を乗算することでバイナリ文字列をハッシュする。これによりケイリーハッシュ関数は有用準同型性質を与える。本稿では,有限体上の 2 × 2 行列の積をベースとした Cayley ハッシュ関数 CHAMP を提案し,そのセキュリティ,実装,性能について論じる。

関連論文リスト

Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文参考訳（メタデータ） (2026-02-11T07:24:33Z)
Girth of the Cayley graph and Cayley hash functions [0.0]
ケイリーハッシュ関数は、A と B という一対の半群要素を使って 0 と 1 ビットをハッシュするという単純なアイデアに基づいている。本稿では,これまで提案されてきたCayleyハッシュ関数のいくつかを調査し,セキュリティが損なわれていない非常に単純なハッシュ関数を抽出する。
論文参考訳（メタデータ） (2025-02-18T17:56:47Z)
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。これまでのところ、不規則な置換は根本的なオープンな問題のままである。ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
論文参考訳（メタデータ） (2024-03-07T18:46:58Z)
Cayley hashing with cookies [0.0]
ケイリーハッシュ関数は、A と B という一対の半群要素を使って 0 と 1 ビットをハッシュするという単純なアイデアに基づいている。本稿では,この不利な主張を取り除き,同時に優位性を維持する方法を提案する。
論文参考訳（メタデータ） (2024-02-07T15:22:17Z)
Cryptanalysis of a Cayley Hash Function Based on Affine Maps in one Variable over a Finite Field [0.0]
ケイリーハッシュ関数は、グループのケイリーグラフから構築された暗号ハッシュである。シュピリンとソスノフスキによって提案されたハッシュ関数は、有限体上の線型函数に基づいて、安全でないことが証明された。本稿は,ガッファリとモストマヒによる,ハッシュを構造に用いた提案も安全でないことを示す。
論文参考訳（メタデータ） (2023-08-30T05:13:55Z)
Unified Functional Hashing in Automatic Machine Learning [58.77232199682271]
高速に統一された関数型ハッシュを用いることで,大きな効率向上が得られることを示す。私たちのハッシュは"機能的"であり、表現やコードが異なる場合でも同等の候補を識別します。ニューラルアーキテクチャ検索やアルゴリズム発見など、複数のAutoMLドメインで劇的な改善がなされている。
論文参考訳（メタデータ） (2023-02-10T18:50:37Z)
A Lower Bound of Hash Codes' Performance [122.88252443695492]
本稿では,ハッシュ符号間のクラス間の差分性とクラス内圧縮性が,ハッシュ符号の性能の低い境界を決定することを証明する。次に、ハッシュコードの後部を推定し、それを制御することにより、上記の目的を完全に活用する代理モデルを提案し、低バイアス最適化を実現する。一連のハッシュモデルをテストすることで、平均精度が最大で26.5%、精度が最大で20.5%向上した。
論文参考訳（メタデータ） (2022-10-12T03:30:56Z)
Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$ [0.0]
我々は、有限体上の高次元特殊線型群を台として、ティリッヒ・ズーモーハッシュ関数の新しい族を定義する。これらの群のケイリーグラフは、高速な混合特性と高いガースを結合し、それらが相まって、対応するハッシュ関数の優れた前像と衝突抵抗をもたらす。
論文参考訳（メタデータ） (2022-07-08T16:15:11Z)
Quantum collision finding for homomorphic hash functions [0.0]
証明可能なハッシュ関数に対して,$oplus$-linearハッシュ関数に対する事前攻撃を含む具体的な攻撃例を示す。加法的あるいは乗法的なハッシュ関数は、量子コンピュータの隠れ部分群問題アルゴリズムを用いて量子攻撃に対して脆弱である。
論文参考訳（メタデータ） (2021-07-30T23:01:02Z)

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