Re: [sage-support] On computing logarithm in a finite field
Did you also try discrete_log(a,b)? On Fri, Mar 5, 2010 at 7:03 AM, yujia chiu woodc...@gmail.com wrote: Dear all, I tried to compute the logarithm of b based a in a finite field. But it seemed that the b.log(a) command in sage only works when a generates the multiplicative group of the finite field. Unfortunately, my a doesn't, although I already showed that b is indeed a power of a. Could you please tell me how to solve this problem? Thanks in advance. -- Kind Regards, Yujia Qiu -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
Re: [sage-support] On computing logarithm in a finite field
Thanks for your advice, but my sage says that 'discrete_log' is not defined :( On 5 March 2010 13:21, David Joyner wdjoy...@gmail.com wrote: Did you also try discrete_log(a,b)? On Fri, Mar 5, 2010 at 7:03 AM, yujia chiu woodc...@gmail.com wrote: Dear all, I tried to compute the logarithm of b based a in a finite field. But it seemed that the b.log(a) command in sage only works when a generates the multiplicative group of the finite field. Unfortunately, my a doesn't, although I already showed that b is indeed a power of a. Could you please tell me how to solve this problem? Thanks in advance. -- Kind Regards, Yujia Qiu -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.comsage-support%2bunsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.comsage-support%2bunsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org -- Kind Regards, Yujia Qiu -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
Re: [sage-support] On computing logarithm in a finite field
Hi Yujia, On Fri, Mar 5, 2010 at 11:58 PM, yujia chiu woodc...@gmail.com wrote: Thanks for your advice, but my sage says that 'discrete_log' is not defined [mv...@sage ~]$ sage -- | Sage Version 4.3.3, Release Date: 2010-02-21 | | Type notebook() for the GUI, and license() for information.| -- sage: b = Mod(2, 37); a = b^20 sage: discrete_log(a, b) 20 sage: K = GF(3^6, b) sage: b = K.gen() sage: a = b^210 sage: discrete_log(a, b, K.order() - 1) 210 -- Regards Minh Van Nguyen -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
Re: [sage-support] On computing logarithm in a finite field
Dear Minh, Thanks a lot. On 5 March 2010 14:06, Minh Nguyen nguyenmi...@gmail.com wrote: Hi Yujia, On Fri, Mar 5, 2010 at 11:58 PM, yujia chiu woodc...@gmail.com wrote: Thanks for your advice, but my sage says that 'discrete_log' is not defined [mv...@sage ~]$ sage -- | Sage Version 4.3.3, Release Date: 2010-02-21 | | Type notebook() for the GUI, and license() for information.| -- sage: b = Mod(2, 37); a = b^20 sage: discrete_log(a, b) 20 sage: K = GF(3^6, b) sage: b = K.gen() sage: a = b^210 sage: discrete_log(a, b, K.order() - 1) 210 -- Regards Minh Van Nguyen -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.comsage-support%2bunsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org -- Kind Regards, Yujia Qiu -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org