128 reputation
5
bio website
location near π
age 25
visits member for 1 year, 2 months
seen Mar 14 '13 at 16:16

escher


Mar
1
comment Finding roots in $\mathbb{Z}_p$
@fgrieu: Sorry for the late response and thank you again. If you’re referring to this (a new version) arxiv.org/pdf/1111.4877.pdf (although I haven’t thoroughly read it) see for example that in pg7 last line you’ll have to compute a discrete algorithm or pg8 step 4 of the algorithm which in our case is infeasible.
Feb
28
comment Finding roots in $\mathbb{Z}_p$
Thank you for helping out.
Feb
28
comment Finding roots in $\mathbb{Z}_p$
Can you be more precise? I couldn’t find an efficient algorithm to compute roots in $\mathbb{Z}_p$ if computing discrete logarithms there is hard.