README.md

Module: 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.

Import directive

import quaspy.factoring.general.postprocessing

Parent module

• general

Submodules

• ekera

  A module for factoring N completely given the order r of an element g selected uniformly at random from the multiplicative group of the ring of integers modulo N, where g need not be explicitly specified. This by using the algorithm in [E21b].

• shor

  A module for splitting N, given the order r of an element g selected uniformly at random from the multiplicative group of the ring of integers modulo N, where g must be explicitly specified. This by using the original algorithm in [Shor94].