activity
19982026
most citedExpander graphs based on GRH with an application to elliptic curve cryptography

62 citations · 134 across the 12 of their papers we have counts for

collaborators
Showing 2006Show all

2 papers · 1 filter

cs.CR2006

MV3: A new word based stream cipher using rapid mixing and revolving buffers

Nathan Keller, Stephen D. Miller, Ilya Mironov +1

MV3 is a new word based stream cipher for encrypting long streams of data. A direct adaptation of a byte based cipher such as RC4 into a 32- or 64-bit word version will obviously n…

math.NT2006★ 3 cited

Spectral Analysis of Pollard Rho Collisions

Stephen D. Miller, Ramarathnam Venkatesan

We show that the classical Pollard rho algorithm for discrete logarithms produces a collision in expected time O(sqrt(n)(log n)^3). This is the first nontrivial rigorous estimate f…