論文の概要: On recovering block cipher secret keys in the cold boot attack setting
- arxiv url: http://arxiv.org/abs/2205.04220v1
- Date: Mon, 9 May 2022 12:16:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-13 20:38:51.950225
- Title: On recovering block cipher secret keys in the cold boot attack setting
- Title（参考訳）: コールドブート攻撃設定におけるブロック暗号秘密鍵の復元について
- Authors: Gustavo Banegas, Ricardo Villanueva-Polanco
- Abstract要約: 本稿では,AES,PreSENT,GIFT,LowMCなどのブロック暗号に対して,アルゴリズムの量子成分の実装方法を示す。
NISTポスト量子標準化コンペティションにおける代替候補であるポスト量子署名アルゴリズムであるPicnicに対するハイブリッド攻撃の実現可能性を示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper presents a general strategy to recover a block cipher secret key
in the cold boot attack setting. More precisely, we propose a key-recovery
method that combines key enumeration algorithms and Grover's quantum algorithm
to recover a block cipher secret key after an attacker has procured a noisy
version of it via a cold boot attack. We also show how to implement the quantum
component of our algorithm for several block ciphers such as AES, PRESENT and
GIFT, and LowMC. Additionally, since evaluating the third-round post-quantum
candidates of the National Institute of Standards and Technology (NIST)
post-quantum standardization process against different attack vectors is of
great importance for their overall assessment, we show the feasibility of
performing our hybrid attack on Picnic, a post-quantum signature algorithm
being an alternate candidate in the NIST post-quantum standardization
competition. According to our results, our method may recover the Picnic
private key for all Picnic parameter sets, tolerating up to $40\%$ of noise for
some of the parameter sets. Furthermore, we provide a detailed analysis of our
method by giving the cost of its resources, its running time, and its success
rate for various enumerations.
- Abstract（参考訳）: 本稿では,コールドブート攻撃設定においてブロック暗号秘密鍵を復元するための一般的な戦略を提案する。
より正確には、キー列挙アルゴリズムとGroverの量子アルゴリズムを組み合わせて、攻撃者がコールブート攻撃によってそのノイズバージョンを取得した後、ブロック暗号秘密鍵を復元するキー復元手法を提案する。
また、AES、PreSENT、GIFT、LowMCなどのブロック暗号に対して、アルゴリズムの量子成分を実装する方法を示す。
また,国立標準技術研究所(nist)の第3ラウンドポスト量子化候補を異なる攻撃ベクトルに対して評価することは,その全体的な評価において非常に重要であることから,nistポスト量子化標準化コンペティションにおいて代替候補となるポスト量子化シグネチャアルゴリズムであるピクニックに対するハイブリッド攻撃の実行可能性を示す。
提案手法は,パラメータ集合のいくつかに対して最大40\%のノイズを許容し,すべてのパラメータ集合に対してPicnicの秘密鍵を復元することができる。
さらに,そのリソースのコスト,実行時間,様々な列挙に成功率を与えることにより,本手法の詳細な解析を行う。
関連論文リスト
- Multi-Layered Security System: Integrating Quantum Key Distribution with Classical Cryptography to Enhance Steganographic Security [0.0]
本稿では,量子鍵分布(QKD)と古典的暗号技術を統合する新しい暗号システムを提案する。
提案手法は,E91QKDプロトコルを利用して,通信相手間で共有秘密鍵を生成する。
このキーは、Secure Hash Algorithm(SHA)を使用してハッシュされ、固定長の高エントロピーキーを提供する。
論文 参考訳（メタデータ） (2024-08-13T15:20:29Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳（メタデータ） (2024-02-13T12:12:39Z) - 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) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳（メタデータ） (2022-05-07T03:15:15Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳（メタデータ） (2021-06-09T07:57:01Z) - 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 Fully Homomorphic Encryption by Integrating Pauli One-time Pad
with Quaternions [4.182969308816531]
量子完全同型暗号(QFHE)は、暗号化されたデータ上で量子回路を評価することができる。
本稿では、Su(2)の四元数に依存することにより、パウリのワンタイムパッド暗号化を拡張する新しいQFHE方式を提案する。
論文 参考訳（メタデータ） (2020-12-08T04:54:02Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳（メタデータ） (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。