Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

More efficient modular inverse #1836

Open
wants to merge 5 commits into
base: master
Choose a base branch
from
Open

More efficient modular inverse #1836

wants to merge 5 commits into from

Commits on Jun 13, 2024

  1. Remove assumption of 26 as modulus

    @profbbrown
    profbbrown committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    9c696b5 View commit details
    Browse the repository at this point in the history

  2. modInv uses Extended Euclidean Algorithm

    @profbbrown
    profbbrown committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    8530c47 View commit details
    Browse the repository at this point in the history

  3. Returns undefined if not invertible

    @profbbrown
    profbbrown committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    bc55988 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' into more-efficient-modInv

    @profbbrown
    profbbrown committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    c3f2c15 View commit details
    Browse the repository at this point in the history

Commits on Jun 28, 2024

  1. Merge branch 'master' into more-efficient-modInv

    @profbbrown
    profbbrown committed Jun 28, 2024
    Configuration menu
    Copy the full SHA
    5de1bcf View commit details
    Browse the repository at this point in the history