[ntl] NTL performance for finding inverse in GF2E

ishtiaq shah syed_ishtiaq7 at hotmail.com
Sat May 7 08:19:54 CDT 2011


Dear All,                I am a Master student at TU Darmstadt and I am using NTL library in Visual C++ 2008.I have to take the inverse of very large matrix 2730*2730 in GF(2^8).But with this library I am unable to find the inverse in 1 hour.Can body tell me how I can find the inverse efficiently with this library or I have to shift to another library.I have also appended my code in this email.
Thanks in advance.
Cheers,Ishtiaq

#include <NTL/GF2XFactoring.h>#include <NTL/GF2EXFactoring.h>#include <NTL/GF2X.h>#include <NTL/matrix.h>#include <NTL/vec_vec_GF2E.h>#include <NTL/GF2E.h>#include <NTL/vector.h>#include <NTL/mat_GF2E.h>


NTL_OPEN_NNS


NTL_CLOSE_NNS
NTL_CLIENT
int main(){     GF2X p;   BuildIrred(p,8);    GF2E::init(p);
     mat_GF2E A,X;   A.SetDims(2730,2730);   for(int i=1;i<=2730;i++)	   for(int j=1;j<=2730;j++)		random(A(i,j));
     inv(X,A); system("pause");   return 0;}  		 	   		  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://shoup.net/pipermail/ntl_shoup.net/attachments/20110507/ac78e9f2/attachment.html>


More information about the ntl mailing list