論文の概要: Cryptanalysis of a Lightweight RFID Authentication Protocol Based on a Variable Matrix Encryption Algorithm

• arxiv url: http://arxiv.org/abs/2603.28313v1
• Date: Mon, 30 Mar 2026 11:35:40 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-31 23:18:45.363472
• Title: Cryptanalysis of a Lightweight RFID Authentication Protocol Based on a Variable Matrix Encryption Algorithm
• Title（参考訳）: 可変行列暗号化アルゴリズムに基づく軽量RFID認証プロトコルのクリプトアナリシス
• Authors: Hongjun Wu,
• Abstract要約: 低コストな移動RFIDシステムにおいて,AM-SUEO-DBLTKM可変行列暗号アルゴリズムに基づく双方向RFID認証プロトコルが提案された。 本稿では,プロトコルの構造的弱点について述べる。
• 参考スコア（独自算出の注目度）: 0.7782106464483302
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Recently, a two-way RFID authentication protocol based on the AM-SUEO-DBLTKM variable matrix encryption algorithm was proposed for low-cost mobile RFID systems. Its design combines adaptive modulus selection, self-updating matrix ordering, and transpose/block-based matrix generation. In this paper, we show that the protocol has structural weaknesses. First, the underlying primitive remains a linear transformation modulo a session modulus, with no nonlinear confusion layer and no ciphertext chaining. Second, in the lightweight setting emphasized by the original paper, the update space is very small: there are only a few modulus choices, only four matrix-order choices when two secret matrices are used, and only a limited family of DBLTKM-generated matrices. Third, the correctness requirements of the protocol impose nontrivial constraints on the sizes of the modulus and plaintext coordinates, weakening the claimed entropy of the secret quantities. Building on these observations, we describe a multi-session algebraic attack path. Under repeated reuse of the same matrix and modulus -- an event plausible because of the small update space -- ciphertexts corresponding to $N_t$, $N_t+1$, $N_r$, and $N_r+1$ reveal a full column of the matrix. Across sessions, transpose-based matrix generation helps recover additional entries of the secret matrices, while the remaining entries can be obtained later from ordinary ciphertext equations. We then show that candidate factors of the session moduli can be tested by solving reduced equations for secret $S$ across many sessions and checking for mutually consistent solutions. This, in turn, enables recovery of candidate 64-bit moduli and the remaining protocol secrets. Taken together, our results indicate that the protocol is structurally insecure and admits a realistic route to full compromise in the lightweight parameter regime advocated for deployment.
• Abstract（参考訳）: 近年,低コストな移動RFIDシステムにおいて,AM-SUEO-DBLTKM可変行列暗号アルゴリズムに基づく双方向RFID認証プロトコルが提案されている。 その設計は適応率選択、自己更新行列順序付け、転置/ブロックベースの行列生成を組み合わせたものである。 本稿では,プロトコルの構造的弱点について述べる。 第一に、基礎となるプリミティブは、非線形な混乱層がなく、暗号文の連鎖も無い、線形変換モジュラーを保ったままである。 第二に、オリジナルの論文で強調された軽量な設定では、更新空間は非常に小さく、いくつかのモジュラリティ選択しかなく、2つの秘密行列を使用するときの行列順選択は4つしかなく、DBLTKM生成行列の限られたファミリーのみである。 第三に、プロトコルの正しさ要件は、変調と平文座標のサイズに非自明な制約を課し、秘密量の主張エントロピーを弱める。 これらの観測に基づいて、我々は多段代数的攻撃経路を記述する。 N_t$、$N_t+1$、$N_r$、$N_r+1$に対応する暗号文は、行列の完全な列を明らかにする。 セッション全体を通じて、トランスポーズベースの行列生成は秘密行列の追加エントリの復元に役立ち、残りのエントリは通常の暗号文方程式から後で得ることができる。 次に、セッションモジュールの候補因子は、多くのセッションで秘密$S$の還元方程式を解き、相互に一貫した解をチェックすることで検証可能であることを示す。 これにより、候補64ビットモジュールと残りのプロトコルシークレットのリカバリが可能になる。 本研究の結果から, 本プロトコルは構造的に不安定であり, 展開を提唱する軽量パラメータ体系において, 完全に妥協する現実的な経路があることが示唆された。

