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: Paul Zimmermann <Paul.Zimmermann@inria.fr>
  • Cc: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] Inquiry about solving DLP on ARM processor and 386-bit DLP on intel processor
  • Date: Wed, 13 Jul 2022 10:47:22 +0900
  • Authentication-results: mail2-smtp-roc.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-yw1-f174.google.com
  • Ironport-data: A9a23:k1FlM6iUOf1tMglr/8EVeaQTX161qxYKZh0ujC45NGQN5FlHY01je htvCm6AM/iCajP9f41xa9jg9hgEsZbdm9NnSFBu+3pjFHljpJueD7x1DG+gZnLIdpWroGFPt phFNIGYdKjYaleG+39B55C49SEUOZmgH+a6UKieUsxIbVcMpB0J0HqPoMZkxN8y6TSFK1nV4 4mq/JSFYAXNNwNcawr41YrT8HuDg9yp4Fv0jnRmDRyclAK2e9E9VfrzFInpR5fKatE88t2SG 44v+IqEElbxpH/BPD8KfoHTKSXmSpaKVeSHZ+E/t6KK2nCurQRquko32WZ1hUp/0120c95NJ NplmLWNbRYWLqH2nMMefEVFCwNkYoYY0eqSSZS/mZT7I0zudnLtx7B/ExhzM9RHpqB4BmZB8 fFeIzcIBvyBr7jukfTrF6813JRldZa3VG8ckikIITXxHOsjQNbYSqbH4N5w3Toqj80IFvGYZ dJxhT9HMEmbM0EVZQl/5JQWtbujgXX2SgRhkFuVq5E6/WbWnRxg6e24WDbSUoXSGZ89clyjj mnP82O8BB8BHMeOzCKMtHOqnO7G2y3hML/+D5W9//9uxUyMnykdUUJKE1S8pva9hwi1XNc3x 1EoFjQGgIEP0F2UXtXHWzq7jyKZpjwGBPEOOrhvgO2S8Zb87wGcD2kCazdObt06qcM7LQDGM HfZz7sF4hQ/4NWopWKhGqS89mztZHBERYMWTWpVEltfuoiLTJQb10qXFr5e/LiJYsoZ8AwcL hiPpSk6wqQM1IsFjvrnu1/AhD2oq97CSQtdCuTrsoCNvl8RiG2NPdTABb3nARBoct3xor6p4 iNspiRmxLpSZaxhbQTUKAn3IJmn5uyeLBrXikN1Ep8q+lyFoiD+It4NuG8ldRk1ba7onAMFh meD6Wu9A7cDbBOXgVNfPupd9uxxkPe8T4W9PhwqRoMWMsAgHON4wM2eTRfIgzqFfLkEnqY4N pOWGftA/l5LYZmLOAGeHr9HuZdynn5W7TqKGfjTkkr6uZLDOyb9YepUaDOmM7FihIvZ8VW92 4gFa6OilU4EOMWgOXm/zGLmBQpVRZTNLcum9ZI/my/qClYOJVzN/NeInep4K9A/zvQJ/goKl 1nkMnJlJJPErSWvAW23hrpLMdsDhL5z8iA2OzICJ1Gt1yRxaIqj9v5GJZo6Z7Aqsudki/xsF qFXd8KFC/VJazLG5zVENsOj99Y8KEzziFLcJTehbRg+Y4VkG17D9Oj7c1a97yIJFCe265cz+ uXyygPBTJMfbA1+F8KKOum3xla8sCFFyuJ/VkfFOPdJf0Do/NQ4IiD9lKVucc4JLlDI1zGXz R2bCgoCpPXc5YQy9YCR16yDqo6oFcp4H1ZbRjeHtu7vZHiFomf6mN1OSueFezzZRVjYwqT6a LUH1ez4Pd0GgE1O4th1HLtcxK4j48fi+u1BxQN+EXSXN1mmB+8yInSC2sUT5KRByqUD5VmzU 0OLv8hFYPCHYZy5VlEWIwUhY6KI0vRNwmve6vE8IUPb4i5r/erYDR8DYUHU0CENfqFoNI4Fw Ps6vJJE4QKIjBd3YM2NiTpZ9jjRI3FcAb8rsIoWXN3ihgYxkA0QZJXdDmrn/8jKZYwTbg8lJ TibgKeEjLNZnxKQf302HHnL/OxcmZVe50wQnQFafwyEyojfm/s6/BxN6jBrHA5b+RNKjrBoM W9xOkwpeKiD8l+EXiSYs7xAz+2AOPGYxqA1414AlWmcXlbxE2KUczF7NuGK80QUtWlbe1C3O V1eJHnNCV7XkAPZh0PemnKJb9TiQMZ4+0vJn4alB6xp2rEkNCH9jPbGiXUg8nPa7ABYuKEDj eZv+6N7eKf2LzUdqLAhCpWLk78XTXho4YCEre5JpMs0II0XRN1+NfVi5ax8lgOh6sEmKXOFN vE=
  • Ironport-hdrordr: A9a23:2RzXyKNlBT/E9sBcTv6jsMiBIKoaSvp037Dk7TEJdfU1SL3hqy nKpp4mPHDP+VMssR0b6LK90ey7MBDhHP1OgLX5X43SODUO0VHAROpfBMnZowEIcBeOkdK1u5 0QFZSWy+edMbG5t6vHCcWDfOrICePozJyV
  • Ironport-phdr: A9a23:XI9FFhPm5uuJTK3fd3Il6nZjBBdPi9zP1u491JMrhvp0f7i5+Ny6Z QqDv64r1QCXFtmKo9t/yMPu+5j6XmIB5ZvT+FsjS7drEyE/tMMNggY7C9SEA0CoZNTjbig9A dgQHAQ9pyLzPkdaAtvxaEPPqXOu8zESBg//NQ1oLejpB4Lelcu62/689pHJfglFhjuwbbx9I RiysA7cqtQYjYx+J6gr1xDHuGFIe+NYxWNpIVKcgRPx7dqu8ZBg7ipdpesv+9ZPXqvmcas4S 6dYDCk9PGAu+MLrrxjDQhCR6XYaT24bjwBHAwnB7BH9Q5fxri73vfdz1SWGIcH7S60/VC+85 Kl3VhDnlCYHNyY48G7JjMxwkLlbqw+lqxBm3oLYfJ2ZOP94c6jAf90VWHBBU95eWCxPAIyyb 4UBAekcM+hGsYTyu0ADogGiCQS2Hu7j1iNEi33w0KYn0+ohCwbG3Ak4EtAItnbWqtP3P7oVX OG10anIyDTDY+lN2Tjn64jHbBUhofCXULJ/dMrRzlAjGB/Fj1qLt4PlJSiV2foRvGiG9epgV P6vim49pw5tpTivw94hh4/UjY0a1l7K7z92wJopJdKmUk57Z8apHZhfuSyZOYZ7QMAvTmN0t Sg017AKp5q2cDYXxJko2xPRZeCKfpWW7h/+SuqcISp0inx5dL+/iBu/7FWtx+nzW8SyzV1Eo C1FktzWuXAM0Rze8smHSv1n/kegwzmDzQ7T6vtCLEsplqTbM4YszqAsmpcXq0jOHS/7lF/rg KOIdUgo4PWk5ubob7jgu5SSLZV7ihvkPaQrgsG/Afo3MgwJX2WD/OSzzrzj/UngTLRKgPw6j 7DVsJ7HKckZqaO1GQBV0oEk6xawCzepzs4UkmUALFJAYB6Hjo7pNE/SIP3gE/uzn1ChnC1oy v3GJLHtH4vBI3vZnLv8f7tw5FZQyA8pwtBe45JUBKsBIPX2WkLptN3YExo5Mw2uz+b8Etp91 Z0RWWeOAqKCMaPdr0WI6fgxLOWWeIAVvyzxK/o95/L2i382gkcSfbO10psPdHC4AvNmLl2Eb Xb0mNcODX8KvhYiTOztkFCNTSRcaGu1X64l4DE7BpmmAJzYRoGthbyBxD20EodXZmBAEFCME G3ne5+KW/cWO2quJZpZmyEAHYqgTooszxSnsgmyn4JuM+6SyCwdsJ/50dFz4cXSkwsz/Hp6F ZLO/XuKSjSMZpvwD2snwaV+51d0yVqG0IB3hvsdHs1Z6ulSXwwnL5/A3qpxDNWkCVGJRcuAV FvzGobuOjo2VN9khoZWOy6Vev2nhxHHhW+xBqMN0qaMD9oy+77d2H74I4B8zWzH3e8vlQpuW dNBYEuhgKM37A3PH8jRiUzMhruvdOIH1S3A8Warwm+J+UpJWgNqSqjOQGoeelqQptP8tQvZV 7H7Mb08KUNazNKabK5Da9nnl1JDEeb+PdWYeGuylmKxLReF3LqBKoHtPWcFj23GEEZRtQcV8 D6dMBQmQCesp2WLFDt1CVfmeF/h68F7oXK/C14rlkSENhI9kbWy/RERiLqXTPZ7MqssniAnp n00GV+824iTEN+cv097e64aZ9oh4VBB3GaftgpnP5XmIbowzlgZOx96uU/jzXAVQs1JjNQqo XU2zQFzNbPQ0VVPcCmd1IzxPbufI3f7/RSmYarbkl/E19Pe9qAK4fU+41Lt2WPhXls/9nQhy NBW3n6dzprPC08ZQJj8SF06/AVgpq3LJCI64sKc1HFhN7W1ri6Xw8ggV45Hgl6re9ZSNr/BF RenSZVLQZjzbrVwyx7wMU5XWYIavLQ5NM6nafacjauiPeI62SmjkXwC+od2lESF6yt7TOfMm ZcD2fCRmAWdBFKexB+stN76nYdcaHQcBG26nGL1GYtQILZ7fosOCE+vLte+y5N1gNjvQzQLk TzrT0NDw8KvdReIOhbswAhRk18eonGimAO3yjsxmCAjo7CE0SfT2eX+ZVwMPWsBFwwAxR/8Z IOzid4dRk2haQMkwQCk6UjNzK9evK1jLmPXTC+kZgDOJnp5Guu1v7uGOYtU7Y8w9D9QW6K6a EybTbj0p10b1TniFi1Q3mJzezavs5T/1xt07QDVZGduqXufYshzyBLezN3RX/dcmDEBAitgw TXaHVmzOdC18M7czc+S9LDjETv7BtsKLnWjxJjl1mPz/WBwBByjg/2/0sbqFwQ3y26z1tVnU znJsAepZ4Dq06qgNuc0GysgTFT46sd8BsR/it5q3MBWiSVc38/FuyNYzTSWU50Tw6/1YXsTS CRextfU5FKgw0h/NjeTwIm/UHyBw8xnbt38Y2UM2yt74doZbcXcpLFCgyZxpUK16AzLZv0o1 CYAzPpo83cZjuQIkAsg1CyQRLsVW0tAd3+J9VzA/5WloaNbaXz6O6mt0Us4htmiAbSDigBRQ n/0PJwlWy1opJYaUhqEwDj47Yfqf8PVZNQYu0iPkhvOuONSLYo4ivsAgSc0cXK4p3AuzPQ3y AB/xZzv9pbSMH1jpejqZ3wQfi2wfc4Y/SvhyLpTjtrDlZ76BY1vQ30KRMe6Fq/uSWNK8667a EDWV2dg4naDReiBQUnFsxwg9iyXVcjsbiDyRjFRzM0+FkfDYhUH2kZMGm19xMZxFxj2lpK/N h0lt3ZBvhig7UEUguNwa0ugCCGG+EHxO21yEN/GfH80pklD/xuHbpDYt7guWXkeptr48kSMM jDJPlwYSzhWBQrUQQikZODm5MGcobHHXaznfqeIOfPW7rUAMpXAjZO3jtk8p2fKZpjJZyMyS aV8gxULXGglSZ6AxXNSG2pOxniLN4nC9V+94nEl9Jnhtq6wCUS0v83XTOIDVLcnswa/haPJX wKJrAB+LzsQlpYFxHuSjaMawEZXkSZlMT+kDbUHsyfJCqPWgK5eSRABOWt1M4NT4qQw0xMoW 4aTg87p1rN+kv8+CktUHV3nlMazYMUWIma7fFrZDUePPb6CKHXF2cbyKa+7TLRRiq1TuXjS8 X6DFFT/Oz2YizTzfxWmMOUJnT7CeRIH5937fRFqBmzuCtnhb1zzMdN6iyE33axhhn7OMj15U 3A0eEdMo7uMqCJA168nSioRszw8d7nCwnnFvIy6Yt4MvPBmAzp5jbdf6XU+kf5O6T1cAeZyk 23Up8JvpFevlq+OzCBmWVxAsGUu5srDsEN8NKHe7pQFV2zD+UdH/HiVClIRrthoD9zHuq1Kw 9WJn6W1Ki8IoLe2tYMMQtPZLs6KKi9rKR3yBDvdFxcIVxauPGDbwl1CybScryLJ6Jc9rZfol dwFTboRBzlXXrsKT09iGtIFOpJ+WDgpxKWagMA/7n27tBDNRc9es/gvt9qXCPTrbSeG1PxKP kRUh7z/KosXO8vw3EkwMjGSeazFHk2VVsFHrzd6YwQpukRR4T51SWhhgyoNhSus7WUaGLi/m Vg0klknCdk=
  • Ironport-sdr: kleX6W20xaUbKfTbctOdhORb9zK2WqEeUaIeGyBj2+o1x2GkqaRjNy1EqSvKMKmVwuTjMKS5I1 34fnwq/aL5jiXfupzIjaqOgpsMjmDa1ZRQqpb2lwMevvb8P47d8ZxJLg2Z/OgkJ1ScpY5izUIz bYtO4fDUp1gpNpl7mVMDFfOfbKoJmITUFdnwO0QMk33wogCL0pPVJ4RbyUHxpLscxN6o5zIfjS MhE0+cwSs5YQZ3BWi2OPqqpbVNg78JtMRoaIIPFuhEcthC/8ni8JuLVZ81X9eFn52+JQ33JWZF LMIEtperQAHDwNxzqn3A/FRE

