Fugu-MT 論文翻訳(概要): Controlled Alternate Quantum Walk based Block Hash Function

論文の概要: Controlled Alternate Quantum Walk based Block Hash Function

arxiv url: http://arxiv.org/abs/2205.05983v1
Date: Thu, 12 May 2022 09:42:17 GMT
ステータス: 処理完了
システム内更新日: 2023-02-13 09:47:59.847264
Title: Controlled Alternate Quantum Walk based Block Hash Function
Title（参考訳）: 制御された量子ウォークに基づくブロックハッシュ関数
Authors: Dan Li, Panpan Ding, Yuqian Zhou, Yuguang Yang
Abstract要約: 制御された量子ウォークに基づくハッシュ関数は、安全でフレキシブルで高効率で互換性のある、新しいハッシュ関数の一種である。本稿では、バッチ量でメッセージを処理するために、制御された量子ウォークに基づくブロックハッシュ関数を示す。
参考スコア（独自算出の注目度）: 14.540996187637523
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The hash function is an important branch of cryptology. Controlled quantum walk based hash function is a kind of novel hash function, which is safe, flexible, high-efficient, and compatible. All existing controlled quantum walk based hash functions are controlled by one bit message in each step. To process message in batch amounts, in this paper, controlled alternate quantum walk based block hash function is presented by using the time-position-dependent controlled quantum walks on complete graphs with self-loops. The presented hash function accelerate the hash processing dramatically, so it is more high-efficient.
Abstract（参考訳）: ハッシュ関数は暗号学の重要な分野である。制御された量子ウォークに基づくハッシュ関数は、安全でフレキシブルで高効率で互換性のある、新しいハッシュ関数の一種である。既存の量子ウォークベースのハッシュ関数はすべて、ステップ毎に1ビットメッセージで制御される。本稿では,バッチ量でメッセージを処理するために,自己ループを持つ完全グラフ上の時間的位置依存制御量子ウォークを用いて,量子ウォークベースのブロックハッシュ関数を制御する。提示されたハッシュ関数はハッシュ処理を劇的に加速するので、より高効率である。

関連論文リスト

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)
Quantum-inspired Hash Function Based on Parity-dependent Quantum Walks with Memory [25.487508611436425]
このモデルに基づいて量子インスパイアされたハッシュ関数(QHFM-P)を構築する。数値シミュレーションにより、QHFM-Pはほぼ理想的統計性能を持つことが示された。安定試験は、提案したハッシュ関数の統計的性質がコインパラメータに関して頑健であることを示す。
論文参考訳（メタデータ） (2023-08-10T05:54:32Z)
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)
Quantum collision finding for homomorphic hash functions [0.0]
証明可能なハッシュ関数に対して,$oplus$-linearハッシュ関数に対する事前攻撃を含む具体的な攻撃例を示す。加法的あるいは乗法的なハッシュ関数は、量子コンピュータの隠れ部分群問題アルゴリズムを用いて量子攻撃に対して脆弱である。
論文参考訳（メタデータ） (2021-07-30T23:01:02Z)
Hash function based on controlled alternate quantum walks with memory [16.247079214644796]
本稿では,サイクル上のメモリを制御した代替量子ウォークに基づく新しいハッシュ関数QHFMを提案する。提案したハッシュ関数は、ほぼ理想的な統計性能を持ち、少なくとも量子ウォークに基づく最先端のハッシュ関数と同等である。
論文参考訳（メタデータ） (2021-05-31T08:30:08Z)
Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文参考訳（メタデータ） (2020-12-30T18:03:56Z)
Reinforcing Short-Length Hashing [61.75883795807109]
既存の手法は、非常に短いハッシュコードを用いた検索性能が劣っている。本研究では, 短寿命ハッシュ(RSLH)を改良する新しい手法を提案する。本稿では,ハッシュ表現とセマンティックラベルの相互再構成を行い,セマンティック情報を保存する。 3つの大規模画像ベンチマークの実験は、様々な短いハッシュシナリオ下でのRSLHの優れた性能を示す。
論文参考訳（メタデータ） (2020-04-24T02:23:52Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)

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