Fugu-MT 論文翻訳(概要): Modifying twist algorithms for determining the key length of a Vigenère cipher

論文の概要: Modifying twist algorithms for determining the key length of a Vigenère cipher

arxiv url: http://arxiv.org/abs/2309.15240v1
Date: Tue, 26 Sep 2023 20:07:33 GMT
ステータス: 処理完了
システム内更新日: 2024-03-19 03:41:25.502377
Title: Modifying twist algorithms for determining the key length of a Vigenère cipher
Title（参考訳）: ビゲネール暗号の鍵長決定のための修正ツイストアルゴリズム
Authors: Christian Millichap, Yeeka Yau, Alyssa Pate, Morgan Carns,
Abstract要約: Barr--Simoson と Park--Kim--Cho-Yum が導入したツイストベースのアルゴリズムを解析・改善し,Vigenere 暗号の鍵長を決定する。我々は、新しいツイストベースのアルゴリズム、ツイスト$++$アルゴリズムを導入し、このアルゴリズムが幅広いキー長とテキスト長に対するツイスト$+$アルゴリズムよりも正確であることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this article, we analyze and improve upon the twist-based algorithms introduced by Barr--Simoson and Park--Kim--Cho--Yum for determining the key length of a Vigen\`{e}re cipher. We provide an in-depth discussion on how the domain of the twist index affects the accuracy of these algorithms along with supporting experimental evidence. We also introduce a new twist-based algorithm, the twist$^{++}$ algorithm, and show this algorithm is more accurate than the twist$^{+}$ algorithm for a wide range of key lengths and text lengths.
Abstract（参考訳）: 本稿では,Bigen\`{e}re暗号の鍵長を決定するために,Barr--Simoson と Park-Kim-Cho-Yum が導入したツイストベースのアルゴリズムを分析し,改良する。本研究は, ツイスト指数の領域がこれらのアルゴリズムの精度にどう影響するかを, 実験的証拠を裏付けると共に詳細に議論する。また、新しいツイストアルゴリズムであるツイスト$^{++}$アルゴリズムを導入し、このアルゴリズムが幅広いキー長とテキスト長に対するツイスト$^{++}$アルゴリズムよりも正確であることを示す。

関連論文リスト

Perturb-and-Project: Differentially Private Similarities and Marginals [73.98880839337873]
差分プライバシーのための入力摂動フレームワークを再検討し、入力にノイズを付加する。まず、ペアワイズ・コサイン類似性をプライベートにリリースするための新しい効率的なアルゴリズムを設計する。我々は,$k$の辺縁クエリを$n$の機能に対して計算する新しいアルゴリズムを導出する。
論文参考訳（メタデータ） (2024-06-07T12:07:16Z)
Indexed Minimum Empirical Divergence-Based Algorithms for Linear Bandits [55.938644481736446]
Indexed Minimum Empirical Divergence (IMED)は、マルチアームバンディット問題に対する非常に効果的なアプローチである。 UCBベースのアルゴリズムとトンプソンサンプリングを実証的に上回ることが観察されている。我々は、LinIMEDアルゴリズムのファミリーと呼ぶIMEDアルゴリズムの新しい線形バージョンを提案する。
論文参考訳（メタデータ） (2024-05-24T04:11:58Z)
Distributed exact quantum algorithms for Bernstein-Vazirani and search problems [9.146620606615889]
我々は、$t$の計算ノードを持つ分散Bernstein-Vaziraniアルゴリズム(DBVA)と、未順序データベースの1つのターゲット項目で探索問題を解決する分散型Grover'sアルゴリズム(DEGA)を提供する。我々は、MindQuantum(量子ソフトウェア)上でDBVAとDEGAの状況を提供し、我々の手法の正確性と実践性を検証する。
論文参考訳（メタデータ） (2023-03-19T14:18:49Z)
Deterministic Nonsmooth Nonconvex Optimization [94.01526844386977]
次元自由な次元自由アルゴリズムを得るにはランダム化が必要であることを示す。我々のアルゴリズムは、ReLUネットワークを最適化する最初の決定論的次元自由アルゴリズムを得る。
論文参考訳（メタデータ） (2023-02-16T13:57:19Z)
Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends [7.432176855020725]
一般分岐および有界(B&B)アルゴリズムにおける4つの臨界成分に対する異なるアプローチとアルゴリズムについて検討する。近年,B&Bアルゴリズムの高速化のために,このアルゴリズムに学習技術が導入されている。
論文参考訳（メタデータ） (2021-11-05T10:18:21Z)
Quantum algorithms for anomaly detection using amplitude estimation [5.20363732303968]
密度推定に基づく異常検出アルゴリズム(ADDEアルゴリズム)は広く使われているアルゴリズムの1つである。本稿では振幅推定に基づく新しい量子ADDEアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-09-28T15:47:56Z)
Machine Learning for Online Algorithm Selection under Censored Feedback [71.6879432974126]
オンラインアルゴリズム選択(OAS)では、アルゴリズム問題クラスのインスタンスがエージェントに次々に提示され、エージェントは、固定された候補アルゴリズムセットから、おそらく最高のアルゴリズムを迅速に選択する必要がある。 SAT(Satisfiability)のような決定問題に対して、品質は一般的にアルゴリズムのランタイムを指す。本研究では,OASのマルチアームバンディットアルゴリズムを再検討し,この問題に対処する能力について議論する。ランタイム指向の損失に適応し、時間的地平線に依存しない空間的・時間的複雑さを維持しながら、部分的に検閲されたデータを可能にする。
論文参考訳（メタデータ） (2021-09-13T18:10:52Z)
An Operator Splitting View of Federated Learning [23.99238431431463]
過去数年間、学習(texttFL$)コミュニティは、新しい$texttFL$アルゴリズムの急増を目撃してきた。我々は、異なるアルゴリズムを簡単に比較し、以前の収束結果と比較し、新しいアルゴリズムの変種を明らかにする。統一アルゴリズムは、オーバーヘッドを伴わずに$texttFL$アルゴリズムを加速する方法も導き出す。
論文参考訳（メタデータ） (2021-08-12T21:22:06Z)
Super-klust: Another Way of Piecewise Linear Classification [0.0]
Super-Klustアルゴリズムは、ラベル付きVoronoiテッセルレーションでデータをカバーし、その結果のテッセルレーションを分類に使用する。実験結果によると、Super-klustアルゴリズムはSuper-kアルゴリズムと類似した性能特性を有する。
論文参考訳（メタデータ） (2021-02-02T15:54:48Z)
A Systematic Characterization of Sampling Algorithms for Open-ended Language Generation [71.31905141672529]
本稿では,自己回帰型言語モデルに広く採用されている祖先サンプリングアルゴリズムについて検討する。エントロピー低減, 秩序保存, 斜面保全の3つの重要な特性を同定した。これらの特性を満たすサンプリングアルゴリズムのセットが,既存のサンプリングアルゴリズムと同等に動作することがわかった。
論文参考訳（メタデータ） (2020-09-15T17:28:42Z)
Model Selection in Contextual Stochastic Bandit Problems [51.94632035240787]
基本アルゴリズムを選択できるメタアルゴリズムを開発した。基本アルゴリズムの1つが$O(sqrtT)$後悔している場合でも、一般的には$Omega(sqrtT)$後悔よりも良いものを得ることはできません。
論文参考訳（メタデータ） (2020-03-03T18:46:34Z)

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