View Single Post
Old 2009-08-04, 12:37   #2
akruppa's Avatar
Aug 2002

2,467 Posts

The test that failed checks that the polynomial F(x) is monic. If it isn't, it means that something went wrong while recursively expanding F(x), but what exactly is hard to guess... a bug in the weighted NTT? In the code to expand F(x) from the factored set S? An out-of-memory condition that does not get handeled properly? There's quite a bit of code involved in building F(x). Without exact parameters to reproduce the failed assertion, there's not much I can do about it, I'm afraid.

akruppa is offline   Reply With Quote