Skip to Content.
Sympa Menu

cado-nfs - Re: [cado-nfs] Inquiry about solving DLP on ARM processor and 386-bit DLP on intel processor

Subject: Discussion related to cado-nfs

List archive

Re: [cado-nfs] Inquiry about solving DLP on ARM processor and 386-bit DLP on intel processor


Chronological Thread 
    < Chronological >      < Thread >
  • From: 酒見由美 <yumi.sakemi@gmo-cybersecurity.com>
  • To: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] Inquiry about solving DLP on ARM processor and 386-bit DLP on intel processor
  • Date: Tue, 5 Jul 2022 11:55:17 +0900
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=yumi.sakemi@gmo-cybersecurity.com; spf=Pass smtp.mailfrom=yumi.sakemi@ierae.co.jp; spf=None smtp.helo=postmaster@mail-yb1-f182.google.com
  • Ironport-data: A9a23:R1fESKteD2a1W0olmFedgIZL5+fnVJ1YMUV32f8akzHdYApBsoF/q tZmKTrQMqvbMDT8c9giatiw9xkDvJTWmNJnSAE6/ihjQi5DgMeUXt7xwmXYb3rDdJWbJK5Ex 5xDMYeYdJhcolv0/ErF3m3J9CEkvU2wbuOgTraCYEidfCc8IMsboUsLd9UR38g527BVPyvX4 Ymo+5KHZAf/s9JJGjt8B5yr+EsHUMva42twUmwWPZina3eD/5W9JMt3yZCZdxMUcKEMdgKJb 7qrIIWCw4/s10xF5uVJPVrMWhZirrb6ZWBig5fNMkSoqkAqSicais7XOBeAAKtao23hojx/9 DlCnduMdTtzNf2UpMgcCh1aL2Z0Fo8a47CSdBBTseTLp6HHW37lwvErHUtveINBqrwxDmZJ+ vgVbjsKa3hvhcrsmOP9GrQq3J1yapC7ZuvzuVk4pd3dJec7RJGFWKzJ6NpZ9DY9nMlDW/3ZI cgBAdZqRE2QPkYTZA5PYH44tMG62mLxbyNcknOEpZZo+kTXly8pz7e4ZbI5ffTTHZkP9qqCn UrN9mj+RxcUL/SE2D+d+zStgPXOlGX1Quov+KaQ8/drhBiCzDVWBkRGDx20pv62jkP4UNVaQ 6AJxsYwhe8OyHDxRYmlYzG5+XqGglkWcPgMCOJvvWlh1ZHoywqeA2EFSBtIZ9onqNI6SFQWO rmhz4OB6dtH4O39dJ6NyluHhWjtZnVNfAfucQdBHFRVuYCyyG0mpkuXFo4LLUKjsjHi9djNL 92iqSE/g/ACh5dO2fzrpxbIhDWjopWPRQkwjuk2Yo5HxlIhDGJGT9bwgbQ+0RqmBNjFJrVml CZY8/VyFMhUUfmweNWlGY3h5o2B6fefKyH7ilVyBZQn/DnF0yf9IN4BvWAifxwybZdsldrVj Kn76VM5CHh7bCvCUEOLS9/Z5zkClvW/SYy+Cpg4kPIXO8EtLmdrAx2ClWbJhzy3+KTdua44P piffK6R4YUyWMxaIM6Nb75Fi9cDn3hgrUuKHMyT50n5jNK2OSHNIZ9YYQPmRr1ot8us/VSFm /4BbZfi40sEC4XWPHKHmbP/2HhQchDX87it+5IJHgNCSyI6cFwc5wj5mu59I9I7wvkKz48lP BiVAydl9bY2vlWfQS3iV5ypQOqHsU9XoS1pMCoyE0yv3nR/M4+j4L1GLsk2cKMu+apoyrh2V 6BdKcmHB/1OTBXB+igcNMKn8tc4Kkjz3Q/ebTC4ZDUffoJ7Q1Cb8NHTYQaypjIFCTC6tJVir uT4hB/bW5cKWy9rEN3SNKC011q0sHVEwLByUkLEL8N9YkLp9IQ2eSX9guVtepMDLBKGzSqQ2 hyNDBwFv+jRssk+99yQ3fKIqIKgEu1fGEtGHjCFse3ubHiLoTaumNYSXvyJcDbRUHLP1J+jP egFnevhNPAnnUpRt9suGrlm+qsy+t/zquII1Q9jBnjKMwymB748cHmL2c5D6v9EyrND41fkX 0uO/pxLM+zMNpq1ShgeIw0qaunF3vYRw2GA4fMwKUT8xSl24LvXDhkIbkfU0HRQfOlvLYco4 eY9o8pKuQaxvRwnb4SdhSdO+mXQc3END/c9upcBDNO5gwYn0AseM5nVCyuz8ZvWLtsVYhNsL TiTi67Pwb9bwxOaIXY0EHHM28tbhIgP6E8Wlg5cfwzRl4qXnOIz0T1Q7S8zElZfwCJB3r8hI WNsLUB0efiD8joAaBKvhIxw99WtxSF1+3AdD3MMnWzdCliiDynDdT1nf+mK+08d/iRXeT0zE HR0Dor6eW6CQS0z9nJatY1ZRzjLTNFr/wCEk8fhHdzt81wSf2/+mqH3DYYXg0KPPC7y7XErY cFl+eE1YrzxODQLrqYmEYiGxPIbTxXsyKmuhx1+1PthIFwwsw1eFdRDx45dty+NyzH3HZeEN vFT
  • Ironport-hdrordr: A9a23:JAVOL68/wnLW3yfGZ5huk+DhI+orL9Y04lQ7vn2ZKCYlC/Bw8v rFoB11726QtN98YgBDpTnEAtjifZq+z/9ICOsqTNOftWDd0QPCEGgh1+vfKlbbakrDH4BmpM FdmmtFZOEYz2IWsS832maF+h8bruW6zA==
  • Ironport-phdr: A9a23:vCPAnRDVJyYv7tg7VwAdUyQUrkkY04WdBeb1wqQuh78GSKm/5ZOqZ BWZua82ygaXBc6Fs7ptsKn/i+jYQ2sO4JKM4jgpUadncFs7s/gQhBEqG8WfCEf2f7bAZi0+G 9leBhc+pynoeUdaF9zjaFLMv3a88SAdGgnlNQpyO+/5BpPeg9642uys9ZDfeRhEiTuhbb99L Ri6sRjau9ULj4dlNqs/0AbCrGFSe+RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3T bpDDDQ7KG81/9HktQPCTQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjmk8 qxlSgLniD0fOjE2/mHYiMx+gqxYrhy8uRJw35XZYISJOPdkZK7RYc8WSGhHU81MVyJBGIS8b 44XAugHO+RaqY//rEYJoBq+GAmsAeLvxiVThnDs3q01zeEhEQDd0QwvGtIOt23Yo8n1NagJT ++11rLIwivfYPNLwzf96ZTIcxA7rf6QWrJwdNPcxE8yHAzKklues5bqPy+J1usTqWib6fJtW P+yh2I5tQ1/rTeiy8QyhoTJiY8bylLJ+CV7zYorO9G0VUx2b9GrHpVeuC+XM4R7TMMtTmxnp Ss3yqMLtIKlcCUM1Z8pxAbfZuSZf4SU5h/vTuWcLDdiiH57Zb6ygwy+/VWjx+HiUMS/zUxEo TBfktbWs3AAzxzT5daDSvt65kqh3CyA1wHX6u1dIUE7jrfXJ4cvwrItlZcfr17PHiDxmEXxg 6+Wclsr9vK05OTgZ7Xqvp6cN4lqhQHiKqkihNCzDOAiPgUNX2WX4/qw2KDn8EHjXblHjeM6n rHcsJ/AJMQboqC5AxVS0oYm8xu+Dyqm0NEZnXUdN1JKYhGHgJbsO1HPO/34DOmwg062nzh13 fzJIrrhDo/PLnjbiLvhe61y5FZGyAUv1dBf+45UCrYZLf7uQkPxrsDXDgclMwyoxObqEMly2 ZkDVmKIG6OZNq3SsUST6+I0I+iMYZcVtyznJ/gk4f7ul345lkUHcamnx5tEIEy/S/9vL0LcZ 3T3qtYHC2YD+AQkH8Lwj1jXqcarnz7mTr8553cgAYGrCIbrSYWqxbeQ1iqhBZBde3pHFkHKG nDtIdbXE8wQYT6fd5cy2gcPUqKsHtdJPXCGsQb7z+EiNe/I4mgDsoql0tFp5urVnBV09DpuD s3b3XveB3pskDYuQDk7lLt6vVQ70k2KhLllhv0eDtVQ6vZIegg/MtvX3uZ3Ecv/UR/bf8uYD l2hR4buGik/G+o42MRGeENhA5OnhxHH0TCtBuoEirmKQoc98a/Z3lDwKtx0xjDN0+8jlwpuW dNBYEuhgKM37A3PH8jJnkGewr6tbrgZ1TXR+X2ryGOPuARJWlc1X/yVBzYQYUzZqdm/7UTHJ 1O3IZIgNAYJicuLK68RL8bskU0DX/D7ftLXf2O2nW60QxeO3LKFKoTwKS0b223GBU4Inhp2n z7OPBUiBiqnv2PVDSB/XVPpbUT29OBiqXS9BkYqxgCOZkdl2vK74BkQzfCbTvoS2PoDtkJD4 31lAVO8mcnfCNeFpiJueaIZasI37U1c2GnErQ1hL9qrKKUjzl8SfgJrvl//gg1tA9Yl84Bip 3crwQxubKOAhQkZJnXIgNaqY+yRczmor3XNI+bM11rT0cib4PIK4fU88BD4uR2xU1El6zNh2 sVU1H2V4tPLChATWNT/SBVSlVAyqrfEby06/46R22drNPz+oyLH2pQyDegozxeIftpFOa7CH wi0EdVQVK3MYKQ63kOkaB4JJrUY5bMxPoW9fviL3a+DM+Nn2Tm3h2ld+412z1iN6zs6QenNl cVgobnQzk6MUDHyi02ku8b8lNVfZD0cKWG4zDDtGI9bYqAakZ8jMW61OIX3w9x/g8WoQHtE7 Bu4AEtA3sa1eB2UZli73AtK1E1Rr2b10Se/yjV1lXkuoM/9lGTf3uHjMgEOOWNORUFjgE3lL M6/iJYYRACkYhMomx2s+Uvhj/ID9eIvci+JGBYOJnisZ2h5N8n4/qKPectO9I8lvW1MXeKwb ErbAr/xrh0G0j/ySm5XxTQ1bTav6fCb11RxjGOQKmo2rWKMI5khg0eCooaFFLgIjmBVIUsww SPaDVW9IdSzqNCdlpOY9/u7S3rkTZpLNy/i0YKHsiK/o2xsGxy22f6pybiFWUA31zH2095yW GDGthH5N8P6yqG7d/lufURtBXf95tBzF8d1lc0ynNtDvBpSzoXQ5ncBnWrpZJ9KxKf/KmEER jMOwvbU7RLs1QtoKTSL38iqMxfVitskbN68bGQM3ys75M0fE6aY4otPmi5tq0a5pwbcMrBt2 y0Qwvw05DsGkvkE7UAzmz6FDOlYTiw6dWT80g6F5NekoOBLaXazJPKugVFmk4npDane8FoBH i+oItF4QXA2toIlbBrNyCGhtN2iIoKLK4tN7lvM1E6R6oodYJMpyqhU22w+YTi75Tt9jLRjx R12gcPk4s7ddzQrrPr/WlkCbnX0f59BpWur1PoYx5fMmdjoR8UEeH1DXYO0H630VmtI6LK/c V7JSWN0q2/HS+OHTUnGtxgg/zSXVMryf3CPeCtAko4kHUjBYhQZ2EdNAlBY1tY4Dlz4npSwN hckoGlLthig7UITguNwa0ulCzmZ+VfuM2ZuDsDYdUse7xketR2Mb4rEtbM1RHseptr4/WnvY iSNbgBMRwnlQ2SiAFbudvmr7NjEqK2DA/amauDJefOIoPBfUPGBwdSu1JFn9nCCLJfHOH4qF PA91kdZOBIxU83EhzUCTTAWnCPRfoaaohm74Ch+ssG49rziRgvu4YKFD7YaP89o/li6hqKKN ujYgygcS34QzpQX2XrB06QSxnYXgiBqMiinSPEO7H6XCq3XnaBTAlgQbCYyfMpE4qQg3xVcb M7WjtSms9wwxvUxClpDSRnggpTzPZ1Mczz7bgqWQh/bbufjR3WD2cz8bKKiRKcFiexVs0b1o jOHCwr4OSzFkTD1VhepOOUKjSeBPRUYtpvuF3QlQWXlUt/ibQW2ddFtijhji6wpg3KMLmcfP D19W0JAtLSdqyhfxPdnUT8kjDItPayfliCV4vONYI4RquduCz9omvhy5X07z/5E5ngBSqUlw m3dqdlhp1zgme6KgGkCMlIGunNAg4SFul9nMKPS+8xbWHrKyxkK6H2ZFxUAo9YN4jjHtKVXj 9Penq/pMzpJ7sjV4dpaDM/Reprv2JUJMBfzETOSBwxDTyb5bAk3ZmRYmfCWs2yf990088i23 pUJTbBfWRo+EfZIUixY
  • Ironport-sdr: v+3CIohaRIKnCpLye6xC79II2giJXY4roPhbDCI/0qYBnGbHguC0gbYcIW5g1NIiyYxm6T0aEd LWOlgNffFlSozH9Pc900YdtFyGBa3pJSWdQsUQ0HMR+dgPzmC+nl3oeAJfP+bvQLEXz/f7WRcv ED8n2Dq4iFQ50w75oeZFHEaSAANW69sxkgsD55XA/KUy9GpnMnM2FZBq4QdzrkSQg6BDX/xb30 nLakz8jO8Oe80oPlLUjSvVAAIGNCFiRJ7xnFq5iE6AvbKub7fMqVmZzpuAYET2OYOE9tl8aNtA 9LudOYFLu5Qdg/R4YTsPk/QW
