Close values of shifted modular inversions and the decisional modular inversion hidden number problem

DOI10.3934/amc.2015.9.169zbMath1369.11100OpenAlexW2396358052MaRDI QIDQ2346709

Igor E. Shparlinski

Publication date: 3 June 2015

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/amc.2015.9.169

zbMATH Keywords

congruencessmall solutionshidden number problemshifted inversion

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Randomized algorithms (68W20)

Related Items (1)

ON BILINEAR EXPONENTIAL AND CHARACTER SUMS WITH RECIPROCALS OF POLYNOMIALS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the modular inversion hidden number problem
• Points on curves in small boxes and applications
• On the distribution of rational functions along a curve over \(\mathbb F_p\) and residue races
• Concentration of points on two and three dimensional modular hyperbolas and applications
• Short sums of certain arithmetic functions
• Distribution of values of rational maps on the \({\mathbb F}_p\)-points on an affine curve
• On the concentration of points of polynomial maps and applications
• Modular hyperbolas
• Isomorphism classes of elliptic curves over a finite field in some thin families
• Solving Hidden Number Problem with One Bit Oracle and Advice
• Explicit Form of Cassels’p-adic Embedding Theorem for Number Fields
• Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
• The MMO problem
• A Brun-Titschmarsh theorem for multiplicative functions.
• Interpolation and Approximation of Polynomials in Finite Fields over a Short Interval from Noisy Values

This page was built for publication: Close values of shifted modular inversions and the decisional modular inversion hidden number problem