Fugu-MT 論文翻訳(概要): Quantum forgery attacks on COPA,AES-COPA and marble authenticated encryption algorithms

論文の概要: Quantum forgery attacks on COPA,AES-COPA and marble authenticated encryption algorithms

arxiv url: http://arxiv.org/abs/2309.14368v1
Date: Sat, 23 Sep 2023 15:52:51 GMT
ステータス: 処理完了
システム内更新日: 2023-09-27 16:56:55.354862
Title: Quantum forgery attacks on COPA,AES-COPA and marble authenticated encryption algorithms
Title（参考訳）: COPA,AES-COPAおよび大理石認証暗号アルゴリズムに対する量子偽造攻撃
Authors: Yinsong Xu, Wenjie Liu, Wenbin Yu
Abstract要約: 本稿では,COPA,AES-COPA,マーブル認証暗号アルゴリズムに対する量子偽造攻撃について述べる。我々の攻撃は、O(2(n/2))からO(n)へのクエリ数を減らすことができ、100%に近い成功確率を向上させることができる。
参考スコア（独自算出の注目度）: 2.58042778929884
License: http://creativecommons.org/licenses/by/4.0/
Abstract: The classic forgery attacks on COPA, AES-COPA and Marble authenticated encryption algorithms need to query about 2^(n/2) times, and their success probability is not high. To solve this problem, the corresponding quantum forgery attacks on COPA, AES-COPA and Marble authenticated encryption algorithms are presented. In the quantum forgery attacks on COPA and AES-COPA, we use Simon's algorithm to find the period of the tag generation function in COPA and AES-COPA by querying in superposition, and then generate a forged tag for a new message. In the quantum forgery attack on Marble, Simon's algorithm is used to recover the secret parameter L, and the forged tag can be computed with L. Compared with classic forgery attacks on COPA, AES-COPA and Marble, our attack can reduce the number of queries from O(2^(n/2)) to O(n) and improve success probability close to 100%.
Abstract（参考訳）: COPA、AES-COPA、マーブル認証暗号アルゴリズムに対する古典的な偽造攻撃は、約2^(n/2)回クエリする必要があるが、その成功確率は高くない。この問題を解決するために、COPA、AES-COPA、マーブル認証暗号アルゴリズムに対する対応する量子偽造攻撃を示す。我々は,COPAとAES-COPAに対する量子偽造攻撃において,重畳を問うことでCOPAとAES-COPAのタグ生成関数の周期をシモンのアルゴリズムを用いて探索し,新しいメッセージに対する偽タグを生成する。コパ、aes-copa、およびマーブルに対する古典的な偽造攻撃と比較して、本攻撃はo(2^(n/2))からo(n)へのクエリ数を削減し、成功確率を100%まで向上させることができる。

関連論文リスト

QPP and HPPK: Unifying Non-Commutativity for Quantum-Secure Cryptography with Galois Permutation Group [0.0]
我々は、対称鍵暗号のための量子置換パッド(QPP)と、鍵カプセル化機構(KEM)のための同型多項式公開鍵(HPPK)とデジタル署名(DS)の2つの新しいプリミティブを活用する。 QPPは量子セキュアな対称鍵暗号を実現し、シャノンの完全秘密を古典的および量子ネイティブなシステムにシームレスに拡張する。 NPハード問題のないHPPKは、平易な公開鍵の対称暗号化を補強する。
論文参考訳（メタデータ） (2024-02-02T19:10:43Z)
Hacking Cryptographic Protocols with Advanced Variational Quantum Attacks [0.0]
我々は,S-DES,S-AES,Blowfishなどの対称鍵プロトコルに対する攻撃シミュレーションを実装した。我々の攻撃によって、小さな8量子ビット量子コンピュータの古典的なシミュレーションによって、32ビットのBlowfishインスタンスの秘密鍵を、ブルートフォース攻撃の24倍の回数で見つけることができることを示す。また、非対称キープロトコルやハッシュ関数など、対称キー暗号以外の応用についても論じている。
論文参考訳（メタデータ） (2023-11-06T09:46:16Z)
SemStamp: A Semantic Watermark with Paraphrastic Robustness for Text Generation [72.10931780019297]
既存の透かしアルゴリズムはトークンレベルの設計のため、パラフレーズ攻撃に弱い。局所性に敏感なハッシュ(LSH)に基づく頑健な文レベルのセマンティック透かしアルゴリズムSemStampを提案する。実験結果から,本アルゴリズムは従来手法に比べて,従来手法よりも頑健であるだけでなく,生成品質の維持にも有効であることが示唆された。
論文参考訳（メタデータ） (2023-10-06T03:33:42Z)
A quantum algorithm for finding collision-inducing disturbance vectors in SHA-1 [2.963904090194172]
現代の暗号プロトコルは、ユーザ認証やその他のセキュリティ検証のシグネチャとして機能する準ユニクティックな数値を生成するために、洗練されたハッシュ関数に依存している。セキュリティは、同一の番号にマッチするハッシュテキストを見つけ、いわゆる衝突攻撃を発生させることによって妥協される可能性がある。本稿では,絡み合った量子状態を利用して,候補外乱ベクトルの同時シード化を行うアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-10-23T16:01:17Z)
A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文参考訳（メタデータ） (2022-05-07T03:15:15Z)
Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文参考訳（メタデータ） (2022-03-03T10:07:32Z)
Quantum Approximate Optimization Algorithm Based Maximum Likelihood Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文参考訳（メタデータ） (2021-07-11T10:56:24Z)
Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文参考訳（メタデータ） (2021-06-09T07:57:01Z)
Quantum Period Finding against Symmetric Primitives in Practice [3.04585143845864]
我々は、オフラインSimonのアルゴリズムの最初の完全な実装を示し、Chaskey、ブロック暗号PRINCEおよびNIST軽量候補EADスキームElephantを攻撃するコストを見積もる。これらの攻撃には相当量の量子ビットが必要であり、RSA-2048を破るのに必要な量子ビットの数に匹敵する。我々は、我々の攻撃が今日の通信に対して将来適用される可能性があることを強調し、長期的なセキュリティが期待されているケースに対して、対称的な構成を選択する際に注意を喚起する。
論文参考訳（メタデータ） (2020-11-13T17:12:49Z)
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)

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