mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 57
Search took 0.01 seconds.
Search: Posts Made By: paul0
Forum: Math 2020-10-08, 04:09
Replies: 8
Views: 1,812
Posted By paul0
appreciate it, thanks

appreciate it, thanks
Forum: Factoring 2020-10-06, 15:27
Replies: 0
Views: 1,270
Posted By paul0
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: 1,812
Posted By paul0
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: 1,812
Posted By paul0
I agree with you both. I kept trying sporadically...

I agree with you both. I kept trying sporadically since 2015. Aside from Yang's paper, this recent C++ implementation also helped me (https://github.com/SebWouters/blanczos). It is well commented and...
Forum: Math 2020-10-05, 02:07
Replies: 8
Views: 1,812
Posted By paul0
It seems that I missed an entire paragraph about...

It seems that I missed an entire paragraph about the last step with gaussian elmination. will try to implement that first. also, RIP Peter Montgomery.
Forum: Math 2020-10-04, 19:12
Replies: 8
Views: 1,812
Posted By paul0
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: 1,812
Posted By paul0
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: 1,516
Posted By paul0
I stand corrected. Thanks for clarifying :)

I stand corrected. Thanks for clarifying :)
Forum: Math 2017-07-25, 09:10
Replies: 6
Views: 1,516
Posted By paul0
I think you misunderstood. Instead of solving the...

I think you misunderstood. Instead of solving the probability of smoothness, I want to solve for X given B and the probability.
Forum: Math 2017-07-24, 12:24
Replies: 6
Views: 1,516
Posted By paul0
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: 1,707
Posted By paul0
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: 1,707
Posted By paul0
In gnfs-lasieve, why is there two parameters (for...

In gnfs-lasieve, why is there two parameters (for rational and algebraic) for the sieving bound? Is the sieve checked twice? If so, what is the advantage instead just checking it once? The sieve adds...
Forum: Factoring 2015-11-18, 14:00
Replies: 6
Views: 1,707
Posted By paul0
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,053
Posted By paul0
I like to point out that for now, my NFS...

I like to point out that for now, my NFS implementation is a learning (toy) experiment. It won't be made to compete.
Forum: Factoring 2015-11-18, 06:16
Replies: 5
Views: 866
Posted By paul0
No particular reason, python 2 is what I...

No particular reason, python 2 is what I currently have installed. I'll switch to python 3 soon.



if anyone's looking, I renamed the file:...
Forum: Factoring 2015-11-17, 22:06
Replies: 6
Views: 1,707
Posted By paul0
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: 866
Posted By paul0
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: 866
Posted By paul0
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: 2,298
Posted By paul0
Thank you :)

Thank you :)
Forum: Programming 2015-11-17, 12:35
Replies: 2
Views: 2,298
Posted By paul0
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,053
Posted By paul0
Oh, I was assuming that the two sides are sieved...

Oh, I was assuming that the two sides are sieved separately, as in two different memory allocations, producing two different sets of smooth pairs. It's clearer to me now. Thanks.
Forum: Factoring 2015-11-16, 15:24
Replies: 5
Views: 1,053
Posted By paul0
So there is an implicit "match the smooth pairs...

So there is an implicit "match the smooth pairs from both sides" step?
Forum: Factoring 2015-11-16, 14:53
Replies: 5
Views: 1,053
Posted By paul0
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,483
Posted By paul0
may I have a copy of your Java implementation?

may I have a copy of your Java implementation?
Forum: Factoring 2015-11-15, 14:02
Replies: 7
Views: 1,483
Posted By paul0
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...
Showing results 1 to 25 of 57

 
All times are UTC. The time now is 07:04.

Fri May 7 07:04:34 UTC 2021 up 29 days, 1:45, 0 users, load averages: 3.04, 2.72, 2.50

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.