Dear Zimmermann


Thank you for your reply!

According to your advice, unfortunately, I have tried to solve the problems but the situation has not been resolved.

I'm sorry to bother you again, but could you please confirm this?


1st case:

>It seems you are trying to run the generic mpfq code (pz) whereas your number has only 4 limbs, 

>thus you should use COMPILE_MPFQ_PRIME_FIELD_p_4.


To enable COMPILE_MPFQ_PRIME_FIELD_p_4, I checked the CMakelists.txt file(*1).

As a result, I found that GF(p) for DL mode is disabled on platforms other than amd64. 

In cado-nfs, I understood that the solving program for DLP is not supported on non-amd64 platforms such as ARM. Is my understanding correct?


(*1) Please refer to the following lines in CMakeLists.txt

https://gitlab.inria.fr/cado-nfs/cado-nfs/-/blob/master/linalg/bwc/CMakeLists.txt#L42-49



2nd case:

>You have to create a file params.p115 or params.p116 in parameters/dlp,

>for example starting from params.p100 there. You can look at the README

>file there. Then submit your params file so that it is useful to others.


Following your advice, I checked the README for the DLP parameters, but it does not seem to describe the generating procedure for the parameters.

Checking the inquiry email quoted by the README, it seems that generating parameters was not easy. 

At the time, it was created and solved by a cado-nfs project member (Please refer to the following inquiry email).


https://sympa.inria.fr/sympa/arc/cado-nfs/2020-04/msg00019.html



Checking the contents of the parameter file, it seems that the parameters are generated programmatically.

Is it easy to code a generation script for parameters?

If there already exists the parameter generator available as cado-nfs, it would be helpful if you could tell me where to publicize it.

If not, it would be helpful if you could give me some reference papers on how to calculate parameters for the solving algorithm of DLP in cado-nfs.


Best regards,

Yumi




2022年7月5日(火) 14:58 Paul Zimmermann <Paul.Zimmermann@inria.fr>:
       Dear Yumi,

for the second issue, the error message is quite explicit:

   RuntimeError: no parameter file found for p116 (tried p116, p115)
   Feel free to submit one!

You have to create a file params.p115 or params.p116 in parameters/dlp,
for example starting from params.p100 there. You can look at the README
file there. Then submit your params file so that it is useful to others.

Best regards,
Paul Zimmermann

Archive powered by MHonArc 2.6.19+.

Top of Page