Distribution of inverses in polynomial rings

被引:4
|
作者
Banks, WD
Shparlinski, IE
机构
[1] Univ Missouri, Dept Math, Columbia, MO 65211 USA
[2] Macquarie Univ, Dept Comp, Sydney, NSW 2109, Australia
来源
INDAGATIONES MATHEMATICAE-NEW SERIES | 2001年 / 12卷 / 03期
基金
澳大利亚研究理事会; 美国国家科学基金会;
关键词
D O I
10.1016/S0019-3577(01)80012-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F-p be the finite field with p elements, and let F (X) is an element of F-p[X] be a square-free polynomial. We show that in the ring R = F-p[X]/F(X), the inverses of polynomials of small height are uniformly distributed. We also show that for any set L subset of R of very small cardinality, for almost all G is an element of R the set of inverses {(G + f) (1)\f is an element of L} are uniformly distributed. These questions are motivated by applications to the NTRU cryptosystem.
引用
收藏
页码:303 / 315
页数:13
相关论文
共 50 条
  • [1] Computation of Inverses in Residue Class Rings of Parametric Polynomial Ideals
    Sato, Yosuke
    Suzuki, Akira
    ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2009, : 311 - 315
  • [2] The Moore-Penrose inverses of matrices over quaternion polynomial rings
    Huang, Liji
    Wang, Qing-Wen
    Zhang, Yang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 45 - 61
  • [3] INVERSES IN PRIME RINGS
    JANUSZ, GJ
    AMERICAN MATHEMATICAL MONTHLY, 1972, 79 (08): : 916 - &
  • [4] On Hirano inverses in rings
    Chen, Huanyin
    Sheibani, Marjan
    TURKISH JOURNAL OF MATHEMATICS, 2019, 43 (04) : 2049 - 2057
  • [5] INVERSES IN RINGS WITH UNITY
    BITZER, CW
    AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (03): : 315 - &
  • [6] POLYNOMIAL GENERALIZED INVERSES OF POLYNOMIAL-MATRICES
    MEENAKSHI, A
    ANANDAM, N
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1993, 24 (01): : 51 - 59
  • [7] Identities with inverses on matrix rings
    Argac, N.
    Eroglu, M. P.
    Lee, T. -K.
    Lin, J. -H.
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (03): : 635 - 651
  • [8] A Class of Drazin Inverses in Rings
    Wang, Zhou
    FILOMAT, 2017, 31 (06) : 1781 - 1789
  • [9] Outer generalized inverses in rings
    Djordjevic, DS
    Wei, YM
    COMMUNICATIONS IN ALGEBRA, 2005, 33 (09) : 3051 - 3060
  • [10] GENERALIZED INVERSES OF A SUM IN RINGS
    Castro-Gonzalez, N.
    Mendes-Araujo, C.
    Patricio, Pedro
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2010, 82 (01) : 156 - 164