Martin Albrecht wrote:

<SNIP>

Well, it would probably be easier if I would make a daytrip to Dortmund, I
guess. :-) However, I am not going to be in Bremen but in Seattle in
February, so unfortunately this will not work. However, maybe we can arrange
a meeting in March or so?

If you are gone the whole month of February this obviously won't work.
I will be in Genoa for six weeks starting the end of February, so if
you don't mind taking the trip (there are usually very cheap flights
into Milano - think 40€ roundtrip if you book early enough) meeting
there might be an option, too - especially since 90% of the people
working on/with CoCoALib will be there.

FYI: I am going to meet the Singular developers
later this month and I will also discuss linking to Singular with them.

Ok, I wasn't aware that the Singular team was trying to turn Singular
into a library, too.


I have to admit: I know little about CoCoALib so far besides that it is "the
other option" for fast multivariate polynomial arithmetic.

Well, let's see how fast we really are. As stated the polyomial
operations haven't been optimzed for speed yet.

<SNIP>


FYI: I have implemented F4 over GF(p) in SAGE for my Diplomarbeit  (
http://dobbertin.informatik.uni-bremen.de/~malb/thesis-1.0.pdf ) .

Your Diplomarbeit covers quite a lot of the topics I am currently
interested in, except we are looking at HFE.

It is a
pretty straight forward implementation (in Python!) but I wrote my own
MPolynomialGF2 class in SageX/Pyrex to speed things up. Superficial
benchmarks suggest that it is faster than Singular for lex over GF(2) modulo
the field ideal (but way slower in other cases). You probably already know
it, but as it is quite unrecognized outside Japan: There is a BSD-licensed F4
over GF(2) available at:


  http://www.ipa.go.jp/security/fy16/development/crypt_stream/ipa_smw.tar.gz

Cool, I have a look since I didn't know that one. There is also an F4
in Risa/Asir since we are talking about Japan :) I guess you know about
Stegers F5 in high level Magma. I met a former PHD student of M.
Möller (the one from Buchberger-Möller) the other week at 23C3 and he
told me that he is also working on a GPLed F4, but it will take another
6 months or so. There is definitely plenty of activity and everybody is
racing to be the first to implement a GPLed truly open and fast F4/F5.

Cheers,

Michael


--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/
-~----------~----~----~----~------~----~------~--~---

Reply via email to