Subject: Discussion related to cado-nfs
List archive
Re: [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime
Chronological Thread
- From: Greg Marks <marks@gmarks.org>
- To: cado-nfs@inria.fr
- Cc: hermann@stamm-wilbrandt.de
- Subject: Re: [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime
- Date: Wed, 30 Jul 2025 16:54:59 -0500
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=marks@gmarks.org; spf=Pass smtp.mailfrom=marks@gmarks.org; spf=None smtp.helo=postmaster@mail.gmarks.org
- Ironport-data: A9a23:Ov5zgaBX4bG6oRVW/8vnw5YqxClBgxIJ4kV8jC+esDiIYAhSlGxQk DNbHCvTJK7JMVJBSKknbtu1px5S7JDcztVmSVNl/y5mFCoQ8JeaWtjIc07+NCjJdsHOER4/v sgTYICeJZg/EyPSqEnyarK58XR2j6rYLlaQ5JYoHwgoLeMzYHd60nqP4tIEv7OEoeRVIivQ5 IKq+5eDZQX/gWB5YjpPtP2K9Egytv+j4W9FtwZnONlG7QTU/5U3JMJGdPvpdxMUYaENQ7XkH 76bpF2d1jmEl/v4Ior9yt4XSmVTH/iPe1HI0icLM0SbqkAqjjQo1aomP+YrZ05SijGY9/h80 9wlWaaYEG/FBYWS3r1DO/VkO3smZ/Aep+SfeSHXXfG7liUqTVO8m52CM2ltZeX0ys4vaUlS+ PoRLiw6bxzrr4qe3LKhR+Bwsd8oJc/tMZl3kikIIebxUJ7K6biaK0n7zYcwMAUY3qiiLt6CD yYtUgeDWTybC/F51vj7P7pl9AugriGXnzS1Mzt5r4Jvi4TY5FQZPLQArLM50zFFLClYth/wm 47Iw4j2KkFAK82G1BCJyyvytqjLxBzUYKsIHpTto5aGgHXLroASIBgfVF/9rvywkE2lHdVFJ CT4+AJx8+5orxHtH4G7BUXhyJKHlkZ0t954FuQg6xqlxa/d+QWCQG8eQVatbfR875RoGmVwj w/hc9XBBiFOjo+SaXuhsaqdhA3vHQooA3AfanpRJecCy4K+/NBs1U6nosxYOKW8gtqwHz/r6 yubqTA3wbQVl88CkauhlW0rmBqjo5HTTRVz4R/YNo640u9nTN7/eJ2x9HLX1K8eHMGdF2auh FEekeHLuYjiEqqxeDyxrPQlRe70vKbab2WG2jZS848dGyNBEkNPnLy8Axkkfy+Fyu5eJVfUj Lb74Gu8JPZ7ZRNGl5NfbYOrENgNxqP9D9njXf28RoMRP8MgLFfco3oyNRX4M4XRfK4Ezv1X1 XCzLpbEMJrmIfo/kmPeqxo1gOZ2mnlinzy7qW7TlUr6gObCPBZ5tovpwHPVM7xos/jYyOkk2 99DK4OHzQlSSvXkYzLa6sYXKVtiEJTILc+eliGWH8bdSjdb9JYJUKeLmOp4JtM9z8y4VI7gp xmAZ6OR83Kn7VWvFOlAQikLhGrHDMgh/0EodzchJ0ip0HUFaIOipvVXPZgucLVtsKQpwfdoR rNXM4+NE9ZeeAThoj49VJjaqJA9VRKJgQnVATGpTgJidLFdRivI2OTeQC3RyAc0ABCK6PQO+ 4+b6luDQL4oZRhTM8LNWff+k3KzpSc8ncxxbWvpI/5SWkPmz6Z7InfUk/VsAcctKArC9BSex Q25ERcVnsiTgo4Xof3ip7GIkJetKMR6RnFlJmj86a2nExXa8k6I455yYMzRcR/zDGrLqbifP 8NLxPTCAdg7tVdtsbskNY10zKg7tuDdl5UDwitKRHz0PkmWUJV+KXy73O5KhK1H5pldnSCUA kuv2N1rCY+lCfPfMmw6BVQaN7yY9PQuhDPtw+w/Ixz66A9J7bO3axhuECfWuhNNDoleEd0D+ vggiv40+gbkqxsNM/S6tA522VmIDEQ9V/QAislHLq7t0hEm23NTU6z6UyXW2qyCW/9IE0stI wKXupb8uqRh9hLCXUYeRXnp9shBtKsKoyFPnQMjJUzWu9/rhc0X/Rx28BYrfztR1TFC3/5CC kpxPFwoO66L9DZMr+pAVlCKBAtuKkC4+Evw6l1Rj0zfbRCieVLsJV0HG9Sm3R4m4UdDWBNE7 ZekyGrBehT7TvHbhycddxZslK3+cIZX6AbHpvGCI+2EOJsLORzena6kYDszmSvNWM8eqhXOm rh3wbxWd6b+CC83pp87Aam80ZA7akiNBE5GcMFb0JI5J0PuUxDs5mHWMGG0QN1HGNLS+0zhC 8BOGNNGZy7j6Amw9AIkFYw+CJ4qusU25egyWKLhfk8HlLq9kgBHkrzt8grGuWt6ZOk2zOgcL NvKeiOgA16goyJeu1XwofluPku6Ztg5ZzPA4t2lzdVRF78+tLBDTEJj9Jq1oHSfDyV/9T22o g7oRvHb3s5i+6tWjqruFaRxXVy0ItbvRsCNoRGBovVVTNb1KcyVnRgkmlrmGAV3PLUqRNV8k 4qWguP3xE/ouLUXUXjTvpu8S5ly+sS5WdRIPvLNLHV1mTWIXOnu6UAh/1+UBINoktQHwOWaX Cq9NdWNcOAKV+dnxHF6bzZUFzAfAf/VaobivSaMkOSeOCMC0ADoLMKVylGxVDt1LhQ3ApzZD hP4n92M5doC9YRFO0IiNsFcWpR9JAfuZLsie9jPrgKnN2iPgG6Zm77chBEluCDqCH6FLZ7A2 qj7ZCPCLTa8hKKZ6+tikd1CjkVCRjI1y+w9ZVkU9NNKmii3RjxOZ/gUNZIdTIpYiGru3ZX/f yvAd3YmFT67ZzlfbBHg+572a29z3ADV1gvRfVTFPn94ahtawKuFCbplsChl6m11YX3k1u7Px RTyPJHvFkDZ/32rbb97Cj+HbSNPyfbT3HETv0fnnKQexj4AVK4S2iUJ8BVlDET6/gKkqKkPD WcwTHpHWwe8U0GZ/QOMvZJKMElxgQ4DBAnEoctCLBgzdmlbICB9JCXDBtzO
- Ironport-hdrordr: A9a23:xLxPm62/G7SL4iMDDxP38gqjBL8kLtp133Aq2lEZdPWaSKKlfu SV7ZAmPH7P+VMssRQb8uxoV5PsfZqxz/JICMwqTNCftWrdyQmVxeNZjbcKqgeIc0fDH6xmpM RdmsNFaeEYY2IUsfrH
- Ironport-phdr: A9a23:/UTBWBEQCrVyQi4k3tOnSZ1Gf4VHhN3EVzX9CrIZgr5DOp6u447ld BSGo6k21xmRBs6Kuqofw8Pt8IneGkU4qa6bt34DdJEeHzQksu4x2yEGPouuJHa/EsTXaTcnF t9JTl5v8iLzG0FUHMHjew+a+SXqvnYdFRrlKAV6OPn+FJLMgMSrzeCy/IDYbxlViDanbr5/I hu7oR/NusQYjodvLqI8xgfHr3BVZ+lY2GRkKE6ckBr7+sq+5oNo/T5Ku/Im+c5AUKH6cLo9Q LdFEjkoMH076dPyuxXbQgWB/nQTXnwInxRHHgbJ9B71UIv/vSv8rep9xTKVPdbqQrAuWDSt9 LlkRRn1gyoaLTE58WXXisttjKJHpR+quhJyz5LIbIyTKfFzeL7Wc9EHSmpbRstfWSxPDJ2iY oUSDOQBM+lXoJXgqFQMtha+ChWgCfn1xzNUmnP6w6s32PkhHwHc2wwgGsoDvnXOrNrrO6cZT Oe7w7PSzTXAdPNdxDDw6I3SfRA7ovGMRql9ccXUyUY1DQPFjU6QpZbiPzOP2eQAqm6W5PdvW uyzkWAosR1xoiSxycc2jInEnp8Zx07F+Ch7z4g4OMC0RFNnbNK6E5ZdsyWXOpZyT84+TWxmt ic3x7IbtZC1fyUG1ZQqywDbZvKHc4WG7RHuWeKXLDxlh3xlYKqyihSz/ES61OHxWMm53ExOo yZZiNXAqGwB2wHV58OaUPVy5F2h1iyK1w3L6uFLP0Q0la3DJp4k2LEwl54TvV7MHi/zgkr2l qyWdl4+9uiv8eTnba3qpp6aN4BqlgHzKqYjl82lDegmPAUDX3KX9OCg2LH540H1XKhGguUzk qbDsZDaIcobprS+Aw9Qyosj7gywDy2l0NQDhnQHI1dFdwidj4jqIFHCOvf4De2wg1i0ijdk2 +jGPqH9ApXKNnXMjK3ucqt660JFzgozw8tf6olPCrABJfLzQlX+uMbZDh8/KQy0wvzoBM9z1 oMEQW6PBLSWP7vIsVCU/uIvP/WMZIgNtTrgM/Ql6ODhjXg6l1EHZaSm04YZZGiiHvt4PUWXY mDij88OEWcPpAU+Vu/qiEaYXT5UfXayULow6Sw4CIKnCIfOXpijjrOP0ymlApNbemZIBkiRH nftbYqEQesDZTqKLMF4ijIKWqCtS5Q51RGgrAL00aZqIPfJ9CEArpLjzNZ16PXTlR4s8Tx0C NyQ3XmUQW9skW1bDwMxiat2rUs4zFmY+al+mf1RU9JJtN1TVQJvGoTRwKRfAsrxQUqVe96TS 02OTdCvGzIqCNUrzIldMA5GB9y+g0WbjGKRCLgPmunTbHRV2qfV3nyrYt14126Dzq4qyV8vX spIM2SiwK957QnaQYDTwA2Cj6j/U6Ma0WbW8Xubi3KUtRRdWRRzSo3KWHkFZVCQqs72tQvZV 7H7Mb08KUNazNKabK5Da9nnl1JDEfLqItfFS220kn2zHlCP3LzfJJHydTA72yPQQFMBjxhV/ XuCMl0mATy9pmvFEDF0PVfmYkeq/ux3snCgCEguwGlmdmVH0Ly4sl4QjP2YEbYI264c/T0mo HNyFUq82NTfD5yBoRBgdeNSe4F15lAPzm/fuwFnW/7oZ6l/ml4TdRh2tELyxl12DItHi80js HItykJ7N6uZ1FpLcz7Q04r3P/XbLWz7/RbnbKCzuBmW1d+M+bwn5/ExsVb4+gazGQtq8nlq1 cVUz2rJ/o/DX0IZVZP8VFpy9gAv+O+cOHJgodKMkyc0aPrR0HeKwd8iCeo7xwz1et5eNPnBD wruC4gAAMPoLuU2ml+vZxZCPeZI9adyMdn1EpnOkKOtIutkmyqryGpd54UomEeF7SlnYuHN1 owG2LefxATNBFKexB+x99v6n4xJf2RYG2OlyjPMC4tYfK5pO4ERBi39a93yzdJ4iZn3Xnde/ 1P2HFIK1viifh+KZkD81wldvagOiUSugjDwjzl9kjVz67GawDSL2ePpMhwOJm9MQmBmy1bqO 4m9yd4ADgCkaA0glR3t4kifpeAToa1lLHL7TkJBZSvtaWZ4XeO8u6GDbMhG9J4z+XoJFr7nP BbLEvin+0JS2jirB2ZEwTEnazym3/ex1wd3jm6QNjc7rXbUf91x2QaK4dXdQfBL2T9VDCJ8i DTRGh29J4z2o5POzMqF47j4DTr4BfgxOWHxwIiNtTW2/zhvCBy7xbWon8H/VBI92mn93sVrU iPBqFD9ZJPq3uK0K7ECHAEgCVni5s59Aow7nJE3gcRa3HEAhY698n8Oi2Tod9JB1uitCRhFD S5O2NPT7AX/jQdmJ2iK3Kr2U3yHwdAnYMO1KDBeymc26MZED72R5bpPkH5uo1a2mgnWZOB0g jYXzfZ9jRxSy/FMogcmyT+RR6wDBUQNdzK5jAyGtprt5LUSfmukdqK8kVZzjcz0Rq/XuRlSA RObMt8jGyR088lyYmXXyHO15Ybjd93dK9kUs1WVi0uS0LYTcsls0KtSw3A/YCrrtHkhgYbXl DRI2pe39MiCImRppueiBwJAcyfybIUV8y3siqBXmoCX2ZquF9NvAGdDWpygVv+uHD8I0Javf w+TDD0xrGuaErvDDEee7klhtXfGD5GsMTmeOnAYydxoQBTVKlZYhUgYWzAzn5hxEQ7PpoSpa EBi+jUY/UL1sDNJw+NscRb6W33cv0GvcDh1AJmTIRxK7x1TskfYNcvNi4A7Vypc/5CnsEmMM jnEOUISVjxPCxTCXQi6bdzMrZHa/uOVB/SzNa7LaLSK86lFUuuQgIio2c1g9iqNMcOGOj9jC ec60wxNRyMceYyRljMRRigQjy+IYdScoUL2/yRtrduX//HiQgH0o4yVBPEBVLcnswDzmqqFO +OK0WxhLi1E05oX2XLS4L0W3VpUhCRnbTq2V7MaumSeKcCY0r8SBBkdZSRpMcJO5K9pxQhBN /nQjdbt36J5hPo4Y7+gfVPkk9uqfooNOW7vbDsv5W6OPbWCYzLOytv0euW7U7IC1I28WDW/v D+BEFSlOS6MxWCBag==
- Ironport-sdr: 688a94b6_VmmHS8PGdI8GBESCjY1ku7BdL7EEQP/64Y0aqjnXfWVSV3a piOFc7M9GLj4tkrLvtKI7xUO9nzrzhgnRgVyCYQ==
> In that I found no requirement for the to be factored number to be
> semiprime. Is it correct that cado-nfs should work for non-semiprimes as
> well?
In my experience, cado-nfs does work for non-semiprime input. In 2014
I ran cado-nfs-2.0 to successfully factor the number
122707855552185828468257427836864283300563571915184717192876562407609081222481009431414764530405548369855861509454229893234271790119941689194939718305389933643.
The final cado-nfs output was the three prime factors, separated
by spaces. (I should say that I have not tested this on more recent
versions of cado-nfs.)
Incidentally, due to the relatively small size of the smallest prime
factor of my number, I could have saved a lot of computation time by
using elliptic curves to start, but I didn't know this in advance.
Best regards,
Greg Marks
Attachment:
signature.asc
Description: PGP signature
- [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime, hermann, 07/30/2025
- Re: [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime, Pierrick Gaudry, 07/30/2025
- Re: [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime, Greg Marks, 07/30/2025
Archive powered by MHonArc 2.6.19+.