Skip to content

workaround for #38481: brute-force the kernel polynomial for bad characteristic-degree pairs#41565

Merged
vbraun merged 3 commits intosagemath:developfrom
yyyyx4:public/workaround_for_38481
Feb 25, 2026
Merged

workaround for #38481: brute-force the kernel polynomial for bad characteristic-degree pairs#41565
vbraun merged 3 commits intosagemath:developfrom
yyyyx4:public/workaround_for_38481

Conversation

@yyyyx4
Copy link
Copy Markdown
Member

@yyyyx4 yyyyx4 commented Jan 31, 2026

The issue in #38481 has been long-standing and there's no immediate fix readily available; hence, in this patch we simply resort to a brute-force search in the cases that currently cause the code to just fail.

This is (much?) slower than other approaches, but at least we get functionality to work that currently doesn't.

@github-actions
Copy link
Copy Markdown

github-actions bot commented Jan 31, 2026

Documentation preview for this PR (built with commit 45db70d; changes) is ready! 🎉
This preview will update shortly after each push to this PR.

Comment thread src/sage/schemes/elliptic_curves/ell_curve_isogeny.py Outdated
Comment thread src/sage/schemes/elliptic_curves/ell_curve_isogeny.py Outdated
@yyyyx4 yyyyx4 force-pushed the public/workaround_for_38481 branch from 7481c3e to 45db70d Compare February 18, 2026 00:37
@yyyyx4 yyyyx4 requested a review from defeo February 18, 2026 00:40
vbraun pushed a commit to vbraun/sage that referenced this pull request Feb 20, 2026
sagemathgh-41565: workaround for sagemath#38481: brute-force the kernel polynomial for bad characteristic-degree pairs
    
The issue in sagemath#38481 has been long-standing and there's no immediate fix
readily available; hence, in this patch we simply resort to a brute-
force search in the cases that currently cause the code to just fail.

This is (much?) slower than other approaches, but at least we get
functionality to *work* that currently doesn't.
    
URL: sagemath#41565
Reported by: Lorenz Panny
Reviewer(s): Lorenz Panny, Luca De Feo
@vbraun vbraun merged commit eb3e464 into sagemath:develop Feb 25, 2026
24 of 25 checks passed
@yyyyx4 yyyyx4 deleted the public/workaround_for_38481 branch February 26, 2026 00:18
yyyyx4 added a commit to yyyyx4/sage that referenced this pull request Apr 12, 2026
vbraun pushed a commit to vbraun/sage that referenced this pull request Apr 14, 2026
sagemathgh-41968: remove local workaround for sagemath#38481
    
This workaround is now (sagemath#41565) done in a more central location.
    
URL: sagemath#41968
Reported by: Lorenz Panny
Reviewer(s): Chenxin Zhong
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants