論文の概要: New Ideas on a New Old Type of Cipher:The Mixed-Radix One-Time Pad
- arxiv url: http://arxiv.org/abs/2606.16040v1
- Date: Sun, 14 Jun 2026 22:17:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-16 18:36:05.00189
- Title: New Ideas on a New Old Type of Cipher:The Mixed-Radix One-Time Pad
- Title(参考訳): 新しい旧型暗号の新しいアイデア:混合無線ワンタイムパッド
- Abstract要約: MR-OTP(Mixed-Radix One-Time Pad)はShannonの完全秘密化を実現する。
完全機密性を維持するキーローリングに基づく,使用可能なセッションプロトコルをクローズし,オープンな問題の正直な説明を行う。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In a short 2012 preprint, an unconventional cipher was introduced, now in this note we take that representational core, formalize it, and use it as the basis for a clean generalization of the one-time pad to non-uniform bases, which we call the Mixed-Radix One-Time Pad (MR-OTP). And we prove that the MR-OTP achieves Shannon perfect secrecy, show that the classical binary OTP is exactly the all-bases-equal-2 special case, and that fixed-base variants recover OTPs over arbitrary alphabets. We then examine whether secret bases can lower the key entropy required for perfect secrecy (they cannot). We close with a usable session protocol based on key rolling that preserves perfect secrecy, and with an honest account of the open problems.
- Abstract(参考訳): 短い2012年のプリプリントでは、非従来型暗号が導入されたが、ここでは、この表現コアを形式化し、一時間パッドを一様でないベースにクリーンに一般化する基礎として使用し、MR-OTP(Mixed-Radix One-Time Pad)と呼ぶ。
また,MR-OTPがシャノン完全機密性を達成することを証明し,古典的バイナリOPPが正に全塩基等2の特別な場合であり,固定基底変種が任意のアルファベット上でOPPを復元することを示した。
次に、秘密基地が完全な秘密保持に必要な鍵エントロピーを下げられるかどうかを調べる(それらは不可能である)。
完全機密性を維持するキーローリングに基づく,使用可能なセッションプロトコルをクローズし,オープンな問題の正直な説明を行う。
関連論文リスト
- Public Key Encryption with Equality Test from Tag-Based Encryption [0.5729426778193397]
ランダムなオラクルモデルを使わずにタグベースの暗号化に基づくPKEETスキームの汎用的な構築を提案する。
ランダムなオラクルモデルなしで新しいPKEETスキームを導出できる。
論文 参考訳(メタデータ) (2025-09-22T12:55:46Z) - On One-Shot Signatures, Quantum vs Classical Binding, and Obfuscating Permutations [13.643922465290418]
一発署名(OSS)は、Amos、Georgiou、Kiayias、Zhandry(STOC'20)によって定義された。
証明可能なセキュリティを前提とした,最初の標準モデルOSS(iO)とLWE(LWE)を提供する。
これはまた、古典と崩壊結合後のコミットメント/ハッシュの間の最初の標準モデル分離を与える。
論文 参考訳(メタデータ) (2025-07-16T17:56:08Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳(メタデータ) (2024-11-07T14:09:32Z) - Non-Degenerate One-Time Pad and the integrity of perfectly secret messages [0.0]
本報告では, 自然拡散特性を持つ1時間パッド(OTP)と, それらの利点を生かした冗長性注入機構を新たに構築する。
この構成は、プレインテキストとキーを、factadicへの変換後のリーマー符号表現における置換群のメンバーとして解釈することに基づいている。
論文 参考訳(メタデータ) (2024-04-10T14:16:44Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳(メタデータ) (2023-03-15T15:00:20Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Digest of Quantum Stream Cipher based on Holevo-Yuen Theory [0.0]
本稿では,Holevo-Yuen理論に基づく量子ストリーム暗号と題する論文の概要と背景を紹介する。
2000年頃、OTPの欠点を克服する手法として新しい量子ストリーム暗号が提案された。
論文 参考訳(メタデータ) (2022-06-04T08:17:34Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。