Skip to Content.
Sympa Menu

cado-nfs - [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime

Subject: Discussion related to cado-nfs

List archive

[cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime


Chronological Thread 
  • From: hermann@stamm-wilbrandt.de
  • To: cado-nfs@inria.fr
  • Subject: [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime
  • Date: Wed, 30 Jul 2025 11:25:00 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=hermann@stamm-wilbrandt.de; spf=Pass smtp.mailfrom=hermann@stamm-wilbrandt.de; spf=Pass smtp.helo=postmaster@nx117.node02.secure-mailgate.com
  • Ironport-data: A9a23:S08IL6vnCiAPYCPxnkTTLO0zkOfnVAtVMUV32f8akzHdYApBsoF/q tZmKW6DPv6CMDGmfNB3Otvi8B4GuJWByoU1TFRp/iw3En9BgMeUXt7xwmXYb3rDdJWbJK5Ex 5xDMYeYdJhcolv0/ErF3m3J9CEkvU2wbuOhTrOCY2YpGFIMpB4J0XpLg/Q+jpNjne+3CgaMv cKai8DEMTdJ4RYtWo4vw/zF8U0HUMja4mtC4wRhP6ET4DcyqlFMZH4hDfHpR5fHatIMdgKKb 76r5K20+Grf4yAsBruN+p7nclcHS6LlJgOHjHxbQcCK2nCucQRvukqTHKN0hXZ/011lrfgpo Dl+ncDYpTMSA0H5sL91vy+0vM1JFfYuFLfveRBTuCEIpqHMWyOEL/5GVCnaMWCEkwre7K4nG fEwcVgwgh6/a+2e7bKyYPJqqocZIsi1ZaYTpmhc63L+AqNzKXzDa/2iCd5w2idp358IG/HSa pJDLyFiZwnablhKM1YTB5sikaGjgXyXnz9w8QPP4/NpuS6Dk0ooieeF3Nn9IrRmQe1Vk1ydr 2TA13/lCxQfccOezTCf+3SgmqnDkEsXXapIT+bmrqY33AX7Kmo7VxRGfAK7pNuCl2W8fPdGc 307xiMvlP1nnKCsZoKlBE3l8SfsUgQnc9FZH+p/7g+W4rHF5h6QQGkCVD9ILtI83PLaXhQsx gbQwJXvAjBi6OfTUn+W662Z6Da7OCwaJHMPIyQDSGPp/uUPvqkejhvlVdBPU5S7j4OsPD3s2 gys7w8x0uB7YdEw6423+lXOgjSJr5fPTxIo6gi/Yo5Dxl0kDGJCT9L1gWU3/cp9wJClok6pk FVspiRzxOYeVMjS0iqKTOhVRvey6v2YKjCZhFduG5Yo6znr8HmmFWyx3N2cDBk1WirnUWWyC KM2he+2zMQCVEZGlYctP+qM5z0ClMAM7+jNWPHOdcZpaZNsbgKB9ywGTRfPgju9yRN9z/BgY cvznSOQ4ZAyVv4PIN2eGL917FPX7nlglDq7qW3Tlk/+jOrCDJJrYedcYQPmgh8FAFOs+12Oo 4sObqNmOj1TV+L3bi6f/osZLTg3wYsTWvjLRzhsXrfbeGJOQThxY9ePmulJU9I+wMxoehLgp SrVtrlwkwGn3SWvxMTjQiwLVY4Dqr4k8SplY3Z9ZA7ys5XhCK72hJoim1IMVeFP3IReITRcF ZHpou3ZWq0XGAfUsS8Qd4f8p4FEfRGmz1DGdSm8bTR1O9YqSwXV85W2NkHi5QsfPBqR7MEem ryH0h+EYJwhQw85Mt3aRsjyxHyMvF8cutlIYW32Hvdpdn7ByrNacx7KsqdvIuUnCwny+T+B5 gPHXTYavbbspqE2wvnohIeFjZWlPMViFHEDRGDk/be9MAfHzEqa3L1vbeesVhLeXVPS56+NS 7h0zfb9Eftfh3dMkdN2PIhKxJIExenEhuFl3CU+OVuTdHWtKLdrAkfe7Pl1rqcXm4No41qna HyA6vxxGOuvOvq8NHUzOQB8TOCI9c9Mqwno9f5vfXnLvn5mzoGmD3dXEQKH0hFGDb1PN4gg/ +ctlegW5yG7iTsoKty2tT9VxUvdMk0/V7gbib9CDL/JkgYLznRwUa7YAALy47CNbIxoGWsuK Tm2mqHDpup9wmzvTnkNLkXOjNFt3ck2hBN3zVE5NwuonPjBjaQJxxF/y2k8YTlU6RRl6NhNH FZXGXd7H5jTwAcwtvN/BzitPypjGCym/lfAzgpVtW/BEGiteG//DEw8Huev7kw23X5WRWEA9 Y6IyW3gfyvYXPjs7AQPWGpOif/qffpu/CLsxeGlGMWkGcEhQDzH26WBW0sBmyHFM+gQ2nLVh LNP0r5rSKvZMSUwnfUKO7OC3+5NdCHedX1wf/5x2YgoQ0feQWiW8hqTIRmTfshtGaT7wXWgA ZYzGvMVBgWM7wfQnDU1HqVWHqRVmsQu7988er/GA24Knr+cjzhxuqLr6SnMqz43cupqjPoCB NvdRxCaHkyUoElkqWvHgc1HG2i/OP0vRgn32sKr++QoSbMHlsxRcn8J77jlhEXNbTNb/C+Vs jjTOI7Q7ehpkrp3k6XWT65sOgSTKPHIbtquzjydidp1QO3qDdbvrCIQ81nuABRXN+AeWvNxj rW8j+T010Lk4pczDjz8p7TaM6wU+/edYfVyM5/lHkZ8xCCHZdPm3DUb8U+0KZBmrc5svJi7Z gqnafmfccwedMddyUZ0NQlfMUc5IIbmYpjwoRiSq6y3NSEc9gjcPvaLzGTMb1wHRhQXOpb7N BD4i8yu6v9cso5IIh0OXNNiPLNVP37hXvEAW+DqlDzFEFStvEyOioHimTUk9zvPLHuOS+T+w JDdQynBZAaAg77JwP5Zor5NkEUuVlglutYJf2UZ59JSoBK5BjRfLe0ibLM3OqsNmSn2jJzFd DXBaVU5MhrEXBNGTA7d5eryVQLOF80MPdbEfgYSxX22UBvvJo28A+pGzBxCskdGIm6piKntL NwF4XT/MySg2pwjF65Z+vW/hvwh3f/AgG4B/UfmicHpHhICGvMw2Wd8GBZWHznyey0XeJ4n+ UBuLYyFfK26daI1OcBwIicKXhcesD63lXMzYCyS2tuavoyayOJJ1PC5MOb2ulHGRNpfP6YAH BsbWEPUi116GFRK0Ufqhz7tqbRoAPeOW9e7KKX5TAseg+e85wzL+usZhSRVCplKFBF3Sjvge /rF35T6LF+ZIUVUnaKXzQ8T8pR9TjQAAlklSeI5SSDuyXQE8jQSR/RmIM8X5309R2gPcni0m AsvUXs=
  • Ironport-hdrordr: A9a23:LFSn16MDJlBTqMBcT6v155DYdb4zR+YMi2TDt3oBNiC9Ffbo7v xG/c5rsyMc7Qx9ZJhOo7G90cW7IU80lqQa3WByB8bHYOCOggLBR+1fBODZsl/d8kPFh41gPO tbAs1D4NaZNykOsS4yijPIYOrIl+P3ipxBAo3lvg9QpYcBUdAa0++JYDzrYnGfI2F9dOgEPa vZ3MZMuyGtXXwWa8qyG3VAcu7Gr93N/aiWHCIuNloc5AOTlj+N4L7+HRCE0lM/Xj9J3Lc+4Q H++WPEz5Tmif2w1gTR82fS6ppfhdek7MdfCsqNjcZQADDlkBzAXvUeZ5Sy+Ao4qv215HIjkN zDqwote+Ju9n3Wfma65Tfz2wTt1zwjgkWSuGOwsD/YrcbkXz4fA8pFi4pFfl/k8UY6u9l53M twrh6kX8o+N2KmoBjA
  • Ironport-phdr: A9a23:ZdrMORW5VYkuQkjW1h0BJkMyjbzV8KzVXTF92vMcY1JmTK2v8tzYM VDF4r011RmVBt6ds6kP2rWL7ejJYi8p39WoiDg6aptCVhsI2409vjcLJ4qoL3O+B9PRKxIAI cJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+N hq7oAvfu8UMnYdvJKk9xx/Lr3ZIeuld2H9lK0+Ukxvg6ci8+4Ju/T5NsPw77c5AVqv6f6U8T bNGCTktLn446s72uxTdVAWD/nQSXH0ZnRZRHQXL4wz0Uo/+vSXmuOV93jKaPdDtQrAvRTui9 aZrRwT2hyoBKjU07XvYis10jKJcvRKhuxlyyJPabY2JKPZzeL7WcNUHTmRDQ8lRTTRMDYyyY YUPEeQPIOhXoYryplQSohW+BBKhBP/txz9KmnP6wbc33/onHArb3AIgBdUOsHHModX1KqgSS +W1w7POzTXFdP5Wwiv955LNchAkuP2NU7Nwcc7Kxkk1DQzFiEifqZD/MzyIyOsAtXWQ4OV8W +y1kWEntx1xrSa1xscqkoTEm54YxFDZ+Sh73oo4OdO2RFN4bNOlDpZdtSKXOYt0T80sQGxlu CY0xLIYtZOmciYH1JoqyR7CZ/GGboSF/hLuWeCMKjl2g3Jlfaiwhxe08UW4y+38UNO00FdQo SZfnNnMrGgB1xPS6sibSvt941yu1SyT2ADU7+FJJ10/m6nDK5M537I9koQfvV7eEiL3hkn6l qybe0c+9uS19ujqYK3qq5uSOoNujgzyLr4iltG9DOk6KAQDUHSX9OKh37P550L5Wq9Fjvgun 6nZrp/aIcMbq7a/Aw5az4ov9hSyAy2g0NQfgHYIMk5JdAydg4jyJV7BPO34De2hjFi1lTdk3 fHGPrnuAprXMnjMjq3tcqp6605Z0AYzzNZf6IxICrwZPf7+XlH9uMbFAhI4LQC42eXqBddn2 o8DRG6CALeVMKbIvl+J4uIvLfOMZIgQuDvlK/gq+eTujXojll8be6mkxoAXaGyiEfRjJkWVe HTtgtYFEWgRpAoxVurqh0CeUTJJenm9Qbow5isnB4K+EYfDWoetjaSd0yihA5JWYXlKClaCE XfzbIiEQPcNaCeKIsB7iDAEVL6hS5Ug1R60rgP6xaBnIvLS+iIDrZ3jzsR65/XPlREu8jx5F 9mR33mCT25qmWMGRCU40bhxr0Jy0luDy7Z3g+JbG9JJ//5JVAg7OYPBw+F4EdzyXAXBccqXR 1q6XNmqGyoxQcwtzN8TeUZyBcyujhXZ0CqrB78VmKaEBIAq/a7Gw3fxIMN9x27b26kijlkmR 9NCO3WpiKFx6QbdG5LEnUOBm6m3cKQTxjTN+3ubwGSWpU9WSAF+Xb3eXXAHaEvbtc7361/fQ bGzEbgnKRNBycCaJatKdNLpiVJGSe/5NtnCfmy/hjT4ORHdzbqAa8/sdX413SPHCUFCnRpA0 2yBMF0+Cz2kqmTYJCdyHFfqJlzt9eNkoXW3Ugk4wlLZJ3Z93qa4r0ZGzceXTOkei+psUEYJr jx1GAz4xNfKE5+aoAEneqxAYNQ76VMB1GTDtgU7MIbzZ7t6iAs4dAJ691jryw0xEp9JxMgnt nYjygxaMr6R1VYEaDKc14r5PLHLbGX/r1i0c6CD4ljFy56N/7sXrvExqlHtpgasQ0ov6XBu1 d99yGeV45CPEwsWW4j4VEorsRR39PnBeido34rPzjV3NLWs9D/P39V8HOw+1hOpZMtSKouCB FarTIscAMSjcLZsgFWicwgJeeVb9ao7Nt+rMfCB3cZHJc5GmzSrxSRC6YF5iAeX8jZkD/TP1 NADyu2Z2Q2OU3H9ik2gu4b5g9IMYzZaBWe5xSX+YewZLqRvYYYGD3uvKMyr151/gZDqQXtR6 F+kARsPxsaofROYa1G10xdX0AwbpnmumC3wyDIR8XlhrqeF2SXIxcz5aBMCPytURW1ol17qL ZTyg91bFEmkYg41lQe0sF7gzvs+xuw3JG3STEFUOinuejgzCO3p6ODEM5EJscp34kA1GKymb FuXS6DwuU4f2iLnRS5FwSwjMiutsdP/lgB7j2SUKDByqmDYcId+30S6hpSUSPhP0z4BXCQ9h yPQAw32P9Sz+NySkb/Yrum7Uie+V5lZayDtwZ/GuCbxtggISVWv2uu+nNHqC11w0SLh0tBsU w3TsB/5Z8z01qCwK+thclUuCFK2uK8YUslu14A3gp8Xw30TgJ6YqGEGnWnEOtJewavibXAJS Fbn2vbt6RP+kA1mJ3ONncfiU2mFh9FmbJ+8a38X3SQ064ZLDr2V5fpKh3k9rl29pAPXKf9z+ 1VVgfsj8nsThechoxYkyyDYHbEWF1NROyDw0RiFp9yzt6RYYm+zfKP4jRsk24n/VvfS/UcFA Smxc4xHf2c49shlNVPQzHD/oprpftXdd5NbtxGZlQvBk/kALZswkvQQgi80XAC19XYhyuM9k VlvxcTj7dLBcjs3uvLmREcBaW6QBYtb4DzmgKdAk9zD2omuGs8kATAXRN7ySvnuFjsOtPPhP gLIETsmq37dF6CMeG3XoEpgsX/LFIimcn+NI3xMh9VvXhyUIkp3mxwdWTB/gZ89HBqjwsD9N kt0rGN0hBawul5Xx+RkOgOqGGfSvgKhbDEcU4SWKR8T8QBG7V3cN8CCqO5+VXI9nNXpvEmGL WqVYB5NBGcCVxmfBlztCbKp4MHJ7+mSAuftZ+uLe7iFrvZSEuuZ3Z/6mJB+8WzKbo/cWxsqR +1+wEdIWmp1XtjUiylaATcPmXiLN4meqg27/2V2tpztrKqtAl60o9rSTeINYLANs1i3mfvRa 7DW3noib2cFkMpcnTfJ0ORNhQRCzXg0KH/ySfJY8nSTBKPIxv0HXlhBMWUqbJsOt+Vmgmwvc Ybako+nj+8iyKdrUREVChq53Zv1Lc0SfzPkbAKBXh3Ucu3af3uThJurBMH0AbxI0rcOvkXq6 z/FSx27bGnRxX63C1iuKb0e0H/dZkAF/tHtNE8yVSDiVI60NkP9aoMsy21mh+Rr2xaofSYdK WQuLx0L9OHLq3MIxKwgRSRA9iY3cbfCwXrCqbmIbM9J7rNqGngmzLscvCt8keYMqngbIZ490 CKAq9dvp1qilfSDjDZgXxNCrXBHicrOtEFmc80177F4UG3ftFII5GSUUVERosd9T8fosOZWw 8TOk6T6LHFD9cjV9I0SHZqcJMWCOXsneR3nfVycRBMCViKuPHrDilZ1luHLryLTqJ82p8C23 oEDQaJBWRkwH/IeBU15EZoJJ5I/Uj4/kLGdhdIF/h/c5FGIFZ8c586dEKLNR6y2d36QlvFca gENwK/kIIhbLYD910F4KxF7kInMB0vMTIVNrylmPWpW6A1G9HlzSHF22lqwM1L3piZNT7jkw Vhv01QtBIZlvC3h6Fo2OFfQ8S45kU1r3M7gnSjUajn6aqG5QYBRDSPw8Uk3KJLyBQhvPmjQ1 QRpMinJQ7VJgv5ub2du3UXctIFKEPhaZbZYaRoVgO6WY/8y2FJQtmOryAUUgImNQYsnjwYsf ZO2+jhY3Bl/adcuOaHKDKxZlwEPwKSJsiLwjKYqzQQDPUtI9WqTfCEBpEFOPb4jbXnNnKQk+ UmJnD1Nf3IJXvwhr6dx908zDO+Hyjrpz79JLk3if/zaNa6SvHLM0NKZWl5lnF1djFFLpPIlt KVrO1rRTU0ky6GdUggEJdaXYx8AdNJcrTDaNWOHteGHqXqaF56hH+XtCPCPsKwOi0SoAEAlE tZVhizgNp+8iRiHa8HgILNdk1M26Q/2PljACf1IfB2CjDpBqMa6nsYfNWx1PS0UBGA4LiSz7 KzeoAM2xvaODo9eXw==
  • Ironport-sdr: 6889e4f1_VZmlBNDCZyZR0V3JR1w2ISwwfZ2mM84VH7572AP/l85ldAX Ok5MVz6QMVeQkRj3c0bsZpmp1gn3VCIrHFAYGmg==

In another posting Paul Zimmermann mentioned:
"... but as you know, users never read the documentation."

I tried to find cado-nfs doc, is there more than README.md?
https://gitlab.inria.fr/cado-nfs/cado-nfs

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?

If so, then it has a bug for 118 decimal digits square of a semiprime, see log further below. Factoring RSA-120 on my PC does take 28min:
https://github.com/Hermann-SW/RSA_numbers_factored/tree/main/cado-nfs#factoring-rsa-x

I stopped the computation after 1.5h because it did hang.

Regards,

Hermann.


hermann@7950x:~/RSA_numbers_factored/pari$ gp -q RSA_numbers_factored.gp
? [l,n,p,q]=RSA.get(59)
[59, 71641520761751435455133616475667090434063332228247871795429, 200429218120815554269743635437, 357440504101388365610785389017, [2, 2; 3, 2; 946790500267, 1; 5880369817360553, 1], [2, 3; 41, 1; 149, 1; 1356913, 1; 2739881, 1; 1967251783951, 1]]
? [l,n,p,q]=RSA.get(59);
? #digits(n)
59
? n==p*q && p>1 && q>1
1
? n^2
5132507497056461976640577592784262886652220081257983345046141837999101272184764418867863022182559197998593196025294041
?


hermann@7950x:~/cado-nfs$ nohup time ./cado-nfs.py 5132507497056461976640577592784262886652220081257983345046141837999101272184764418867863022182559197998593196025294041
nohup: ignoring input and appending output to 'nohup.out'


hermann@7950x:~/cado-nfs$ tail -5 nohup.out
Info:Quadratic Characters: Starting
Info:Complete Factorization / Discrete logarithm: Quadratic Characters
Info:Quadratic Characters: Total cpu/real time for characters: 12.25/2.36414
Info:Square Root: Starting
Info:Square Root: Creating file of (a,b) values
hermann@7950x:~/cado-nfs$




Archive powered by MHonArc 2.6.19+.

Top of Page