Dear developers of cado-nfs

Sorry, here is the attachment.

Best regards,
Yumi



2022年7月5日(火) 11:51 酒見由美 <yumi.sakemi@gmo-cybersecurity.com>:

Hi, developers of cado-nfs.


Currently, I have two troubles in solving DLPs using cado-nfs.

It would be helpful if you could share information and references on the causes and countermeasures for the below two troubles.

I would be grateful if you could advise me.


1. Error "Exception: Program failed" occurred when I executed the solving program for DLP on the ARM processor.


The build condition and execution environment when I have trouble are as follows.

- Build by the default of cado-nfs

- EC2 with t4g.medium instance-type on AWS

- OS: Ubuntu 20.04 LTS.


In detail, I attached an error log "error_log_solving_DLP_on_arm.txt" to this email.


2. Error occurred when I tried to solve a large-size DLP.


In the case of 256-bit DLP, the solving program was successfully finished however I try to solve 386-bit DLP, and the error occurs shown in "error_log_for_large_size_DLP.txt".


The build condition and execution environment when I have trouble are as follows.

- Build by the default of cado-nfs

- EC2 with t2.medium instance-type on AWS

- OS: Ubuntu 20.04 LTS.


Best regards,

Yumi


PS. I appreciate your OSS activities in the cryptanalysis program.



