128 reputation
6
bio website
location near π
age 26
visits member for 1 year, 10 months
seen Mar 14 '13 at 16:16

escher


Sep
24
awarded  Autobiographer
Mar
1
awarded  Scholar
Mar
1
accepted Finding roots in $\mathbb{Z}_p$
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
awarded  Student
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.
Feb
28
asked Finding roots in $\mathbb{Z}_p$
Jan
27
awarded  Suffrage
Jan
27
awarded  Vox Populi
Jan
23
awarded  Supporter