mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 7 of 7 Search took 0.01 seconds. Search: Posts Made By: Till
 2017-01-20, 21:12 Replies: 13 Views: 9,245 Posted By Till This is not about my original question, but at... This is not about my original question, but at least I found a nice approach to solve for t in t^2 == N (mod p^e), for any e>=2. Look at the comment of Gottfried Barthel here:...
 2016-01-13, 19:22 Replies: 13 Views: 9,245 Posted By Till Hi, your answer looks substantial. I agree... Hi, your answer looks substantial. I agree with "NP-complete" since I already found out in this thread "finding square roots modulo composite numbers is a computational problem equivalent to...
 2016-01-13, 15:27 Replies: 13 Views: 9,245 Posted By Till What you describe now is just a faster variant... What you describe now is just a faster variant of the formula I started with. Both variants require g to be prime, or am I wrong on that? My question was if there is an efficient solution even...
 2016-01-13, 11:50 Replies: 13 Views: 9,245 Posted By Till Tonelli-Shanks does not apply here because the... Tonelli-Shanks does not apply here because the modulus g^2 is not prime. The formula in Pomerance's paper works at least for a modulus g^2, g prime. But it was good that you put my nose to the...
 2016-01-13, 09:34 Replies: 13 Views: 9,245 Posted By Till Aah :) Good thing, your counterexample. It... Aah :) Good thing, your counterexample. It is said in the paper that g should be prime. One of the things I wanted to know is if that is really necessary. Your counterexample tells me that it is....
 2016-01-13, 09:23 Replies: 13 Views: 9,245 Posted By Till Hi, thanks for the quick reply! I think I... Hi, thanks for the quick reply! I think I copied everything correctly. g is Pomerance's analog of the q-parameter in Contini's thesis; g^2 is the a-parameter. Maybe there is another...
 2016-01-13, 08:05 Replies: 13 Views: 9,245 Posted By Till MPQS b-parameter and Pell-like equations The b-parameter in MPQS, following [Pomerance 1985: "The quadratic sieve algorithm"], is defined as b^2 == N (mod g^2) .......................(1) and has...
 Showing results 1 to 7 of 7

All times are UTC. The time now is 00:18.

Tue Dec 7 00:18:54 UTC 2021 up 136 days, 18:47, 1 user, load averages: 1.12, 1.21, 1.28