求解有限域上的方程組

Question

我需要在有限域中反演一個非常大的（n> 1000）方程系統（准確地模2 ^ 32-5）。 是否有任何庫可以有效地做到這一點？ 最好是在Java中，但C是正常的（我們已經有了一些JNI綁定）。

Answer 1

我會選擇fflas-ffpack ，它是一個C ++庫，開發人員非常友好，項目不斷更新。

Answer 2

這個庫中有一些線性代數例程。