関連論文リスト

• Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
  周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。 本手法の様々な応用は, 微分問題を解く文脈で論じる。
  論文  参考訳（メタデータ） (2026-02-11T07:24:33Z)
• Cloning Games, Black Holes and Cryptography [50.022147589030304]
  クローンゲーム解析のための新しいツールキットを提案する。 このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。 連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
  論文  参考訳（メタデータ） (2024-11-07T14:09:32Z)
• Turning Trash into Treasure: Accelerating Inference of Large Language Models with Token Recycling [24.04649159686283]
  投機的復号化(英: Speculative decoding)は、推測と検証のパラダイムを通じて推論を加速するアプローチである。 トケンリサイクルは、候補トークンを隣接行列に格納し、幅優先探索アルゴリズムを用いる。 既存の列車なしの手法を30%上回り、広く認められた訓練方法さえも25%上回っている。
  論文  参考訳（メタデータ） (2024-08-16T12:20:56Z)
• Dictionary-based Block Encoding of Sparse Matrices with Low Subnormalization and Circuit Depth [2.4487770108795393]
  本稿では,新しいデータ構造に基づくスパース行列の効率的なブロック符号化プロトコルを提案する。 同じ値のゼロでない要素は、ブロックエンコーディングプロトコルの辞書で同じ分類に属する。 我々のプロトコルは、ユニタリ(LCU)とスパースアクセス入力モデル(SAIM)の線形結合に接続する。
  論文  参考訳（メタデータ） (2024-05-28T09:49:58Z)
• A Novel RFID Authentication Protocol Based on A Block-Order-Modulus Variable Matrix Encryption Algorithm [33.418596635960085]
  低コストRFIDセンサタグを用いた移動無線周波数識別(RFID)システムの認証について検討した。 AM-SUEO-DBLTKMアルゴリズムは従来のアルゴリズムよりも99.59%のタグストレージを節約できることを示す。
  論文  参考訳（メタデータ） (2023-12-17T02:55:13Z)
• Deep Learning Assisted Multiuser MIMO Load Modulated Systems for Enhanced Downlink mmWave Communications [68.96633803796003]
  本稿では, マルチユーザ負荷変調アレイ (MU-LMA) に着目し, マイクロウェーブ (mmWave) マルチインプット・マルチアウトプット (MIMO) システムにおいて, マルチユーザ負荷変調アレイ (MU-LMA) の小型化とコスト削減を図っている。 ダウンリンクMU-LMAの既存のプリコーディングアルゴリズムは、自由度と複雑なシステム構成の低下に悩まされるサブアレイ構造化(SAS)送信機に依存している。 本稿では,FAS (Full-array Structured) 送信機を用いたMU-LMAシステムを提案し,それに応じて2つのアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-11-08T08:54:56Z)
• A Post Quantum Key Agreement Protocol Based on a Modified Matrix Power Function over a Rectangular Matrices Semiring [0.0]
  Sakalauskas行列パワー関数は共有秘密鍵を生成するための効率的で安全な方法である。 そこで我々は,Sakalauskas行列パワー関数鍵契約プロトコルの量子後バージョンを改良した。
  論文  参考訳（メタデータ） (2023-03-21T16:07:17Z)
• Joint Deep Reinforcement Learning and Unfolding: Beam Selection and Precoding for mmWave Multiuser MIMO with Lens Arrays [54.43962058166702]
  離散レンズアレイを用いたミリ波マルチユーザマルチインプット多重出力(MU-MIMO)システムに注目が集まっている。 本研究では、DLA を用いた mmWave MU-MIMO システムのビームプリコーディング行列の共同設計について検討する。
  論文  参考訳（メタデータ） (2021-01-05T03:55:04Z)
• Sparsifying Parity-Check Matrices [60.28601275219819]
  パリティチェック行列における1項目数を最小化する問題を考える。 最大型(ML)復号法では、PCMの復号に要する時間と直接関連している。 コード自体ではなく,PCMを変更する単純な行列行操作を提案する。
  論文  参考訳（メタデータ） (2020-05-08T05:51:40Z)

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

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