Skip to content
GitLab
  • Menu
Projects Groups Snippets
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
  • cado-nfs cado-nfs
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 61
    • Issues 61
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 8
    • Merge requests 8
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Packages & Registries
    • Packages & Registries
    • Container Registry
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • cado-nfs
  • cado-nfscado-nfs
  • Issues
  • #30018
Closed
Open
Created Jun 07, 2021 by Alexander Kruppa@akruppa☕Developer

Incorporate crtalgsqrt into cado-nfs.py

I've done a few small SNFS factorizations recently. The problem of using a polynomial with Galois group ≅ C2 × C2 happened frequently to me, so that the sqrt step failed because there are no inert primes. The crtalgsqrt can be used in this case to compute the square root on the algebraic side, but this requires the user to run both sqrt and crtalgsqrt manually, copy-paste the respective square roots into a calculator and compute gcd(sa-sr,N).

It would be nice to include crtalgsqrt into cado-nfs.py. At the start of the sqrt step, the polynomials can be checked whether they both work with the sqrt program and, if not, crtalgsqrt can be called for taking the square root in the offending number fields instead. The gcd() could be computed in Python.

To upload designs, you'll need to enable LFS and have an admin enable hashed storage. More information
Assignee
Assign to
Time tracking