Skip to content

Latest commit

 

History

History
20 lines (13 loc) · 824 Bytes

README.md

File metadata and controls

20 lines (13 loc) · 824 Bytes
Raw

Module: short

A module for finding short discrete logarithms.

Import directive

import quaspy.logarithmfinding.short

Parent module

Submodules

  • postprocessing

    A module for solving a frequency pair (j, k) yielded by the quantum part of Ekerå–Håstad's quantum algorithm for the order r. This by using the post-processing algorithms in [E20] and [E23p].

  • sampling

    A module for sampling a frequency pair (j, k) from the distribution induced by Ekerå–Håstad's quantum algorithm for finding a given short discrete logarithm d in a group of unknown order r.