I'm working on the Gaussian elimination being implemented on gf(2). I have successfully reduced my 286*286 matrix into rref. Now I need to find the null space of this(please tell me how to do this effectively as I'm going to hardcode this in java). It would be a great help is someone could give me the gist of finding basis and then solution of this. Also as a extra detail I'm doing all this as a part of my attempt to implement Quadratic Sieve in java.

  • $\begingroup$ Do you mean $A\mathbf{x} = \mathbf{0}$? And what is gf(2)? $\endgroup$ – The Pointer Apr 6 '20 at 17:47
  • $\begingroup$ @ThePointer Yes Ax = 0. Gf(2) is galois field of 0 and 1. The matrix will only contain 0's and 1's. It utilizes 1-bit integer arithmetic instead. I'm stuck with solving this issue. Which in turn has been delaying the deadline for quadratic sieve implementation. $\endgroup$ – DumpDaCode Apr 6 '20 at 17:50
  • $\begingroup$ @ThePointer: I suppose it is $\mathbf F_2$ (gf is for Galois field). $\endgroup$ – Bernard Apr 6 '20 at 17:51
  • $\begingroup$ @rajiv You need to edit your question and make it clearer. $\endgroup$ – The Pointer Apr 6 '20 at 17:53
  • $\begingroup$ @Bernard Ahh, ok. This is outside of my scope of knowledge. $\endgroup$ – The Pointer Apr 6 '20 at 17:54