論文の概要: Reducing Ciphertext and Key Sizes for MLWE-Based Cryptosystems
- arxiv url: http://arxiv.org/abs/2502.01339v1
- Date: Mon, 03 Feb 2025 13:33:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-05 14:51:59.100721
- Title: Reducing Ciphertext and Key Sizes for MLWE-Based Cryptosystems
- Title(参考訳): MLWEベースの暗号システムにおける暗号文と鍵サイズ削減
- Authors: Georg Maringer, Antonia Wachter-Zeh,
- Abstract要約: パラメータ集合Kyber1024に対して,暗号文と秘密鍵のサイズを25%削減できることを示す。
さらに,256ビットのAES鍵を共有するために使用される1つのKyber暗号ブロックに対して,Kyber1024とKyber512では,暗号文サイズが39%,33%削減可能であることを示す。
- 参考スコア(独自算出の注目度): 21.252957852477092
- License:
- Abstract: The concatenation of encryption and decryption can be interpreted as data transmission over a noisy communication channel. In this work, we use finite blocklength methods (normal approximation and random coding union bound) as well as asymptotics to show that ciphertext and key sizes of the state-of-the-art post-quantum secure key encapsulation mechanism (KEM) Kyber can be reduced without compromising the security of the scheme. We show that in the asymptotic regime, it is possible to reduce the sizes of ciphertexts and secret keys by 25% for the parameter set Kyber1024 while keeping the bitrate at 1 as proposed in the original scheme. For a single Kyber encryption block used to share a 256-bit AES key, we furthermore show that reductions in ciphertext size of 39% and 33% are possible for Kyber1024 and Kyber512, respectively.
- Abstract(参考訳): 暗号化と復号化の結合は、ノイズの多い通信チャネル上でのデータ伝送と解釈できる。
本研究では、有限ブロック長法(正規近似とランダム符号化結合境界)と漸近法を用いて、暗号文とキーサイズが、そのスキームの安全性を損なうことなく、KEMキーカプセル化機構(英語版)を小さくすることができることを示す。
漸近的な状態においては、元のスキームで提案されたようにビットレートを1に保ちながら、パラメータ集合Kyber1024に対して、暗号文と秘密鍵のサイズを25%削減できることを示す。
さらに、256ビットのAESキーを共有するために使用される1つのKyber暗号化ブロックに対して、Kyber1024とKyber512では、それぞれ39%と33%の暗号文サイズ削減が可能であることを示す。
関連論文リスト
- Secure Semantic Communication With Homomorphic Encryption [52.5344514499035]
本稿では,SemCom に準同型暗号を適用する可能性について検討する。
タスク指向のSemComスキームを提案する。
論文 参考訳(メタデータ) (2025-01-17T13:26:14Z) - Secure Composition of Quantum Key Distribution and Symmetric Key Encryption [3.6678562499684517]
量子鍵分布(QKD)により、アリスとボブは秘密鍵を秘密のチャネル上で共有し、物理法則にのみ拘束される敵に対する情報理論上のセキュリティを証明した。
セキュアな対称鍵ベース暗号アルゴリズムを用いたQKD確立鍵を用いた場合の問題点を考察し,ハイブリッド暗号に基づくアプローチを用いて構成の安全性の証明を行う。
論文 参考訳(メタデータ) (2025-01-14T20:58:02Z) - Semi-Compressed CRYSTALS-Kyber [4.317605401561789]
キーバーの通信オーバーヘッドを54%削減できることを示す。
この改良は、暗号文量子化と平文符号化という2つの技術に基づいている。
Lloyd-Max量子化、8-PAM、グレイマッピング、短縮バイナリBCH(768,638,13)符号により、提案方式は638ビットを単一暗号文でカプセル化する。
論文 参考訳(メタデータ) (2024-07-25T00:54:22Z) - 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) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - First demonstration of a post-quantum key-exchange with a nanosatellite [58.579141089302816]
我々は、Kyber-512を用いて、低軌道上のナノサテライトSpooQy-1と量子後鍵交換を示す。
この実装は、SWaP制約ナノサテライト上での量子セーフ認証鍵交換および暗号化システムの実現可能性を示す。
論文 参考訳(メタデータ) (2022-06-02T10:45:27Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z) - FFConv: Fast Factorized Neural Network Inference on Encrypted Data [9.868787266501036]
本稿では、畳み込みと暗号文のパッキングを統一するFFConvと呼ばれる低ランク分解法を提案する。
先行技術であるLoLaとFalconと比較して,提案手法は,それぞれ最大87%,12%の遅延を減少させる。
論文 参考訳(メタデータ) (2021-02-06T03:10:13Z) - Quantum statistical mechanics of encryption: reaching the speed limit of
classical block ciphers [0.0]
パウリ弦の双対空間に広がる演算子の観点から,古典的ブロック暗号を用いて暗号をキャストした。
文字列空間における非局在化の尺度を用いて,暗号の品質を定量化する。
論文 参考訳(メタデータ) (2020-11-12T18:06:27Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。