mersenneforum.org - View Single Post - About random number (random seed) in Msieve

Greenk12 · 2008-11-15, 09:42

Hello!

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.

2008-11-15, 09:42	#1
Greenk12 Oct 2008 2·7 Posts	About random number (random seed) in Msieve Hello! 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.