Hi John John the discrete_log is the bsgs? in SAGE is not implemeted the Pohlig Helman algorithm?
2014-05-04 10:41 GMT-05:00 John Cremona <[email protected]>: > On 4 May 2014 16:02, Jan Medina <[email protected]> wrote: > > Hi John, hi Simon. > > > > For example i want to construct the Bose.Chowla sequence with parameters > > p=839 y h=17, my question is what way its better to construct this > > sequence?. > > > > I have no idea, sorry. > > > I want to know this because i'm researching on the Chor Rivest system. > Thus > > I need a good algorithm to solve the DLP. > > You are very welcome to implement better algorithms than Sage has > already and contribute them! > > John > > > > > > > 2014-05-04 9:34 GMT-05:00 Simon King <[email protected]>: > >> > >> Hi Jan, hi John, > >> > >> On 2014-05-04, John Cremona <[email protected]> wrote: > >> > On 4 May 2014 13:20, Jan Medina <[email protected]> wrote: > >> >> I wan to calculate log(\theta+i,\theta) for i in a finte field and > >> >> theta a > >> >> primtive element > >> >> > >> > > >> > You can see the documentation of this function like this: > >> > > >> > sage: F=GF(101) > >> > sage: a=F(3) > >> > > >> > sage: a.log? > >> > > >> > and even the code using a.log?? > >> > >> I somehow have the impression that part of the problem is that John > >> thinks in terms of methods ( a.log() ), while Jan is thinking in terms > >> of functions ( log(a) ). > >> > >> Anyway, the documentation of the *function* "log" can be seen with > >> sage: log? > >> and the source code with > >> sage: log?? > >> > >> And it seems to be the case that ultimately the function call log(a) > >> will end up with the method call a.log(). So, answering Jan's question: > >> Yes, if alpha is is an element of a finite field with primitive element > >> theta, then log(alpha,theta) is essentially the same as directly calling > >> alpha.log(theta), and this the discrete logarithm. > >> > >> Best regards, > >> Simon > >> > >> > >> -- > >> You received this message because you are subscribed to a topic in the > >> Google Groups "sage-support" group. > >> To unsubscribe from this topic, visit > >> https://groups.google.com/d/topic/sage-support/mbx4_5AN208/unsubscribe. > >> To unsubscribe from this group and all its topics, send an email to > >> [email protected]. > >> > >> To post to this group, send email to [email protected]. > >> Visit this group at http://groups.google.com/group/sage-support. > >> For more options, visit https://groups.google.com/d/optout. > > > > > > -- > > You received this message because you are subscribed to the Google Groups > > "sage-support" group. > > To unsubscribe from this group and stop receiving emails from it, send an > > email to [email protected]. > > To post to this group, send email to [email protected]. > > Visit this group at http://groups.google.com/group/sage-support. > > For more options, visit https://groups.google.com/d/optout. > > -- > You received this message because you are subscribed to a topic in the > Google Groups "sage-support" group. > To unsubscribe from this topic, visit > https://groups.google.com/d/topic/sage-support/mbx4_5AN208/unsubscribe. > To unsubscribe from this group and all its topics, send an email to > [email protected]. > To post to this group, send email to [email protected]. > Visit this group at http://groups.google.com/group/sage-support. > For more options, visit https://groups.google.com/d/optout. > -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.
