Sup3rgnu
Reputation
Top tag
Next privilege 100 Rep.
Edit community wikis
5
Impact
~2k people reached

 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!