論文の概要: Quantum collision finding for homomorphic hash functions

• arxiv url: http://arxiv.org/abs/2108.00100v2
• Date: Tue, 10 Aug 2021 13:51:23 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-20 08:50:37.393152
• Title: Quantum collision finding for homomorphic hash functions
• Title（参考訳）: 準同型ハッシュ関数の量子衝突発見
• Authors: Juan Carlos Garcia-Escartin, Vicent Gimeno, Julio Jos\'e Moyano-Fern\'andez
• Abstract要約: 証明可能なハッシュ関数に対して,$oplus$-linearハッシュ関数に対する事前攻撃を含む具体的な攻撃例を示す。 加法的あるいは乗法的なハッシュ関数は、量子コンピュータの隠れ部分群問題アルゴリズムを用いて量子攻撃に対して脆弱である。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Hash functions are a basic cryptographic primitive. Certain hash functions try to prove security against collision and preimage attacks by reductions to known hard problems. These hash functions usually have some additional properties that allow for that reduction. Hash functions which are additive or multiplicative are vulnerable to a quantum attack using the hidden subgroup problem algorithm for quantum computers. Using a quantum oracle to the hash, we can reconstruct the kernel of the hash function, which is enough to find collisions and second preimages. When the hash functions are additive with respect to the group operation in an Abelian group, there is always an efficient implementation of this attack. We present concrete attack examples to provable hash functions, including a preimage attack to $\oplus$-linear hash functions and for certain multiplicative homomorphic hash schemes.
• Abstract（参考訳）: ハッシュ関数は基本的な暗号プリミティブである。 特定のハッシュ関数は、既知の難しい問題への縮小による衝突やプリメージ攻撃に対するセキュリティの証明を試みる。 これらのハッシュ関数は通常、その還元を可能にするいくつかの追加特性を持つ。 加法あるいは乗法であるハッシュ関数は、量子コンピュータの隠れ部分群問題アルゴリズムを用いた量子攻撃に対して脆弱である。 量子オラクルを用いてハッシュ関数のカーネルを再構築し、衝突や第2の予兆を見つけるのに十分である。 ハッシュ関数がアーベル群の群演算に対して加法的であるとき、この攻撃の効率的な実装は常に存在する。 我々は,$\oplus$-linearハッシュ関数に対する前画像攻撃や,ある種の乗法準同型ハッシュスキームなど,ハッシュ関数を証明可能な具体的な攻撃例を示す。

関連論文リスト

• Fully Quantum Hash Function [3.2923780772605604]
  サイクル・フレームワーク上での量子ウォーク内に、新しい、テキスト的に量子ハッシュ(FQH)関数を導入する。 FQHは、大きなハッシュ値を生成するために最小限の量子リソースを必要とし、誕生日攻撃に対するセキュリティを提供する。
  論文  参考訳（メタデータ） (2024-08-07T10:28:32Z)
• Automated Quantum Circuit Generation for Computing Inverse Hash Functions [0.29998889086656577]
  いくつかの暗号系は、暗号ハッシュ関数を反転させる際の計算困難に依存している。 ハッシュ関数は暗号化的にセキュアであり、暗号化、認証、その他のセキュリティメソッドで使用される。 このような暗号的にセキュアなハッシュ関数は、量子後暗号の時代において重要な役割を果たすことが示唆されている。
  論文  参考訳（メタデータ） (2024-04-26T03:55:46Z)
• Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
  スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。 これまでのところ、不規則な置換は根本的なオープンな問題のままである。 ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
  論文  参考訳（メタデータ） (2024-03-07T18:46:58Z)
• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。 次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
  論文  参考訳（メタデータ） (2023-11-07T04:59:02Z)
• Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
  ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。 我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
  論文  参考訳（メタデータ） (2023-03-15T15:00:20Z)
• Unified Functional Hashing in Automatic Machine Learning [58.77232199682271]
  高速に統一された関数型ハッシュを用いることで,大きな効率向上が得られることを示す。 私たちのハッシュは"機能的"であり、表現やコードが異なる場合でも同等の候補を識別します。 ニューラルアーキテクチャ検索やアルゴリズム発見など、複数のAutoMLドメインで劇的な改善がなされている。
  論文  参考訳（メタデータ） (2023-02-10T18:50:37Z)
• A quantum algorithm for finding collision-inducing disturbance vectors in SHA-1 [2.963904090194172]
  現代の暗号プロトコルは、ユーザ認証やその他のセキュリティ検証のシグネチャとして機能する準ユニクティックな数値を生成するために、洗練されたハッシュ関数に依存している。 セキュリティは、同一の番号にマッチするハッシュテキストを見つけ、いわゆる衝突攻撃を発生させることによって妥協される可能性がある。 本稿では,絡み合った量子状態を利用して,候補外乱ベクトルの同時シード化を行うアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-10-23T16:01:17Z)
• 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)
• Controlled Alternate Quantum Walk based Block Hash Function [14.540996187637523]
  制御された量子ウォークに基づくハッシュ関数は、安全でフレキシブルで高効率で互換性のある、新しいハッシュ関数の一種である。 本稿では、バッチ量でメッセージを処理するために、制御された量子ウォークに基づくブロックハッシュ関数を示す。
  論文  参考訳（メタデータ） (2022-05-12T09:42:17Z)
• Reinforcing Short-Length Hashing [61.75883795807109]
  既存の手法は、非常に短いハッシュコードを用いた検索性能が劣っている。 本研究では, 短寿命ハッシュ(RSLH)を改良する新しい手法を提案する。 本稿では,ハッシュ表現とセマンティックラベルの相互再構成を行い,セマンティック情報を保存する。 3つの大規模画像ベンチマークの実験は、様々な短いハッシュシナリオ下でのRSLHの優れた性能を示す。
  論文  参考訳（メタデータ） (2020-04-24T02:23:52Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。