論文の概要: Simple Power Analysis of Polynomial Multiplication in HQC

• arxiv url: http://arxiv.org/abs/2601.07634v1
• Date: Mon, 12 Jan 2026 15:15:46 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-01-13 19:08:01.488929
• Title: Simple Power Analysis of Polynomial Multiplication in HQC
• Title（参考訳）: HQCにおける多項式乗算の簡易電力解析
• Authors: Pavel Velek, Tomáš Rabas, Jiří Buček,
• Abstract要約: Hamming Quasi-Cyclic (HQC) 暗号は、NIST Post-Quantum Cryptography (PQC) 標準化プロジェクトの第4ラウンドで標準化するために選ばれた。 PQCプロジェクトの目標は、1つ以上の量子耐性公開鍵復号アルゴリズムを標準化することである。 我々は、電力消費リークを利用したHQCに対するシングルトレース簡易電力分析(SPA)攻撃を提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-sa/4.0/
• Abstract: The Hamming Quasi-Cyclic (HQC) cryptosystem was selected for standardization in the fourth round of the NIST Post-Quantum Cryptography (PQC) standardization project. The goal of the PQC project is to standardize one or more quantum-resistant public-key cryptographic algorithms. In this paper, we present a single-trace Simple Power Analysis (SPA) attack against HQC that exploits power consumption leakage that occurs during polynomial multiplication performed at the beginning of HQC decryption. Using the ChipWhisperer-Lite board, we perform and evaluate the attack, achieving a 99.69% success rate over 10 000 attack attempts. We also propose various countermeasures against the attack and evaluate their time complexity.
• Abstract（参考訳）: Hamming Quasi-Cyclic (HQC) 暗号は、NIST Post-Quantum Cryptography (PQC) 標準化プロジェクトの第4ラウンドで標準化するために選ばれた。 PQCプロジェクトの目標は、1つ以上の量子耐性公開鍵暗号アルゴリズムを標準化することである。 本稿では、HQC復号化の開始時に実行される多項式乗算中に発生する電力消費リークを利用する、HQCに対するシングルトレース簡易電力分析(SPA)攻撃を提案する。 ChipWhisperer-Liteボードを使用して攻撃を実行し、評価し、10000回の攻撃に対して99.69%の成功率を達成した。 また,攻撃に対する様々な対策を提案し,その時間的複雑さを評価する。

関連論文リスト

• Assessing the Impact of Post-Quantum Digital Signature Algorithms on Blockchains [0.0]
  量子後暗号(PQC)は、量子耐性セキュリティへの移行における重要なステップである。 従来の暗号アルゴリズムは量子攻撃に弱い。 PQCは長期的なセキュリティには不可欠だが、ブロックチェーン環境での計算オーバーヘッドは、まだほとんど調査されていない。
  論文  参考訳（メタデータ） (2025-10-10T11:12:53Z)
• Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
  量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。 我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。 次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
  論文  参考訳（メタデータ） (2025-05-06T03:42:38Z)
• On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
  格子ベースの暗号は、量子後暗号の主要な候補の1つである。 量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
  論文  参考訳（メタデータ） (2024-10-17T16:54:41Z)
• Ciphertext Malleability in Lattice-Based KEMs as a Countermeasure to Side Channel Analysis [0.0]
  本稿では,Raviらによって公開されているいくつかのポスト量子暗号プリミティブの暗号文変換性に起因する脆弱性について論じる。 我々は,同じ暗号文の可読性を利用した新しい対策を提案し,その実用性をいくつかのPQCプリミティブに適用することについて議論する。
  論文  参考訳（メタデータ） (2024-09-24T14:07:48Z)
• An Improved Two-Step Attack on Lattice-Based Cryptography: A Case Study of Kyber [4.413722095749492]
  我々はキーバーに対する2段階攻撃を改良し、より少ないパワートレースと少ない時間で全秘密鍵 s を迅速に回収する。 最初のステップでは、相関パワー分析(CPA)を用いて、少数のパワートレースを持つsの推測値の一部を取得する。 第2のステップでは、CPAの結果に基づいてsを回復するために格子攻撃を採用する。
  論文  参考訳（メタデータ） (2024-07-09T15:19:09Z)
• QKD Entity Source Authentication: Defense-in-Depth for Post Quantum Cryptography [0.0]
  量子鍵分布(QKD)は1984年12月にチャールズ・ベネットとジル・ブラザードによって考案された。 NISTは、現在の暗号化標準を置き換えるために、一連の量子耐性アルゴリズムを標準化するプログラムを開始した。 本研究の目的は,ハイブリッドQKD/PQCディフェンス・イン・ディープス戦略の適合性を検討することである。
  論文  参考訳（メタデータ） (2023-11-17T16:43:32Z)
• On recovering block cipher secret keys in the cold boot attack setting [0.0]
  本稿では,AES,PreSENT,GIFT,LowMCなどのブロック暗号に対して,アルゴリズムの量子成分の実装方法を示す。 NISTポスト量子標準化コンペティションにおける代替候補であるポスト量子署名アルゴリズムであるPicnicに対するハイブリッド攻撃の実現可能性を示す。
  論文  参考訳（メタデータ） (2022-05-09T12:16:02Z)
• A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
  古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
  論文  参考訳（メタデータ） (2022-05-07T03:15:15Z)
• Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
  作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。 本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。 我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
  論文  参考訳（メタデータ） (2020-12-30T18:03:56Z)
• Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
  量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。 我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
  論文  参考訳（メタデータ） (2020-03-23T18:23:12Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。