Pinned Repositories
course-abstract-algebra
Lecture notes, assignments, and other materials for a one-semester introductory course on topics in number theory, modular arithmetic, abstract algebra, and computer science applications thereof.
course-data-mechanics
Lecture notes and other materials for a one-semester course on data mechanics.
course-data-science
Materials for a computer science course on tools for data science.
mr4mp
Thin MapReduce-like layer that wraps the Python multiprocessing library.
pydrogen
Python library for building embedded languages within Python that have alternative operational semantics and abstract interpretations.
shamirs
Minimal pure-Python implementation of Shamir's Secret Sharing scheme.
sheaf
Sheaf is a representation format and web application for storing and delivering lecture notes in mathematics and computer science.
uxadt
Universal (cross-language) extensible representation for algebraic data type instances.
circuitry
Embedded domain-specific combinator library for the abstract assembly and automated synthesis of logical circuits.
oblivious
Python library that serves as an API for common cryptographic primitives used to implement OPRF, OT, and PSI protocols.
lapets's Repositories
lapets/shamirs
Minimal pure-Python implementation of Shamir's Secret Sharing scheme.
lapets/mr4mp
Thin MapReduce-like layer that wraps the Python multiprocessing library.
lapets/egcd
Pure-Python extended Euclidean algorithm implementation that accepts any number of integer arguments.
lapets/modulo
Pure-Python library for working with modular arithmetic, congruence classes, and finite fields.
lapets/lagrange
Pure-Python implementation of Lagrange interpolation over finite fields.
lapets/isqrt
Efficient pure-Python implementation of the integer square root function.
lapets/course-logic-and-combinatorics
Lecture notes, assignments, and other materials for a one-semester introductory course on topics in logic, combinatorics, and computer science applications thereof.
lapets/parts
Minimal Python library that enables partitioning of iterable objects in a concise manner.
lapets/products
Simple function for building ensembles of iterables that are disjoint partitions of an overall Cartesian product.
lapets/course-abstract-algebra
Lecture notes, assignments, and other materials for a one-semester introductory course on topics in number theory, modular arithmetic, abstract algebra, and computer science applications thereof.
lapets/course-data-mechanics
Lecture notes and other materials for a one-semester course on data mechanics.
lapets/article-univariate-functions-for-mpc
This article presents a technique for constructing secure multi-party computation protocols that allow evaluation of univariate functions on secret-shared inputs.
lapets/bitlist
Pure-Python library for working with bit vectors.
lapets/course-linear-algebra
Lecture notes, assignments, and other materials for a one-semester introductory course on topics in linear algebra and computer science applications thereof.
lapets/course-programming-languages
Lecture notes, assignments, and other materials for a one-semester course on programming language concepts and theory, interpretation and compilation, and programming paradigms.
lapets/flats
Minimal library that enables flattening of nested instances of container types.
lapets/gcrt
Pure-Python implementation of a generalized Chinese remainder theorem solver.
lapets/hensel
Pure-Python implementation of Hensel lifting for square roots modulo a prime power.
lapets/iroot
Pure-Python implementation of an algorithm that computes integer roots of arbitrary degree.
lapets/lapets.github.io
Personal/professional webpage.
lapets/millerrabin
Pure-Python implementation of the Miller–Rabin primality test.
lapets/paillier
Minimal pure-Python implementation of the Paillier cryptosystem.
lapets/permutations
Python library for instantiating and working with permutation collections that provide efficient implementations of all sequence methods (including random-access retrieval by index).
lapets/pillowcases
Library that makes it possible to work in a concise, algebraic way with Python Imaging Library image objects.
lapets/prd
Idiomatic implementation of a Python function that calculates the product of the items from an iterable.
lapets/reiter
Wrapper for Python iterators/iterables that implements a list-like random-access interface by caching retrieved items for later reuse.
lapets/sizeof
Simple function for determining the memory usage of common Python values and objects.
lapets/tonellishanks
Pure-Python implementation of the Tonelli-Shanks algorithm for calculating a square root modulo a prime.
lapets/univariate
Data structure for representing secret shares of elements of finite sets and univariate functions thereof, designed for use within secure multi-party computation (MPC) protocol implementations.
lapets/unwraps
Python metaclass that makes it possible to use the class definition syntax to introduce functions that match objects according to their class, unwrap them, and operate on them.