Skip to Content.
Sympa Menu

cado-nfs - Re: [cado-nfs] factorizing a 177-digit number

Subject: Discussion related to cado-nfs

List archive

Re: [cado-nfs] factorizing a 177-digit number


Chronological Thread 
    < Chronological >      < Thread >
  • From: Ross Atkins <rosstherock@gmail.com>
  • To: Paul Zimmermann <Paul.Zimmermann@inria.fr>
  • Cc: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] factorizing a 177-digit number
  • Date: Thu, 3 Feb 2022 08:19:33 +1300
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=rosstherock@gmail.com; spf=Pass smtp.mailfrom=rosstherock@gmail.com; spf=None smtp.helo=postmaster@mail-ed1-f47.google.com
  • Ironport-data: A9a23:hn1WvqqGO1JZCJSpXqgeBus5NBleBmLkYxIvgKrLsJaIsI4StFCzt garIBmEPveONDDwLtlxPoW2/RwE7MeGyNJnTAI5+yo8HyJE8ePIVI+TRqvSF3PLf5ebFCqLz O1HN4KedJhsJpP4jk3wWlQ0hSAkjclkfpKlVKicfHkZqTZMEE/Nszo68wICqtMu0YjR7z+l4 4uo+ZWFYAX9gVaYD0pNg069gEM31BjNkGhA1rAOTagjUIj2yhH5pLpGTU2AByOQrrt8RoZWd M6fpF2NxV41yj92Yj+TfhkXRWVRKlLaFVDmZnO7wMFOiDAazsA5+v5T2Pbx9S67hh3R9+2dx umhurStWwsDLorDyd8YcAhxKSggLfwF9YH+dC3XXcy7lyUqclPpyvRqSUw6ZMgWprkxDmZJ+ vgVbjsKa3hvhcrsmOP9GrQq3JxzapW0VG8ckikIITXxF/E9WozDTr/N7txw0zI5h8QIFvHbD yYcQWM+N0SePUITUrsRIINknc64m3jkTzt/kU3PmpUe+mOCxzUkhdABN/KMIoDQLSlPpW6Kp 2fD8n78CzkINdmV0zPD83S2h+aJkzmTcIkbGLr98PBxqEaCw3QaThwQT1qy5/ej4nNSQPpaI k0Qvyci9O08qBPtQd76UBm15nWDu3bwRua8DcUn+g2n2o3bsj2cJXktdDcfeI1lufEPEGlCO kCyo/vlAjlmsbuwQH2b96uJoT7aBcTzBT9TDcPjZVtUi+QPsL3fnTqUEYk+SP/dYsndXGCvk 2rT/UDSkp1K1ZZTv5hX62wrlN5Fm3QkZgs85wGSU278qw0lO8iqYIun7VWd5vFFRGp4crVjl ChV8yR9xLpWZX1oqMBraLtRdF1Oz6jaWAAweXY1Q/EcG82FohZPh7x47jBkP1tOOc0ZYzLva 0K7kVoPuMQMYCPwNfcsPd3Z5yEWIU7IRYWNuhf8PosmX3SNXFLvENxGORTJhDi0yCDAb4llY cbKKK5A8kr2+Yw+lGbsLwvs+bAswS86yAvuqWPTnnyaPU6lTCfNE98taQPQBshgtf/siFiLr r53apTSoz0CAbWWSnSGquY7cAFaRUXX8Lis9KS7gMbYclQ4cIzgYteNqY4cl3tNxPUIz7qYo y3mBye1CjPX3BX6FOlDUVg7AJuHYHq1hStT0fUEMQn61n49T5yo6atDJZI7caN2puNmxP9wC fICfpzYUPhITz3G/RUbbIX8/NQyLkT12VrWMnr3eiU7cr5hWxfNpY3pcw7pwy8EUXi6uM44l Lu/216JWpEEXQljUJ3bZav3nVO8tHQQgsxoWE7MLoUBcUng6tk4JCn4j/txKMYJcE2Ryjyf3 geQIBEZueid+99voIeV3fiJ9t77HfF/E0xWG3jgwYy3bSSKrHC+xYJgUfqTeW+PWW7x/pKkb 7oHwvz5NsoBgw8W4YdxFrBczZU+6cHqkLlUw1k2B37MdVmqVuptL3Taj8lCsqpBmu1QtQesA Bnd/9BbPfCENJqgHgJOYgUiaeuH2LcfnTyLtaY5J0Dz5SlW+rubUBUNY0Pd1nQFdLYlYpk4x eoBudIN71LtgBQdMuGZ0nJe+VOKIyFSSK4grJwbXdHm01J51lFYbJXAISbq+5XTOc5UO0wnL 2PGnqbEnLgAlEPOf2BpTirI1OtZwJkC4VVEkABEKFOOld7IwPQw2UQJozgwSw1UyDRB0v5ya jc3bRwrff3W8mc6ntVHUkCtBxpFWk+T9Hvx/ERVxmfXeE+lCz7WJ2onNOfQok1AqzBAfiJW9 a2zwXr+VWq4Z9n42yY/VCaJcRA4oQCdIuEDpCymIyhBN5wzYD6gj6P3IGRU9F3oBsQ+gECBr u5vlAq1hWsXKgZIy5DXyaHDvVjTdPxADGNHSPBluqgOGAkwvRmsjCOWJRnZltxlfpT3HIzRN yCqDs1KXhW6ki2Jq1j3wELKz6BcxJYU2TbJRl8nyaPqfVdSQvqFfa88LhTDuVI=
  • Ironport-hdrordr: A9a23:+dtMOqOnX1OuMsBcTv6jsMiBIKoaSvp037Dk7TEJdfU1SL3hqy nKpp4mPHDP+VMssR0b6LK90ey7MBDhHP1OgLX5X43SODUO0VHAROpfBMnZowEIcBeOkdK1u5 0QFZSWy+edMbG5t6vHCcWDfOrICePozJyV
  • Ironport-phdr: A9a23:6CXhvhSSWn9rjFPoKfR8x16s5tpsovyWAWYlg6HPa5pwe6iut67vI FbYra00ygOTB8OHtrkU16KW6/mmBTZZp87Z8TgrS99lb1c9k8IYnggtUoauKHbQC7rUVRE8B 9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9I RmoswndrMYbjIttJqsyxRbCv39Ed/hLyW9yKl+fgQvw6t2s8JJ/9ihbpu4s+dNHXajmZaozU KZWDC4hM2A75c3rsQfMQA6S7XYCUWsYjwRFDRHd4B71Qpn+vC36tvFg2CaBJs35Uao0WTW54 Kh1ThLjlToKOCQ48GHTjcxwkb5brRe8rBFx34LYfIeYP+dlc6jDYd0VW3ZOXsdJVyxAHIy8a ZcPD/EcNupctoXxukcCoQe7CQSqA+zh1yJIhmTu3aIkz+shDQ/I3AslH90UsXTUqsj+OKMdX O2xyaXFyyjIYfFL1jfn8IXHfR4hrvOMU7x+csTf1FchGB/eg1qKtYDoJSmY2vgRv2WZ6edrS OKhi3QgqwF0ujWh2sAsipLShokI1l3E6SZ5wIczJd2jVUV2ZsSkEJxLtyGBK4t2Qt0tQ3tvu Ckmyb0LopG7fC0Qx5Qmwx7TceCIc4+N4h/6UuuaPDh3im5/dr2lmxay7Vavyvf6VsSszFpHs zZIn8XRun0D1BHf9MuKR/Vj8kql1ziC1w7e5+5HLE46mqfWK50sz6IwmJQdvkrNHjP6lFj2g aKSeEsq+u6l4PnpbLXho5+TLY50igfmP6Qhncy/Bus4MgwQUGSB5eu807jj8VX2QLRLlPE3k q7ZsI3cKM8GpaC5GxdY3pg/5xu7FTur09QVkWMZIF5Zex+LlYfkNlPILfvlF/mwmU6sny1ux /3ePr3uHJHNLn/bnbfkZ7l96kpcxBMtwt9C+p5YE78BLf3xV0Pru9zYCRg5MwOww+n5Etlyy oQeWWeXDq+YNqPdr0OI6/oxL+WQYIIZojXwJvg/6/LwkXM0mkURcKar0JcPbXC3BPVmI0GXY Xr2hdcBFH8HvhA5TOzxk12CTT5TaGioX6I7+j47C5mrDYjGRo+3gbyB2D23EYFRZmBDElyMC 2vnd52YW/cQbyKfOs5gkj0BVbikVYAhzxSuuxXhxrtmL+rU/zYXtYj529Rv5u3Tkwsy9T1uA MiH3WGNVXl+nnkUSD8uwKB/vUt9x0+f3qdinvNYEsVf5/VHUgchLpPc1Ox7C9XqWg3bZNuJS VCmQs+nAT4rVN4xzcUOMA5BHICahw3HlxirBroYjbmCApp8pprVwny3Fcd4znvc0aAniXEnR NFOPCuonPgs2RLUAtvzlF6C34+2dqUax2aZ7mCY1naOsVtfWw1YXqDMXHRZbUzT+4eqrnjeR qOjXOx0ejBKztSPf+4XM7UB7H1DTfbnYpHFZn6p3n23DlCOz6+Na4zjfyMc2j/cAQ4KiVNb5 m6IYC45ACrpuGfCFHp2D1u6eUT36vV+pWm8RUwcwASDbkkn3L2wqVYOnfLJc/oIxfofvTs57 TB9HVKzxdXTXsCHvBF9fKhGZtg+yFhC3GPd8Qd6O8/oNLhs03gZdQk/pEbyz1N3B4FHxNAtt 28vxRFuJLiw1VpAc3aV0cm1NOGIbGb1+x+rZujd3VS2PM++3KAJ5bx4rlziuFvsDU8+6zB91 NIT1XKA55LMBQ5UUJTrU09x+QIo77fdKjIw4Y/ZzxgOeeG9ryPC1tQ1BeAk1gfoftFRN7mBH RPzFMtSDtanKegjkVykJhweO+Ua+KkxNsKgP/yIvczjdPxnhym6jWld54t++k2J/it4DOXP2 tdNwv2V2BeGSyaplE2o4Yj8nYFJYy1XH3Lqk3C1Qt4MIPcqLcBXVjTLQYX/3Nh1ip/zVmQN8 VeiAwlDw8q1YV+IaFe72wRM1EMRqHjhmC2izjUynSt6y8jXlCHI3enmcwIKf2BRQ2w3x03rO pOoj90AW0OrRwcsnRqho039wuIIwcY3Z3mWWkpOcyXseit4VbCrqrqPeclE67sntCxWVKK3Z lXQGduf61MKlijkGWVZ3jUycTqn7474kxJNg2WYNH9vrXDddKmc3D/n7cfHDb5U1zsCHmxjj CXPQ0K7NJ+v9MmVkJHKtqa/UXigX9tda3ujwYSFvSq9rWpkZH/31+q0gcb7EQUg1iT4/9ZvX CTM6h37Z8Hn2r+7PuRuYkRzTAWkuowqR8ckytt22M5Y0GNSnpiP+HsbjWr/VLcTkbnzanYAX 39DwtLY5hTkxFw2K3uIw4zjUXDOisBlZtS8fiYXwndnt5EMWPrStuQU23cq8T/a5UrLbPNwn ykQ064r4X8e2aQSvRY1iz+aCfYUFFVZOirlk1KJ6cq/peNZfjXKE/D42UxgkNSmFLzHrBtbX SOzYJA5BjNw4994O1Hk33j664Wic97VJ4F21FXcg1Lbgu5ZJYhk3OANnjF7OW/nunYm4+E+h B1qm5q9ucLUTgcltLL8CRleODrvYsoV8Ty4lqdSkPGd2IW3F4lgEDEGD9P4COilGzUIubH7J h6DRXci/2yDF+OVTmr9oA926mjCGJexOzSLKWkFmJ98EQKFKhUXgRhIDm5n2MdoTkbwmJOnK AAjungQ/gKq9EcKkLkzcUChCiGH4175D1V8AJmHcEgIsEcbvx2TaYrGqbgrVyBAos//8krXd j3dN1wOVSZTAgSFHwyxYePovIWGqrnCQLL5dqurA/3GqPQCBajUg8v1j80+uW7Lb5vHP2E+X aRjigwaAi8/S4KB3G9WAy0Py3CUMJXd/UbgvHUx9ofmrpGJEEru/dfdUeMDd4UyvUns0eHbc LfPzCdhdWQCj81KmC+OkelFmgZV0nAmdiHxQ+5Z62iXF/OWwfURV1lCOkYRfINe5qY4lGGhI Ob9jdX4nv59h/8xURJeUED539uubooMKn28M1XOAACKMq6HLHvF2ZO/Z6T0UrBWgOhO0n/48 T+GD0/uOCiCnDj1RliuN+9LliSSIB1Zvsm0bB9sDWHpSN+uZAe8NZd7ijg/wLt8gX2vVyZUK T9nb0ZEtaGd9wtdi/R7XmFNtz9rcbbClCGe4O3VbJ0RtLojAyh5kf5b/GVvy7ZR63IhJrQ9k y/To9hy5lC+x7PXm3w3DVwU8mYN2N3Y2Ccqcb/U/ZRBR3veqRcE7GHKTg8Pu8MgENrk/aZZ1 tnIkqv3bjZE6dPdu8UGVK22YIqKNmQsNR3xFXvaFgwAGHSxMnrEm0xQivaZ9VWaq5E7rt7nn 59EGdo5HBQlU+gXDEhoBolIOJBsQjYtiqKWluYN7Hu66RTdHYBU4s+BWfWVDvHibj2eiPMXA nlAiaO9JoMVOIrh3kVkYVQvh4XGFX3bWtVVqzFgZAs5yK2i2Hd7R2w3nUnib1H0iJf2PfGxl x8yzAB5ZLZ1nN8Ny1I+J16PqSdp1UdtxpPqhjeedDO3J6C1D9k+Ng==
  • Ironport-sdr: w+9ASmBGZgXPDbovHL59KSDbXFSptB9mKFWrEdsLkRwR6XTbomjaoyDltEGJqYNoUw+uAiWOk5 E7wLKcinzlCJBSLepKdONCXAhHWKbLAihZ35CBhT8x/FPrtbZwrKqS1h3G9vNKSj4x+P5R9WTt Etmh6afei30r7U7sH8YciBisMytFKp3tm0Px+XOJjt+2UBhLAoB7Raz7XLnepz/9g53VIhQhcK 47Lr346Pvx5/8Q3kZq9ImlYgZwYQpNOPnINpw6i2qAn5ByiGNXAbWOWwSD4FJ4+Tkm/S6X/LWn tgbF9sWc0q4DZnpiISTG/BHw
