View Single Post
Old 2008-11-15, 09:42   #1
Oct 2008

2×7 Posts
Default About random number (random seed) in Msieve


I have question about Block Lanczos algorithm (Montgomery) :

As i know during run Block Lanczos algorithm - we select random a matrix Y (size nxN, N = 64), therefore we use this matrix to run Block Lanczos algorithm. So i want to ask:

Can we know matrix Y that we initialized is best to run Block Lanczos algorithm? (I mean: if we use matrix Y, we always run Block Lanczos algorithm success.) And oppose, can we know matrix Y is bad to run Block Lanczos algorithm? (if we use bad matrix Y, Block Lanczos algorithm can fail!).

Thank for your reading.
Greenk12 is offline   Reply With Quote