--
Yumi Sakemi, Ph. D.
GMO Cyber Security by IERAE, Inc.
$ ./cado-nfs.py -dlp -ell
37858785688058251908976098251106649423874744726099768156267414181577309352921
target=18305800997847417881820587816498923964203399308198405726066665615639898228686

75717571376116503817952196502213298847749489452199536312534828363154618705843
&> arm_256bit_log.txt
Info:root: Using default parameter file ./parameters/dlp/params.p75
Info:root: No database exists yet
Info:root: Created temporary directory /tmp/cado.udicuapr
Info:Database: Opened connection to database
/tmp/cado.udicuapr/p75.db
Info:root: Set tasks.linalg.bwc.threads=2 based on detected
physical cores
Info:root: Set tasks.threads=2 based on detected logical cpus
Info:root: tasks.threads = 2 [via tasks.threads]
Info:root: tasks.polyselect.threads = 2 [via
tasks.polyselect.threads]
Info:root: tasks.sieve.las.threads = 2 [via
tasks.sieve.las.threads]
Info:root: tasks.linalg.bwc.threads = 2 [via
tasks.linalg.bwc.threads]
Info:root: tasks.sqrt.threads = 2 [via tasks.threads]
Info:root: slaves.scriptpath is
/home/ubuntu/cado-nfs/build/ip-172-31-22-60
Info:root: Using default hint file ./parameters/dlp/p75.hint
Info:root: Command line parameters: ./cado-nfs.py -dlp -ell
37858785688058251908976098251106649423874744726099768156267414181577309352921
target=18305800997847417881820587816498923964203399308198405726066665615639898228686
75717571376116503817952196502213298847749489452199536312534828363154618705843
Info:root: If this computation gets interrupted, it can be resumed
with ./cado-nfs.py /tmp/cado.udicuapr/p75.parameters_snapshot.0
Info:Server Launcher: Adding ip-172-31-22-60 to whitelist to allow
clients on localhost to connect
Info:HTTP server: Using non-threaded HTTPS server
Info:HTTP server: Using whitelist: localhost,ip-172-31-22-60
Info:Lattice Sieving: param rels_wanted is 150000
Info:Complete Factorization / Discrete logarithm: Computing
Discrete Logs in
GF(75717571376116503817952196502213298847749489452199536312534828363154618705843)
Info:HTTP server: serving at https://ip-172-31-22-60:44681
(0.0.0.0)
Info:HTTP server: For debugging purposes, the URL above can be
accessed if the server.only_registered=False parameter is added
Info:HTTP server: You can start additional cado-nfs-client.py
scripts with parameters: --server=https://ip-172-31-22-60:44681
--certsha1=376913856580a8ed648ce2fa0515d72f82d90460
Info:HTTP server: If you want to start additional clients,
remember to add their hosts to server.whitelist
Info:Client Launcher: Starting client id localhost on host
localhost
Info:Client Launcher: Running clients: localhost (Host localhost,
PID 143363)
Info:Polynomial Selection (size optimized): Starting
Info:Polynomial Selection (size optimized): 0 polynomials in queue
from previous run
Info:Polynomial Selection (size optimized): Adding workunit
p75_polyselect1_0-1000 to database
Info:Polynomial Selection (size optimized): Adding workunit
p75_polyselect1_1000-2000 to database
Info:Polynomial Selection (size optimized): Adding workunit
p75_polyselect1_2000-3000 to database
Info:Polynomial Selection (size optimized): Adding workunit
p75_polyselect1_3000-4000 to database
Info:Polynomial Selection (size optimized): Adding workunit
p75_polyselect1_4000-5000 to database
Info:HTTP server: 127.0.0.1 Sending workunit
p75_polyselect1_0-1000 to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit
p75_polyselect1_1000-2000 to client localhost
Info:Polynomial Selection (size optimized): Parsed 48 polynomials,
added 33 to priority queue (has 20)
Info:Polynomial Selection (size optimized): Worst polynomial in
queue now has exp_E 23.420000
Info:Polynomial Selection (size optimized): Marking workunit
p75_polyselect1_0-1000 as ok (20.0% => ETA Unknown)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_polyselect1_2000-3000 to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit
p75_polyselect1_3000-4000 to client localhost
Info:Polynomial Selection (size optimized): Parsed 46 polynomials,
added 6 to priority queue (has 20)
Info:Polynomial Selection (size optimized): Worst polynomial in
queue now has exp_E 23.320000
Info:Polynomial Selection (size optimized): Marking workunit
p75_polyselect1_1000-2000 as ok (40.0% => ETA Wed Jun 29 06:42:31 2022)
Info:Polynomial Selection (size optimized): Parsed 52 polynomials,
added 5 to priority queue (has 20)
Info:Polynomial Selection (size optimized): Worst polynomial in
queue now has exp_E 23.220000
Info:Polynomial Selection (size optimized): Marking workunit
p75_polyselect1_2000-3000 as ok (60.0% => ETA Wed Jun 29 06:42:24 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_polyselect1_4000-5000 to client localhost
Info:Polynomial Selection (size optimized): Parsed 49 polynomials,
added 2 to priority queue (has 20)
Info:Polynomial Selection (size optimized): Worst polynomial in
queue now has exp_E 23.210000
Info:Polynomial Selection (size optimized): Marking workunit
p75_polyselect1_3000-4000 as ok (80.0% => ETA Wed Jun 29 06:42:23 2022)
Info:Polynomial Selection (size optimized): Parsed 66 polynomials,
added 3 to priority queue (has 20)
Info:Polynomial Selection (size optimized): Worst polynomial in
queue now has exp_E 23.120000
Info:Polynomial Selection (size optimized): Marking workunit
p75_polyselect1_4000-5000 as ok (100.0% => ETA Wed Jun 29 06:42:22 2022)
Info:Polynomial Selection (size optimized): Finished
Info:Complete Factorization / Discrete logarithm: Polynomial
Selection (size optimized)
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions:
620.92
Info:Polynomial Selection (size optimized): raw lognorm
(nr/min/av/max/std): 427/24.450/28.556/31.210/0.879
Info:Polynomial Selection (size optimized): optimized lognorm
(nr/min/av/max/std): 261/24.710/27.519/30.330/1.072
Info:Polynomial Selection (size optimized): Total time: 4.75
Info:Polynomial Selection (root optimized): Starting
Info:Polynomial Selection (root optimized): No polynomial was
previously found
Info:Polynomial Selection (root optimized): Adding workunit
p75_polyselect2_0-1 to database
Info:Polynomial Selection (root optimized): Adding workunit
p75_polyselect2_6-7 to database
Info:Polynomial Selection (root optimized): Adding workunit
p75_polyselect2_12-13 to database
Info:Polynomial Selection (root optimized): Adding workunit
p75_polyselect2_18-19 to database
Info:HTTP server: 127.0.0.1 Sending workunit p75_polyselect2_0-1
to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit p75_polyselect2_6-7
to client localhost
Info:Polynomial Selection (root optimized): New best polynomial
from file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.rlt5v8qi.opt_0:
Murphy E = 6.599e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.rlt5v8qi.opt_0 with
E=5.811e-07 is no better than current best with E=6.599e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.rlt5v8qi.opt_0 with
E=6.138e-07 is no better than current best with E=6.599e-07
Info:Polynomial Selection (root optimized): New best polynomial
from file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.rlt5v8qi.opt_0:
Murphy E = 7.632e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.rlt5v8qi.opt_0 with
E=6.027e-07 is no better than current best with E=7.632e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.rlt5v8qi.opt_0 with
E=5.765e-07 is no better than current best with E=7.632e-07
Info:Polynomial Selection (root optimized): Marking workunit
p75_polyselect2_0-1 as ok (10.0% => ETA Unknown)
Info:HTTP server: 127.0.0.1 Sending workunit p75_polyselect2_12-13
to client localhost
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.blzvx0zo.opt_6 with
E=7.159e-07 is no better than current best with E=7.632e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.blzvx0zo.opt_6 with
E=5.741e-07 is no better than current best with E=7.632e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.blzvx0zo.opt_6 with
E=5.439e-07 is no better than current best with E=7.632e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.blzvx0zo.opt_6 with
E=6.172e-07 is no better than current best with E=7.632e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.blzvx0zo.opt_6 with
E=5.975e-07 is no better than current best with E=7.632e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.blzvx0zo.opt_6 with
E=6.241e-07 is no better than current best with E=7.632e-07
Info:Polynomial Selection (root optimized): Marking workunit
p75_polyselect2_6-7 as ok (40.0% => ETA Wed Jun 29 06:43:05 2022)
Info:HTTP server: 127.0.0.1 Sending workunit p75_polyselect2_18-19
to client localhost
Info:Polynomial Selection (root optimized): New best polynomial
from file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.c32lnxvq.opt_12:
Murphy E = 9.475e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.c32lnxvq.opt_12 with
E=6.141e-07 is no better than current best with E=9.475e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.c32lnxvq.opt_12 with
E=6.056e-07 is no better than current best with E=9.475e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.c32lnxvq.opt_12 with
E=6.724e-07 is no better than current best with E=9.475e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.c32lnxvq.opt_12 with
E=7.384e-07 is no better than current best with E=9.475e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.c32lnxvq.opt_12 with
E=6.482e-07 is no better than current best with E=9.475e-07
Info:Polynomial Selection (root optimized): Marking workunit
p75_polyselect2_12-13 as ok (70.0% => ETA Wed Jun 29 06:42:45 2022)
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.v4dxgynd.opt_18 with
E=5.988e-07 is no better than current best with E=9.475e-07
Info:Polynomial Selection (root optimized): Best polynomial from
file /tmp/cado.udicuapr/p75.upload/p75.polyselect2.v4dxgynd.opt_18 with
E=7.005e-07 is no better than current best with E=9.475e-07
Info:Polynomial Selection (root optimized): Marking workunit
p75_polyselect2_18-19 as ok (100.0% => ETA Wed Jun 29 06:42:39 2022)
Info:Polynomial Selection (root optimized): Kept 2 polynomials
with MurphyE from 9.475e-07 to 7.632e-07
Info:Polynomial Selection (root optimized): Polynomial
/tmp/cado.udicuapr/p75.poly.0 had MurphyE 9.475e-07, refined to 9.354e-07
Info:Polynomial Selection (root optimized): Polynomial
/tmp/cado.udicuapr/p75.poly.1 had MurphyE 7.632e-07, refined to 7.627e-07
Info:Polynomial Selection (root optimized): Best polynomial is
/tmp/cado.udicuapr/p75.poly.0
Info:Polynomial Selection (root optimized): Finished, best
polynomial has Murphy_E = 9.475e-07
Info:Polynomial Selection (root optimized): Best polynomial is:
n:
75717571376116503817952196502213298847749489452199536312534828363154618705843
skew: 6377.187
c0: 2423935560124074183
c1: 3510734203542523
c2: -196452236552
c3: -44125094
c4: 4200
Y0: -2719280983555840900
Y1: 250114718177417
# MurphyE (Bf=5.243e+05,Bg=5.243e+05,area=4.823e+10) = 9.475e-07
# f(x) =
4200*x^4-44125094*x^3-196452236552*x^2+3510734203542523*x+2423935560124074183
# g(x) = 250114718177417*x-2719280983555840900

Info:Polynomial Selection (root optimized): Best overall
polynomial was 2-th in list after size optimization
Info:Complete Factorization / Discrete logarithm: Polynomial
Selection (root optimized)
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 10.85
Info:Polynomial Selection (root optimized): Rootsieve time: 10.64
Info:Number Theory for DLP: Starting
Info:Complete Factorization / Discrete logarithm: Number Theory
for DLP
Info:Number Theory for DLP: Total cpu/real time for
numbertheory_tool: 0.05/0.0641508
Info:Generate Factor Base: Starting
Info:Generate Factor Base: Finished
Info:Complete Factorization / Discrete logarithm: Generate Factor
Base
Info:Generate Factor Base: Total cpu/real time for makefb:
0.07/0.0356665
Info:Generate Free Relations: Starting
Info:Generate Free Relations: Found 1769 free relations
Info:Generate Free Relations: Finished
Info:Complete Factorization / Discrete logarithm: Generate Free
Relations
Info:Generate Free Relations: Total cpu/real time for freerel:
0.63/0.368738
Info:Lattice Sieving: Starting
Info:Lattice Sieving: We want 150000 relation(s)
Info:Lattice Sieving: Adding workunit p75_sieving_23000-25000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_25000-30000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_30000-35000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_35000-40000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_40000-45000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_45000-50000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_50000-55000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_55000-60000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_60000-65000 to
database
Info:Lattice Sieving: Adding workunit p75_sieving_65000-70000 to
database
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_23000-25000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_70000-75000 to
database
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_25000-30000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_75000-80000 to
database
Info:Lattice Sieving: Found 2325 relations in
'/tmp/cado.udicuapr/p75.upload/p75.23000-25000.v0p2vbni.gz', total is now
2325/150000
Info:Lattice Sieving: Marking workunit p75_sieving_23000-25000 as
ok (1.6% => ETA Unknown)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_30000-35000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_80000-85000 to
database
Info:Lattice Sieving: Found 5406 relations in
'/tmp/cado.udicuapr/p75.upload/p75.25000-30000.ly3t_7p8.gz', total is now
7731/150000
Info:Lattice Sieving: Marking workunit p75_sieving_25000-30000 as
ok (5.2% => ETA Wed Jun 29 06:54:45 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_35000-40000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_85000-90000 to
database
Info:Lattice Sieving: Found 5795 relations in
'/tmp/cado.udicuapr/p75.upload/p75.30000-35000.t1ufobgb.gz', total is now
13526/150000
Info:Lattice Sieving: Marking workunit p75_sieving_30000-35000 as
ok (9.0% => ETA Wed Jun 29 06:51:11 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_40000-45000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_90000-95000 to
database
Info:Lattice Sieving: Found 4893 relations in
'/tmp/cado.udicuapr/p75.upload/p75.35000-40000.7z6na4jc.gz', total is now
18419/150000
Info:Lattice Sieving: Marking workunit p75_sieving_35000-40000 as
ok (12.3% => ETA Wed Jun 29 06:50:17 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_45000-50000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_95000-100000 to
database
Info:Lattice Sieving: Found 4654 relations in
'/tmp/cado.udicuapr/p75.upload/p75.40000-45000.1yjsytc7.gz', total is now
23073/150000
Info:Lattice Sieving: Marking workunit p75_sieving_40000-45000 as
ok (15.4% => ETA Wed Jun 29 06:50:01 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_50000-55000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_100000-105000 to
database
Info:Lattice Sieving: Found 4645 relations in
'/tmp/cado.udicuapr/p75.upload/p75.45000-50000.yqd348j3.gz', total is now
27718/150000
Info:Lattice Sieving: Marking workunit p75_sieving_45000-50000 as
ok (18.5% => ETA Wed Jun 29 06:49:45 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_55000-60000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_105000-110000 to
database
Info:Lattice Sieving: Found 4121 relations in
'/tmp/cado.udicuapr/p75.upload/p75.50000-55000.745ig_ih.gz', total is now
31839/150000
Info:Lattice Sieving: Marking workunit p75_sieving_50000-55000 as
ok (21.2% => ETA Wed Jun 29 06:50:02 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_60000-65000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_110000-115000 to
database
Info:Lattice Sieving: Found 4569 relations in
'/tmp/cado.udicuapr/p75.upload/p75.55000-60000._zh9s361.gz', total is now
36408/150000
Info:Lattice Sieving: Marking workunit p75_sieving_55000-60000 as
ok (24.3% => ETA Wed Jun 29 06:49:56 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_65000-70000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_115000-120000 to
database
Info:Lattice Sieving: Found 4098 relations in
'/tmp/cado.udicuapr/p75.upload/p75.60000-65000.ogew5f51.gz', total is now
40506/150000
Info:Lattice Sieving: Marking workunit p75_sieving_60000-65000 as
ok (27.0% => ETA Wed Jun 29 06:49:47 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_70000-75000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_120000-125000 to
database
Info:Lattice Sieving: Found 3827 relations in
'/tmp/cado.udicuapr/p75.upload/p75.65000-70000.ixmkzczu.gz', total is now
44333/150000
Info:Lattice Sieving: Marking workunit p75_sieving_65000-70000 as
ok (29.6% => ETA Wed Jun 29 06:49:44 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_75000-80000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_125000-130000 to
database
Info:Lattice Sieving: Found 3647 relations in
'/tmp/cado.udicuapr/p75.upload/p75.70000-75000.vt79y08l.gz', total is now
47980/150000
Info:Lattice Sieving: Marking workunit p75_sieving_70000-75000 as
ok (32.0% => ETA Wed Jun 29 06:49:42 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_80000-85000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_130000-135000 to
database
Info:Lattice Sieving: Found 3501 relations in
'/tmp/cado.udicuapr/p75.upload/p75.75000-80000.6mr3g9ti.gz', total is now
51481/150000
Info:Lattice Sieving: Marking workunit p75_sieving_75000-80000 as
ok (34.3% => ETA Wed Jun 29 06:49:42 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_85000-90000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_135000-140000 to
database
Info:Lattice Sieving: Found 3690 relations in
'/tmp/cado.udicuapr/p75.upload/p75.80000-85000.6kuwhr_7.gz', total is now
55171/150000
Info:Lattice Sieving: Marking workunit p75_sieving_80000-85000 as
ok (36.8% => ETA Wed Jun 29 06:49:43 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_90000-95000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_140000-145000 to
database
Info:Lattice Sieving: Found 3339 relations in
'/tmp/cado.udicuapr/p75.upload/p75.85000-90000.wff6kii4.gz', total is now
58510/150000
Info:Lattice Sieving: Marking workunit p75_sieving_85000-90000 as
ok (39.0% => ETA Wed Jun 29 06:49:44 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_95000-100000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_145000-150000 to
database
Info:Lattice Sieving: Found 3769 relations in
'/tmp/cado.udicuapr/p75.upload/p75.90000-95000.sjbyih03.gz', total is now
62279/150000
Info:Lattice Sieving: Marking workunit p75_sieving_90000-95000 as
ok (41.5% => ETA Wed Jun 29 06:49:45 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_100000-105000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_150000-155000 to
database
Info:Lattice Sieving: Found 3532 relations in
'/tmp/cado.udicuapr/p75.upload/p75.95000-100000.bhno3ww1.gz', total is now
65811/150000
Info:Lattice Sieving: Marking workunit p75_sieving_95000-100000 as
ok (43.9% => ETA Wed Jun 29 06:49:45 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_105000-110000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_155000-160000 to
database
Info:Lattice Sieving: Found 3640 relations in
'/tmp/cado.udicuapr/p75.upload/p75.100000-105000.7efx8vcu.gz', total is now
69451/150000
Info:Lattice Sieving: Marking workunit p75_sieving_100000-105000
as ok (46.3% => ETA Wed Jun 29 06:49:46 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_110000-115000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_160000-165000 to
database
Info:Lattice Sieving: Found 3170 relations in
'/tmp/cado.udicuapr/p75.upload/p75.105000-110000.p5oqsbuc.gz', total is now
72621/150000
Info:Lattice Sieving: Marking workunit p75_sieving_105000-110000
as ok (48.4% => ETA Wed Jun 29 06:49:45 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_115000-120000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_165000-170000 to
database
Info:Lattice Sieving: Found 3257 relations in
'/tmp/cado.udicuapr/p75.upload/p75.110000-115000.3sr_dtms.gz', total is now
75878/150000
Info:Lattice Sieving: Marking workunit p75_sieving_110000-115000
as ok (50.6% => ETA Wed Jun 29 06:49:47 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_120000-125000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_170000-175000 to
database
Info:Lattice Sieving: Found 3221 relations in
'/tmp/cado.udicuapr/p75.upload/p75.115000-120000.7kpygr6s.gz', total is now
79099/150000
Info:Lattice Sieving: Marking workunit p75_sieving_115000-120000
as ok (52.7% => ETA Wed Jun 29 06:49:48 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_125000-130000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_175000-180000 to
database
Info:Lattice Sieving: Found 2800 relations in
'/tmp/cado.udicuapr/p75.upload/p75.120000-125000._pvavzlw.gz', total is now
81899/150000
Info:Lattice Sieving: Marking workunit p75_sieving_120000-125000
as ok (54.6% => ETA Wed Jun 29 06:49:49 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_130000-135000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_180000-185000 to
database
Info:Lattice Sieving: Found 2638 relations in
'/tmp/cado.udicuapr/p75.upload/p75.125000-130000.lq_xq4_3.gz', total is now
84537/150000
Info:Lattice Sieving: Marking workunit p75_sieving_125000-130000
as ok (56.4% => ETA Wed Jun 29 06:49:51 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_135000-140000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_185000-190000 to
database
Info:Lattice Sieving: Found 3185 relations in
'/tmp/cado.udicuapr/p75.upload/p75.130000-135000.v4jdvyjk.gz', total is now
87722/150000
Info:Lattice Sieving: Marking workunit p75_sieving_130000-135000
as ok (58.5% => ETA Wed Jun 29 06:49:53 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_140000-145000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_190000-195000 to
database
Info:Lattice Sieving: Found 3078 relations in
'/tmp/cado.udicuapr/p75.upload/p75.135000-140000.nef6sv3q.gz', total is now
90800/150000
Info:Lattice Sieving: Marking workunit p75_sieving_135000-140000
as ok (60.5% => ETA Wed Jun 29 06:49:54 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_145000-150000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_195000-200000 to
database
Info:Lattice Sieving: Found 3022 relations in
'/tmp/cado.udicuapr/p75.upload/p75.140000-145000.qbdreyfd.gz', total is now
93822/150000
Info:Lattice Sieving: Marking workunit p75_sieving_140000-145000
as ok (62.5% => ETA Wed Jun 29 06:49:56 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_150000-155000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_200000-205000 to
database
Info:Lattice Sieving: Found 2703 relations in
'/tmp/cado.udicuapr/p75.upload/p75.145000-150000.p2p41l2f.gz', total is now
96525/150000
Info:Lattice Sieving: Marking workunit p75_sieving_145000-150000
as ok (64.3% => ETA Wed Jun 29 06:49:57 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_155000-160000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_205000-210000 to
database
Info:Lattice Sieving: Found 3166 relations in
'/tmp/cado.udicuapr/p75.upload/p75.150000-155000.ddor2op5.gz', total is now
99691/150000
Info:Lattice Sieving: Marking workunit p75_sieving_150000-155000
as ok (66.5% => ETA Wed Jun 29 06:50:00 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_160000-165000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_210000-215000 to
database
Info:Lattice Sieving: Found 2570 relations in
'/tmp/cado.udicuapr/p75.upload/p75.155000-160000.xqdw3b4_.gz', total is now
102261/150000
Info:Lattice Sieving: Marking workunit p75_sieving_155000-160000
as ok (68.2% => ETA Wed Jun 29 06:50:02 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_165000-170000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_215000-220000 to
database
Info:Lattice Sieving: Found 2719 relations in
'/tmp/cado.udicuapr/p75.upload/p75.160000-165000.16if7eqh.gz', total is now
104980/150000
Info:Lattice Sieving: Marking workunit p75_sieving_160000-165000
as ok (70.0% => ETA Wed Jun 29 06:50:03 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_170000-175000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_220000-225000 to
database
Info:Lattice Sieving: Found 2705 relations in
'/tmp/cado.udicuapr/p75.upload/p75.165000-170000.ebucnx73.gz', total is now
107685/150000
Info:Lattice Sieving: Marking workunit p75_sieving_165000-170000
as ok (71.8% => ETA Wed Jun 29 06:50:04 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_175000-180000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_225000-230000 to
database
Info:Lattice Sieving: Found 2927 relations in
'/tmp/cado.udicuapr/p75.upload/p75.170000-175000.gnm_9a6f.gz', total is now
110612/150000
Info:Lattice Sieving: Marking workunit p75_sieving_170000-175000
as ok (73.7% => ETA Wed Jun 29 06:50:06 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_180000-185000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_230000-235000 to
database
Info:Lattice Sieving: Found 2762 relations in
'/tmp/cado.udicuapr/p75.upload/p75.175000-180000.jh5r0d0y.gz', total is now
113374/150000
Info:Lattice Sieving: Marking workunit p75_sieving_175000-180000
as ok (75.6% => ETA Wed Jun 29 06:50:08 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_185000-190000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_235000-240000 to
database
Info:Lattice Sieving: Found 2450 relations in
'/tmp/cado.udicuapr/p75.upload/p75.180000-185000.31dqkaej.gz', total is now
115824/150000
Info:Lattice Sieving: Marking workunit p75_sieving_180000-185000
as ok (77.2% => ETA Wed Jun 29 06:50:10 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_190000-195000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_240000-245000 to
database
Info:Lattice Sieving: Found 2669 relations in
'/tmp/cado.udicuapr/p75.upload/p75.185000-190000.y40cnlwt.gz', total is now
118493/150000
Info:Lattice Sieving: Marking workunit p75_sieving_185000-190000
as ok (79.0% => ETA Wed Jun 29 06:50:10 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_195000-200000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_245000-250000 to
database
Info:Lattice Sieving: Found 2659 relations in
'/tmp/cado.udicuapr/p75.upload/p75.190000-195000.4thspo60.gz', total is now
121152/150000
Info:Lattice Sieving: Marking workunit p75_sieving_190000-195000
as ok (80.8% => ETA Wed Jun 29 06:50:13 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_200000-205000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_250000-255000 to
database
Info:Lattice Sieving: Found 2668 relations in
'/tmp/cado.udicuapr/p75.upload/p75.195000-200000.2jge8n9u.gz', total is now
123820/150000
Info:Lattice Sieving: Marking workunit p75_sieving_195000-200000
as ok (82.5% => ETA Wed Jun 29 06:50:14 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_205000-210000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_255000-260000 to
database
Info:Lattice Sieving: Found 2586 relations in
'/tmp/cado.udicuapr/p75.upload/p75.200000-205000.j_htsunz.gz', total is now
126406/150000
Info:Lattice Sieving: Marking workunit p75_sieving_200000-205000
as ok (84.3% => ETA Wed Jun 29 06:50:16 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_210000-215000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_260000-265000 to
database
Info:Lattice Sieving: Found 2730 relations in
'/tmp/cado.udicuapr/p75.upload/p75.205000-210000.71vru5s8.gz', total is now
129136/150000
Info:Lattice Sieving: Marking workunit p75_sieving_205000-210000
as ok (86.1% => ETA Wed Jun 29 06:50:18 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_215000-220000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_265000-270000 to
database
Info:Lattice Sieving: Found 2455 relations in
'/tmp/cado.udicuapr/p75.upload/p75.210000-215000.5wahqzbi.gz', total is now
131591/150000
Info:Lattice Sieving: Marking workunit p75_sieving_210000-215000
as ok (87.7% => ETA Wed Jun 29 06:50:20 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_220000-225000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_270000-275000 to
database
Info:Lattice Sieving: Found 2535 relations in
'/tmp/cado.udicuapr/p75.upload/p75.215000-220000.203nkedy.gz', total is now
134126/150000
Info:Lattice Sieving: Marking workunit p75_sieving_215000-220000
as ok (89.4% => ETA Wed Jun 29 06:50:21 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_225000-230000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_275000-280000 to
database
Info:Lattice Sieving: Found 2275 relations in
'/tmp/cado.udicuapr/p75.upload/p75.220000-225000.7r45zxk6.gz', total is now
136401/150000
Info:Lattice Sieving: Marking workunit p75_sieving_220000-225000
as ok (90.9% => ETA Wed Jun 29 06:50:23 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_230000-235000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_280000-285000 to
database
Info:Lattice Sieving: Found 2584 relations in
'/tmp/cado.udicuapr/p75.upload/p75.225000-230000.m3rz2tl1.gz', total is now
138985/150000
Info:Lattice Sieving: Marking workunit p75_sieving_225000-230000
as ok (92.7% => ETA Wed Jun 29 06:50:23 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_235000-240000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_285000-290000 to
database
Info:Lattice Sieving: Found 2391 relations in
'/tmp/cado.udicuapr/p75.upload/p75.230000-235000.7drcntq2.gz', total is now
141376/150000
Info:Lattice Sieving: Marking workunit p75_sieving_230000-235000
as ok (94.3% => ETA Wed Jun 29 06:50:26 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_240000-245000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_290000-295000 to
database
Info:Lattice Sieving: Found 2376 relations in
'/tmp/cado.udicuapr/p75.upload/p75.235000-240000.c60_e9ge.gz', total is now
143752/150000
Info:Lattice Sieving: Marking workunit p75_sieving_235000-240000
as ok (95.8% => ETA Wed Jun 29 06:50:28 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_245000-250000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_295000-300000 to
database
Info:Lattice Sieving: Found 2419 relations in
'/tmp/cado.udicuapr/p75.upload/p75.240000-245000.vsusbu6d.gz', total is now
146171/150000
Info:Lattice Sieving: Marking workunit p75_sieving_240000-245000
as ok (97.4% => ETA Wed Jun 29 06:50:29 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_250000-255000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_300000-305000 to
database
Info:Lattice Sieving: Found 2393 relations in
'/tmp/cado.udicuapr/p75.upload/p75.245000-250000.vn3vejpp.gz', total is now
148564/150000
Info:Lattice Sieving: Marking workunit p75_sieving_245000-250000
as ok (99.0% => ETA Wed Jun 29 06:50:31 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_255000-260000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_305000-310000 to
database
Info:Lattice Sieving: Found 2295 relations in
'/tmp/cado.udicuapr/p75.upload/p75.250000-255000.jfq2r4wy.gz', total is now
150859/150000
Info:Lattice Sieving: Marking workunit p75_sieving_250000-255000
as ok (100.6% => ETA Wed Jun 29 06:50:33 2022)
Info:HTTP server: 127.0.0.1 Sending workunit
p75_sieving_260000-265000 to client localhost
Info:Lattice Sieving: Adding workunit p75_sieving_310000-315000 to
database
Info:Lattice Sieving: Reached target of 150000 relations, now have
150859
Info:Complete Factorization / Discrete logarithm: Lattice Sieving
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 150859
Info:Lattice Sieving: Average J: 962.547 for 19936 special-q, max
bucket fill -bkmult 1.0,1s:1.399220
Info:Lattice Sieving: Total time: 464.53s
Info:Filtering - Duplicate Removal, splitting pass: Starting
Info:Filtering - Duplicate Removal, splitting pass: Splitting 47
new files
Info:Filtering - Duplicate Removal, splitting pass: Relations per
slice: 0: 74671, 1: 76188
Info:Complete Factorization / Discrete logarithm: Filtering -
Duplicate Removal, splitting pass
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real
time for dup1: 0.66/0.615932
Info:Filtering - Duplicate Removal, splitting pass: Aggregate
statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for
dup1: 0.5s
Info:Filtering - Duplicate Removal, removal pass: Starting
Info:Filtering - Duplicate Removal, removal pass: 45765 unique
relations remain on slice 0
Info:Filtering - Duplicate Removal, removal pass: 46531 unique
relations remain on slice 1
Info:Filtering - Duplicate Removal, removal pass: Of 150859 newly
added relations 92296 were unique (ratio 0.611803)
Info:Filtering - Duplicate Removal, removal pass: 92296 unique
relations remain in total
Info:Complete Factorization / Discrete logarithm: Filtering -
Duplicate Removal, removal pass
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real
time for dup2: 0.92/0.757699
Info:Filtering - Duplicate Removal, removal pass: Aggregate
statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for
dup2: 0.6s
Info:Complete Factorization / Discrete logarithm: Filtering -
Galois
Info:Filtering - Singleton removal: Starting
Info:Filtering - Singleton removal: Reading 92296 unique and 1769
free relations, total 94065
Info:Filtering - Singleton removal: After purge, 44751 relations
with 44749 primes remain with weight 990885 and excess 2
Info:Filtering - Singleton removal: Have enough relations
Info:HTTP server: Got notification to stop serving Workunits
Info:Lattice Sieving: Cancelling remaining workunits
Info:Client Launcher: Stopped client localhost (Host localhost,
PID 143363)
Info:Complete Factorization / Discrete logarithm: Filtering -
Singleton removal
Info:Filtering - Singleton removal: Total cpu/real time for purge:
0.94/0.994134
Info:Filtering - Merging: Starting
Info:Filtering - Merging: Merged matrix has 15784 rows and total
weight 1587959 (100.6 entries per row on average)
Info:Complete Factorization / Discrete logarithm: Filtering -
Merging
Info:Filtering - Merging: Total cpu/real time for merge-dl:
1.45/0.896545
Info:Filtering - Merging: Total cpu/real time for replay-dl:
0.45/0.417745
Info:Schirokauer Maps: Starting
Info:Complete Factorization / Discrete logarithm: Schirokauer Maps
Info:Schirokauer Maps: Total cpu/real time for sm: 255.42/145.667
Info:Linear Algebra: Starting
Info:Linear Algebra: Using 2 as default value for n to account for
Schirokauer maps
Info:Linear Algebra: Using 2*n=4 as default value for m
Warning:Command: Process with PID 145092 finished with return code
25
Error:Linear Algebra: Program run on server failed with exit code
25
Error:Linear Algebra: Command line was:
/home/ubuntu/cado-nfs/build/ip-172-31-22-60/linalg/bwc/bwc.pl :complete
'thr=2' 'm=4' 'n=2' 'nullspace=right'
'matrix=/tmp/cado.udicuapr/p75.sparse.bin' 'rhs=/tmp/cado.udicuapr/p75.sm'
'prime=37858785688058251908976098251106649423874744726099768156267414181577309352921'
'wdir=/tmp/cado.udicuapr/p75.bwc'
'cpubinding=/home/ubuntu/cado-nfs/parameters/misc/cpubinding.conf' >
/tmp/cado.udicuapr/p75.bwc.stdout.1 2> /tmp/cado.udicuapr/p75.bwc.stderr.1
Error:Linear Algebra: Stderr output (last 10 lines only) follow
(stored in file /tmp/cado.udicuapr/p75.bwc.stderr.1):
Error:Linear Algebra: # (88102f56a)
/home/ubuntu/cado-nfs/build/ip-172-31-22-60/linalg/bwc/prep
cpubinding=/home/ubuntu/cado-nfs/parameters/misc/cpubinding.conf thr=1x2 n=2
nullspace=right m=4 wdir=/tmp/cado.udicuapr/p75.bwc
matrix=/tmp/cado.udicuapr/p75.sparse.bin
prime=37858785688058251908976098251106649423874744726099768156267414181577309352921
rhs=/tmp/cado.udicuapr/p75.sm
Error:Linear Algebra: # Compiled with gcc 9.4.0
Error:Linear Algebra: # Compilation flags (C) -std=c99 -W
-Wall -O2
Error:Linear Algebra: # Compilation flags (C++)
-export-dynamic -std=c++17 -Wno-c++11-compat -W -Wall -O2 -Wno-literal-suffix
Error:Linear Algebra: Unsupported combination: group size =
1, p =
37858785688058251908976098251106649423874744726099768156267414181577309352921,
4 limbs
Error:Linear Algebra: Unsupported combination: group size =
1, p =
37858785688058251908976098251106649423874744726099768156267414181577309352921,
4 limbs
Error:Linear Algebra:
/home/ubuntu/cado-nfs/build/ip-172-31-22-60/linalg/bwc/prep: exited with
status 1
Error:Linear Algebra: aborted on subprogram error at
/home/ubuntu/cado-nfs/build/ip-172-31-22-60/linalg/bwc/bwc.pl line 528, <F>
line 1.
Error:Linear Algebra: ...propagated at
/home/ubuntu/cado-nfs/build/ip-172-31-22-60/linalg/bwc/bwc.pl line 1581, <F>
line 1.
Error:Linear Algebra:
Info:HTTP server: Got notification to stop serving Workunits
Info:Filtering - Singleton removal: Total cpu/real time for purge:
0.94/0.994134
Info:Generate Factor Base: Total cpu/real time for makefb:
0.07/0.0356665
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 150859
Info:Lattice Sieving: Average J: 962.547 for 19936 special-q, max
bucket fill -bkmult 1.0,1s:1.399220
Info:Lattice Sieving: Total time: 464.53s
Info:Filtering - Merging: Total cpu/real time for merge-dl:
1.45/0.896545
Info:Filtering - Merging: Total cpu/real time for replay-dl:
0.45/0.417745
Info:Schirokauer Maps: Total cpu/real time for sm: 255.42/145.667
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real
time for dup2: 0.92/0.757699
Info:Filtering - Duplicate Removal, removal pass: Aggregate
statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for
dup2: 0.6s
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 10.85
Info:Polynomial Selection (root optimized): Rootsieve time: 10.64
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real
time for dup1: 0.66/0.615932
Info:Filtering - Duplicate Removal, splitting pass: Aggregate
statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for
dup1: 0.5s
Info:Number Theory for DLP: Total cpu/real time for
numbertheory_tool: 0.05/0.0641508
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions:
620.92
Info:Polynomial Selection (size optimized): raw lognorm
(nr/min/av/max/std): 427/24.450/28.556/31.210/0.879
Info:Polynomial Selection (size optimized): optimized lognorm
(nr/min/av/max/std): 261/24.710/27.519/30.330/1.072
Info:Polynomial Selection (size optimized): Total time: 4.75
Info:Generate Free Relations: Total cpu/real time for freerel:
0.63/0.368738
Info:HTTP server: Shutting down HTTP server
Traceback (most recent call last):
File "./cado-nfs.py", line 202, in <module>
factors = factorjob.run()
File "/home/ubuntu/cado-nfs/./scripts/cadofactor/cadotask.py", line 6296,
in run
last_status = task.run()
File "/home/ubuntu/cado-nfs/./scripts/cadofactor/cadotask.py", line 4624,
in run
raise Exception("Program failed")
Exception: Program failed
$ ./cado-nfs.py -dlp -ell
53926009017978931736984806740113026324519998535824380426446749962534715549311211341622943100075880341970608372363249

target=102288176212936607159280477504841059965918817023586481232254591814905168142261279360250750495442674650825329787346070

10785201803595786347396961348022605264903999707164876085289349992506943109862242268324588620015176068394121674472649
&> intel_386bit_log.txt
Traceback (most recent call last):
File "./cado-nfs.py", line 144, in <module>
parameters, db = toplevel_params.get_cooked_parameters()
File "/home/ubuntu/cado-nfs/./scripts/cadofactor/toplevel.py", line 1175,
in get_cooked_parameters
self.set_N_paramfile_workdir()
File "/home/ubuntu/cado-nfs/./scripts/cadofactor/toplevel.py", line 647, in
set_N_paramfile_workdir
self.args.parameters = self.find_default_parameter_file()
File "/home/ubuntu/cado-nfs/./scripts/cadofactor/toplevel.py", line 186, in
find_default_parameter_file
raise RuntimeError("no parameter file found"
RuntimeError: no parameter file found for p116 (tried p116, p115)
Feel free to submit one!

Archive powered by MHonArc 2.6.19+.

Top of Page