jpgoldberg / toy-crypto-math

A personal module for math utilities I use

Toy cryptographic utilities

This is almost certainly not the package you are looking for.

The material here is meant for learning purposes only, often my own learning. Do not use it for anything else. And if you do, understand that it focuses on what I am trying to illustrate or learn. It may not always be correct.

• If you want to use cryptographic tools in Python use pyca.
• If you want to play with some of the mathematics of some things underlying Cryptography in a Python-like environment use SageMath, sympy, or primefac.

Table of Contents

• Toy cryptographic utilities
  • Table of Contents
  • Motivation
  • Installation
    • If you must
  • License

Motivation

This package is almost certainly not the package you are looking for. Instead, pyca or SageMath will better suite your needs. I created it to meet a number of my own idiosyncratic needs.

• I don't have the flexibility of Python version that I may want when using SageMath.

  Perhaps when sagemath-standard quickly becomes available for the latest Python versions, I won't need to have my own, pure Python (failable and incomplete) substitutes for what is available in SageMath.

• I sometimes talk about these algorithms for teaching purposes. Having pure Python versions allows me to present these.

• Some of these I created or copied for my own learning purposes.

• I have a number of "good enough" (for my purposes) implementations of things that I want to reuse.

  For example, Birthday collision calculations are things I occasionally want, and I don't want to hunt for wherever I have something like that written or rewrite it yet again. Likewise, I wouldn't be surprised if I'm written the extended GCD algorithm more than a dozen times (not all in Python), and so would like to have at least the Python version in one place

I wanted to have access to something that behaved a bit like SageMath's factor() without having do everything in Sage. If the sagemath-standard experimental package were less experimental, I wouldn't have needed to do this.

Note that my implementations of things like factor() or is_square() are not really optimized, and may fail in odd ways for very large numbers. These are quick and dirty substitutes that I hope will work well enough for numbers less than 2^64.

Installation

Don't. This is not being maintained for general use. I may make substantial changes between updates.

If you must

Installing this may create conflicts with anything else called math_utils, including the package by that name on PyPi

1. Clone this repository
2. In the repository folder use pip install .

License

toy-crypto-math is distributed under the terms of the MIT license.