論文の概要: Stringology-Based Cryptanalysis for EChaCha20 Stream Cipher

• arxiv url: http://arxiv.org/abs/2604.08862v1
• Date: Fri, 10 Apr 2026 01:49:39 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-13 17:57:53.630326
• Title: Stringology-Based Cryptanalysis for EChaCha20 Stream Cipher
• Title（参考訳）: EChaCha20ストリーム暗号の弦学に基づくクリプトアナリシス
• Authors: Victor Kebande,
• Abstract要約: 本稿では6$times$6の状態行列と拡張されたtextttQR-Fを特徴とする、ChaCha20の変種である textttECha20 を解析する。 textttECha20は、16ビットと32ビットで強い擬似ランダム性を維持することができ、8ビット領域で小さな不規則性が見られる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Stringology-Based Cryptanalysis (SBC) offers a suitable and a structurally aligned approach for uncovering structural patterns in stream ciphers that traditional statistical tests may often fail to detect. Despite \texttt{EChaCha20}'s design enhancements, no systematic investigation has been performed to determine whether its expanded 6$\times$6 state matrix and modified Quarter-Round Function (\texttt{QR-F}) introduce subtle keystream patterns, rotational biases, or partial collisions that could serve as statistical distinguishers. As such, addressing this gap is critical to ensure that the cipher's modifications do not unintentionally reduce its security margin. Therefore, this paper leverages Knuth-Morris-Pratt (\texttt{KMP}) and Boyer-Moore (\texttt{BM}) algorithms to analyze \texttt{EChaCha20}, which is a variant of ChaCha20 that features an expanded 6$\times$6 state matrix and an enhanced \texttt{QR-F}. The author has developed and optimized adaptations of the \texttt{KMP} and \texttt{BM} algorithms for 32-bit word level pattern analysis and employed them to investigate $m$-bit pattern frequency distributions to assess the \texttt{EChaCha20}'s resistance of rotational-differential attacks. Our experimental results on large-scale one million keystream datasets have confirmed that \texttt{EChaCha20} is able to maintain strong pseudorandomness at 16-bit and 32-bit levels with minor irregularities observed in the 8-bit domain. In addition to these, the differential tests have indicated a rapid diffusion, exhibiting an avalanche effect after two \texttt{QR-F} rounds and no statistically significant rotational collisions were observed within the evaluated bounds, consistent with expected ARX diffusion behavior beyond 3 rounds. This work puts forward SBC as a complementary tool for ARX cipher evaluation and provide new thoughts on the security properties of \texttt{EChaCha20}.
• Abstract（参考訳）: 弦学に基づくクリプトアナリシス(SBC)は、従来の統計的検査では検出できないようなストリーム暗号の構造パターンを明らかにするのに適した、構造的に整合したアプローチを提供する。 \texttt{EChaCha20} の設計強化にもかかわらず、拡張された 6$\times$6 状態行列と修正されたクォーター・ローンド関数 (\texttt{QR-F}) が、微妙なキーストリームパターン、回転バイアス、あるいは統計的区別器として機能する部分衝突を導入するかどうかを判断する体系的な調査は行われていない。 したがって、このギャップに対処することは、暗号の修正が意図しないセキュリティマージンを減少させないようにするために重要である。 そこで本稿では、Knuth-Morris-Pratt (\texttt{KMP}) と Boyer-Moore (\texttt{BM}) のアルゴリズムを用いて、ChaCha20 の変種である \texttt{EChaCha20} を分析し、拡張された 6$\times$6 状態行列と拡張された \texttt{QR-F} を特徴とする。 著者らは,32ビットワードレベルパターン解析のための \texttt{KMP} と \texttt{BM} アルゴリズムの適応を開発し,それを用いて$m$-bitパターンの周波数分布を調査し,回転微分攻撃に対する \texttt{EChaCha20} の抵抗性を評価する。 大規模100万のキーストリームデータセットに対する実験結果から, <texttt{EChaCha20} は8ビット領域で観測される小さな不規則な16ビットおよび32ビットレベルで強い擬似ランダム性を維持することができることを確認した。 これらに加えて, 差動実験では, 2回の<texttt{QR-F} ラウンドの後に雪崩効果を示し, 3回のラウンドを超えるARX拡散挙動と一致して, 評価範囲内で統計的に有意な回転衝突は観測されなかった。 この研究は、ARX暗号評価の補完ツールとしてSBCを推し進め、 \texttt{EChaCha20} のセキュリティ特性に関する新しい考え方を提供する。

関連論文リスト

