Distribution of Inverses in Polynomial Rings

MOspace/Manakin Repository

Breadcrumbs Navigation

Distribution of Inverses in Polynomial Rings

Please use this identifier to cite or link to this item: http://hdl.handle.net/10355/10625

[+] show full item record


Title: Distribution of Inverses in Polynomial Rings
Author: Banks, William David, 1964-; Shparlinski, Igor E.
Keywords: public key cryptosystem
NTRU encryption algorithm
asymmetric key algorithms
Date: 2001
Abstract: Let IFp be the finite field with p elements, and let F(X) ∈ IFp[X] be a square-free polynomial. We show that in the ring R = IFp[X]/F(X), the inverses of polynomials of small height are uniformly distributed. We also show that for any set L ⊂ R of very small cardinality, for almost all G ∈ R the set of inverses {(G+f)−1 | f ∈ L} are uniformly distributed. These questions are motivated by applications to the NTRU cryptosystem.
URI: http://hdl.handle.net/10355/10625

This item appears in the following Collection(s)

  • Mathematics publications (MU) [119]
    The items in this collection are the scholarly output of the faculty, staff, and students of the Department of Mathematics.

[+] show full item record