論文の概要: Black Box Cryptanalysis of AES128

• arxiv url: http://arxiv.org/abs/2608.22904v2
• Date: Sat, 29 Aug 2026 13:40:00 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-01 13:34:07.519975
• Title: Black Box Cryptanalysis of AES128
• Title（参考訳）: AES128のブラックボックスクリプトアナリシス
• Authors: Virendra Sule, Kunal Telangi,
• Abstract要約: 本稿では, フォワード暗号のBlack Box計算によるローカル・インバージョンを用いたAESの暗号解析結果について述べる。 未知鍵ビットの完全回復は80ドルまでの時間とメモリで実現可能である。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper presents computational results of cryptanalysis of AES using the Local Inversion by Black Box computations of the forward encryption and utilizes these results to develop a practically feasible approach for the key recovery of the full scale AES128 under Known Plaintext Attack (KPA). It is shown that complete recovery of unknown key bits is possible upto $80$ bits in a practically feasible time and memory in random KPA situation by sequential computation when remaining $48$ bits are known. The results of key recovery in $64$, $72$ and $80$ bit unknown cases are extrapolated to predict the period of the iterative sequence generated in the local inversion approach for the full $128$ bit unknown key case and a strategy is proposed to search the actual period by brute force parallel search of the sequence period with $10$ free bits defining the search space. Then it is shown that the actual key can be verified in polynomial time by fast powering of the forward encryption map. Hence this strategy shows that the key recovery problem for AES128 under KPA has a chance of success in practically feasible time for a majority of the plaintexts. Local inversion approach to cryptanalysis using black box computations is a universal method applicable to a vast variety of key recovery and map inversion problems. Hence the results presented in this paper are representative of estimates of cryptanalysis of other ciphers which can be considered almost as strong as AES128 as encryption functions.
• Abstract（参考訳）: 本稿では, フォワード暗号のブラックボックス計算によるローカル・インバージョンを用いたAESの暗号解析の計算結果について述べるとともに, これらの解析結果を用いて, 未知の平文攻撃 (KPA) 下でのAES128の鍵回復を現実的に実現可能なアプローチを開発した。 未知鍵ビットの完全リカバリは、480ドルビットが残っていた場合の逐次計算により、ランダムなKPA状況下で80ドルビットまで事実上実現可能な時間とメモリで可能であることが示されている。 完全128ドルのビット未知キーケースに対して局所逆転法で生成された反復シーケンスの周期を予測するために,74ドル,72ドル,80ドルというキーリカバリの結果を外挿し,検索空間を10ドル自由ビットで列周期を並列に探索することにより,実際の周期を探索する戦略を提案する。 次に,フォワード暗号マップの高速電力化により,実鍵を多項式時間で検証可能であることを示す。 したがって、この戦略は、KPAの下でのAES128のキーリカバリ問題が、平文の大部分において事実上実現可能な時間で成功する可能性を示唆している。 ブラックボックス計算を用いた暗号解析への局所反転法は、様々な鍵復元問題やマップ反転問題に適用できる普遍的な方法である。 そこで本論文では,AES128の暗号関数とほぼ同等の強度を持つ他の暗号の暗号解析に関する推定値を示す。

関連論文リスト

• CryptanalysisBench: Can LLMs do Cryptanalysis? [76.79639292270497]
  CryptanalysisBenchは、暗号プリミティブの6つのファミリーにまたがる191のタスクである。 我々のベンチマークは3つの階層から構成されている: (i) 実用的ブレークを既知のプリミティブ; (ii) 実用的ブレークを知らないプリミティブ。 5つのフロンティアモデルではタイア1スキームの65%-86%、全力で6-12ティア2スキーム、全スケールダウンモデルの24-61が破られる。
  論文  参考訳（メタデータ） (2026-07-20T22:09:40Z)
• Simon's Algorithm for the Even-Mansour Cipher on Quantum Hardware [0.815557531820863]
  本稿では,NISQハードウェア上でのSimonの周期ファイリングアルゴリズムを用いて,E even-Mansour暗号の量子暗号解析の概念の証明を行う。 N = 3 および N = 4 に対して、ibm_miami プロセッサ上での N ビット構成の秘密鍵復元を成功させる。 この結果から,Simonのアルゴリズムは,現在の量子ハードウェア上での短ビット長に対して,Even-Mansour暗号に有効であることが示唆された。
  論文  参考訳（メタデータ） (2026-04-28T11:16:11Z)
• Spotlight Attention: Towards Efficient LLM Generation via Non-linear Hashing-based KV Cache Retrieval [67.21678698740267]
  本研究では,クエリやキーの埋め込み分布を最適化するために,非線形ハッシュ関数を利用する新しい手法であるSpotlight Attentionを紹介する。 また、Bradley-Terryランキングに基づく損失を利用して、軽量で安定したトレーニングフレームワークを開発する。
  論文  参考訳（メタデータ） (2025-08-27T10:11:27Z)
• Cryptanalysis on Lightweight Verifiable Homomorphic Encryption [8.478323897416617]
  Verible Homomorphic Encryption (VHE) は、正則暗号 (HE) と検証計算 (VC) を統合する暗号技術である。 これは、アウトソース計算におけるプライバシと整合性の両方を保証するための重要な技術として機能する。 本稿では,暗号方式の同型性を利用した効率的な攻撃手法を提案する。
  論文  参考訳（メタデータ） (2025-02-18T08:13:10Z)
• Cryptanalysis via Machine Learning Based Information Theoretic Metrics [58.96805474751668]
  本稿では,機械学習アルゴリズムの新たな2つの応用法を提案する。 これらのアルゴリズムは、監査設定で容易に適用でき、暗号システムの堅牢性を評価することができる。 本稿では,DES,RSA,AES ECBなど,IND-CPAの安全でない暗号化スキームを高精度に識別する。
  論文  参考訳（メタデータ） (2025-01-25T04:53:36Z)
• Lightweight Cryptanalysis of IoT Encryption Algorithms : Is Quota Sampling the Answer? [0.0]
  2つの有名な軽量アルゴリズムはSIMONとSIMECKである。 差分暗号解析攻撃に対するレジリエンスのためにこれらのアルゴリズムをテストする必要がある。 本稿では,高次クリプトアナリシスのためのVersatile Investigationative Smpling Techniqueを紹介する。
  論文  参考訳（メタデータ） (2024-04-12T00:08:39Z)
• Leveraging a Randomized Key Matrix to Enhance the Security of Symmetric Substitution Ciphers [0.0]
  対称置換暗号の安全性を高める革新的な戦略を提示する。 様々なファイルフォーマットに適したランダム化キー行列の実装によって実装されている。
  論文  参考訳（メタデータ） (2023-11-29T21:13:38Z)
• Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
  コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。 本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。 以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
  論文  参考訳（メタデータ） (2021-06-09T07:57:01Z)

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

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