論文の概要: Has MIMO decoding been proved hard from lattice problems?
- arxiv url: http://arxiv.org/abs/2609.05013v1
- Date: Fri, 04 Sep 2026 11:23:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-07 18:15:24.020715
- Title: Has MIMO decoding been proved hard from lattice problems?
- Title（参考訳）: MIMO復号化は格子問題から難しかったか?
- Abstract要約: マルチインプット多重出力(MIMO)技術は、現代の無線通信の基本である。
物理層セキュリティは、ノイズの多い通信チャネルの特性を利用して送信された情報を保護する。
- 参考スコア（独自算出の注目度）: 2.8295459227430126
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Multiple-input multiple-output (MIMO) technology is fundamental to modern wireless communication. Physical layer security seeks to protect transmitted information by exploiting properties of the noisy communication channel. Dean and Goldsmith proposed a polynomial time reduction from lattice problems to MIMO decoding by adapting Regev's reduction for learning with errors (LWE). If valid, this reduction would give physical layer security a strong computational foundation based on the hardness of established lattice problems. Subsequent works presented attacks and counterexamples against the resulting construction, casting doubt on its security but leaving the precise validity and limitations of the underlying reduction incompletely understood. We provide a theoretical examination of the revised reduction and identify the structural features of the LWE reduction that fail to carry over to the non-modular MIMO setting, hence showing that its published proof does not establish the claimed hardness of MIMO decoding. Our results distinguish flaws in the hardness proof from direct attacks on particular parameter choices and clarify what would be required of any attempted repair. We do not rule out physical layer security for MIMO systems in general, but show that the claimed lattice hardness guarantee does not follow from the existing reduction.
- Abstract（参考訳）: マルチインプット多重出力(MIMO)技術は、現代の無線通信の基本である。
物理層セキュリティは、ノイズの多い通信チャネルの特性を利用して送信された情報を保護する。
ディーンとゴールドスミスは、格子問題からMIMO復号への多項式時間短縮を提案した。
この削減が有効であれば、確立された格子問題の硬さに基づいて、物理層セキュリティが強力な計算基盤となる。
その後の工事は、結果として生じた建設に対する攻撃と対抗策を示し、その安全性に疑問を投げかけたが、根底にある削減の正確さと限界は不完全に理解されたままであった。
本論では,リフレッシュされたリダクションの理論的検討を行い,非モジュラMIMO設定に受け継がれていないLWEリダクションの構造的特徴を同定し,その証明がMIMOデコーディングの主張する硬さを確立していないことを示す。
本研究は, 特定パラメータ選択に対する直接攻撃と難易度証明の欠陥を区別し, 修復に何が必要かを明らかにするものである。
一般のMIMOシステムの物理層セキュリティは除外しないが、請求された格子硬度保証が既存の削減に従わないことを示す。
関連論文リスト
- A Lightweight Fault-Detection Scheme for Barrett Modular Multiplication Using Multiple Conditional Reduction Paths [2.3717455032900547]
多項式乗算は格子ベースのポスト量子暗号(PQC)方式において最も資源、時間、エネルギークリティカルな演算である。
サイドチャネル攻撃(SCA)とハードウェアトロイの木馬は意図的な障害を発生させるが、加齢やその他の要因は意図しない障害を引き起こす可能性がある。
本稿では, BM M ユニットを敵条件から保護するために, 統計的削減モニタリング (SRM) 手法を用いる。
論文 参考訳（メタデータ） (2026-08-11T09:55:24Z) - Topological Device-Independent Quantum Key Distribution Using Majorana-Based Qubits [0.0]
デバイス非依存の量子鍵分布(DI-QKD)は、観測されたベルの不等式違反を通じて機密性を証明することによって、最高レベルのセキュリティを提供する。
トポロジカルマヨナゼロモード(MZM)プロセッサ上に実装されたDI-QKDの包括的な理論的枠組みを提案する。
論文 参考訳（メタデータ） (2026-04-13T13:25:22Z) - Uncertainty-Aware Jamming Mitigation with Active RIS: A Robust Stackelberg Game Approach [65.06640919319413]
本稿では,アクティブリコンフィギュアブルインテリジェントサーフェス(ARIS)を利用したジャミング緩和について検討する。
正当側と敵側の戦略的相互作用をモデル化するために,Stackelbergゲーム定式化を採用する。
まず、ロバストなアンチジャミング設計のための正当側最適化に組み込む、従者のベストレスポンスとして最適なジャミングポリシーを導出する。
論文 参考訳（メタデータ） (2026-02-20T12:02:01Z) - Prediction-Powered Communication with Distortion Guarantees [65.37485275954224]
本研究では,デバイスが厳密な歪み保証付きゼロ遅延制約の下で通信する,予測駆動型通信環境について検討する。
本稿では,オンラインコンフォメーション予測を利用した2つのゼロ遅延圧縮アルゴリズムを提案する。
セマンティックテキスト圧縮の実験は、そのアプローチを検証し、ビットレートの大幅な削減を示す。
論文 参考訳（メタデータ） (2025-09-29T07:19:39Z) - Cryptanalysis of LC-MUME: A Lightweight Certificateless Multi-User Matchmaking Encryption for Mobile Devices [0.0]
送信者の完全秘密鍵を所持することなく,Type-I 敵が有効なテキスト暗号を偽造できることを示す。
本稿では,モバイルコンピューティング環境におけるマッチング暗号方式のセキュリティを強化するための戦略を提案する。
論文 参考訳（メタデータ） (2025-07-30T13:36:52Z) - Secure Tug-of-War (SecTOW): Iterative Defense-Attack Training with Reinforcement Learning for Multimodal Model Security [63.41350337821108]
マルチモーダル大規模言語モデル(MLLM)のセキュリティを高めるために,Secure Tug-of-War(SecTOW)を提案する。
SecTOWは2つのモジュールで構成される:ディフェンダーと補助攻撃者。どちらも強化学習(GRPO)を使用して反復的に訓練される。
SecTOWは、一般的な性能を維持しながら、セキュリティを大幅に改善することを示す。
論文 参考訳（メタデータ） (2025-07-29T17:39:48Z) - Characterizing the Sensitivity to Individual Bit Flips in Client-Side Operations of the CKKS Scheme [0.4054550707324753]
ホモモルフィック暗号化(HE)は、復号化せずに暗号化されたデータの計算を可能にし、信頼できない環境でのプライバシ保護計算の基盤となる。
HEは、セキュアな機械学習や機密データ分析といったセンシティブなアプリケーションの採用が増加し、エラーに対する堅牢性が重要になると考えている。
論文 参考訳（メタデータ） (2025-07-28T14:42:09Z) - Do We Really Need Curated Malicious Data for Safety Alignment in Multi-modal Large Language Models? [83.53005932513155]
MLLM(Multi-modal large language model)は大きな進歩を遂げているが、その安全性は依然として限られている。
そこで我々は, 単純明快な拒絶文に代えて, 少数の良性命令追従データに対して, MLLMを微調整する手法を提案する。
論文 参考訳（メタデータ） (2025-04-14T09:03:51Z) - A Label-Free Heterophily-Guided Approach for Unsupervised Graph Fraud Detection [60.09453163562244]
本稿では,非教師付きGFDのための非教師付きグラフ不正検出手法(HUGE)を提案する。
推定モジュールでは、GFD の臨界グラフ特性をキャプチャする HALO と呼ばれる新しいラベルフリーなヘテロフィリー計量を設計する。
アライメントに基づく不正検出モジュールにおいて、ランキング損失と非対称アライメント損失を有する合同GNNアーキテクチャを開発する。
論文 参考訳（メタデータ） (2025-02-18T22:07:36Z) - Anomaly Detection with LWE Encrypted Control [5.263161322684099]
本稿では,エラー暗号信号を用いた学習における異常検出機構を提案する。
この検出器はLWE暗号の同型性を利用して、暗号化されたサンプルの変換に関する仮説テストを実行する。
論文 参考訳（メタデータ） (2025-02-14T16:38:51Z) - Jailbreaking as a Reward Misspecification Problem [80.52431374743998]
本稿では,この脆弱性をアライメントプロセス中に不特定性に対処する新たな視点を提案する。
本稿では,報酬の相違の程度を定量化し,その有効性を実証する指標ReGapを紹介する。
ReMissは、報酬ミスの空間で敵のプロンプトを生成する自動レッドチームリングシステムである。
論文 参考訳（メタデータ） (2024-06-20T15:12:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。