THE DISTRIBUTION OF SOLUTIONS TO xy = n (mod a) WITH AN APPLICATION TO FACTORING INTEGERS

Michael Rubinstein

Type: Book-Chapter

Publication Date: 2014-05-09

Citations: 3

DOI: https://doi.org/10.1515/9783110298161.162

View Publication

Locations

arXiv (Cornell University) - View - PDF
Zenodo (CERN European Organization for Nuclear Research) - View - PDF
Integers - View

Similar Works

Action	Title	Year	Authors
+	The distribution of solutions to xy = N mod a with an application to factoring integers	2006	Michael Rubinstein
+	The distribution of solutions to xy = N mod a with an application to factoring integers	2006	Michael Rubinstein
+	Hide and Seek- a naive factoring algorithm	2006	Michael Rubinstein
+ PDF Chat	Finding almost squares	2006	Tsz Ho Chan
+	A pólya algorithm for the favard solution, N-width characterizations and Whitney type theorems	1975	Stephen D. Fisher Joseph W. Jerome
+	The South Caicos Factoring Algorithm	2020	Michael Rubinstein
+	Computational methods for factoring large integers	1988	M. C. Wunderlich
+ PDF Chat	Deterministic factorization of sums and differences of powers	2016	Markus Hittmeir
+	Factoring integers and computing discrete logarithms via diophantine approximation	1993	C. P. Schnorr
+	On the distribution of square-full integers	2021	Dan Wang
+	On the distribution of square-full integers	1997	Cai Yingchun
+	On the distribution of square-full integers	2001	Jie Wu
+	A Computational Approach to Factoring Large Integers	2009	Nelson Petulante
+	Sums of divisors, perfect numbers, and factoring	1984	Eric Bach Gary L. Miller Jeffrey Shallit
+ PDF Chat	Deriving differential approximation results for $k\,$CSPs from combinatorial designs	2024	Jean-François Culus Sophie Toulouse
+ PDF Chat	On the Distribution of the Number of Prime Factors of Sums a + b	1987	P. Erdos H. Maier Andràs Sárközy
+	A Lower Bound for π(n)	1975	Robert E. Dressler
+	Covering integers by $x^2 + dy^2$	2024	Ben Green K. Soundararajan
+	A central limit theorem for random factorizations of integers	2011	Hsien‐Kuei Hwang Svante Janson
+	On the distribution of k-free integers	2014	H.-Q. Liu

Works That Cite This (2)

Action	Title	Year	Authors
+	The South Caicos Factoring Algorithm	2020	Michael Rubinstein
+ PDF Chat	A deterministic algorithm for integer factorization	2015	Ghaith A. Hiary

Works Cited by This (8)

Action	Title	Year	Authors
+	Applications of sieve methods to the theory of numbers	1976	C. Hooley
+	None	2002	József Beck Mizan R. Khan
+	On the Distribution of Inverses Modulon	1996	Wenpeng Zhang
+ PDF Chat	Factoring large integers	1974	Robert S. Lehman
+	Distribution of Lattice Points Visible from the Origin	2000	Florin P. Boca Alexandru Zaharescu Cristian Cobeli
+	On Some Exponential Sums	1948	André Weil
+	Arithmetic applications of Kloosterman sums	2000	D. R. Heath‐Brown Kloosterman Centennial Celebration
+	Analytic Number Theory	2004	Henryk Iwaniec Emmanuel Kowalski