Go Back > Factoring Projects > Factoring

Thread Tools
Old 2021-02-14, 15:28   #1
sega24's Avatar
May 2013

2×3 Posts
Default evaluated polynomial value polyval is not a multiple of n!

I factorise many 155 digits RSA and then, with one RSA key i have got this error:

-> Error: evaluated polynomial value polyval is not a multiple of n!

What exaclly this mean ?
No P and Q as prime numbers ?
sega24 is offline   Reply With Quote
Old 2021-02-14, 16:32   #2
chris2be8's Avatar
Sep 2009

22·3·132 Posts

It means that the polynomial does not come out to a multiple of the number you are trying to factor. For GNFS it probably means that either the polynomial or the number to factor have been corrupted.

Please post the GNFS polynomial that was generated. Double check the number after n: is the number you are trying to factor.

Also say what hardware and software you are using to factor the numbers. It could be a transient hardware glitch, if so re-running the job should work.

chris2be8 is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Running multiple ecm's johnadam74 GMP-ECM 21 2019-10-27 18:04
Polynomial Discriminant is n^k for an n-1 degree polynomial carpetpool Miscellaneous Math 14 2017-02-18 19:46
Using multiple PCs numbercruncher Information & Answers 18 2014-04-17 00:17
Multiple Installations. A_Pryme Software 35 2005-02-16 05:51
Multiple systems/multiple CPUs. Best configuration? BillW Software 1 2003-01-21 20:11

All times are UTC. The time now is 07:34.

Mon Apr 19 07:34:55 UTC 2021 up 11 days, 2:15, 0 users, load averages: 2.06, 2.10, 1.93

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.