74 reputation
4
bio website sup3rgnu.se
location Singapore, Singapore
age 28
visits member for 2 years, 7 months
seen Oct 2 at 9:48

May
25
comment Finding a solution to a (sort of) discrete logarithm by asking questions
Thanks man, I don't fully get it but def have a better picture now, thanks a lot appreciate it!
May
21
comment Finding a solution to a (sort of) discrete logarithm by asking questions
Ok, we can say that k is smooth, so all of k's prime factors will be no greater than log n. How do I get from that to figuring out g which I guess is needed if I would try @jug's suggestion u = g^{p/r} ? "By inspection, and assemble those using the CRT" Could index calculus be used for this? Thanks for the tips so far, it's taking me some time to understand the whole picture here.
May
21
comment Finding a solution to a (sort of) discrete logarithm by asking questions
@jug how would I try $u = g^{p/r}$ when I don't know $g$ or can I use $y$ divided by something?
May
21
comment Finding a solution to a (sort of) discrete logarithm by asking questions
@fgrieu I'm thinking that $log$ $k = n$ might be a typo in the original question, that it should be $log$ $p = n$ it doesn't really make sense to have $q = k$, I've asked but haven't got an answer yet.
May
21
comment Finding a solution to a (sort of) discrete logarithm by asking questions
yes, $log_2$ and the second one is a typo, supposed to be $log$ $k = n$ (wasn't even a typo the block quote > messed it up..
May
20
comment Lamport signature: How many signatures are needed to forge a signature?
Thank you for good explanation!