Re: [sage-support] Question about Patterson Algorithm Implementation

2011-09-28 Thread D. S. McNeil
This is definitely not a bug.   The definition of the _add_ method absolutely demands that both inputs have exactly the same parent.  In the above instance, the left hand input (=1) has parent ZZ, and the right hand input (=SR(2)) has parent the symbolic ring. Yeah, I know that-- it's the

Re: [sage-support] Question about Patterson Algorithm Implementation

2011-09-28 Thread Juan Grados
Hi thanks for your answers, I used _inverter_, _mul_, _add_ etc, because apparently the implementation work fine but only apparently, i think that the essencial problem is with _invert_ method, but now I used inverse_mod , but I dont where are the error, I implemented Berlekamp Algorithm too,

Re: [sage-support] Question about Patterson Algorithm Implementation

2011-09-28 Thread Juan Grados
in the end line print sigma.roots(), always give empty vector, here sigma.roots() should nonzero vector 2011/9/28 Juan Grados juan...@gmail.com Hi thanks for your answers, I used _inverter_, _mul_, _add_ etc, because apparently the implementation work fine but only apparently, i think

Re: [sage-support] Question about Patterson Algorithm Implementation

2011-09-28 Thread Juan Grados
help please! 2011/9/28 Juan Grados juan...@gmail.com in the end line print sigma.roots(), always give empty vector, here sigma.roots() should nonzero vector 2011/9/28 Juan Grados juan...@gmail.com Hi thanks for your answers, I used _inverter_, _mul_, _add_ etc, because apparently

Re: [sage-support] Question about Patterson Algorithm Implementation

2011-09-28 Thread Juan Grados
Hi David, Yes I understand, but now I think that have a logic problem in algorithm, but I don't know where ... i copying lines from [Ict2011], ... 2011/9/28 David Joyner wdjoy...@gmail.com On Wed, Sep 28, 2011 at 5:58 PM, Juan Grados juan...@gmail.com wrote: help please! They did seem to

Re: [sage-support] Question about Patterson Algorithm Implementation

2011-09-28 Thread Juan Grados
I have already sent, but I dont answer ... because I expect please only if anyelse can help me iff a time ... 2011/9/28 David Joyner wdjoy...@gmail.com On Wed, Sep 28, 2011 at 6:12 PM, Juan Grados juan...@gmail.com wrote: Hi David, Yes I understand, but now I think that have a logic

[sage-support] Question about Patterson Algorithm Implementation

2011-09-27 Thread juaninf
Hi everybody, I am implement Patterson Algorithm for Goppa code, I am copying lines from paper How SAGE helps to implement Goppa Codes and McEliece PKCSs [attach], and my test is a random vector . the error are in Line 77, I expect get roots from \sigma (locator polynomial), but implementation

Re: [sage-support] Question about Patterson Algorithm Implementation

2011-09-27 Thread D. S. McNeil
I don't think you should need to call _add_, but this looks like a bug to me: -- | Sage Version 4.7.1, Release Date: 2011-08-11 | | Type notebook() for the GUI, and license() for information.|

Re: [sage-support] Question about Patterson Algorithm Implementation

2011-09-27 Thread William Stein
On Tue, Sep 27, 2011 at 7:15 PM, D. S. McNeil dsm...@gmail.com wrote: I don't think you should need to call _add_, but this looks like a bug to me: -- | Sage Version 4.7.1, Release Date: 2011-08-11                       | |