論文の概要: Rudraksh: A compact and lightweight post-quantum key-encapsulation mechanism
- arxiv url: http://arxiv.org/abs/2501.13799v1
- Date: Thu, 23 Jan 2025 16:16:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-24 15:54:43.867802
- Title: Rudraksh: A compact and lightweight post-quantum key-encapsulation mechanism
- Title(参考訳): Rudraksh: コンパクトで軽量な後量子鍵カプセル化機構
- Authors: Suparna Kundu, Archisman Ghosh, Angshuman Karmakar, Shreyas Sen, Ingrid Verbauwhede,
- Abstract要約: ワイヤレスセンサやIoT(Internet of Things)デバイスといった、リソースに制約のあるデバイスは、私たちのデジタルエコシステムにおいてユビキタスになっています。
既存の公開鍵暗号スキームに対する量子コンピュータの差し迫った脅威とIoTデバイス上で利用可能な限られたリソースのため、これらのデバイスに適した軽量なポスト量子暗号スキームが重要である。
本研究では,資源制約デバイスに適した軽量キーカプセル化機構(KEM)を設計するために,エラーベースのPQCスキームを用いた学習空間について検討する。
- 参考スコア(独自算出の注目度): 5.002862916626837
- License:
- Abstract: Resource-constrained devices such as wireless sensors and Internet of Things (IoT) devices have become ubiquitous in our digital ecosystem. These devices generate and handle a major part of our digital data. However, due to the impending threat of quantum computers on our existing public-key cryptographic schemes and the limited resources available on IoT devices, it is important to design lightweight post-quantum cryptographic (PQC) schemes suitable for these devices. In this work, we explored the design space of learning with error-based PQC schemes to design a lightweight key-encapsulation mechanism (KEM) suitable for resource-constrained devices. We have done a scrupulous and extensive analysis and evaluation of different design elements, such as polynomial size, field modulus structure, reduction algorithm, and secret and error distribution of an LWE-based KEM. Our explorations led to the proposal of a lightweight PQC-KEM, Rudraksh, without compromising security. Our scheme provides security against chosen ciphertext attacks (CCA) with more than 100 bits of Core-SVP post-quantum security and belongs to the NIST-level-I security category (provide security at least as much as AES-128). We have also shown how ASCON can be used for lightweight pseudo-random number generation and hash function in the lattice-based KEMs instead of the widely used Keccak for lightweight design. Our FPGA results show that Rudraksh currently requires the least area among the PQC KEMs of similar security. Our implementation of Rudraksh provides a $\sim3\times$ improvement in terms of the area requirement compared to the state-of-the-art area-optimized implementation of Kyber, can operate at $63\%$-$76\%$ higher frequency with respect to high-throughput Kyber, and improves time-area-product $\sim2\times$ compared to the state-of-the-art compact implementation of Kyber published in HPEC 2022.
- Abstract(参考訳): ワイヤレスセンサやIoT(Internet of Things)デバイスといった、リソースに制約のあるデバイスは、私たちのデジタルエコシステムにおいてユビキタスになっています。
これらのデバイスは、私たちのデジタルデータの主要な部分を生成し、処理します。
しかしながら、既存の公開鍵暗号スキームとIoTデバイスで利用可能な限られたリソースに対する量子コンピュータの脅威が迫っているため、これらのデバイスに適した軽量な量子後暗号(PQC)スキームを設計することが重要である。
本研究では,資源制約デバイスに適した軽量キーカプセル化機構(KEM)を設計するために,エラーベースのPQCスキームを用いた学習空間について検討した。
我々は,LWE ベースの KEM の秘密と誤りの分布,例えば多項式サイズ,フィールド係数構造,縮小アルゴリズムなど,様々な設計要素の厳密かつ広範囲な解析と評価を行った。
我々の調査は、セキュリティを損なうことなく軽量なPQC-KEMであるRudrakshの提案につながった。
我々の方式は、選択暗号文攻撃(CCA)に対して100ビット以上のCore-SVP後セキュリティを提供し、NISTレベルIセキュリティカテゴリに属している(少なくともAES-128のセキュリティを提供する)。
また,軽量設計に広く使用されているKeccakではなく,格子型KEMの擬似乱数生成とハッシュ関数にASCONをどのように利用できるかを示した。
FPGAの結果から, Rudraksh は PQC KEM において, 同様のセキュリティの最小領域を必要とすることがわかった。
我々のRudrakshの実装は、最先端の領域最適化実装と比較して、領域要件に関して$\sim3\times$の改善を提供し、高スループットのKyberに対して63\%$-76\%$高周波数で動作可能であり、HPEC 2022で発表されたKyberの最先端のコンパクト実装と比較して、時間領域積$\sim2\times$の改善を提供する。
関連論文リスト
- Quantum-Safe Hybrid Key Exchanges with KEM-Based Authentication [2.102973349909511]
PQCrypto 2023では、Bruckner、Ramacher、StriecksがMuckle+と呼ばれる新しいハイブリッドAKE(HAKE)プロトコルを提案した。
Muckle#は、Transport Layer Security(TLS)プロトコルの領域における最近の研究に触発された暗黙の認証に、量子後キーカプセル化メカニズムを使用している。
論文 参考訳(メタデータ) (2024-11-06T16:28:17Z) - Signer-Optimal Multiple-Time Post-Quantum Hash-Based Signature for Heterogeneous IoT Systems [1.9185059111021852]
既存のNIST-PQC標準は従来の標準よりも高価で、リソース制限のIoTには適していない。
我々は、MUM-HORS(Maximum utilization Multiple HORS)と呼ばれる、複数時間ハッシュベースの新しい署名を提案する。
実験の結果,複数時間HORSと比較して,同一の署名能力(220メッセージ,128ビットセキュリティ)で40倍の有効利用が確認された。
論文 参考訳(メタデータ) (2024-11-02T23:11:16Z) - A Hardware-Friendly Shuffling Countermeasure Against Side-Channel Attacks for Kyber [4.413722095749492]
CRYSTALS-Kyberは、大規模な量子コンピュータによる攻撃に耐えるために、NISTによる唯一の鍵カプセル化機構(KEM)スキームとして標準化されている。
本稿では,新しいコンパクトシャッフルアーキテクチャを取り入れた,キーバーのセキュアで効率的なハードウェア実装を提案する。
論文 参考訳(メタデータ) (2024-07-02T17:29:33Z) - A Quantum of QUIC: Dissecting Cryptography with Post-Quantum Insights [2.522402937703098]
QUICは2021年に標準化された新しいネットワークプロトコルである。
TCP/TLSスタックを置き換えるために設計され、UDPに基づいている。
本稿では,QUICの性能に及ぼす暗号の影響を詳細に評価する。
論文 参考訳(メタデータ) (2024-05-15T11:27:28Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Practical quantum secure direct communication with squeezed states [55.41644538483948]
CV-QSDCシステムの最初の実験実験を行い,その安全性について報告する。
この実現は、将来的な脅威のない量子大都市圏ネットワークへの道を歩み、既存の高度な波長分割多重化(WDM)システムと互換性がある。
論文 参考訳(メタデータ) (2023-06-25T19:23:42Z) - FIPS Compliant Quantum Secure Communication using Quantum Permutation
Pad [0.602276990341246]
本稿では,量子セーフデータを用いたTLS 1.3プロトコルを実現するネストモードを提案する。
ネストしたTLS 1.3のハンドシェイキングフェーズとPQCと対称暗号化フェーズのパフォーマンスへの影響について検討した。
論文 参考訳(メタデータ) (2022-12-30T21:56:35Z) - First demonstration of a post-quantum key-exchange with a nanosatellite [58.579141089302816]
我々は、Kyber-512を用いて、低軌道上のナノサテライトSpooQy-1と量子後鍵交換を示す。
この実装は、SWaP制約ナノサテライト上での量子セーフ認証鍵交換および暗号化システムの実現可能性を示す。
論文 参考訳(メタデータ) (2022-06-02T10:45:27Z) - An Adaptive Device-Edge Co-Inference Framework Based on Soft
Actor-Critic [72.35307086274912]
高次元パラメータモデルと大規模数学的計算は、特にIoT(Internet of Things)デバイスにおける実行効率を制限する。
本稿では,ソフトポリシーの繰り返しによるエフェキシット点,エフェキシット点,エンフェキシット点を生成する離散的(SAC-d)のための新しい深層強化学習(DRL)-ソフトアクタ批判法を提案する。
レイテンシと精度を意識した報酬設計に基づいて、そのような計算は動的無線チャンネルや任意の処理のような複雑な環境によく適応でき、5G URLをサポートすることができる。
論文 参考訳(メタデータ) (2022-01-09T09:31:50Z) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。
サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。
特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文 参考訳(メタデータ) (2020-07-03T13:15:13Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。