文献

J-GLOBAL ID：202002285829662736   整理番号：20A2764074

虚数二次場上の格子縮小【JST・京大機械翻訳】

Lattice Reduction Over Imaginary Quadratic Fields

著者 (3件)： Lyu Shanxiang (College of Cyber Security, Jinan University, Guangzhou, China) ,  Porter Christian (Department of Electrical and Electronic Engineering, Imperial College London, London, U.K.) ,  Ling Cong (Department of Electrical and Electronic Engineering, Imperial College London, London, U.K.)
資料名： IEEE Transactions on Signal Processing  (IEEE Transactions on Signal Processing)
巻： 68  ページ： 6380-6393  発行年： 2020年 
JST資料番号： C0228A  ISSN： 1053-587X  CODEN： ITPRED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 複素基底は,虚数二次整数のリングによって定義される直接和と共に,代数格子を誘発する。本研究では,そのような格子とそれらの還元アルゴリズムを研究した。第1に,格子を二次元ベースでスパンするとき,著者らは,Gaussアルゴリズムの代数的変形が,もし選ばれたリングがユークリッドであるならば,格子の連続的極小に対応する基底を返すことを示した。第2に,著者らは,実際のベースから複雑なベースまで,拡張Lenstra-Lova’sz(LLL)縮小を拡張した。アルゴリズムの特性と実装を調べた。特に,Lovaの条件を満足することは,リングがユークリッドであることを必要とする。最後に,無線通信と暗号から生成された格子基底を考慮することによって,代数的LLLを使用する時間利点を数値的に示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  基底 ,  スパン ,  無線伝送 ,  二次元 ,  *虚数 ,  暗号

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (3件)： 虚数 ,  格子 ,  縮小