Module: `general`

A module for factoring general integers.

This module uses Shor's order-finding algorithm to factor general integers, as described in [Shor94], with improvements from [E21b] and [E24].

Import directive

import quaspy.factoring.general

postprocessing

A module for factoring an integer N given the order r of an element g selected uniformly at random from the multiplicative group of the ring of integers modulo N.