Sup3rgnu

39 reputation

	39 reputation	bio	website	sup3rgnu.se	visits	member for	1 year, 1 month
4 badges		location	Singapore, Singapore		seen	Jun 30 '12 at 10:34

6 Comments

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 need to forge a signature? Thank you for good explanation!