論文の概要: AI Grinding for Fun and Cryptanalysis
- arxiv url: http://arxiv.org/abs/2608.21986v1
- Date: Sat, 22 Aug 2026 14:37:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-25 13:29:43.551517
- Title: AI Grinding for Fun and Cryptanalysis
- Title（参考訳）: 楽しさとクリプトアナリシスのためのAI研削
- Abstract要約: エージェントが人間のレビューの前に仮説を生成・テスト・精査する自律型暗号解析ワークフローを提案する。
まず、公開マップや入力表現は、構築が隠さなければならない関係を消去または公開する。
第2に、シミュレータ、エラー法則、パラメータ認証は、要求されたものと異なる分布を使用する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We present an autonomous cryptanalysis workflow in which agents generate, test, and refine hypotheses before human review. The autonomous stage returns reproducible candidates with exact witnesses, controls, code, and run records. A researcher then decides whether the evidence establishes a break, defect, or coverage gap. Two failure modes recur. First, a public algebraic map or input representation erases or exposes a relation that a construction must hide. Examples include multiplication by zero, boundary coefficients of a polynomial product, quotients, characters, Schur squares, and variable-length byte encodings without boundaries. Second, a simulator, error law, or parameter certification uses a distribution different from the one claimed. Several targets fail in both ways. Every result has an exact witness and a discriminating control; every stated boundary has a proof. Three further targets yielded no attack but support narrower guarantees than a generic reading suggests. Eight published constructions fail at stated parameters or claims. A Ring-LWR commitment opens to every message with probability one. One ciphertext reveals two middle-product encryption rows. A lattice e-voting protocol loses receipt-freeness. A permutation-recovery attack against updatable encryption extends by linear algebra to the old decryption key. An explicit normal basis splits a degree-63 instance into seven degree-nine instances. A signature hash outside the lattice setting maps two printable equal-length messages to the same digest. A rerandomisable scheme's accept bit is a threshold oracle on its decryption noise. Separately, a group-ring decision claim and a multivariate MinRank hardening fail at the assumption or accounting level rather than as complete construction breaks. Each failure occurs one level above its supporting assumption.
- Abstract（参考訳）: エージェントが人間のレビューの前に仮説を生成・テスト・精査する自律型暗号解析ワークフローを提案する。
自律的なステージは、正確な証人、制御、コード、記録の実行を伴う再現可能な候補を返す。
研究者は、証拠がブレーク、欠陥、あるいはカバレッジギャップを確立するかどうかを判断する。
2つの障害モードが再起動する。
まず、公開代数写像や入力表現は、構築が隠さなければならない関係を消去または公開する。
例えば、零による乗法、多項式積の境界係数、商、文字、シュール正方形、境界のない可変長バイト符号化などがある。
第2に、シミュレータ、エラー法則、パラメータ認証は、要求されたものと異なる分布を使用する。
両方の方法でいくつかのターゲットが失敗する。
すべての結果には正確な証人と差別的な制御があり、すべての境界に証明がある。
さらに3つの攻撃目標が攻撃を受けなかったが、一般的な読み取りが示唆するよりも狭い保証をサポートしている。
公表された8つの構成は、パラメータやクレームで失敗する。
Ring-LWRのコミットメントは、確率1で全てのメッセージに開放される。
1つの暗号文は2つの中間積暗号化行を示す。
格子E投票プロトコルは、レシートフリー性を失う。
アップダブル暗号化に対する置換回復攻撃は、線形代数によって古い復号鍵まで拡張される。
明示的な正規基底は、次数63のインスタンスを7つの次数9のインスタンスに分割する。
格子設定外のシグネチャハッシュは、2つの印刷可能な等長のメッセージを同じダイジェストにマッピングする。
再帰可能なスキームのアクセプションビットはその復号化ノイズのしきい値オラクルである。
グループリング決定クレームと多変量MinRankハードニングは、完全な構築が壊れるよりむしろ仮定や会計レベルで失敗する。
それぞれの失敗は、そのサポートされた仮定より1段階高い。
関連論文リスト
- Calibrating Interpretability Instruments Before Trusting Their Verdicts [1.0829694003408499]
Causal氏は、大きな言語モデル(LLM)の内部は測定にかかっていると主張している。
これらの測定は、エラーではなく可算数を返す特定の診断可能な方法で失敗する。
このノートは、拒絶と道徳的表現に関する因果的解釈可能性プログラムの6つの失敗を文書化している。
論文 参考訳（メタデータ） (2026-09-13T19:37:02Z) - 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) - Cryptanalysis and design for a family of plaintext non-delayed chaotic ciphers [2.3204178451683264]
複数のセキュリティ脆弱性を含む3段階の置換拡散置換PNDCCの典型的な例を示す。
すべての統計指標は優れた性能を示すが、4つの異なる攻撃で破壊することができる。
本稿では,様々な暗号解析攻撃に抵抗できる,平文遅延カオス暗号(PDCC)と呼ばれる新しい方式を提案する。
論文 参考訳（メタデータ） (2025-09-14T08:36:21Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳（メタデータ） (2024-11-07T14:09:32Z) - Trustless Distributed Symmetric-key Encryption [0.6597195879147557]
我々は、しきい値暗号としきい値復号の両方を可能にする対称鍵設定に焦点を当てる。
これまでの仕事は信頼できる第三者の存在に依存していた。
我々は,ディーラーフリーの設備を設計することで,信頼できる第三者の要求を解消することを提案する。
論文 参考訳（メタデータ） (2024-08-28T20:56:30Z) - Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。
我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。
また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
論文 参考訳（メタデータ） (2024-05-16T17:30:55Z) - Forging the Forger: An Attempt to Improve Authorship Verification via Data Augmentation [52.72682366640554]
著者検証(英語: Authorship Verification, AV)とは、ある特定の著者によって書かれたか、別の人物によって書かれたのかを推測するテキスト分類タスクである。
多くのAVシステムは敵の攻撃に弱いことが示されており、悪意のある著者は、その書体スタイルを隠蔽するか、あるいは他の著者の書体を模倣することによって、積極的に分類者を騙そうとしている。
論文 参考訳（メタデータ） (2024-03-17T16:36:26Z) - Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。
これまでのところ、不規則な置換は根本的なオープンな問題のままである。
ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
論文 参考訳（メタデータ） (2024-03-07T18:46:58Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Hidden Cosets and Applications to Unclonable Cryptography [15.248351992500078]
隠れた部分空間状態から隠れたコセット状態への一般化について研究する(最初にアーロンソンとクリスティアン (STOC '12]) によって導入された)。
我々は、コセット状態といくつかの応用の無視不可能な性質を探求する。
論文 参考訳（メタデータ） (2021-07-12T19:04:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。