論文の概要: Quantum Truncated Differential and Boomerang Attack

• arxiv url: http://arxiv.org/abs/2407.15126v1
• Date: Sun, 21 Jul 2024 11:34:29 GMT
• ステータス: 処理完了
• システム内更新日: 2024-07-23 19:18:45.637482
• Title: Quantum Truncated Differential and Boomerang Attack
• Title（参考訳）: 量子Trncated Differential and Boomerang Attack
• Authors: Huiqin Xie, Li Yang,
• Abstract要約: 本稿では,truncated differential と boomerang cryptanalysis に焦点をあてる。 まず、対称暗号の切り詰められた微分を求めるために設計された量子アルゴリズムを提案する。 我々は、圧倒的な確率で、我々のアルゴリズムによって出力される切り離された微分は、キー空間のキーの大部分に対して高い差分確率を持つ必要があることを証明した。
• 参考スコア（独自算出の注目度）: 10.853582091917236
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Facing the worldwide steady progress in building quantum computers, it is crucial for cryptographic community to design quantum-safe cryptographic primitives. To achieve this, we need to investigate the capability of cryptographic analysis tools when used by the adversaries with quantum computers. In this article, we concentrate on truncated differential and boomerang cryptanalysis. We first present a quantum algorithm which is designed for finding truncated differentials of symmetric ciphers. We prove that, with a overwhelming probability, the truncated differentials output by our algorithm must have high differential probability for the vast majority of keys in key space. Afterwards, based on this algorithm, we design a quantum algorithm which can be used to find boomerang distinguishers. The quantum circuits of both quantum algorithms contain only polynomial quantum gates. Compared to classical tools for searching truncated differentials or boomerang distinguishers, our algorithms fully utilize the strengths of quantum computing, and can maintain the polynomial complexity while fully considering the impact of S-boxes and key scheduling.
• Abstract（参考訳）: 世界中の量子コンピュータ構築の着実に進歩しているため、暗号コミュニティは量子セーフな暗号プリミティブを設計することが不可欠である。 これを実現するためには、量子コンピュータの敵が使用する暗号解析ツールの能力を検討する必要がある。 本稿では,truncated differential と boomerang cryptanalysis に焦点をあてる。 まず、対称暗号の切り詰められた微分を求めるために設計された量子アルゴリズムを提案する。 我々は、圧倒的な確率で、我々のアルゴリズムによって出力される切り離された微分は、キー空間のキーの大部分に対して高い差分確率を持つ必要があることを証明した。 その後,このアルゴリズムに基づいて,ブーメラン判別器の探索に使用できる量子アルゴリズムを設計する。 両方の量子アルゴリズムの量子回路は、多項式量子ゲートのみを含む。 量子コンピューティングの強みを十分に活用し、Sボックスや鍵スケジューリングの影響を十分に考慮しながら多項式の複雑さを維持できる。

関連論文リスト

• Quantum Indistinguishable Obfuscation via Quantum Circuit Equivalence [6.769315201275599]
  量子コンピューティングソリューションは、委譲されたコンピューティングを通じて、ますます商用環境にデプロイされている。 最も重要な問題の1つは、量子実装の秘密性とプロプライエタリ性を保証することである。 汎用不特定性難読化(iO)と機能暗号化スキームの提案以来、iOは一見汎用的な暗号プリミティブとして登場してきた。
  論文  参考訳（メタデータ） (2024-11-19T07:37:24Z)
• The curse of random quantum data [62.24825255497622]
  量子データのランドスケープにおける量子機械学習の性能を定量化する。 量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。 この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
  論文  参考訳（メタデータ） (2024-08-19T12:18:07Z)
• A Quantum Automatic Tool for Finding Impossible Differentials [12.997422492640766]
  不可能な微分を探索するための2つの量子自動ツールを提案する。 提案した量子アルゴリズムは、ミス・イン・ザ・ミドル(英語版)の概念と、切り刻まれた微分の性質を利用する。
  論文  参考訳（メタデータ） (2024-07-14T03:00:24Z)
• Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
  量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。 量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
  論文  参考訳（メタデータ） (2024-06-17T18:20:51Z)
• Tailoring Fault-Tolerance to Quantum Algorithms [3.836669717540222]
  我々はクリフォード・トロッター回路の物理実現を合成する解とスティッチのアルゴリズムを開発した。 フラグガジェットを用いてこれらの回路の耐故障性を実現し,オーバーヘッドを最小限に抑える。
  論文  参考訳（メタデータ） (2024-04-18T07:15:15Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis [2.064612766965483]
  機械学習に基づく暗号解析アルゴリズムである変分量子クローニング(VQC)を提案する。 VQCは、敵が短深度量子回路で最適な(近似)クローニング戦略を得ることを可能にする。 量子クローニングとVQCの促進による2つのプロトコルの攻撃を例として導いた。
  論文  参考訳（メタデータ） (2020-12-21T15:28:09Z)
• Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted Data [4.825895794318393]
  量子主成分抽出アルゴリズム(QPCE)の提案 量子同型暗号文次元削減スキーム(QHEDR) 量子雲に実装された量子暗号文次元削減スキーム
  論文  参考訳（メタデータ） (2020-11-19T07:16:22Z)

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

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