When try to factor RSA-260

Bug #1899312 reported by Khaled Alam
8
This bug affects 1 person
Affects Status Importance Assigned to Milestone
pyecm (Ubuntu)
Confirmed
Undecided
Unassigned

Bug Description

time pyecm -r 22112825529529666435281085255026230927612089502470015394413748319128822941402001986512729726569746599085900330031400051170742204560859276357953757185954298838958709229238491006703034124620545784566413664540684214361293017694020846391065875914794251435144458199

----

output:

Factoring 22112825529529666435281085255026230927612089502470015394413748319128822941402001986512729726569746599085900330031400051170742204560859276357953757185954298838958709229238491006703034124620545784566413664540684214361293017694020846391065875914794251435144458199:
Searching for primes around 15 digits
Searching for primes around 20 digits
Searching for primes around 25 digits
Searching for primes around 30 digits
Searching for primes around 35 digits
Traceback (most recent call last):
  File "/usr/bin/pyecm", line 1478, in <module>
    main()
  File "/usr/bin/pyecm", line 1472, in main
    command_line(veb, ra, ov, pr)
  File "/usr/bin/pyecm", line 1395, in command_line
    for factor in factors(n, veb, ra, ov, pr):
  File "/usr/bin/pyecm", line 1287, in factors
    for factor in ecm(n, ra, ov, veb, trial_division_bound, pr):
  File "/usr/bin/pyecm", line 1216, in ecm
    for factor in sure_factors(n, u, list(range(sigma, sigma + nc)), veb, ra, ov, tdb, pr):
  File "/usr/bin/pyecm", line 797, in sure_factors
    f = mainloop(n, u, curve_params)
  File "/usr/bin/pyecm", line 927, in mainloop
    pgiant_step = multiply(p1, big_multiple, n)
  File "/usr/bin/pyecm", line 1134, in multiply
    if (d >> pos) & 1:
TypeError: unsupported operand type(s) for >>: 'float' and 'int'

real 149m54.131s
user 120m29.276s
sys 0m4.455s

Tags: focal groovy
Revision history for this message
Khaled Alam (khaledalam) wrote :
Revision history for this message
Hans Joachim Desserud (hjd) wrote :

Thanks for taking your time to report this issue and help making Ubuntu better.

I get the same error message when running the command with pyecm 2.0.3-1 on Ubuntu Groovy. Marking as confirmed.

Changed in pyecm (Ubuntu):
status: New → Confirmed
tags: added: focal groovy
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.