Skip to Content.
Sympa Menu

cado-nfs - Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits

Subject: Discussion related to cado-nfs

List archive

Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits


Chronological Thread 
  • From: "Thomas D. Dean" <tomdean@wavecable.com>
  • To: Emmanuel Thomé <Emmanuel.Thome@inria.fr>
  • Cc: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits
  • Date: Fri, 15 Apr 2022 09:56:13 -0700
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=tomdean@wavecable.com; spf=Pass smtp.mailfrom=tomdean@wavecable.com; spf=None smtp.helo=postmaster@smtp.wave.syn-alias.com
  • Ironport-data: A9a23:yLr1v6hGgy66M6967GWNCbtuX161rxYKZh0ujC45NGQN5FlHY01je htvX2uHOf+DNmT8KNAkPtu0pE0B7JPVzINgTgJo+yg8RHtjpJueD7x1DG+gZnLIdpWroGFPt phFNIGYdKjYaleG+39B55C49SEUOZmgH+a6UKidUsxIbVcMpB0J0HqPoMZkxN8w6TSFK1nV4 4mq/5SCYAXNNwNcawr41YrT8HuDg9yp4Fv0jnRmDRyclAK2e9E9VfrzFInpR5fKatE88t2SG 44v+IqEElbxpH/BPD8KfoHTKSXmSpaKVeSHZ+E/t6KK2nCurQRquko32WZ1hUp/0120c95NJ NpltLvpSC0jPLT1uukECEhyKipnDYF2weqSSZS/mZT7I0zuaH7w27NxBV87e5YJ/KN+BWBH7 roTLzVlghKr3rjnhuvmG6893YJ6c5CD0IA34hmMyRnFCvMqTJnFa7rD+9JT1T00i4ZFGvO2i 88xMGMxMESeM0An1lE/F45utsKK3UHEQiRk9HDWqqEe2FHBw1kkuFTqGIGPJobSH509clyjj mnP82O8BB8BHMeOzCKMtHOqnO7G2y3hML/+D5Wj8+JyxkKa2GFVEwwQEFK/oPCizEW5XrqzN nD45AIvivEz3kapV+DfUgTj8VS9tQcsd+ppRrhSBB629oLY5AOQB24hRzFHacA7uMJeeQHGx mNljPuyVGQ24OX9pWa1s+jL8GjjYUD5OEdbPXdcJTbp9eUPt23aYvjnZ81jGrOviLUZ8hmqm 2nW80DSa1js5PPnOo2g+EzfxS2luJWPVR8zowzTX2u+qAh+YeZJhrBEC3CFtJ6sz67AEDFtW UTofeDCtIji6rnRzUSwrB0lRu3B2hp8GGS0baRTN5cg7S+x3HWoYJpd5jpzTG8wbJpVKWa4P xGN5V4MjHO2AJdMRfEmC25WI5p7pZUM6fy8Dpg4k/IUPsErJFfflM2QTRDAjz2FfLcQfVEXY s3HK572VR72+Ixg1jO9Q+pV2rss2yxW+I8gbc+T8vhT6pLHPCT9Ye5caDOmN7lphIvZ/li92 4sBZqOilkUOOMWjM3K/2dNCcjgicyNhbbio8J0/SwJ2ClA3cI3XI6SOmupJlk0Mt/g9q9okC VnkAxEDmQuj3yCfQehIA1g6AI7SsV9EhSpTFUQR0ZyAhhDPuK6js/UScYUZZ74i+LAxxPJ4V aBeKdqJHPlEQz7D9nIWapyk9N5ucxGihASvOSu5YWFnI8U6F1GUpYbpLln16S0DLiurrs9v8 bSv2zTSTYcHWwk/Xt3db+iizg/psHVEwLByUkLEL8N9YkLp9IQ2eSX9guVueJMTIAvOzTKQ0 wvQChAd/LGfr4gw+djPpKaFs4bwS7clRBoHQjaC4O/vZyfA/2elzYtRa8qyfGjQBDHu5aGvR eRJ1PWtYvQIkWFDv5d4D7s2n7k14MHipuMCwwlpQCfLYlCsBu8yK3WKx5MU5LZI2qcfpgKoV wSU698fMLGIMdijG1kUfVJ3YuOG3PASuz/T8fVsex6quHcsrefYXBUAJQSIhQxcMKBxYdEsz uoWscIL7xCy10gxOdGcgyEIr2mBci4aX6M8us1ICYPnkFBwmEpHfYSaFSbo7deUetMJO00rK yTSj63H3uwOyk3Hens1NH7MwesE3s9e5EgRnQJdKgTbgMfBi982wAZVoGY+QQlixxla1/5+Z zpwPEpvKKTSpzpliaCvhYx3992t2fFYxqDw97fNvHbcU1HuSWXTISsmKODI9UQY+nkadT9el F1dJKAJTh6yFPwdHANrMaKmlxAnZcN46ADJkcqjEoKOGJxSjf/NnPq1fWRRw/f4KZpZuaAEz NWGOM5vYLP2Picap6B9AI6fvVjVpNZoO0QaKcxcEGg18a0wtd18NfVi66x8Ry+VG8H3zA==
  • Ironport-hdrordr: A9a23:diCJ0a57SFrt/ebo0gPXwUiBI+orL9Y04lQ7vn2ZKSY5HqOlfg 6V7ZImPGzP+VIssRYb6K290ci7MAnhHPFOgbX5UY3SJDUO/VHYV72KjrGSoAEIeReeygc178 4JHZSWSueAdGSS5fyQ3ODSKadE/DDoytHOuQ6T9QYOcShaL4l98gZ0B0KmCEFsQwFDCfMCfq a01455rzetPVwRZsGqHHkeG7Crnay1qLvWJSEPChJiwA6HiCOz6KS/S0Hw5GZpbxp/hYgr/G SAuwvw47W4s+v+kke07R6b071m3OTox9cGLMuFj9gOKi+p0l3AXvUoZ5Sy+A88re3qwFEjlc nXow1lZ54b0QKbQkiF5STk1gWl+DEn7m/5yUXd2hLY0LLEbQN/NMJNicZwdRPd+1AhppUnuZ g7rl6xht5pBR7N2Az7793ZTRFx0hfcmwtTrccjy0NWXIdbQLhYqJwE/FkQTP47bVHHwbFiL+ FiAIX14/5SYUmbdTSH11MfsuCEbzANFhqLBmAEssmEyThN2C4R9Tps+OUv2kgJ+Z54Y55N4v TfMr4txdh1P7srRJM4O+8NTY+eDWTJUQjNKibDSG6XY50vCjbzo5P6pJ8x5O2sZfUzvdEPsa WEb1tUuSoMd1niCceStac7jizwfA==
  • Ironport-phdr: A9a23:qAwRbRAibkjx3ZzpF9i+UyQUXUkY04WdBeb1wqQuh78GSKm/5ZOqZ BWZua83ygaYAM6Cs6wMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7G MNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+5YPfbx9ViDe5Yb5+I wi6oRnQu8ILnYZsN6E9xwfTrHBVYepW32RoJVySnxb4+Mi9+YNo/jpTtfw86cNOSL32cKskQ 7NWCjQmKH0169bwtRbfVwuP52ATXXsQnxFVHgXK9hD6XpP2sivnqupw3TSRMMPqQbwoXzmp8 rxmQwH0higZKzE58XnXis1ug6JdvBKhvAF0z4rNbI2IKPZyYqbRcNUHTmRDQ8lRTTRMDICyY YQAAeUPIPhWr4f9qVQMsRSwChKhBP/sxzJSmnP6waM33uYnHArb3AIgBdUOsHHModn7KqkSU ee1zKzSwjXYcvhY1y3x45XGfB8/u/6MW7x8etfWxEkzEAPFi0ifppL/MDOTzekMvXKU7/R+W u2zkWEosAVxrSa1ysgwjYnJg5sYx1bZ/ip23Ig7P8e3SFJnYdG6CptQsTmXOpd0T84sQ29lt yI3xqEatZOneCUHy5Yqyh/cZvKIcYWG7B3tWeSfLDp8i39oer2yihW8/EWh1ODwStW43EhLo ydDj9LCuHcN1xnJ5ciGTPtw5kah2TCV1wDS8O5IO040lbDDJ5473LE/jIccsUHdESPsnUX5k ambfVgn9Oiw8+nrf6vqq5uGO4NpigzzNr4il8ixDOgiLwQDXXWX9fyi2LDs50H1XahGg/Msn qXEv53XK94XqrO9DgNL1Iso9gyxAC280NsCmHkKNFJFdwyDj4juI1zOO/X4Deung1i2njZk3 e7GMaP7DpXWLnnDlq7tcqx5605d0gUz1spT6I5TCrEEOP7zW0nxu8LEDhIhLgC43eLqBM9g2 o4eXW+DGKuUPa3IvVOV5O8jPvGAZIoPtzb8L/gl6eTujXg8mVIFYamp2p4XZ22mEft8JUWUe nTtjc0fEWgUogUxVvfliFmcXjJJe3myWKc86ik9CI29FYjDXJyigKSd3CenGZ1bfn1KBkiWE Xj0b4WER+sMaCWKL8B9iDMLSL+hR5Yn1RGgrw/30KFnL+rR+i0Ar53vztl15+vJlREz7zN4F cqd03veB11zy04NQjYwwa17lnB9zVICmfxVhvlRE8Fe47V1UgA/OLbdyfZ7Apb8QFSSUM2OT QPsftWhBDgqBv53i/MDakA3U4G+iRXP0iOsK6AcibGADZYw/+TX2H2ndJU18GrPyKR01wpue cBIL2Dzw/cnr2A7ZqbMmkSdzOOxcLgEmTXK7CGFxHaPu0dRVEhxV7/EVDYRfBietsz3s2XFS bLmErE7Kk1Z08fXNqxPZtDgi31ZTenuM93UZ2/3kGC1Vl6T3r3ZVIPxYC0G2TnFTk0NkgQd5 3GDYBQ5AyusqmT2EzVwGFnmaUfht+J5rSDzVVc6mieNaUApzL+p4lgViPibHusUxa4BsTw9p i9cB1Ohx5TJAsSN4RFweuBVZdI0+xFM0mexWxVVGJumIugig1cfd18ypEbyz1BsDZ0Gl8E2r XQsxQ40KKSC0VoHeSnKlZb3cqbaLGX/5nXNI+bfx03e3dCK+6wO9OVwqlPtuxusH1Yj9HMv2 sdc0n+V7JHHRAQIVpe5XkEy/hl877bUB0t1r5/T0HFhOK+crTbc1tkgDu8ojB2nepYXMa+JE hPzD9xPH9Kne4lI0xCiahMJOvwX9bZhZpn3MaLbiej6Z6A5w2v16AYPqJpw2U+N6SdmH+vB3 pJehuqdwhPCTDDkylGorsHwn4lAIzAUBGu2jyb+V+szLuV/e5gGDWC2Loi53NJ70tTxXHtU+ VelL0wPxsKicBCWYhr22ggahiF16TS33DC1yTB5iWRjsq2a0CHHxcz9fQQKMWdBQGQkhlDpa 9vR7ZhSTA2jaA4nkwGg7EDxyv1ApahxGGLURF9BYyn8K2wKvrKYjrOZeIYP7ZoptX4SS+Gge RWBTaa7pRIG0iTlFm8YxTYhdjjstI+r1xB9jWucKj50oh+7MYlswhLT6dXabeFYwDcNTSN8h H/cAV30M9Sy/NqSnovOqajnDTPnD8ACN3iwi9rf7WOy/iVyDAe6nuyvl9GCc0ByyiL929RwF G3JoBv6foj3xvG/OONjcFNvAQy04M57F4di14oo0chKiD5D28TTrCFByDiqYrA5kerkYXEAR CAG2YvQ6Qnhgwh4K26Rgpn+TjOby9dgYN+zZiUX3Dg85oZEEvTxjvQMkC1rr16/tQ+Ub+J6m 2JX1fwr5HMThckWsRQgxSyXBr1UFk5dd3+J9VzA/5WloaNbaXz6O6S30UZzlNaJE7icrwpVU nL0PJwlGGUji6c3eEKJ23r15Ib+fdDWZt9GrRyYnSDLiO1NIY4wnP4H1mJ3fHjwtno/x6snn ARjiNuk6ZOfJTwnr8fbSlZIcyf4bMQJ9nTxgLZCy4yIipu3EMwpGy1XDsKyHLTxTWNU5K+hb lnXWDwk9iXCQuCZR1XBrhw46SuSQ/XJfzmWPCVLlI8zAkDAdQoP0EZPBn0sl5o9XGhG3eTHd 0F0rnAU71/88V5Xz/5wcgL4SiHZrRupbTE9TN6eKgBX50dM/RWdN8vW9e91EyxCm//p5AWQN myWYRhJBmAVSwSFAV7kJLyn+djH9aCRGOO/K/LEZbjGp/ZZUr+Ewpem040u+DjpVI3HJn55E /gywVZOR1hiHtjB3SoGVSFRjDPLKsefpR6nvCZwq4H38fjmXh7u+ZraC7ZWNoYKmVj+iqOCO uiMwSdhfG8Ch9VVmC6OmeNZhQFL2EQMP3G3HL8NtDDAVvfVk65TVFsAbj9rcdBP9+Q61xVMP sjSjpX00KR5h7g7EQQgNxSpl8e3aMgNO2z4OknAARPBKLODKTDCxenoaL2xQrRaiOgSvBq18 2X+cQerLnGYmj/lWgr6e/lLlz2eNQdCtZuVaRNxES78RczrLAaqNpp+iTw/2vs/gXaAZgt+e XBsNkhKqLOX9yZRhP5yTndA4nRSJu6Bgy+F7uPcJ/7+XtN0Czp5nOtQ5Hl8wLxQvngsrBldh yLMo9VnqVWr1OKIz2g/OPKvgi1OmJrNokx8NOPC558FUHLF9QlL5mKVWUximg==
  • Ironport-sdr: /SRiTrGlIneAN19PYqGNZ6UCehvD39gOZnpup1NxFU9Z3DCGo58xV9EkA0GE9RD7MX86Nusjmg TxgvMte+e9u0RPuu1YvGxYJoXdIbNf/XRcrfujKdy6dn3gtKOV0f2VLhBIXpbxe6V0wkSDqXJm YP78zQh/3fDyzBhXIp4o20rfjIK6P3dbZEQOOkGsGhX4l6/9Kun+8nYpQ+Tks7NrP3BWFAn9zP Umz/FuRsQUdFH+GyZccJG0CIs6wbD8VFiYB21l20+Z5qLHIHDoAIKpa9m4QElx3UyLJOFIoKty HlWTd7sjbIFX9+LH7GQYuKUV

On 4/15/22 07:50, Emmanuel Thomé wrote:
That is quite annoying.

I just tried the same number with the same polynomial pair, it worked
correctly. (commit 4f80363c7)

One thing that you can try is to restart the computation with the same
polynomial _and_ the same relations:

https://gitlab.inria.fr/cado-nfs/cado-nfs/-/blob/master/scripts/cadofactor/README.md#importing-relations

E.


I restarted this several times from other points. Maybe something got tangled. I restarted the factoring from the beginning. If it finished, then I did something wrong...

I use linux/bash. FLAGS_SIZE needs to be in the environment before using
cmake ../ in the build directory.

> cd build
> rm -Rf *
> FLAGS_SIZE="-DSIZEOF_P_R_VALUES=8 -DSIZEOF_INDEX=8" cmake ../
> make

or, create local.sh with
export FLAGS_SIZE="-DSIZEOF_P_R_VALUES=8 -DSIZEOF_INDEX=8"

> cd build
> source ../local.sh
> rm -Rf *
> cmake ../
> make

Tom Dean



Archive powered by MHonArc 2.6.19+.

Top of Page