Subject: Discussion related to cado-nfs
List archive
- From: "Thomas D. Dean" <tomdean@wavecable.com>
- To: Pierrick Gaudry <pierrick.gaudry@loria.fr>
- Cc: Paul Zimmermann <Paul.Zimmermann@inria.fr>, cado-nfs@inria.fr
- Subject: Re: [cado-nfs] Cado-nfs Fails in Sqrt
- Date: Thu, 21 Apr 2022 12:19:22 -0700
- Authentication-results: mail2-smtp-roc.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:Icgb9K24EsmKXBSfC/bD5RF3kn2cJEfYwER7XKvMYLTBsI5bpzFSx jYWWziAPPaLMWf0fdxyPIy/9klV65PQxtA2HgM63Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/nOHNIQMcacUsxLbVYMpBwJ1FQyw4bVvqYy2YLjW1/X4 IuoyyHiEAbNNwBcYjp8B52r80sHUMTa4Fv0aXRjDRzjlAa2e0g9VPrzF4npR5fLatU88tqBe gr25OrRElU1UPsaIojNfr7TKiXmS1NJVOSEoiI+t6OK2nCuqsGuu0o2HKJ0VKtZt9mGt9xXz M98hbLsdSc0LLTXvck9bzNgSwgraMWq+JefSZS+mdeW01WAbHLyzrN1HUdzNIkZ8/0xCmZLn RAaAGlXP1ba2rPwken9E7Y17iggBJGD0Ic3pnZlwTzQC945SI7OSKzA4dIe1zA17ixLNa2EO JdHNGU+BPjGSyRJGWUTF64Cpd7y3mLmdhJ29WLI9ZNitgA/yyQqiuS3aICNEjCQfu1el0qf4 2TI5EziExQCPZqezyCE+zSinIfycTjTQ4cODPun/+BnxkaCwCkaDBwfTh2wpvzRZlOCt8x3J 2oQ4Bseg/QO1FG5V8LYcj2Eikbcl0tJMzZPKNES5AaIw6vSxg+WAGkYUzJMAOAbWN8KqS8Cj Q7RxoOxbdB7mPjKFi/Gp+/8QSaaY3B9EIMUWcMToeLpCfHKu4E5kwjJJjqIOPTt14Gqcd0cL s/jkcTTr64WkdZNyKyl8BbckjTpr5zIRxVz7QLSNo5E0u+bTND8D2BLwQGFhRqlEGp/ZgLe1 JTjs5TGhN3i9bnXyESwrBwlRdlFHcqtPjzGmkJIFJI87Tmr8HPLVdkOvWkifB44aZddI2OBj KrvVeV5us470JyCM/4fXm5NI51zpUQdPY67DKuONYAmjmZZK1TdpEmCmnJ8L0i2yhR2yftnU XtqWcG2BH0eBOxsyD2rS48gPUwDmUgDKZfobcmjlXyPiOPGDFbMEOdtGAbQMogRsf3VyC2Io 4c3H5bbkH13DbyhCgGJqtR7BQ5RchAG6WXe9pY/mhireFQ2QQnMypb5nNscRmCSt/kLxrqQo iHhCye1CjPX3BX6FOlDUVg7AJuHYHq1hStT0fUEMQn61n49T5yo6atDJZI7caN+r758xOB5R PAPf8jGCfNKE2yV9zMYZJj7jYpjaBXy3V7VZXr4PWdmcs4yXRHN9//lYhDrpXsHASeAvMcjp 6Gti1HASp0ZSgU+VMvbMar9z164sXUHtvh1Wk/EfotadEn2qdM4NCXvg/Q+KcUBbx7Ew2LCh QqRBB4Zo8jLopM0qYGV3vrU8tr2SuYnRxhUBWjW67qyJBL2xGv7zN8SSvuMcBDcSHjwqfera uhixv3hNOEKwQRRuI1mHrc3la8z6oe9p7JeyQg4TnzHY07xUeF7J2Wem9ZGqKAL3a5f/AKyW 0uUvNJdPOzRas/iFVcQIisjb/iCjKpPymWKtqVof0iqtjVq+LenUFlJO0jegSNQG7J5LYc5z Lpzo8UR8QG+1kInP4rUlCxS7GjQfHUMX7997cMBBZPzzBUi1FwEeo3aTyby4ZiULd5LNxByc DOTgaPDgZVax1bDKiFoRSSVhrsA2ple6gpXyFIiJkiSnouXj/A66xRd7DArQ1kH1R5Aye9yZ jBmOkAdyX9iJNu0aBWvnlxAGj2twDWC/1DpjUQAimCfVFiuE2XJLWQmf+2K+Sj1No6akidzp NmlJKTNCF4Gv/0dGgMtUFBooPXpSdE3/QrH8CxiN9rQBIE0OFIJnYf3DVflaHLb7QcZm0TZq OJj9uJ9L6b8MEb8ZkH955ayjdwtdfxPGICOrTyNMk/E8aEwtQxeAQSzFn0=
- Ironport-hdrordr: A9a23:YKm5hqlHSJLVBbigwt2O8zQwjVbpDfOsimdD5ihNYBxZY6Wkfq CV8Zh16fY7skd2ZJhSo6HlBEDmewKgyXcV2/hqAV7MZmnbUQeTXflfBM7Zskbd8k7Fh41gPM VbEpSWYeeYZTZHZITBkXCF+r4bq+Vvm5rY4Ns2oU0dKj2CJ5sQjTtRO0KyDlB2SAQDOYA0D5 2V4sYvnVCdUEVSUcy3Cj0sWODHt8fKjta/CCR2eCIP2U2whT6lrJb8Gx2JxBcFF2sXqI1Sh1 TtokjH7qiu99m9whrNzW/Iq8wP8eGRg+drNYiygsUYbh3qggO5foR6H+XY1QpF6N2H2RIUmN TB5z8mN8Fi8XPKOjnuyCGdkDXI4XIQ43LvjXeeiX7yu8ziAGlSMbs+uatpNiTQ5kZllNZ11b JQ33jc7fNsfGL9tRW42NDEW1VDkUKwsWAji6pP5kYvIbc2WftvpYESuGtTGJIRBiLhrNxPKp gcMOjsoMlffF/fR3fQu3l0wMbpAR0Ib2W7a3lHhcSZ33x/m3h931EZ3ohA901wga4Vet167+ nJdoxunLRfVM8NKfMVPpZ0feKHTlPETB6JGGWbJET8FLtCaxv22unKyYRw2+mmdNgjyZs/n4 mpaiITiUcCP33nBMHL45FR/xDGXQyGLEjQ9v0=
- Ironport-phdr: A9a23:hPLDfRfxo++qNaDRaaIMSg5klGM+k9TLVj580XLHo4xHfqnrxZn+J kuXvawr0AWSG92BoKsf0KKW6/mmBTZap87Z8TgrS99lb1c9k8IYnggtUoauKHbQC7rUVRE8B 9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9I RmoowjdrNUajZVtJqosxBbErGZDd+BKyW91P16ekAjw6tmq8JJ/7yhcvu8q+tJdX6n9Y6k2V 6FTAi48M2Ay6s3rtB3DQhWK63ABTGgYkQdGDhbc4h3iUZj/riX1tuxm2CmHJsL2Vqw7WS6j7 6hwVhDljjoMOiMj/2HWjsxwi79boA6kqhdizYPYfJ2ZOfxjda7GY9gUWXROUdpQVyxZA4Ozc Y0PD/YaPe1Fq4XxvkYCoQeiCQWpAu7k1z1GiWLs3aAi0OovHw7J0wI9EdwQvnTarNf6O7sdX +2u0KnFzy/OY+9K1Trz6oXFdA0qr/GWXbJ3dMrc0UcjGR3FjlWXrIzqJSiV3fkDvWSB8uFuW /yghHQhqw1/vzOiwdssio7Mho0I1F/L7yN5zZ07JNKiVk50f8KrH4FLuCGeKYR6WN8tQ2Ztu CsjzLANpJG0cjQQxps92x7fd+KIc5KO4h/7V+ucICp0iXZ4dL+whBu/7Uaux/H+W8S31FtHq jRInNbQu30TyxHd5MaJRuZz80q8xDuC2Bze5OFaLU0ql6fXNpgsyaMzmJoLqUnPAzH6lUHsg KOLdkgp/vKk5uDpb7n8u5ORNZJ4hhngPqkhgMCzHPk0PwYUU2SG9umx2qfv8VD9TblUiPA9j 7PXv4rAJcsBo660Gw9V3Zgn6xa4Fzqmy9EYnWUfLF5fdhOIlZbpNE/ULPDjDfa/hU2gny1vx /DHJLLhGY/BIWTEkLfkZbp96khcxxQvzd1H+p5YFLUMLOjuVkLxsNHUFBs0PgKuz+r6Cthxy 5sSWWeVDa+YNKPSv0WI5uUqI+SUeI8VvzP9JOU76PH0i380glEccrO33ZQJdH+3BO9pI0GHb nb2ntgBFmIKshI4TOPxkFKCSyJcZ26uX6Ig4TE2EJ+qAZ/ZRo+xmLyBwDu7HppOa29aEF+DD HDoe5yCW/cCcyKfOdRhkzwBVbi5UYAtzxCutAngy7pmNOXY4CMYtYiwnORystXSmAso9Dd3R +uUzm2XXikghmIFXSU316M5rkVgxk2S+ax/mf1RU9JJsaBnSAA/YNTgz+t/Asu6dkSJUtqAT hzuFsmhBD08R9QZ3NYQbk10EdGvyBvE2nz5UPcui7WXCclsoern1H/rKpM4ki6evEFAp1wvQ 88VcHajmrY67Q/YQYjAj0Seka+uM6Uaxi/EsmmZniKVpE8Ndgl2XO3eWGwHIFPMpIHl4UbOQ raoIasuLAZKwMSGJ+1Bbdi6xU5eSqLbMc/FK3m0h3/2AB+Jwr2Wa4+/Z2IY0CjUDmAbmh4e9 n+MMQV4DSCk8CrFFDI7M1Xpbgv39PVm7nO2Skhh1waRc0hozKa44DYOgOCEDewawL9CozYn7 jxwHV+mmdnRDrJsviJHe6NRKZM46VZDjyfCshBle4anJOZkj0IfdAJ+uwXv0Q92A8NOi5piq nRi1wd0Ja+CtTEJPzqFwZD9PKHWIWju7ViubaDRwFTXzNeR/O8G9v05r1zpuAzhGFAl9j1r1 Nxc0n3U4ZuvbkJaTZX0Xks+8TBlrq/XaSA3446S3nppcOG1vjLEx9M1Fb490B/zGrUXeKiAF QL0D4gbH533cr1swgX4KENferkNrf1RXYvubfaN1a+1Mfw1mTuniT4C+4VhygeW8CE6TOfU3 pEDyvXe3w2dVj66gk3y16K/0Y1CezwWGXKyjCb+A4sELLF1eIoGAGGGPMSpy953jZrgHXVf8 RTwYjFOkN/sYheUY1HniEdM0kEbrHWhsTSx0TF/mjsto+yU2ymEkIGAPFIXf2VMQmdll1LlJ 4O52ssbUEafZA8sjBK55Ez+ysC3vYxHJnLICQdNdinydSR5V7eo86CFaIhJ4Y8ptiNeVKK9Z 0qbQ/jzuUlS3yTmFmpYjDc1ElPi8on+mhB3gWS1M39toXHQc8V9gxzY4ZTQSOVQ0TwPWCRjw WCNVx7lYojvrI7Szsia+umlH3qsTJhSbTXmwebi/GOg6GtmDAf+1/G/l9v7EBQrhCry1t1kT yLN/173Zojm0bj/MPoyJxM5QgahuowrQccnzdJj4fNYkWIXjZiU43cdxGL6MNEBnLn7cGJIX zkAhdjc/Ani3kRnaHOP3YPwEHuHka4DL5G3ZH0b3iUl4oVEEqCRufZYmi55r1O+hR3Yf/V2l z0ZxL0l73tQ0IRr8EI9iz6QBLwfBxwSISvpmxmB6fihpbtab2+ldbX2301714PEbvnKskRXX 3D3fY0nFCl745BkMV7C53b075ntZNjaad9A/g3RiRrLiPJZbY4gjvdfzzQyInrz5Dd2roxzx Qwrx5yxu5KLbnlg7L7sSAANLSX7PosS4m2/1PwP2J/Ljsb+RdM4RWxDXYO0H6vzSnRI76qhb FjISWBszxXTUbvHQV3GshYg9i+eVcD7cSrNbG8QydEoLPWEDGpYhg1cHDAzn5pjUxuv2NSka kByoDYY+l//rBJIjONuLRj2FGnF9k+ubX8vRZ6TIQAzjEkK7lrJMcGY8uN4Hj1JtpynoguXL 2WHZgNORWgXU02ADlrnM/Gg/97Fu+SfA+O/KbPJb9Ds4aRGUOyUwJu0zoZ81y2JKt3JIXB8A rsgy0wGVHR4Et+fkDIKCmQWmy/Lc8+HtUK89ylw/aXduLzgXAPi45fKCqMHaI8+vUnr0OHSb KjJ238qTFQQnokBznLJ1rUFiVsbiiU0MiKoDaxFrynGCqTZhq5QCRcfLSJ1LspBqawmjWwvc YbWjM340rlgg7s7EVBAABb9ncSlaMUMC360Kl7MDUyPOfKNIjiBkKSVKeusDKZdiulZrUj6o TGAD0rqJSiOjRHyUgy3d/5FkizdJw1Y/Yi5cx92T2PkSZi1D3/zeM8yhjowz7oug3rMPmNJK jlwfXRGqbiI5D9ZiPFyc4SkxmVsM+SPkiyd4q/TLZNE6ZOD4wxvkv5Cpmsz1bYT9zBCAfVxm SLJ6NVppgP++gFg4iVuThdFozxPicSAukAwYM3k
- Ironport-sdr: T84kD0p8bLnr8TjVfPaRCBMO7JYSzD0HPl2MWucoiZFgYVKiqO6ESZUHc4wQCTEjQSaPhjIT56 5iGUhTaQplNTPTLtg53pAz0Qcl6UE3P9V+m0+SMvOwpQrCR3/9ZuCdooA4bPcQRNogZj/djaq1 AYa4spfKQLr7mdHxEcFYTNIw0OnvixFjXFtTttr1irqIBCRVRTDUQnVlU4mBZ2NeXM1vvO9A5Z 8ioBvnLhqtCWklBMJr9u4Uky+lgbD3NRZri/Qudla1DEex+ZZJlscPVf1xgmbPCVXHTZdyuvTB BZ129MgDeAXe63AAvhZ11D/n
On 4/21/22 10:55, Pierrick Gaudry wrote:
I have an example that produces the same error for length 143.
Can you confirm that this is an integer of the same form, with many small
factors?
I also have two examples where the factor completes for length 123!
Sure, but this does not prove anything. The computation is not
deterministic.
Can you confirm also that all the failures that you observe are with
integers that have many small primes?
Pierrick
Now, I sort of understand. However, I always get the sqrt failure with
/usr/local/bin/cado-nfs.py 113621954379299420211365816358102014750647913650634229287315282794396647998968456058136340534549642443225221713516481855297
Yes, all the failures have factors of 10 digits or so.
aorus> msieve -q 113621954379299420211365816358102014750647913650634229287315282794396647998968456058136340534549642443225221713516481855297
p7: 7901783
p8: 30578437
p9: 219347057
p9: 423988379
p9: 657894593
p9: 737840087
p9: 939993007
p10: 1019000933
p10: 1154251561
p10: 1369898053
p10: 1421695453
p10: 1479502499
p10: 1739123209
p10: 1880082871
I downloaded msieve, compiled and fed all these numbers. The results were returned almost immediately.
So, I should run msieve with 1~2 minute timeout to remove small primes and then cado-nfs?
Tom Dean
- [cado-nfs] Cado-nfs Fails in Sqrt, Thomas D. Dean, 04/19/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Thomas D. Dean, 04/19/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Paul Zimmermann, 04/20/2022
- Message not available
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Paul Zimmermann, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Pierrick Gaudry, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Thomas D. Dean, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Paul Zimmermann, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Pierrick Gaudry, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Thomas D. Dean, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Pierrick Gaudry, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Thomas D. Dean, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Paul Zimmermann, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Emmanuel Thomé, 04/22/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Pierrick Gaudry, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Paul Zimmermann, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Thomas D. Dean, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Pierrick Gaudry, 04/21/2022
- Re: [cado-nfs] Cado-nfs Fails in Sqrt, Paul Zimmermann, 04/21/2022
- Message not available
Archive powered by MHonArc 2.6.19+.