237 search results - page 27 / 48 » MapReduce for Integer Factorization |
90
Voted
ANTS
2006
Springer
15 years 6 months ago
2006
Springer
Let P(n) denote the largest prime divisor of n, and let (x, y) be the number of integers n x with P(n) y. In this paper we present improvements to Bernstein's algorithm, whi...
114
click to vote
JSW
2008
15 years 2 months ago
2008
A protocol for assuring the authenticity of information broadcasted over long periods of time is proposed. The protocol is based on time synchronization and uses one-way chains con...
145
click to vote
JUCS
2006
15 years 2 months ago
2006
: Shor's algorithms for the integer factorization and the discrete logarithm problems can be regarded as a negative effect of the quantum mechanism on publickey cryptography. ...
101
click to vote
JCSS
2007
15 years 2 months ago
2007
We consider the problem of counting the number of lattice vectors of a given length and prove several results regarding its computational complexity. We show that the problem is â™...
118
Voted
ALGORITHMICA
1999
15 years 1 months ago
1999
In this paper, we consider the following question: what is the maximum number of entries that can be added to a partially lled latin square? The decision version of this question ...