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

Description

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.

Journal

Details 詳細情報について

  • CRID
    1390845713084220032
  • NII Article ID
    130007681538
  • DOI
    10.32219/isms.82.1_1
  • ISSN
    13460447
  • Text Lang
    en
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top