• ExpanderGraph-128: A Novel Graph-Theoretic Block Cipher with Formal Security Analysis and Hardware Implementation [0.0]
  128ビットのブロック暗号であるbfExpanderGraph-128(EGC128)を20ラウンドのバランスの取れたFeistelネットワークとして提案する。 セキュリティ分析はMILPベースの差分境界を組み合わせ、SCIPを介して10ラウンドで最適であることが証明され、147.3ビットの差分セキュリティを確立し、完全な暗号に対して413ビットに保守的に外挿する。 Xilinx Artix-7上のFPGA合成は380 LUTで100MHzで261Mbpsを達成するが、ARM Cortex-M4Fソフトウェアは25.8KBのFlashと1.66msの暗号化を必要とする。
  論文  参考訳（メタデータ） (2026-03-13T04:15:20Z)
• Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models [4.312207944236305]
  高次元共変量行列と$L$スパースネットワークの合同観測からコミュニティ検出の問題を考える。 ネットワークの平均等級が一定であり,特徴数$p$が$n$に比例して増加するスパース体制では,対象ラベルの検出と推定が可能なシャープしきい値が導出される。 以上の結果から,この設定には統計的・計算的ギャップが存在しないことが示唆された。
  論文  参考訳（メタデータ） (2026-02-09T00:27:54Z)
• CORE: Context-Robust Remasking for Diffusion Language Models [51.59514489363897]
  我々は、推論時リビジョンのためのトレーニング不要フレームワークであるContext-Robust Remasking (CORE)を提案する。 静的トークンの確率を信頼するのではなく、COREは、ターゲットとなるマスク付きコンテキストの摂動に対する感受性を示すことによって、コンテキスト不安定なトークンを識別する。 LLaDA-8B-Baseでは、COREは推論とコードベンチマークの間で一貫した改善を行い、計算に適合したベースラインを上回り、MBPPを最大9.2%改善した。
  論文  参考訳（メタデータ） (2026-02-04T00:12:30Z)
• Plaintext Structure Vulnerability: Robust Cipher Identification via a Distributional Randomness Fingerprint Feature Extractor [23.713094083283334]
  暗号文バイトからエンドツーエンドを学習しない手法を提案する。 具体的には、暗号文のランダム性特徴を計算するための統計テストのセットに基づいている。 実験結果から,本手法は高い判別性能を実現することが示された。
  論文  参考訳（メタデータ） (2025-11-11T14:29:42Z)
• Enhancing Deep Learning-Based Rotational-XOR Attacks on Lightweight Block Ciphers Simon32/64 and Simeck32/64 [9.595193236716314]
  Gohrは、Speck32/64を攻撃するために差分ベースの神経識別器を導入することで、神経暗号解析の先駆者となった。 本稿では,Sim32/64 と Simeck32/64 の軽量ブロック暗号に対する識別器の最適化とキー回復攻撃について述べる。
  論文  参考訳（メタデータ） (2025-11-09T11:35:11Z)
• Blockwise SFT for Diffusion Language Models: Reconciling Bidirectional Attention and Autoregressive Decoding [60.06816407728172]
  離散拡散言語モデルは、テキスト生成に強い可能性を示している。 半自己回帰推論による微調整ミスアライメントの標準化 我々は、応答を固定サイズブロックに分割するBlockwise SFTを提案する。
  論文  参考訳（メタデータ） (2025-08-27T02:49:33Z)
• Your Absorbing Discrete Diffusion Secretly Models the Bayesian Posterior [0.0]
  フォワード汚濁分布下での期待デノイザ出力が真の後部を回復することを示す。 我々は、K個の独立な分極パスを実行し、後続手段と分散の両方を集約する推論時アンサンブルを導入する。
  論文  参考訳（メタデータ） (2025-07-10T09:42:47Z)
• Rectified Diffusion Guidance for Conditional Generation [94.83538269086613]
  CFGの背後にある理論を再検討し、不適切な組合せ係数(textiti.e.)が生成分布を期待的にシフトさせることを厳密に確認する。 提案手法は, 強みを考慮すれば, textbftextitform ソリューションが有効であることを示す。 実世界のデータに関する実証的な証拠は、我々の設計と既存の最先端拡散モデルとの整合性を実証している。
  論文  参考訳（メタデータ） (2024-10-24T13:41:32Z)
• Adaptive Shrink-Mask for Text Detection [91.34459257409104]
  既存のリアルタイムテキスト検出器は、ストリップマスクによってテキストの輪郭を直接再構築する。 予測された収縮マスクへの依存は不安定な検出結果をもたらす。 スーパーピクセルウィンドウ (SPW) はネットワークを監督するように設計されている。
  論文  参考訳（メタデータ） (2021-11-18T07:38:57Z)

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

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