[sage-support] Sage 8.3 build fails on Fedora

2018-09-19 Thread ET


I downloaded the Fedora version of Sage 8.3 from the official website of 
Sage, but when I extracted the content and run following:

./configure
make -j$(nproc)



It throws an error that it cannot find g++. More specifically this error:

patching /home/user/app/SageMath/local/bin/g++
> Traceback (most recent call last):
>   File "./relocate-once.py", line 207, in 
> ch(3469651, 3469823).save()
>   File "./relocate-once.py", line 113, in patch
> self.search_and_replace, self.filename
>   File "./relocate-once.py", line 52, in __init__
> super(FileBinaryPatch, self).__init__(search_and_replace, filename)
>   File "./relocate-once.py", line 40, in __init__
> self.st = os.stat(filename)
> OSError: [Errno 2] No such file or directory: 
> '/home/user/app/SageMath/local/bin/g++'
> make: *** [Makefile:31: base-toolchain] Error 1
>

When I actually checked the `/local/bin` directory inside the SageMath 
folder, indeed there is no g++, but the other tools are there. How can I 
build Sage 8.3 from source in Fedora? Please note that I'm using Fedora 28 
and gcc 8.1.1.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/d/optout.


[sage-support] Sage 8.3 build fails in Fedora

2018-09-19 Thread ET
I downloaded the Fedora version of Sage 8.3 from the official website of 
Sage, but when I extracted the content and run following:

./configure
make -j$(nproc)



It throws an error that it cannot find g++. More specifically this error:

patching /home/etairi/app/SageMath/local/bin/g++
> Traceback (most recent call last):
>   File "./relocate-once.py", line 207, in 
> ch(3469651, 3469823).save()
>   File "./relocate-once.py", line 113, in patch
> self.search_and_replace, self.filename
>   File "./relocate-once.py", line 52, in __init__
> super(FileBinaryPatch, self).__init__(search_and_replace, filename)
>   File "./relocate-once.py", line 40, in __init__
> self.st = os.stat(filename)
> OSError: [Errno 2] No such file or directory: 
> '/home/user/app/SageMath/local/bin/g++'
> make: *** [Makefile:31: base-toolchain] Error 1
>

When I actually checked the `/local/bin` directory inside the SageMath 
folder, indeed there is no g++, but the other tools are there. How can I 
build Sage 8.3 from source in Fedora?

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/d/optout.


[sage-support] Computing large degree isogenies in Sage

2018-02-26 Thread ET
I have been playing lately with isogeny computation functions that Sage 
provides, but I noticed that they kind of get stuck (computations does not 
finish in reasonable time) when using _largish_ values, which doesn't seem 
to happen when using Magma's isogeny computation functions.

 For example, this 

 
is one case where the computations doesn't seem to finish in a reasonable 
time, but a simple search reveals other cases too, such as this 
,
 
and this 

.

With the introduction of SIDH, isogeny-based crypto has gained a lot of 
attention, and people have started to play around with these functions 
more, though, it can get a bit annoying when these functions don't give 
results in a reasonable time for large numbers, which Magma seems to be 
comfortable in handling. Do you have any idea why they don't give answers 
for  _largish_ isogeny degrees? Also, is there a way to do chaining of low 
degree isogenies so they work in reasonable time?

Shortly, how can one compute in Sage in a _reasonable_ time isogeny of 
degree  $3^239$ and $2^372$ in this field and elliptic curve:

p = 
10354717741769305252977768237866805321427389645549071170116189679054678940682478846502882896561066713624553211618840202385203911976522554393044160468771151816976706840078913334358399730952774926980235086850991501872665651576831
 
Fp = GF(p) R. = PolynomialRing(Fp) # The quadratic extension via x^2 + 1 
since p = 3 mod 4 
Fp2. = Fp.extension(x^2 + 1) 
E = EllipticCurve(Fp2, [1,0])

The exact values can be found here 
.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/d/optout.