Community Packages

Please read this before reporting a bug:
https://wiki.archlinux.org/title/Bug_reporting_guidelines

Do NOT report bugs when a package is just outdated, or it is in the AUR. Use the 'flag out of date' link on the package page, or the Mailing List.

REPEAT: Do NOT report bugs for outdated packages!
Tasklist

FS#43890 - [sage-mathematics] installation incomplete, source package necessary

Attached to Project: Community Packages
Opened by Tim Ruffing (realorrandom) - Thursday, 19 February 2015, 16:34 GMT
Last edited by Antonio Rojas (arojas) - Wednesday, 29 April 2015, 18:41 GMT
Task Type Bug Report
Category Packages
Status Closed
Assigned To Antonio Rojas (arojas)
Evgeniy Alexeev (arcan1s)
Architecture All
Severity Medium
Priority Normal
Reported Version
Due in Version Undecided
Due Date Undecided
Percent Complete 100%
Votes 0
Private No

Details

Description:

trying to run the following code (from https://github.com/TheBlueMatt/bitcoinninja/blob/master/secp256k1.ecdsa.sage) with sage-mathematics (6.4.1-9) fails:
F = FiniteField (0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F)
C = EllipticCurve ([F (0), F (7)])
G = C.lift_x(0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798)

Installing sage-mathematics-src (6.4.1-6) solves the problem.
(I assume it's not intended that the source package is necessary to just use sage. If I'm wrong, then this should be documented somewhere.)

The error message is:

---------------------------------------------------------------------------
AttributeError Traceback (most recent call last)
<ipython-input-3-9beebe35e050> in <module>()
----> 1 G = C.lift_x(Integer(0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798))

/usr/lib/python2.7/site-packages/sage/schemes/elliptic_curves/ell_generic.pyc in lift_x(self, x, all)
773 one = x.parent()(1)
774 if a1.is_zero() and a3.is_zero():
--> 775 if f.is_square():
776 if all:
777 ys = f.sqrt(all=True)

/usr/lib/python2.7/site-packages/sage/rings/finite_rings/integer_mod.so in sage.rings.finite_rings.integer_mod.IntegerMod_abstract.is_square (build/cythonized/sage/rings/finite_rings/integer_mod.c:8741)()

/usr/lib/python2.7/site-packages/sage/rings/finite_rings/integer_mod.so in sage.rings.finite_rings.integer_mod.IntegerMod_abstract.is_square_c (build/cythonized/sage/rings/finite_rings/integer_mod.c:9219)()

/usr/lib/python2.7/site-packages/sage/structure/parent.so in sage.structure.parent.Parent.__getattr__ (build/cythonized/sage/structure/parent.c:7974)()

/usr/lib/python2.7/site-packages/sage/structure/misc.so in sage.structure.misc.getattr_from_other_class (build/cythonized/sage/structure/misc.c:1543)()

AttributeError: 'FiniteField_prime_modn_with_category' object has no attribute 'factored_order'

---

This task depends upon

Closed by  Antonio Rojas (arojas)
Wednesday, 29 April 2015, 18:41 GMT
Reason for closing:  Fixed
Additional comments about closing:  sagemath 6.6-2
Comment by Doug Newgard (Scimmia) - Thursday, 19 February 2015, 16:51 GMT
Is this also an issue with 6.5 in community-testing?
Comment by Antonio Rojas (arojas) - Thursday, 19 February 2015, 17:02 GMT
Confirmed also in 6.5. Minimal example:

sage: F=FiniteField(5)
sage: a=F(4)
sage: a.is_square()
---------------------------------------------------------------------------
AttributeError Traceback (most recent call last)
<ipython-input-43-c3185289c9c7> in <module>()
----> 1 a.is_square()

/usr/lib/python2.7/site-packages/sage/rings/finite_rings/integer_mod.so in sage.rings.finite_rings.integer_mod.IntegerMod_abstract.is_square (build/cythonized/sage/rings/finite_rings/integer_mod.c:8867)()

/usr/lib/python2.7/site-packages/sage/rings/finite_rings/integer_mod.so in sage.rings.finite_rings.integer_mod.IntegerMod_int.is_square_c (build/cythonized/sage/rings/finite_rings/integer_mod.c:28689)()

/usr/lib/python2.7/site-packages/sage/structure/parent.so in sage.structure.parent.Parent.__getattr__ (build/cythonized/sage/structure/parent.c:8045)()

/usr/lib/python2.7/site-packages/sage/structure/misc.so in sage.structure.misc.getattr_from_other_class (build/cythonized/sage/structure/misc.c:1585)()

AttributeError: 'FiniteField_prime_modn_with_category' object has no attribute 'factored_order'
Comment by Antonio Rojas (arojas) - Thursday, 19 February 2015, 20:28 GMT
Upstream discussion
https://groups.google.com/forum/#!topic/sage-devel/Ecdz1h2NUOc
Comment by Antonio Rojas (arojas) - Saturday, 18 April 2015, 20:42 GMT
@sergej do you mind adding this patch to the cython package? It's needed to fix this bug and will be required by Sage 6.7

https://github.com/cython/cython/commit/9139a7f836151fb5bdb1624a05dce13b1bb17164
Comment by Sergej Pupykin (sergej) - Saturday, 18 April 2015, 21:05 GMT
done in cython-0.22-3

Loading...