mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > CADO-NFS

Reply
 
Thread Tools
Old 2022-11-29, 16:16   #1
orever
 
Oct 2019

23 Posts
Default Error in Quadratic Characters

Hello, I was running only cado-nfs. To factor a C145 http://factordb.com/index.php?id=1100000000001002967


I'm using the latest version of cado on gitlab




After some days. Error in Quadratic Characters the final log



Error:Quadratic Characters: Stderr output (last 10 lines only) follow (stored in file /tmp/cado.k10p4npc/c145.characters.stderr.5):
Error:Quadratic Characters: done reading heavy block of size 3539102 x 32 at wct=35.2s
Error:Quadratic Characters: /tmp/cado.k10p4npc/c145.bwc/W: 64 vectors
Error:Quadratic Characters: Total: 64 kernel vectors
Error:Quadratic Characters: done reading 64 kernel vectors at wct=35.3s
Error:Quadratic Characters: Info: input kernel vectors reduced to dimension 64
Error:Quadratic Characters: done multiplying matrices at wct=35.7s
Error:Quadratic Characters: Computing left nullspace of 64 x 96 matrix
Error:Quadratic Characters: dim of ker = 0
Error:Quadratic Characters: Error, all dependencies are zero !
Error:Quadratic Characters:




I tried to run it again and got the same error. Can someone help me not to waste all this time. How to continue from here?
orever is offline   Reply With Quote
Old 2022-11-30, 13:32   #2
swellman
 
swellman's Avatar
 
Jun 2012

1111000010012 Posts
Default

I cannot tell what went wrong with CADO from the information you provided, but is it safe to assume you have GMP and other tools installed?

Here is a nice and thorough walkthrough of setting up CADO.

If you are trying to learn CADO, fine. But if your primary goal is to factor that particular number, don’t use GNFS but rather SNFS via Yafu. It’s a GNFS 145 difficulty job but only a SNFS 157 difficulty job. 145/157 is 0.9235 but best practice is to only use GNFS when GNFS < 0.69*SNFS, otherwise use SNFS.

Still CADO should have worked for this problem. Let us know.
swellman is offline   Reply With Quote
Old 2022-11-30, 15:30   #3
orever
 
Oct 2019

23 Posts
Default

It's working fine, I've already factored a c115 with the same configuration and several c90.

This is the first time CADO has had a problem.


I wanted to know if it can be fixed or do I have to start over?
orever is offline   Reply With Quote
Old 2022-11-30, 15:49   #4
swellman
 
swellman's Avatar
 
Jun 2012

384910 Posts
Default

Quote:
Originally Posted by orever View Post
It's working fine, I've already factored a c115 with the same configuration and several c90.

This is the first time CADO has had a problem.


I wanted to know if it can be fixed or do I have to start over?
I’ve not seen nor heard of this issue so I can’t help. My only suggestion is to start over but use the improved parameters found here. It should run faster.

Sorry, that’s all I got.
swellman is offline   Reply With Quote
Old 2022-11-30, 17:08   #5
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

23·3·5·47 Posts
Default

I also haven't seen this error, and I have no ideas.

I can tell you CADO has no randomness in its procedure- so if you've seen this outcome twice, restarting with the same params is extremely unlikely to yield a different outcome. If you run it with my params (the ones Sean linked above), chances are decent the bug won't appear again and you'll get factors.

But:
I'm with Sean- use the right tool for the job, and factor this number via SNFS. The best learning for your situation is "how do I create the SNFS polynomial for this job?" Rather than "what is this weird bug?"

You can surely post your bug to the cado mailing list, since you've recreated it a second time.

The bugs I've seen have usually been triggered only when other processes are running on a system while CADO is in the matrix steps. Those have resolved by resuming the job with an idle machine, or with a different number of threads assigned to linear algebra. I haven't seen the outcome you posted, so I don't mean to suggest you have such a situation; merely explaining what I did the few times I suffered crashes on CADO.
VBCurtis is offline   Reply With Quote
Old 2022-12-05, 22:01   #6
orever
 
Oct 2019

23 Posts
Default

complete factorization.
With improved parameters found https://www.mersenneforum.org/showthread.php?t=28023

Last fiddled with by orever on 2022-12-05 at 22:02
orever is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Msieve Quadratic Sieve error carpetpool Msieve 4 2022-01-05 14:29
Prime95: INI_FILE settings limited to 80 characters sp00n Software 10 2021-03-12 20:45
quadratic residues zippy Math 6 2015-07-20 13:09
Quadratic Residues Romulas Math 3 2010-05-09 03:27
NFS and quadratic characters jasonp Factoring 8 2006-08-05 21:06

All times are UTC. The time now is 06:39.


Sun Feb 5 06:39:46 UTC 2023 up 171 days, 4:08, 1 user, load averages: 0.84, 1.11, 1.20

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