Reputation
Top tag
Next privilege 150 Rep.
Create new tags
Badges
6
Impact
~604 people reached

  • 0 posts edited
  • 0 helpful flags
  • 49 votes cast
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$
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.