A GENERALIZATION OF LLL LATTICE BASIS REDUCTION OVER IMAGINARY QUADRATIC FIELDS

DOI
  • ARIMOTO KOICHI
    Joint Graduate School (Ph.D. Program) in Science of School Education,Hyogo University of Teacher Education
  • HIRANO YASUYUKI
    Department of Mathematics,Naruto University of Education

説明

In this paper we generalize LLL lattice basis reduction defined by Lenstra, Lenstra, and Lov´asz. We consider OF -lattice, where OF is the ring of integers in algebraic number field F. We can prove that basic properties of reduced basis can hold over imaginary quadratic fields. We can reveal existence of a least positive element over other algebraic number fields.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390845713084220032
  • NII論文ID
    130007681538
  • DOI
    10.32219/isms.82.1_1
  • ISSN
    13460447
  • 本文言語コード
    en
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