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 条
  • [21] Generalized inverses, ideals, and projectors in rings
    Morillas, Patricia Mariela
    FILOMAT, 2024, 38 (19) : 6715 - 6741
  • [22] On WD and WDMP generalized inverses in rings
    Kumar, Amit
    Mishra, Debasisha
    FILOMAT, 2024, 38 (16) : 5681 - 5697
  • [23] Generalized Inverses of Matrices over Rings
    韩瑞珠
    陈建龙
    数学季刊, 1992, (04) : 40 - 47
  • [24] THE ABSORPTION LAWS FOR THE GENERALIZED INVERSES IN RINGS
    Jin, Hongwei
    Benitez, Julio
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 827 - 842
  • [25] VONNEUMANN REGULAR RINGS WITH UNIQUE INVERSES
    OSONDU, KE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A70 - A70
  • [26] Inclusion properties of generalized inverses in rings
    Lu, Qi
    Wang, Long
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (09)
  • [27] Left core inverses in rings with involution
    Cang Wu
    Jianlong Chen
    Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2022, 116
  • [28] Generalized inverses of centralizers of semiprime rings
    Chaudhry M.A.
    Samman M.S.
    aequationes mathematicae, 2006, 71 (3) : 246 - 252
  • [29] Generalized inverses of elements and their polarities in rings
    Tianli Li
    Fei Peng
    Huihui Zhu
    Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2021, 115
  • [30] ON POLYNOMIAL RINGS
    MOUNT, KR
    MICHIGAN MATHEMATICAL JOURNAL, 1966, 13 (02) : 161 - &