On second thought this is not a bug but a feature,
but I recommend the documentation should make it clear
that solution might exist.

Since the lambda log uses random integers, it depends on the
current state of the pseudo random generator and different
states might give result or a failure

I reproduced it on the sagecell web interface.

Can you reproduce it if try say 40 `set_random_seed(i)`
and try different primes `p` and `X`?

> That's an ... interesting ... way to do a division, but sure: also in prime 
> cy> clic groups represented as an additive group discrete log algorithms 
> should work.

Indeed, I make this on purpose :)
It doesn't need prime additive groups, works for composite `p`
and I find it interesting that the multiplicative inverse in a ring
gives solution to the additive log.

If A=X*g then A*g^-1=X mod p.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sage-devel/CAGUWgD_SN-zdhJi6uHSTu%2B2as28zTNPQB6kn6xzek_AZ%3DO8WLA%40mail.gmail.com.

Reply via email to