Euclid環上の因数分解およびGCDについて : 格子算法の応用

• 横山 和弘

• 竹島 卓

• Kazuhiro Yokoyama

• Taku Takeshima

• 富士通(株)国際情報社会科学研究所

書誌事項

タイトル別名

• On Factoring and Computation of GCD over Euclidean Rings : An Application of Lattice Algorithms.

抄録

A. K. Lenstra, H. W. LenstraとL. Lovaszが格子算法を整数環上の1変数多項式の因数分解アルゴリズムに応用し,計算時間がその多項式の次数に対してその次数の多項式オーダーになることを可能にして以来,格子算法が種々の因数分解アルゴリズムに応用されている.本論文では,A. K. Lenstraによる格子算法の基本的性質を抽出し,Euclid付値環上の因数分解およびGCD計算に格子算法が適用できることを示す.また,ある種の条件の下ではEuclid環上の因数分解へも応用が可能であることを示す.

収録刊行物

• コンピュータソフトウェア = Computer software

  コンピュータソフトウェア = Computer software 5 (1), 42-61, 1988-01-14

詳細情報

• CRID: 1571135652373041792
• NII論文ID: 110003743477
• NII書誌ID: AN10075819
• ISSN: 02896540
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles