Subject: Discussion related to cado-nfs
List archive
- From: "Thomas D. Dean" <tomdean@wavecable.com>
- To: Paul Zimmermann <Paul.Zimmermann@inria.fr>
- Cc: cado-nfs@inria.fr
- Subject: Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits
- Date: Sun, 17 Apr 2022 07:53:44 -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:1cqY9q025lK5dRsD2/bD5R53kn2cJEfYwER7XKvMYLTBsI5bpzJUn GccDWDTOqmKM2HxL4sgao+0p08AuMKDmtVhSAZr3Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/nOH9IQMcacUsxLbVYMpBwJ1FQyw4bVvqYy2YLjW1/U5 ouryyHiEAbNNwBcYjp8B52r80sHUMTa4Fv0aXRjDRzjlAa2e0g9VPrzF4npR5fLatU88tqBe gr25OrRElU1UPsaIojNfr7TKiXmS1NJVOSEoiI+t6OK2nCuqsGuu0o2HKJ0VKtZt9mGt9JN6 dhXjr6Scih3ZfT+vsQiAhJECy4raMWq+JefSZS+mdeW01WAbHLyzrN1HUdzNIkZ8/0xCmZLn RAaAGlXP1ba2rPwken9E7Y17iggBJGD0Ic3pnZlwTzQC945SI7OSKzA4dIe1zA17ixLNa2EP 5tBMGYzBPjGSztDFnFQJchhoL+hjFe8TgRcs1W7vrVitgA/yyQqiuS3aICNEjCQfu1el0qf4 2TI5EziExQCPZqezyCE+zSinIfycTjTQ4cODPun/+BnxkaCwCkaDBwfTh2wpvzRZlOCt8x3K XA19zAVj4oJ2xLwF+vbfyLpq2KcsUtJMzZPKNES5AaIw6vSxg+WAGkYUzJMAOAbWN8KqS8Cj Q7RxoOxbdB7mPjKFi/Gp+/8QSaaY3B9EIMUWcMToeLpCfHKu4E5kwjJJjqIOPTt14Gqcd0cL s/jkcTTr64WkdZNyKyl8BbckjTpr5zIRxVz7QLSNo5E0u+bTNP0D2BLwQGFhRqlEGp/ZgLd1 JTjs5POhN3i9bnXyESwrBwlRdlFHcqtPjzGmkJIFJI87Tmr8HPLVdkOvGAvex0xbJxeIGOBj KrvVeV5us870JyCM/4fXm5NI51zpUQdPY67D66ENYAmjmZZK1XdpUmCmnJ8L0i2yhR2yftnU XtqWcG2BH0eBOxsyD2rS48gPUwDmUgDKZfobcmjlXyPiOPGDFbMEOdtGAbQM4gRsf3VyC2Io 4c3H5bbkH13DbyhCgGJqtR7BQ5RfBAG6WXe8Z0/mhireVU9QQnMypb5ndscRmCSt/0MyLyZr y3nBxcwJZiWrSSvFDhmo0tLMNvHNauTZ1piVcD1FVr3iXUlf6i166ITK8k+cbU9rbcx0vdqQ vIMccGNRP9IT22fqTgaaJD8qq1kdQiq3FrSZHD1PWVgJpMwFRbU/tLEfxf08HhcByW6gsIyv rm8216JWpEEXQljUJ7bZav3nVO8tHQQgsxoWE7MLoUBcUng6tExeTP4kPI8KssIJFPIwT7Dj 1SaBhIRpO/spY4p8YCR2fve/9r0TLJzRxMIEXPa4LC6MTjh0lCimYIQAvyVeT39VX/v/PTwb OpY+PjwLfkbkQsYqIF7Cbtqkfoz6taz9b9XygNoQCfCY1ixUOgyOXyaxY9Qv7NAgKRIv06/X kOG4Z9RPrDQYJHpF1sYJQwEaOWf1KhPwWmOta9kfRr3tH1t4b6KcUROJB3d2iVSIYx8PJ4h3 ep86tUd7Bayi0ZyP9va3DpY8X+Aci4JX6k97MpIG4r3kkw0w09PJ4fNDGr/5JCGcJNHNUxze m2Yg6/LhrJ9wEveciNoTiiRhbEM2MsD6EJQ0VsPB1WVgd6U1PY40SpY/SkzUgkInA5M1Ph+O zQzOkB4TUlUE+yEWCSes6GQ9wB96Nmx4Unt0x0WnXPUCVK5UCnEKGw0IqCG+0VxH6ewuNRE1 Onw9YoneW+CkALNMu8aRkd7pvfqR9h8sAbFnahL2uybSoIib2ONbrCGPAI1RtiOPS/1rFLOu +Rh9ex0ZOvwMit4T2jXzWWF/ex4dS1o71CujR2sEG3l0I0clPyPNeCyFn2M
- Ironport-hdrordr: A9a23:OwgSaqunDjcmeYZ6+gNijlJa7skC7oMji2hC6mlwRA09TyX5ra 3D88jzGyWE7gr5K0tQ/exoX5PwPE80lKQFm7X5Uo3DYOCLghrREGgm1/qY/9SCIVycygc+78 ZdmsFFYbWfMbE5t7eC3ODRKb0dKbK8gcWVbInlvhBQpE1RGsNdxjY8IhqHE0F6ADVdCYE/HJ 6Rj/AsmxOQPUseY8j+Ln4MWvjYp8eOzPvdEGE7Li9i1wGCgXeB77b+AwKZxFNHClp0sMEf2F mArAT16uGKtPm/2gXdzSuKt/1t6ZLc4+oGO8SAhow8LT3omhypfsA4ANS5zXgIidDq114mnJ 3lpB8kL95y8TeLF1vF3yfF6k3e2Dsjr1fkwVqJm3v45ZaRfkNKN+Nxwb1Qfxecw00pucFn0L gOgguixupqJCKFoyzx65zhUBluhlC1uz5/+NRj/EB3YM8gYLJc6aQZ9EZECpcbWH2S0vFULM BeSP7V6foTWVSTamDCvnMqnrWXLwEONybDfUAOtoi81DBSjGp41Q9IrfZv6ksoxdYDQ5RJo8 zCOqF5jrFVCp9+V9MLOM4xBfS+B2CIaxfNPGWOSG6XX50vCjbzo5P6pIo4/+yrcoFg9upPpK j8
- Ironport-phdr: A9a23:t6JaWBDIg7EZnDHp3kI6UyQUEkkY04WdBeb1wqQuh78GSKm/5ZOqZ BWZua83ygaYDM6LsLptsKn/i+jYQ2sO4JKM4jgpUadncFs7s/gQhBEqG8WfCEf2f7bAZi0+G 9leBhc+pynoeUdaF9zjaFLMv3a88SAdGgnlNQpyO+/5BpPeg9642uys5ZHfeRhEiT65bL99L xi7oxjau9ULj4dlNqs/0AbCrGFSe+RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3T bpDDDQ7KG81/9HktQPCTQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjm58 axlVAHnhzsGNz4h8WHYlMpwjL5AoBm8oxBz2pPYbJ2JOPZ7eK7WYNEUSndbXstJVCJPDIyzY IUSAeQfM+ZWr4vyqEcBoxalGQmhBvnixiNUinL436A31fkqHwHc3AwnGtIDqHrYosv1NKcVV OC61rLIxijNYf9MxDzz5pbHfQonof2CQLl9dtbRyU4qFwzYkFqfs4rlMiib1+sXrWiU8fZvW vi0hG4jtQ59uCSgxsApioTQgI8e11/L+zljzokvOd24VFB0YcSiEJZItCyXNpZ6T8c/T2xnu ys31rMItIK5cSUJzJkqwwDSZfObfoWW/h/tWuifLSp2iX94Zb+yiAq//0i+xuDiVMS4zVBHp TdGnNnUrn0BygLf58ydRvdg/kqs3SyD2gTd5+1ePEw5l7fXJ4Y/zrM/jJYfrFnPEyHslEnrg 6KbeF8o9vWs5uj5ZLjtu4WSOJVuig7kN6Qjgsy/Dvo8MggJR2Wb4uG81KH7/UHjTrRFlOM2n bfDvJDBJcUboLe1DBVR0oYi8Rm/FC2q38gfnXkCNF5FeRSHgJb1O1zWPfz0E/Oyj06xnDprw /3KJLnsD5vXInTekrrtYK5x60tGxwoyydBf6YhUCrYEIP/rRk/xs9nYAQInPAOuxebqE9t82 ZkAWW2RHqCWKrjdsVuW6e41P+aMY4oVtC77K/c+//Hul2M2mUcBfam12psacG20Eux8I0qFe XrsnssBEWASswUiVuPllVqCXSdVZ3a8RKIx/So7CYKjDYfbXI+hmr2B3CGhHp1XfG9KEF6ME W27P7mDDs8FdSbaEM5klzEeULGnTcd17RizsEnIyr9iI/DR8ysenZPlztl8oePJw0Ic7ztxW o6h02aIRno8siVAazI/2uo39VB6z1uO2K5QnPVGGNda7fdEFAw9MMiPnKRBF9nuV1eZLZ+yQ 1G8T4DjWGlpJjpQ69oHYkInXs6nkgiGxS2hRbkci72MApUwtKPaxXn4YchnmD7dzKd0qV4gT 4NUMHG+wLZl/l3PAIvFnkyfv7mja6kX1STJ+SGIym/d9FpAXltIWL7eFWsaelOQqN344k3YS Lr7FbMiPgZIz+adI7VHYdTjiVgAT/Dma5zFe2zkvWC2CF6Tw6+UKornf2JIxCLGFE0NiBwe5 16dMBQmQDiovW+YFy1oUFvrYkr3t+J5rRtXV2cSyAeHJw1k3ruxoFsOgOCEDukU1fQCsTsgr DN9GBC82cjXApyOvVgpeqIUet477FpdsACR/wVgIpytKbxjjV8CYkx2uU3pzRB+FoRHl4Ajs noryAN4La/Q3klGcnuU2pX5O7ufLWeXnljnd6nT1lzX1v6J87kC4/0yr1iltwasVwIj/3hhz 9hJwi6E/JyZaWhaGZn1U0sx6117v+SDOHh7vt6Fkyw3d/Dr62ynuZphHuYuxxe+cs0KNaqFE FW3CMgGH420L+dsnVG1bxUCNeQU9aguPsrgeeHVvczjdOtmgj+iinxKpY5n1UfZvTZ7T+LF1 pAt3PiG0wCOXTPxylymt4qk/OIMLSFXBWe5xSX+UcRNYah+cI8NIXinPcC8z996itjmXHsSp zvBTxsWncSufxSVdVn02wZdgF8WrXKQkiy91zVokjsto8JzxQT2yv/5PFoCM29PHix5iEv0Z JKzhJYcVVSpaA4gkF2k41z7zu5VvvY3I27WSEZONy/4SgMqGre3s7aPashn95o2vC5eWuCxJ 1udT/bxrgAb3CXqA2ZFjGlhJnfz58S/zkc80T3EZH9o5GLUY8Rx2QvS6Lm+DbZK0zwKSTM5w TjbC16gPsW4qNCdlpPNqOe7BCqqUpxedzWuzJvV7XHqozQ3UFvuxLbqxYS0dGpymTX23NRrS yjS+RP1Y42xkr+/LfoiZE5jQln198t9HIh61Io2npAZn3YA1fD3tTIKl3n+NdJD1Ofwdn0IE HQXxNvZ7QHj8FJqMH+Czoj9WzOWxc4rNLzYKisGnzkw6cxHEvLe8LtBkSZ8pHKnpBzcavF3m jpbwvwroi1/4alBqE8mySOTBaoXFE9TMHn3lhiG2Nu5qb1eeGeldbXjnFo7h92qC6uO5x1NQ HusMIl3Bjd+t48sVTCEmG228Izvf8PcKM4epgHB2QmVlPBbcdowjqZY3HA2fzug7Dt0kKhi0 kUm3Inm7tHccSM3pvz/WUAeb2ClAqFbsjD10fQHxJfQht3+WMUxXG5RFI3hSfbieN4LndLgM QvGUDg1q3PBXKHaARfa8kBt6XTGD5GsMXiTYngf19RrAheHdgRZh0gPUTM2k4RcdEjizdH9c Ep/+jEa50Lp4hpKxOVyMhDjU2DZ7A62YzYwQZKbIVJY9AZHr0vSNMWf6Kp0EUQ6ttW5qxeRL 2WAewlSJXoMRlTCGFn9M/+19N+F+uyZD/H4JPzLIP2PpeFYS/aU1Mev349hrFPufo2EOnhvC eF+21IWBCooXZ2EynNeEGpOyHueCqzT7A2x8SB2sM2lpfHiWQa1oJCKF6MXK9JkvRa/naaEM eeUwid/MzdRkJ0WlhqqgPAS2kAfjyZ2enyjC7MF4GTRS6fcl6ZRJwESdS54PcFM4uQ32QwHa qu5wpvlk6V1iPI4EQIPTVv6hsSgftAHOUmmMU/fQlmCKrnAPizNhsjzYKqnD7ZXia8H0n/48 SbeGEjlMDOZkjDvXB36KuBAghaQOxlGsZ28eBJgYYAGZM3vdBCwOdVzgHs9xrhm3hsi2kYDO CZxeEpHqrDW5iRd0KwX841p9X95Na+bkjiUqfLJLNMftfpiGWJ/kOcIuBwH
- Ironport-sdr: YbArqjtVphQW5OfI4uvgnKuFcGTDcj4RO6lOTPVJl3IkgR2DpFMl7pGrAOMjqefVfXt9x6Fh4A y3fy1F2hUm8FG1uhWW+BuBtuvUfobw0TSsf16CmpFoGr753UFlQ06D6dWHtjp82g585q9g5M5W v85Yjrk+zsxtwzBvSxPVtyA/p0igJNC7Y3yqHiSe6oAp3DfmRoOhiv+awbedZPqYa9V3bEtxWV XqCiFhx75L5LOBHpmCh+yjwfY/r0K147vGjE1tft/VCvdigd/4u8TxJMMAVnC4KRHCzDCmnyYA 1fn0mMSoly7iBtT+hpud6jMV
On 4/16/22 22:40, Paul Zimmermann wrote:
Hi Tom,
this is strange. Please try to change line 5020 of cadotask.py from:
dep = self.state.get("next_dep", 0)
to:
dep = 34
Or you can run the sqrt command by hand as follows, assuming your computer
has 8 cores:
/usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt -poly /tmp/cado.xqnxt6gq/c125.poly
-prefix /tmp/cado.xqnxt6gq/c125.dep.gz -dep 34 -t 8 -side0 -side1 -gcd
> /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt -poly /tmp/cado.xqnxt6gq/c125.poly -prefix /tmp/cado.xqnxt6gq/c125.dep.gz -dep 34 -t 8 -side0 -side1 -gcd
Warning: dependency 34 does not exist, reducing the number of threads to 0
Error, no more dependency
But, changing dep to 33 works
> /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt -poly /tmp/cado.xqnxt6gq/c125.poly -prefix /tmp/cado.xqnxt6gq/c125.dep.gz -dep 33 -t 8 -side0 -side1 -gcd
...
Alg(33): start lifting mod p^8597103 (42591736 bits) at 425.35s (wct 198.00s)
Alg(33): maximal sqrt bit-size = 38719321 (91% of target size)
Alg(33): square root lifted at 462.49s (wct 212.61s)
Alg(33): square root is: 52716005196028843586068227373656872295379668114482324634946516981071158768655789989744250698332643024421805928484276029268
Alg(33): square root completed at 462.52s (wct 212.78s)
> cat /tmp/cado.xqnxt6gq/c125.poly
n: 113621954379299420211365816358102014750647913650634229287315282794396647998968456058136340534549642443225221713516481855297
skew: 16797.526
c0: -152731323244793792158847460
c1: -6542378235119055584958
c2: 3316408770619814408
c3: 81996736878537
c4: -5179390774
c5: 82680
Y0: -267763992521213733850733
Y1: 6877785837003599
# MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=1.236e+14) = 3.414e-07
# f(x) = 82680*x^5-5179390774*x^4+81996736878537*x^3+3316408770619814408*x^2-6542378235119055584958*x-152731323244793792158847460
# g(x) = 6877785837003599*x-267763992521213733850733
Tom Dean
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, (continued)
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Emmanuel Thomé, 04/14/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/14/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Emmanuel Thomé, 04/14/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/14/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/14/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Emmanuel Thomé, 04/15/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/15/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/16/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/17/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Paul Zimmermann, 04/17/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/17/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Paul Zimmermann, 04/18/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/18/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/14/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/17/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Emmanuel Thomé, 04/14/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/14/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Emmanuel Thomé, 04/17/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/17/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/18/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Paul Zimmermann, 04/18/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Thomas D. Dean, 04/20/2022
- Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits, Emmanuel Thomé, 04/14/2022
Archive powered by MHonArc 2.6.19+.