Forum: Math
2020-10-08, 04:09
|
|
Replies: 8
Views: 2,390
|
|
Forum: Factoring
2020-10-06, 15:27
|
|
Replies: 0
Views: 1,657
CADO-NFS square root
Hi, I've read in the CADO-NFS home page that they implement a naive square root. Is this the newton iteration method as described in this old post? https://www.mersenneforum.org/showthread.php?t=6670...
|
|
Forum: Math
2020-10-06, 07:10
|
|
Replies: 8
Views: 2,390
I'd like to add a third question:
3. In...
I'd like to add a third question:
3. In Montgomery's paper p. 115, he writes: "Afterwards I check whether all nonzero columns of Vi+1 were chosen in Si and/or Si-1". This assertion is implemented in...
|
|
Forum: Math
2020-10-06, 05:52
|
|
Replies: 8
Views: 2,390
|
|
Forum: Math
2020-10-05, 02:07
|
|
Replies: 8
Views: 2,390
|
|
Forum: Math
2020-10-04, 19:12
|
|
Replies: 8
Views: 2,390
I tried implementing M[x,x] = 1 as I mentioned...
I tried implementing M[x,x] = 1 as I mentioned above. It worked! ViT*A*Vi becomes zero. However, it seems that not all X - Y are nullspaces of B. I got 10 out of 32 valid nullspace, then 6 out of 32...
|
|
Forum: Math
2020-10-04, 17:33
|
|
Replies: 8
Views: 2,390
trying to implement block lanczos on GF2...
Hi, I'm currently trying to implement Block Lanczos, but I'm having some trouble understanding the notation on calculating Si and Winv. I'm reading Montgomery's paper and Yang et. al.'s pseudocode...
|
|
Forum: Math
2017-07-25, 10:21
|
|
Replies: 6
Views: 2,290
|
|
Forum: Math
2017-07-25, 09:10
|
|
Replies: 6
Views: 2,290
|
|
Forum: Math
2017-07-24, 12:24
|
|
Replies: 6
Views: 2,290
Inverse of Smoothness Probability
The probability that a random number below X is B-smooth is given by u-u, where u=ln(X)/ln(B). However, I would like the do the inverse, that is, given the smoothness probability and B, how do I...
|
|
Forum: Factoring
2015-11-20, 21:12
|
|
Replies: 6
Views: 2,411
I'll research about all of those and implement...
I'll research about all of those and implement them eventually. I'll probably abandon the python lattice siever and move to C since I can control lots things there, like the sieve and factor base...
|
|
Forum: Factoring
2015-11-18, 20:43
|
|
Replies: 6
Views: 2,411
|
|
Forum: Factoring
2015-11-18, 14:00
|
|
Replies: 6
Views: 2,411
I was reading Franke's siever's readme, it uses...
I was reading Franke's siever's readme, it uses this as bound: log(abs(polynomial value))-lambda*log(factor base bound)
As for I and J, I think I have to experiment to find good values, as I doubt...
|
|
Forum: Factoring
2015-11-18, 13:58
|
|
Replies: 5
Views: 1,547
|
|
Forum: Factoring
2015-11-18, 06:16
|
|
Replies: 5
Views: 1,255
|
|
Forum: Factoring
2015-11-17, 22:06
|
|
Replies: 6
Views: 2,411
Lattice Sieving Parameters
Now that I can generate a sublattice basis and reduce it, I think I'm ready to write a lattice siever. However, there seems to be more parameters I don't know how to set:
1) the sieving region I and...
|
|
Forum: Factoring
2015-11-17, 14:47
|
|
Replies: 5
Views: 1,255
It appears that I was confusing the rows &...
It appears that I was confusing the rows & columns of the matrix, I was running it like this in Pari:
(22:53) gp > x = [-110, 1;249, 1]
%15 =
[-110 1]
[ 249 1]
(22:53) gp > x=x*qflll(x)...
|
|
Forum: Factoring
2015-11-17, 13:39
|
|
Replies: 5
Views: 1,255
Generating reduced basis for special-q
Hello,
I have code that tries to generate lattice points of a special-q: https://github.com/paulocode/ppyNFS/blob/master/specialq-lattice.py
However, norms of points it generates through the...
|
|
Forum: Programming
2015-11-17, 13:04
|
|
Replies: 2
Views: 3,381
|
|
Forum: Programming
2015-11-17, 12:35
|
|
Replies: 2
Views: 3,381
LLL in GP/Pari
I'm trying the qflll function Pari for lattice reduction. However, I'm not getting correct answers.
First, the wikipedia example:...
|
|
Forum: Factoring
2015-11-16, 16:11
|
|
Replies: 5
Views: 1,547
|
|
Forum: Factoring
2015-11-16, 15:24
|
|
Replies: 5
Views: 1,547
|
|
Forum: Factoring
2015-11-16, 14:53
|
|
Replies: 5
Views: 1,547
Sieving both sides vs one side at a time
My line siever currently sieves N(a+bθ)*(a+bm), which is the algebraic side and the rational side at the same time. However, it looks like most papers point to sieving the two sides separately. What...
|
|
Forum: Factoring
2015-11-16, 14:17
|
|
Replies: 7
Views: 1,906
|
|
Forum: Factoring
2015-11-15, 14:02
|
|
Replies: 7
Views: 1,906
Block Wiedemann for beginners
Hello, I'm trying to implement a faster LA step instead my current Gaussian Reduction implementation. As what usually happens with new concepts, I can't comprehend how Block Wiedemann works. I think...
|
