論文の概要: Fully Quantum Hash Function

• arxiv url: http://arxiv.org/abs/2408.03672v1
• Date: Wed, 7 Aug 2024 10:28:32 GMT
• ステータス: 処理完了
• システム内更新日: 2024-08-08 13:14:23.124229
• Title: Fully Quantum Hash Function
• Title（参考訳）: フル量子ハッシュ関数
• Authors: Shreya Banerjee, Harshita Meena, Somanath Tripathy, Prasanta K. Panigrahi,
• Abstract要約: サイクル・フレームワーク上での量子ウォーク内に、新しい、テキスト的に量子ハッシュ(FQH)関数を導入する。 FQHは、大きなハッシュ値を生成するために最小限の量子リソースを必要とし、誕生日攻撃に対するセキュリティを提供する。
• 参考スコア（独自算出の注目度）: 3.2923780772605604
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We introduce a novel, \textit{fully} quantum hash (FQH) function within the quantum walk on a cycle framework. We incorporate deterministic quantum computation with a single qubit to replace classical post-processing, thus increasing the inherent security. Further, our proposed hash function exhibits zero collision rate and high reliability. We further show that it provides $ > 50\%$ avalanche on average, and is highly sensitive to the initial conditions. We show comparisons of several performance metrics for the proposed FQH with different settings as well as with existing protocols to prove its efficacy. FQH requires minimal quantum resources to produce a large hash value, providing security against the birthday attack. This innovative approach thus serves as an efficient hash function and lays the foundation for potential advancements in quantum cryptography by integrating the fully quantum hash generation protocol.
• Abstract（参考訳）: サイクル・フレームワーク上での量子ウォーク内に新しい量子ハッシュ(FQH)関数を導入する。 決定論的量子計算を1量子ビットに組み込んで、古典的な後処理を置き換えることにより、固有のセキュリティが向上する。 さらに,提案するハッシュ関数は衝突速度がゼロで信頼性が高い。 さらに、平均で$ > 50\%$雪崩を提供し、初期条件に非常に敏感であることを示す。 提案するFQHの性能指標と,その有効性を証明するための既存のプロトコルを比較した。 FQHは、大きなハッシュ値を生成するために最小限の量子リソースを必要とし、誕生日攻撃に対するセキュリティを提供する。 この革新的なアプローチは、効率的なハッシュ関数として機能し、完全な量子ハッシュ生成プロトコルを統合することにより、量子暗号の潜在的な進歩の基礎を成す。

関連論文リスト

• A Quantum-Resistant Photonic Hash Function [0.0]
  フォトニック量子コンピュータ上でのガウスボソンサンプリングに基づく量子ハッシュ関数を提案する。 我々の研究は、量子時代の情報システムにおける新しい量子抵抗ハッシュのパラダイムの基礎を築いた。
  論文  参考訳（メタデータ） (2024-09-30T04:19:26Z)
• Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
  物理的非閉包関数(PUF)は、固有の非閉包不可能な物理的ランダム性を利用して、ユニークな入出力ペアを生成する。 量子PUF(Quantum PUFs)は、量子状態を入出力ペアとして使用することによって、この概念を拡張している。 ランダムなユニタリQPUFは、量子多項式時間に対する実存的非偽造性を達成できないことを示す。 本稿では,QPUFが非単体量子チャネルとして機能する2番目のモデルを提案する。
  論文  参考訳（メタデータ） (2024-04-17T12:16:41Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。 提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
  論文  参考訳（メタデータ） (2024-01-10T22:33:00Z)
• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。 次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
  論文  参考訳（メタデータ） (2023-11-07T04:59:02Z)
• Controlled Alternate Quantum Walk based Block Hash Function [14.540996187637523]
  制御された量子ウォークに基づくハッシュ関数は、安全でフレキシブルで高効率で互換性のある、新しいハッシュ関数の一種である。 本稿では、バッチ量でメッセージを処理するために、制御された量子ウォークに基づくブロックハッシュ関数を示す。
  論文  参考訳（メタデータ） (2022-05-12T09:42:17Z)
• A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
  本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。 私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。 実際の量子コンピュータを用いて得られた結果について述べる。
  論文  参考訳（メタデータ） (2022-01-25T05:59:24Z)
• Quantum hashing via single-photon states with orbital angular momentum [0.0]
  単一光子状態の列を通して量子ハッシュを構築し、原理実証実験を行う。 量子ハッシュ関数の衝突抵抗は、使用中の量子ビット数に応じて実験的に検証する。
  論文  参考訳（メタデータ） (2021-10-16T10:02:01Z)
• 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)
• Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
  計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。 我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。 補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
  論文  参考訳（メタデータ） (2020-09-29T08:41:53Z)
• Quantum Search for Scaled Hash Function Preimages [1.3299507495084417]
  本稿では,Groverのアルゴリズムを量子シミュレーターに実装し,2つのスケールしたハッシュ関数の前像の量子探索を行う。 我々は,Groverのアルゴリズムのいくつかのステップの後に量子レジスタをサンプリングしてショートカットを提案する戦略は,誤差軽減の観点からは限界的な実用的優位性しか得られないことを示した。
  論文  参考訳（メタデータ） (2020-09-01T18:00:02Z)

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

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