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 
  • 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: Tue, 1 Feb 2022 20:44:24 +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-ej1-f48.google.com
  • Ironport-data: A9a23:7zZYkq5GwXcDYdz5yq9IAgxRtPnBchMFZxGqfqrLsTDasY5as4F+v mBJC2yPbqvfZjHwedsiatznpB8OvMDdmt9jTFBuqixgZn8b8sCt6faxfh6hZXvKRiHgZBs6t JtGMoGowOQcFCK0SsKFa+C5xZVE/fjUAOK6UYYoAwgpLeNeYH5JZSlLxqhp0uaEvfDjW1nX4 Ymq+pWGULOY82cc3lw8u/rrRCxH56yaVAMw5jTSstgW1LN2vyB94KM3fcldHVOgKmVnNrLSq 9L48V2M1jixEyHBpT+Suu2TnkUiGtY+NOUV45Zcc/DKbhNq/kTe3kunXRYRQR8/ttmHozx+4 OV15ZjoFDluB7+Svv1CcB9nVC1OG5QTrdcrIVDn2SCS50jPcn+pzvc3SU9qbcsX/eF4BWwI/ vsdQNwPRkrb1qTmnfThE7kq2pRLwMrDZOvzvll6yirCEfYrW5fIQI3F4NZZ2HE7gcUm8fP2P ppIOGA0MUuojxtnCnkKI6IixdmU23DzfBRCmQKqp6o0yj2GpOB2+OG1bIC9lsaxbddUm0OVv GfP13b4BxsAPZqezyCE+zSinIfnlir3X8cUGqaQ7e9vmFTVx2oJCRRQW0HTnBWioku3WtYaJ k5NvyRy/e4980ukStS7VBq9yJKZgvICc+poQ+litT/K87iKxR/GJW47CTJxTuVz4afaWgcW/ lOOmtroAxlmv7uUVW+R+9+oQdWaaXl9wYgqNX9scOcV3zXwiNps0U+XH76PBIbw34KlQ2ihq 9yfhHFm3+17sCId60msEbn6b9+Eo5HISks45FySUD71qAx+Y4Ghasqj7l2zARd8wGSxHgfpU JsswZD2AAUy4XelynLlrAIlQeDB2hp9GGeA6WOD5rF4n9hXx1atfJpL/BZ1L1pzP8APdFfBO RGP4l4BusEPbSf0Pcebhr5d7ex6nMAM8vy1BpjpgiZmP/CdiSfbpng1PRfIt4wTuBJ1y/5iU XtkTSpcJS9CVf4PIMueSOAa3rsmrh3SNkuCLa0XOy+PiOLEDFbMEeltGALXNogRtfrYyC2Ir Ys3H5bVk313DbymCgGKoNV7BQ1bfRAG6WXe8ZM/mhireVo4RgnMypb5ndscRmCSt/0Lzr+Wp i3sBR4wJZiWrSSvFDhmo0tLMNvHNauTZ1piVcD1FVr3iXUlf6i166ITK8k+cbU9pb5syPd1S 78OfMDZWqZDTTHO+jI8a5jhrdw6JE77217WZyf1MiIie5NARhDS/oC2cwbq8h4IBHXluMY7p YqmyQ6GE4EIQB5vDZqNZf/2lwGxsHERlfhcRUzNJtUPKkzg/JI7eSP0h/4zZcoLLEyblDed0 g+XBzYepPXM89dlqomX2fjcot7wQeVkH0dcE23K1pqMNHHXrji53ItNcOeUZjSCBm75/aOVY +8KnfzxNfswmkkT79hxHrNt+qIJ59X1oohcwAk5Tm7AaE6mC+85L3SLgZtPu6lKyuMLsAe6Q BjUqNxTOLHMNcG8VVBNdEwqaeOM0fxSkT7XtKxnLEL/7S5x3byGTUQCYEXW2XIFdON4YNE/3 OMsmM8K8Ajj2BAkBdCL03JP/GOWI31cDqgq6sMADInwhlZ5w11Oe8aHWCr/4ZXKZtcVd0d2c nmbg63Ng7kazU3HKiJhGX/I1OtbpJIPpBEakwNYdgrRwoLI1q0twRlc0TUrVQAJnB9J5OR+Z zpwPEpvKKTSojpliaCvhYx3992t2fFYxqDw97fNvGjQTk3tW26UaWNhaaCC+0cW928adT9el F1dJKAJTh6yFPwdHANrMaKmlxAnZdN0/wzG3sugGqxp2rEkNCH9jPbGiXUg8nPa7ABYuKEDj eZv9ed0L6b8MEb8ZkH955ayjdwtdfxPGICOrTyNMk/E8aEwtQxeAQSzFn0=
  • Ironport-hdrordr: A9a23:Y3aQBq4uDtp0FjQlYwPXwPfXdLJyesId70hD6qm+c20tTiX4rb HXoB1/73XJYVkqKRQdcLy7Scu9qDbnhP1ICOoqXItKPjOW3FdARbsKheDfKn/bexEWndQtsp uIHZIObuEYzmIXsS852mSF+hobr+VvOZrHudvj
  • Ironport-phdr: A9a23:29YA6RUtAO5Ijs73yiQY6NwB3p7V8KyKXDF92vMcY1JmTK2v8tzYM VDF4r011RmVB9+dt6sP0reM++C4ACpcu8/H6ChDOLV3FDY9wf0MmAIhBMPXQWbaF9XNKxIAI cJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+N hq7oRvPusUMjoZuN6k9xgbJr3dWZu9awX9kKU+Jkxvz+Mu84YRv/zhMt/4k6sVNTbj0c6MkQ LJCET8oKXo15MrltRnCSQuA+H4RWXgInxRLHgbI8gj0Uo/+vSXmuOV93jKaPdDtQrAvRTui9 aZrRwT2hyoBKjU07XvYis10jKJcvRKhuxlyyJPabY2JKPZzeL7WcMgETmRdQMleSy1BApu9b 4QRCeoBIf1YpJT5q1cXsBeyGRWgCObpxzBPm3H2wLY60/w/Hg7awAwuEdUOsHHOo9X0MqcZT OS5wabMwDnGaf5dxDXz55XSch05rv6MU7B/f8rfx0csCg3LkEmfpJf/MD+JzOkAqXSX4/ZiW O+plmUpqxtxoj+qxso0lofJgZkVykvZ/ihl3IY1Jty4SEhgYdW5F5ZQrSaaN5BtQsM+Q2Fnp jw6yroatp64ZyUKx5EnyATea/yDaYSH/hXjVOOILDp+mXlqd66xiQyo/ki81u3zSNO00FBSo ydYjtXBqH8A2RLc5MWbVPdw/0ev1CuA2g3P5exJL1w4m6rHJ5MlzLA9lpQdvEvDECLrhkj7k rKbe0Qg9+Ws6OnqZKjtqJGbN49xkA7+M6Iul9SwAeQ/NQgOUGyb9vqm2LL/+k35RbNHheA1n KnBqJ3WO9gXq6qjDwJW0osv8QizAyql3dgCknQKL1RIcw+dgYfzIVHBOvX4AO+/g1uylDdrw OjLPrj7DZXMKnjPianufbRg50JFxgo+wtNS64hbCrEGJ/LzVUvxu8LCAhAlNAy0xv7rCNR71 owARWKCGrGVPL/WvFOS5e8iI/OAaJEItDv+MfQo6P3jgWc8mVAHfKmp2ZUXaGq/HvRjO0iZe 33sgswaEWcWvgoxUvbqiFqeXj5QfHuyUKc86Ss6CIKiF4vMWoetgLmZ0CehApJWfnxGCkyLE XrwdoSEWvIMaCeMLc97lzwLT6OsSo4g1RGrrwD60aBoIvDV+i0er5Lj1cJ66/fdlREo7TZ0F diS03mRT2FomWMFXyM507pirkx601uD16Z4g+dDGNxI5/JJVx86OoTGw+x7DdDyQAPBcc2TR FaoWNX1SQ02G+o43ttGUUd4Hti4ixnF2WL+O7YIk/q5BZkx/7jZ1n73D8d70XfPkqc72QoIW MxKYFehnbU33hTQBojS2xGDkL2xaaQRxinG90+MyGOPuAdTVwsmAvaNZmwWekaD9Yex3UjFV bL7TOl+WuMg4cuLK68QL8bskU0DXvDoftLXf2O2nW60QxeO3LKFKoTwKC0GxCuILk8CnkgI+ GqecxAkD3K7pHnFEDxjD1XkYGvj9OB/rDWwSUpnhxqSYRhZ3qGusgUQmeTaTvoS2rwevyJ0s TJvB0q90sjRANmoqA9ofaEaatQ4sx9czWyMkQt7M9S7Krx6wF4TdwMip0T1yxB+EZlNi+Avp XIuiQdwcOeWjAMHeDSf0pT9fLbQLwEe5TiJbKjbkhHb2deSoOIU7egg7k/kt0evH1Yj9HNu1 59U1WGd79PEFlhaV5W5SUsx+xVgwtOSKiAg+4PZ02FtOqioo3fD3dwuHu4s1heneZ9WLqqFE Ab4F8BSCdKpLaQmnF2gbxRMO+43luZ8JcS9bOeG1bSsN+VIkzevjGAB64d4kwqN+yd6Vu/Uz sMd2fjLlgCDVjr6kBKgqpWtwdECNWxURDPvj3S0V+szLuVocI0GCHmjOZiyz9R63dv2XmJAs USkDBUA0dOofhybaxr82xdR3AIZuy/C+2PwwjpqnjUutqfa0jbJxrGobh0cIXJLSXNlhlTEL o29jtRcV0+tJVtM9lPt9QPhyq5Xqb4qZXPUWlxUfyXsKGpheqS1v7uGJcVI7dl71EcfGPT5a lecRLnnphIc2C62BGpSygcwcDSys4n4lRh34I6EBE56t2GROcR5xBOFocfZWeYUxD0NAi9xl TjQAFG4ediv59Sd0ZnZ4KiyUGeoV5sbdieOr8vIriyg/nFqDAe4lPObldjuEAx82ij+n9VnT iTHqh/gb5Kjjfzrd7I6OBMxVBmgu4JzAclmn5E1hY0M1HR/5N3d5ncBnWrpcJ1a1a/4cHsRV GsOyt/R7hLi3R4rJXaIyoTlE3SFl5E5Np/qPyVMg3J7s5AZbcXcpKZJliZ0vFei+AfYYPwn2 ywY1eNr8nkRxecApAsqyCyZRLEUB0hReyL2xHHqp5izqrtaYGG3fP2+zk17yJq7C6qZvgFRQ nHyeb8tGCZx6oN0N1eGgxiRosn0PcLda94erEjeiRDblPRVJYg2nfkiii9uOGa7tnoggb1e7 1QmzdSxu46JLH9o9aSyD0tDNzH7UMgU/ynkkadUmsvFl5DqBJhqHS8HGYf5Vf/9WixHruzpb kzddV904mfeA7fUGhWTrVtrv26aWY7+LGmZfTEY1YkwH0TbfR0HxlpIA3Ni2cRlXgGymJ6/L AEjvWtXvwCg7EMLk7MNVVG3U3+D9ln2LG5sEt7HakIRtFkK5l+JY5LAqLgvTmcIptv561bVY m2DO1YXVydQBgrdVgqlZv73tbyiu6CZHrbscKeIOO/T77QYD7DRm9quytc0pm7ccJzQYT8yS aV8gBMLXGglSZ2GwHNWGnBRz2SVKJfFwXX0sixv8pLlqKWtCF+pvNHfTeMVaIon+gjq0/3aa ajN1GAgeGwejtRVlDfJ0ORNhgdMzXs1Jn/2S/JY8necKcCY0rleCxpRA89qHO1P6a90ngxEO MqBz8jwyqY9lPk+TVFMSV3mnMitI80MOWC0cl3dVg6NM/ydKDvHztuSA+v0QKBMjOhSqxy7u CqKW07lMDOZkjD1VhepeehShSCfNRZatcmzaBFoQWTkSdvnbFW8ProVxXUuxqYog3rRKWMGG T11ckcIo7/JqC0E0rNwHGtO6ncjJu6B2m6Y4+TeNpcKoK5rDyBzxIc4qDwxz7pY6j0BReQgw nOD6I4z5Qv/wq/TmmkCMlIGsDtAiYOVsF83PKzY8sMFQnPY5FcX6m7WDR0WptxjA9mpuqZKy 9GJmrigTVUKu9/S48YYANDZbcydN390ewDuAyXIDAYfSjWoHW7ajk1Z1vqV8zfGy/py4oipg 5cIRrJBARYtEegGD01+ANEYCJJ+XzdhnLzCycBUtTyxqx7eQMgctZfCHKH3Y72nOHOSir9KY AENyLXzINEIN4H17Edlb0FzgIXAH0e4tT9lrShobwtyq0JIoiEWpowb3kvkbkag4iZWG6Lk2 BExjQR6bKIm8zK+uz/fw3LFoSIxlA86ntC32Vis
  • Ironport-sdr: 2CI+OmEaUvWLpsS7PtOUj/+4lmDhfYEcXSZw2pWt0bdOQyjSe7tPGstnobSjBnC5epYcO+GO9w 2YLKwCZUnrc6fJiX7UtTW7KxGFY7b2xCvrG/audS6d+g1lW4YNycshzBY54gwOi6fNpzzWWtG8 u20LOiJA6UJ4wPktNae0B+F+1OPrTf+utzDKCo4XxIuVB1ZgNtzF83/GvVO7hNYKxmXT1iKBvm UfV0WwqYB//HzYVXQDBbsE41UWy2zDvrhsuTAbmNFSrDnaj+3xn5Ad+/4DDBSB+uzD0B2f33Ps dTvG0U2wOANAOgew96v8Hj75

Thanks Paul,

I have attached the log file, (sorry it is so large). The scripts/cadofactor/README.md file was very helpful, I have 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?

Kind regards,
~Ross



On Mon, Jan 31, 2022 at 11:26 PM Paul Zimmermann <Paul.Zimmermann@inria.fr> wrote:
       Dear Ross,

> I am not sure if this is the right place to email, but I am interested in
> finding the factorisation of a particular 177-digit number that I have
> found. I think I have successfully performed the "Polynomial Selection" and
> "Lattice Sieving" Steps, but for some reason the program halts (with no
> clear reason in the logs) within 3-5 minutes of starting the "Linear
> Algebra" step.

yes it is the right place. There might be plenty of reasons. Sending the logs
might help.

> I am thinking about trying on a different machine, but I am not 100% sure
> how to do this (e.g. which files would I need to copy over from the working
> directory of the server? Presumably I would need to change some of the
> config files too?). I am not sure how best to proceed from here.

see scripts/cadofactor/README.md on how to import a polynomial and relations.

Best regards,
Paul Zimmermann



Archive powered by MHonArc 2.6.19+.

Top of Page