#prime

  1. primeorder

    Pure Rust implementation of complete addition formulas for prime order elliptic curves (Renes-Costello-Batina 2015). Generic over field elements and curve equation coefficients

    v0.14.0-pre.2 910K #elliptic-curve #order #prime #formulas
  2. primal-check

    Fast standalone primality testing

    v0.3.4 156K #prime #math #number-theory #mathematical
  3. glass_pumpkin

    A cryptographically secure prime number generator based on rust's own num-bigint and num-integer

    v1.7.0 2.5K #prime #numbers #generator #secure-random #number
  4. feanor-math

    number theory, providing implementations for arithmetic in various rings and algorithms working on them

    v3.0.8 410 #finite-fields #primes #arithmetic-operations #integer-arithmetic #number-theory #algebra #prime
  5. num-prime

    Generic and optimized primality test, factorization and various number theoretic functions with arbitrary precision based on num

    v0.4.4 66K #prime #primality-test #math #number-theory #big-integer #mathematical
  6. crypto-primes

    Random prime number generation and primality checking library

    v0.6.0-pre.2 1.6K #prime #numbers #generation #miller-rabin #primality
  7. machine-prime

    ne plus ultra primality testing for machine-sized integers

    v1.5.2 800 #prime #primality #number-theory #primality-test #const
  8. const-primes

    Work with prime numbers in const contexts. Prime generation, primality testing, prime counting, and more.

    v0.10.2 1.1K #prime #const #no-alloc
  9. unknown_order

    working with finite fields where the modulus is of unknown order, typtical for RSA, Paillier, Hyperelliptic curves, etc

    v0.11.0 #finite-fields #rsa #cryptography #prime #bignum #gmp #security
  10. primal

    primal puts raw power into prime numbers. This crates includes: optimised prime sieves, checking for primality, enumerating primes, factorising numbers, and state-of-the-art estimation of upper and…

    v0.3.3 14K #prime #upper-bound #lower-bounds #math #number-theory
  11. number-theory

    Fast primality, factorization and elementary number theory for integer types

    v0.0.24 100 #prime #bignum #math #factor #integer-arithmetic
  12. concrete-ntt

    pure Rust high performance number theoretic transform library

    v0.2.0 3.3K #transform #numbers #prime #ntt #prime-field #polynomial #arithmetic-operations
  13. primefield

    Macros for generating prime field implementations

    v0.14.0-pre.0 1.3K #elliptic-curve #prime #field #generate
  14. math-comb

    Math library for Combinatorics, Modular arithmetic & Number Theory utilities

    v0.2.3 450 #combinatorics #prime #math #maths #pollard-rho #prime-factors #algorithm
  15. prime_finder_rust

    A prime finder made in Rust (originally made in c++)

    v0.1.0 120 #prime #sieve #math
  16. finitelib

    advanced maths over finite groups, fields, their extensions, multi precision operations, euclidean rings, polynomials and related things

    v0.1.7 #finite-fields #prime #polynomial #numbers #group #operations #gf
  17. prime-factor

    A prime number factorizer written in Rust

    v0.5.1 #prime #prime-factors #numbers #unsigned-integer #factor #factorization #memory
  18. generalized-paillier

    Original Paillier encryption and generallized Paillier encrytion, i.e. Damgard-Jurik scheme

    v0.2.0 120 #damgard-jurik #scheme #paillier #paillier-encryption #prime #original #encrytion
  19. ffnt

    Finite fields for number theory

    v0.8.0 #finite-fields #number-theory #numbers #characteristics #prime #applications #integer
  20. ulam

    calculations

    v0.6.0 150 #prime #calculations #spiral #coord #spirals #value
  21. ecm

    Lenstra's Elliptic Curve Factorization Implementation with Big Integers

    v1.0.1 #elliptic-curve #big-integer #number-theory #prime #lenstra #bignum
  22. stark-curve

    Stark curve implementation

    v0.1.3 750 #elliptic-curve #stark #math #ff #prime
  23. is_prime

    Fast arbitrary length prime number checker using the Miller-Rabin primality test algorithm

    v2.0.9 110 #prime #primality-test #miller-rabin #numbers #integer #probabilistic
  24. prime-checker

    hold sample functions to check the prime-ness of a given unsigned, 64-bit integer

    v0.2.21 #prime #sample #unsigned-integer #library
  25. tfhe-ntt

    pure Rust high performance number theoretic transform library

    v0.4.0 #ntt #arithmetic #transform #prime #pure #numbers #polynomial
  26. nums

    Number theoretic functions, such as primality testing and factorization, for BigUints

    v1.0.0 6.8K #prime #big-integer #factor #prime-factors
  27. codemonk-primes-cli

    A command-line utility for finding prime numbers

    v1.0.4 #prime #numbers #sieve #eratosthenes #command-line-tool
  28. primal-sieve

    A high performance prime sieve

    v0.3.7 15K #prime #math #number-theory #mathematics
  29. large-primes

    Package for Large Prime Number Analysis

    v0.5.1 #prime #primality-test #prime-generation
  30. rand-unique

    A no-std crate for generating random sequences of unique integers in O(1) time

    v0.2.2 2.5K #random #sequence #numbers #unique #integer #prime #random-seed
  31. cosmian_crypto_base

    Crypto lib for hybrid encryption and pure crypto primitives

    v2.1.2 #symmetric-encryption #elliptic-curve #aes-256 #primitive #prime #key #pure
  32. nut_sys

    Wrapper for Number-Theory-Utils C library

    v0.1.1 130 #prime #number-theory #math #api-bindings
  33. rug-miller-rabin

    A multi-threaded, arbitrary precision implementation of the Miller-Rabin primality test using rug (GMP)

    v0.1.1 180 #miller-rabin #primality-test #prime #gmp #rabin #math #miller
  34. factorial

    Convenient methods to compute the factorial, optionally checked

    v0.4.0 1.2K #prime #math #combinatorics #maths #mathematical
  35. rust-miller-rabin

    Miller-Rabin primality test

    v0.1.4 #primality-test #miller-rabin #prime #probabilistic #numbers
  36. squfof

    Shanks's square forms factorization

    v0.3.0 #factorization #prime #factor #prime-factors
  37. rand-sequence

    A no-std crate for generating random sequences of unique integers in O(1) time

    v0.2.1 #random #numbers #sequence #unique #prime #random-seed
  38. num-primes

    Generating Large Prime and Composite Numbers using num with a simplistic interface

    v0.3.0 380 #prime #math #random #big-integer
  39. c-prime

    Convenience wrapper for machine-prime

    v0.1.1 #prime #primality #number-theory #primal
  40. primal-bit

    Bit-vector specialised to the prime-number-related needs of primal

    v0.3.2 15K #prime #number-theory #math #mathematical
  41. gmp-ecm

    Rust high-level bindings for GMP-ECM

    v0.1.0 110 #gmp #prime #math #bignum #ecm
  42. primal-estimate

    State-of-the-art estimation of upper and lower bounds for π(n) (the number of primes below n) and p_k (the k-th prime)

    v0.3.3 17K #prime #lower-bounds #math #upper-bound #number-theory #mathematics
  43. miller_rabin

    A multi-threaded, arbitrary precision implementation of the Miller-Rabin primality test

    v1.1.1 #primality-test #prime #primality #rabin #miller #test
  44. stella

    software that finds prime k-tuplets (also called prime constellations)

    v0.0.3 #prime #numbers #constellation #mining #optimization #math #riecoin
  45. prime_bag

    A bag datatype that used unsigned integers for storage

    v0.3.0 150 #prime #unsigned-integer #bag #set-operations #numbers #storage #datatype
  46. lazy-prime-sieve

    Lazy Sieve of Eratosthenes for infinitely generating primes lazily in Rust

    v0.1.3 #prime #lazy-evaluation #functional-programming #sieve #eratosthenes #prime-sieve #generate
  47. primal-slowsieve

    sieve of Eratosthenes designed for testing faster sieves. You probably want primal-sieve, or even just primal itself.

    v0.3.2 #prime #math #number-theory #mathematics
  48. primecount

    Rust wrapper for https://github.com/kimwalisch/primecount

    v0.2.1 #prime #math #algorithm
  49. factordb

    Rust wrapper for FactorDB API

    v0.3.0 160 #prime #factorization #api-bindings #command-line
  50. classygroup

    The Classy Group

    v0.0.5 #group #class #classgroup #time #prime #found #discriminant
  51. primeval

    A monstrosity of a prime number generator

    v1.0.0 #prime #math #cli-interface #number-theroy #mathematics
  52. pumpkin

    A cryptographically secure prime number generator

    v2.0.1 #prime #numbers #generator #cryptography #number
  53. ramp-primes

    Generating Large Prime and Composite Numbers using ramp with a simplistic interface

    v0.4.1 #prime #random #ramp #math #num
  54. pallet-collective

    Collective system: Members of a set of account IDs can make their collective feelings known through dispatched calls from one of two specialized origins

    v39.0.0 65K #member #vote #set #voting #prime #account-id #collective
  55. Gen_Prime

    A way to transform a hash to a prime number

    v1.1.9 #gen_prime #prime #numbers #hash #number
  56. pallet-membership

    FRAME membership management pallet

    v39.0.0 65K #membership #member #pallet #substrate #management #control #prime
  57. primerug

    A prime k-tuple finder based on the rug crate

    v0.1.0 #prime #rug #finder #sieve #k-tuple #constellation #k-tuples
  58. cargo-primestack

    help run the prime stack

    v0.1.1 #stack #prime #primestack #prime-stack
  59. rprime

    useful functions for prime numbers

    v1.0.0 #prime #numbers #maths #factor #science #algorithmic #case
  60. lib_algorithms

    Библиотека алгоритмов

    v0.0.9 #prime #sorting #mix #nat #algorithm
  61. primeshor

    project to explore prime numbers and factorization

    v0.2.0 #prime #number-theory #math #mathematics #algorithm
  62. viewp

    A program is get any argument, that generates prime. it argument be number. This Program is Test Stage.

    v0.1.4 #prime #math #cli
  63. concurrent_prime_sieve

    Tools for generating filters and collections with primes concurrently. Rust implementation of the Sieve of Atkin. This implementation runs in O( sqrt(max_num) + section_size ) (where section_size = max_num - min_num)…

    v0.3.3 #prime #concurrency #generator #math #performance #fast #generate
  64. rsa_rs

    rust rsa library -- UNTESTED HOBBY PROJECT -- DO NOT USE FOR SERIOUS APPLICATIONS

    v0.3.1 #encryption-key #prime #key-pair #rsa #represented #generate-keys #breaking
  65. gmp-ecm-sys

    Rust low-level bindings for GMP-ECM

    v0.1.0 140 #gmp #math #bignum #ffi #prime
  66. is-prime-for-primitive-int

    is_prime for primitive ineger type

    v0.5.1 270 #prime #primality #primality-test #test
  67. facto

    Integer factorization and prime certification

    v0.3.1 #factorization #prime #uint
  68. Try searching with DuckDuckGo.

  69. ssmr

    Single-Shot Miller-Rabin primality test for small integers

    v1.0.0 #prime #primality #number-theory #primality-test #no-std #integer
  70. prime-data

    Prime Number Data Library

    v0.1.2 #prime #prime-factors #primality
  71. nt-primes

    Recreational mathematics crate for various forms of primes

    v0.1.1 #prime #primality #math #number-theory #forms #recreational
  72. typenum-prime

    compile-time primality testing of type-level integers from the typenum crate

    v0.2.0 #prime #integer #typenum #math #primality #compile-time #traits
  73. eratosthenes

    Mathematical operations library for Rust

    v0.2.0 #prime #unsigned-integer #factor #math #prime-factors #sequences #fibonacci-sequence
  74. elr_primes

    prime number iterator and methods for basic calculations with prime numbers

    v0.1.2 #prime #numbers #iterator #prime-factors #calculations #methods #basic
  75. play-rsa

    RSA cryptography in Rust for pedagogical use

    v0.4.1 #rsa #prime #gcd #invert
  76. plummerprimes

    Builds, Runs, and reports benchmarks from https://github.com/PlummersSoftwareLLC/Primes

    v0.2.5 #benchmark #prime #github #builds #com #reports #plummers-software-llc
  77. factor-rs

    A command-line program for listing the prime factors of a number or fraction

    v1.2.1 #fraction #prime-factors #factorization #prime
  78. primenumbe-rs

    Generate the nth prime number

    v0.1.2 #prime #numbers #sieve #nth #eratosthenes #generate #limit
  79. primality-test

    Primality Test crate

    v0.3.0 #prime #primality #miller-rabin #math #unsigned-integer
  80. mersenne-prime-number-miller-rabin

    This package provides function to generate Mersenne number and test primality with Miller-Rabin Algorithme

    v0.1.0 #prime #numbers #mersenne #generate #miller-rabin #test #check
  81. ImtiazGermain

    that checks if a number is a Germain and Imtiaz-Germain prime or not

    v0.1.2 #imtiazgermain #prime #germain #numbers #theory #module #import #isgermainprime
  82. primality

    Check if a number is prime

    v0.1.0 #primes #prime #numbers #math
  83. fedora-prime

    Switching between intel/nvidia drivers made simple

    v0.1.1 #nvidia #driver #switching #intel #fedora #prime #gpu
  84. pollard-p-minus-one

    Pollard's p-1 factoring algorithm

    v0.1.0 #factor #pollard #prime #factoring #p-1 #minus #prime-factors
  85. prime_gen

    Generate prime numbers

    v1.0.1 #prime #generate #gen #numbers
  86. optimus

    ID hashing and Obfuscation using Knuth's Algorithm

    v0.2.1 #primes #id #prime
  87. primeish

    A CLI containing various prime number utilities

    v0.1.0 #prime #numbers #math #number
  88. prim

    find prime numbers

    v0.1.5 #primes #prime #numbers #number-theory #math
  89. fractran

    execute Fractran programs

    v0.1.0 #esolang #programs #prime #u64 #execute #fraction #numbers
  90. prime_tools

    Generate primes, get prime factors, check primality, and other useful prime-related utilities

    v0.3.4 140 #prime #prime-factors #factor
  91. prime-iter

    An incremental-sieve based prime generator

    v0.1.0 #prime #generator #iterator #math
  92. prime-rs

    Command line utilities for finding prime numbers

    v0.1.1 #primes #numbers #prime #utilities #line #command #command-line-utilities
  93. distributed-cards

    Implements the mental poker shuffling algorithm

    v0.5.2 #poker #mental #cards #distributed #deck #prime #key
  94. scicrypt-numbertheory

    A scicrypt crate implementing number theoretic algorithms such as random (safe) prime generation

    v0.7.1 #prime #numbers #safe #generation #scicrypt #random #theoretic
  95. prime-number-utils

    generate prime numbers and to determine whether a number is prime efficiently

    v0.1.0 #prime #numbers #generate #determine #whether #calculations
  96. bubblemath

    A collection of mathematical algorithms in pure Rust

    v0.1.2 #math #pure #collection #prime #mathematics #triplet #nth
  97. shanksbot-rs

    ShanksBot shown by Matt Parker in https://www.youtube.com/watch?v=DmfxIhmGPP4

    v0.1.0 #prime #shanks #reciprocals #parker #shown #shanks-bot #matt
  98. prime-portraits

    A program that turns images into prime numbers

    v0.1.0 #prime #numbers #image #turns
  99. factorprime

    finding whether a number is prime or not and also determine its factors

    v0.1.4 160 #factor #prime #numbers #finding #whether #determine
  100. poseidon-paramgen

    generating Poseidon parameters

    v0.4.0 190 #poseidon-hash #parameters #generate #generation #security #prime #alpha
  101. algebraic-equation-over-finite-prime-field

    solve algebraic equation over finite prime field

    v0.2.1 #modulo #prime-field #prime #algebra
  102. primefactor

    finding whether a number is prime or not and also determine its factors

    v0.1.2 #factor #prime #numbers #finding #whether #determine
  103. next_prime

    A function that returns the next prime greater than or equal to its argument

    v0.1.1 #prime #equals #argument #greater
  104. factor-prime

    finding whether a number is prime or not and also determine its factors

    v0.1.1 #factor #prime #prime-factors #numbers #whether #finding #determine
  105. red_primality

    zero-setup primality testing and factoring for all u64

    v0.2.0 #primality #u64 #prime #red #primality-test #accurate #quick
  106. sfcpl

    private library for atcoder

    v0.1.1 #binary #graph #at-coder #prime #combinatorics #structure #binary-file
  107. is-prime2

    check if a number is prime

    v0.1.0 #prime #numbers #determine #whether
  108. prime_bench

    A prime finding benchmarking tool

    v0.1.2 #prime #benchmark #bench #cli #gui #benchmarking-utilities