Reputation
42,562
Next tag badge:
155/100 score
19/20 answers
Badges
6 145 234
Newest
 Nice Answer
Impact
~1.2m people reached

Apr
23
awarded  Nice Answer
Mar
14
awarded  Great Answer
Jan
2
awarded  Good Answer
Dec
22
awarded  Nice Answer
Nov
28
awarded  Nice Answer
Nov
18
awarded  Nice Answer
Nov
15
awarded  Good Answer
Nov
11
awarded  Populist
Nov
6
awarded  Good Answer
Oct
30
awarded  Nice Answer
Oct
28
awarded  Good Answer
Oct
21
awarded  Popular Question
Oct
1
awarded  Yearling
Sep
14
comment Learning the exponents in a sum of two modular roots of unity
Yes, this paper on lens spaces: arxiv.org/abs/1509.02887
Sep
14
awarded  Nice Question
Aug
28
accepted Learning the exponents in a sum of two modular roots of unity
Aug
28
comment Learning the exponents in a sum of two modular roots of unity
If you could send me your name by private e-mail, I'd be more than happy to thank you for this, even though you just basically caught me in a mistake.
Aug
28
comment Learning the exponents in a sum of two modular roots of unity
At least if you fix q, then problem cannot be any easier than discrete logarithm. If you know b, then it simply is the discrete logarithm problem.
Aug
28
comment Learning the exponents in a sum of two modular roots of unity
Duh, I think you're right, this works. I'm not entirely sure why I missed it, other than that I was moving too quickly. I actually had a different question at first that I simplified to this one with a similar trick.
Aug
28
revised Learning the exponents in a sum of two modular roots of unity
added 39 characters in body