Thank you so much for your help.

I found the relation files (there were more than 30,000 of them) and I can now successfully start the Linear Algebra Step importing the polynomial + relations. I have tried a couple of times now (on two different machines) but I am running into a new error. I think these are the relevant lines in the c175.log file:
"""
PID8002 2022-02-02 18:40:27,654 Info:Filtering - Merging: Starting
PID8002 2022-02-02 18:40:27,654 Debug:Filtering - Merging: merge.run(): Task state: {}
PID8002 2022-02-02 18:40:27,665 Command:Command: /home/rosstherock/Documents/michael_linton/general_number_field_sieve/cado-nfs-master/build/greenkoala/filter/merge -mat /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.purged.gz -out /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.history.gz -skip 32 -target_density 170.0 -t 12 > /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.merge.stdout.1 2> /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.merge.stderr.1
PID8002 2022-02-02 18:53:36,043 Debug:Command: Process with PID 10168 finished successfully
PID8002 2022-02-02 18:53:36,047 Info:Filtering - Merging: Merged matrix has 15774474 rows and total weight 2688906190 (170.5 entries per row on average)
PID8002 2022-02-02 18:53:36,050 Command:Command: /home/rosstherock/Documents/michael_linton/general_number_field_sieve/cado-nfs-master/build/greenkoala/filter/replay -purged /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.purged.gz -his /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.history.gz -index /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.index.gz -out /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.sparse.bin > /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.replay.stdout.2 2> /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.replay.stderr.2
PID8002 2022-02-02 18:55:48,552 Warning:Command: Process with PID 10270 finished with return code -9
PID8002 2022-02-02 18:55:48,566 Error:Filtering - Merging: Program run on server failed with exit code -9
PID8002 2022-02-02 18:55:48,566 Error:Filtering - Merging: Command line was: /home/rosstherock/Documents/michael_linton/general_number_field_sieve/cado-nfs-master/build/greenkoala/filter/replay -purged /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.purged.gz -his /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.history.gz -index /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.index.gz -out /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.sparse.bin > /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.replay.stdout.2 2> /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.replay.stderr.2
PID8002 2022-02-02 18:55:48,567 Error:Filtering - Merging: Stderr output (last 10 lines only) follow (stored in file /home/rosstherock/Documents/michael_linton/general_number_field_sieve/homework3/c175.replay.stderr.2):
PID8002 2022-02-02 18:55:48,567 Error:Filtering - Merging:      antebuffer set to /home/rosstherock/Documents/michael_linton/general_number_field_sieve/cado-nfs-master/build/greenkoala/utils/antebuffer
PID8002 2022-02-02 18:55:48,567 Error:Filtering - Merging:
"""
However I am not sure how to adjust the antebuffer setting. In fact I am not 100% sure what the antebuffer is. Do you know where I should look next?

Kind regards,
~Ross

p.s.
Attached is the entire c175.log in case the context for the antebuffer error is helpful.


On Tue, Feb 1, 2022 at 9:14 PM Paul Zimmermann <Paul.Zimmermann@inria.fr> wrote:
       Dear Ross,

> From: Ross Atkins <rosstherock@gmail.com>
> Date: Tue, 1 Feb 2022 20:44:24 +1300
>
> Thanks Paul,
>
> I have attached the log file, (sorry it is so large). The
> scripts/cadofactor/README.md file was very helpful, I have
> *
>  c175.log
> found the polynomial file (c175.poly) but I don't know which file is my
> relations file. The readme says:
> """
> If you want to import already computed relations, use:
> tasks.sieve.import=foo
> where `foo` is the name of the relation file to be imported (in CADO-NFS
> format).
> """
> Is it possible that the file called "c175.purged.gz" or "c175.freerel.gz" is
> my relations file?

the relations are in the c175.upload directory. They are in the files
c175.xxx.gz. You can do:

$ ls DIR/c175*gz > foo

then you can use the file 'foo' in tasks.sieve.import=foo.

Make sure the path of the relation files is absolute in 'foo'.

Best regards,
Paul

Archive powered by MHonArc 2.6.19+.

Top of Page