論文の概要: Segmenting Numerical Substitution Ciphers
- arxiv url: http://arxiv.org/abs/2205.12527v1
- Date: Wed, 25 May 2022 06:45:59 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-26 14:43:52.955363
- Title: Segmenting Numerical Substitution Ciphers
- Title（参考訳）: セグメント化数値置換暗号
- Authors: Nada Aldarrab, Jonathan May
- Abstract要約: 歴史的置換暗号の解読は難しい問題である。
Byte Pair を用いてそれらの暗号を分割する最初の自動手法を提案する。
また、格子と事前学習言語モデルを用いて、既存のキーで非決定論的暗号を解く方法を提案する。
- 参考スコア（独自算出の注目度）: 27.05304607253758
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Deciphering historical substitution ciphers is a challenging problem. Example
problems that have been previously studied include detecting cipher type,
detecting plaintext language, and acquiring the substitution key for segmented
ciphers. However, attacking unsegmented, space-free ciphers is still a
challenging task. Segmentation (i.e. finding substitution units) is the first
step towards cracking those ciphers. In this work, we propose the first
automatic methods to segment those ciphers using Byte Pair Encoding (BPE) and
unigram language models. Our methods achieve an average segmentation error of
2\% on 100 randomly-generated monoalphabetic ciphers and 27\% on 3 real
homophonic ciphers. We also propose a method for solving non-deterministic
ciphers with existing keys using a lattice and a pretrained language model. Our
method leads to the full solution of the IA cipher; a real historical cipher
that has not been fully solved until this work.
- Abstract（参考訳）: 歴史的置換暗号の解読は難しい問題である。
これまで研究されてきた問題の例としては、暗号型の検出、平文言語の検出、セグメント化暗号の置換キーの取得などがある。
しかし、無意味でスペースフリーな暗号を攻撃することは依然として難しい課題である。
セグメンテーション(セグメンテーション、英: Segmentation)とは、暗号を解読する最初のステップである。
本稿では,これらの暗号をバイトペア符号化(bpe)とユニグラム言語モデルを用いて分割する最初の自動手法を提案する。
提案手法は, ランダムに生成した100個のモノアルファベティック暗号に対して平均セグメンテーション誤差を2\%, 3個の実ホモフォニック暗号に対して27\%とする。
また, 格子と事前学習された言語モデルを用いて, 既存のキーを用いた非決定論的暗号の解法を提案する。
本手法は,IA暗号の完全な解法となる。
関連論文リスト
- Breaking Indistinguishability with Transfer Learning: A First Look at SPECK32/64 Lightweight Block Ciphers [1.5953412143328967]
MIND-Cryptは、深層学習(DL)と伝達学習(TL)を用いてブロック暗号の不明瞭性に挑戦する新しい攻撃フレームワークである。
本手法は,同じ鍵を用いて暗号化された2つのメッセージの暗号文を用いたDLモデルのトレーニングを含む。
TLでは、トレーニング済みのDLモデルを特徴抽出器として使用し、これらの機能はXGBoostのような浅い機械学習のトレーニングに使用される。
論文 参考訳（メタデータ） (2024-05-30T04:40:13Z) - Provably Secure Disambiguating Neural Linguistic Steganography [66.30965740387047]
サブワードに基づく言語モデルを使用する際に生じるセグメンテーションの曖昧さ問題は、時にはデコード障害を引き起こす。
そこで我々はSyncPoolという,セグメンテーションのあいまいさ問題に効果的に対処する,セキュアな曖昧さ回避手法を提案する。
SyncPoolは、候補プールのサイズやトークンの分布を変えないため、確実に安全な言語ステガノグラフィー手法に適用できる。
論文 参考訳（メタデータ） (2024-03-26T09:25:57Z) - GEC-DePenD: Non-Autoregressive Grammatical Error Correction with
Decoupled Permutation and Decoding [52.14832976759585]
文法的誤り訂正(GEC)は、通常自己回帰的なシーケンス・ツー・シーケンスモデルで解決される重要なNLPタスクである。
本稿では, アーキテクチャを置換ネットワークに分離する, GEC に対する非自己回帰的アプローチを提案する。
GECの既知の非自己回帰手法よりもネットワークが向上することを示す。
論文 参考訳（メタデータ） (2023-11-14T14:24:36Z) - GPT-4 Is Too Smart To Be Safe: Stealthy Chat with LLMs via Cipher [85.18213923151717]
実験により、いくつかの安全領域において、GPT-4の安全性アライメントをバイパスするために、ある暗号がほぼ100%の時間で成功することが示された。
本稿では,ロールプレイのみを使用し,自然言語によるいくつかの実演を行い,これを誘発する新しいSelfCipherを提案する。
論文 参考訳（メタデータ） (2023-08-12T04:05:57Z) - Classifying World War II Era Ciphers with Machine Learning [1.6317061277457]
我々は第二次世界大戦のエニグマ、M-209、Sigaba、Purple、Typexを分類する。
古典的な機械学習モデルは、少なくともディープラーニングモデルと同様に機能する。
設計においてより類似した暗号は、区別するのがやや難しいが、予想されるほど難しくはない。
論文 参考訳（メタデータ） (2023-07-02T07:20:47Z) - CipherSniffer: Classifying Cipher Types [0.0]
我々は復号化タスクを分類問題とする。
まず、転置、置換、テキストの反転、単語の反転、文のシフト、暗号化されていないテキストのデータセットを作成します。
論文 参考訳（メタデータ） (2023-06-13T20:18:24Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - A Non-monotonic Self-terminating Language Model [62.93465126911921]
本稿では,不完全復号アルゴリズムによる非終端列の問題に焦点をあてる。
まず、グリーディ探索、トップ$kのサンプリング、核サンプリングを含む不完全確率復号アルゴリズムを定義する。
次に,単調な終端確率の制約を緩和する非単調な自己終端言語モデルを提案する。
論文 参考訳（メタデータ） (2022-10-03T00:28:44Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳（メタデータ） (2021-06-09T07:57:01Z) - Can Sequence-to-Sequence Models Crack Substitution Ciphers? [15.898270650875158]
最先端の解読法は、ビームサーチとニューラルネットワークモデルを用いて、与えられた暗号に対する候補仮説を評価する。
提案手法は明示的な言語識別を伴わずにテキストを解読でき,雑音に対して頑健であることを示す。
論文 参考訳（メタデータ） (2020-12-30T17:16:33Z) - A Few-shot Learning Approach for Historical Ciphered Manuscript
Recognition [3.0682439731292592]
少数ショットオブジェクト検出に基づく手書き音声認識のための新しい手法を提案する。
合成データのトレーニングにより,提案アーキテクチャは未知のアルファベットで手書きの暗号を認識可能であることを示す。
論文 参考訳（メタデータ） (2020-09-26T11:49:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。