Skip to Content.
Sympa Menu

cado-nfs - [Cado-nfs-discuss] Starting Point in Sieving

Subject: Discussion related to cado-nfs

List archive

[Cado-nfs-discuss] Starting Point in Sieving


Chronological Thread 
  • From: Elena Wilson <elena225318@gmail.com>
  • To: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: [Cado-nfs-discuss] Starting Point in Sieving
  • Date: Thu, 9 Jul 2020 15:10:27 +0430
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=elena225318@gmail.com; spf=Pass smtp.mailfrom=elena225318@gmail.com; spf=None smtp.helo=postmaster@mail-wm1-f53.google.com
  • Ironport-phdr: 9a23:Cj4e0h0Ttayz/p8/smDT+DRfVm0co7zxezQtwd8ZseIRIvad9pjvdHbS+e9qxAeQG9mCtbQd2qGN6+igATVGvc/c9ihaMdRlbFwssY0uhQsuAcqIWwXQDcXBSGgEJvlET0Jv5HqhMEJYS47UblzWpWCuv3ZJQk2sfQV6Kf7oFYHMks+5y/69+4HJYwVPmTGxfa5+IA+5oAnMt8Qam5ZuJ6I+xhbHvndDZuBayX91KV6JkBvw+8e98IR//yhMvv4q6tJNX7j9c6kkV7JTES4oM3oy5M3ltBnDSRWA634BWWgIkRRGHhbI4gjiUpj+riX1uOx92DKHPcLtVrA7RS6i76ZwRxD2jioMKiM0/3vWisx0i6JbvQ6hqhliyIPafI2ZKPxzdb7bcNgHR2ROQ9xRWjRODY28YYUBDPcPM/hEoITmvVQCsQGzCBOwCO/zyDJFgGL9060g0+QmFAHLxAMuH9YQv3TSttr+KacdUeGxzKnTyjXDae5d1DDj54jMbB8hp+uDUaxufcfRx0QjCgDIg06fqYzgJTyV1+ANv3KH4OpnUOKikmgqoBx+rTaz3MkjkJXJhp4LxVDe8yV02Ik7K922RkNmfNOpDJVeuiGaOYZ0Qs4vR25ltTsnxrAFpZK2YTQGxZQpyRDfZfKJc4aG7B3hWeuVPTp2im5pdrK5ih2v8kag0vXxWteo3FtOtCZIkdnBumoQ2xDN6cWLUPtw80mn1D2SzQ7c8PtELloxlafDK54u3Lowlp0LvETGBCD2mUH2gLaYd0Uh5+Sk8urnb7Xoq5OGOI90jQb+MqsqmsOhG+g3Lg8OX22D9eS90r3s41H5Ta1UgvEqlqTVqpPXKMQBqqKkHQNY0Zwv5haxAju+1dQXh3gHLFZLeBKdiIjpPknDL+78DfihhVSjiilny+7GM7DvH5nALWPOkLjkfbln6k5czBA/wsxY55JREr0BOu78WlfttNzECR80KxC7zPz6B9V6z48eX2yPArSAPKzPsF+I/f4gI/SXZI8Oozv9L/kl5+XyjX8ig1Mdcqep3ZwNaHC3APtqOUSZYXz2gtcAC2gGpAQ+TPa5wGGFBDVaa3H3Wawnoz06E4m7FpzrQoG2nKfH0ym8BJJbIGFAEFGFV3nyJKueXPJZRSafJMYprT0ATr+nA9ss0RyovVWgluE+fsLb/yQZsdTo090jtL6brg076TEhV5fV6GqKVWwhxjpVFQ9z57h2pAlG8nnG0aV8hKYFR9la5vcMTQJjcJCBlKp1DNf9Xg+HddCMGg7/HoeWRAopR9d0+OcgJl5nEoz73B/G1iuuRbQSku7TXc1mwufnx3H0Yv1F5TPD3aglgUMhR5IWZ2Kjj697sQPUAtyQng==
  • List-archive: <http://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/>
  • List-id: A discussion list for Cado-NFS <cado-nfs-discuss.lists.gforge.inria.fr>

Hi everybody,

Why did not the qmin parameter set to a much smaller value in all parameters files?
It is true that sieving in these intervals takes a longer time but on the other hand, it will find much more relations. Is this statement true that the found relations in the regions around 0 will be removed in the filtering?

One more question, In params.c120, it is mentioned that the BWC is about WN+CN^2 where W is weight, N is size of matrix and C is a constant 17.2 It seems this relation is a very helpful for finding the best values of max_level merging and target_density to have a good tradeoff between W and N. The question is whether C is 17.2 for all numbers? If not, how can I calculate it for other numbers such as RSA-512bit? 

Thank you,
Elena



Archive powered by MHonArc 2.6.19+.

Top of Page