GitHunt

Andrei Lapets

lapets

Organizations

Languages

Python84%Jupyter Notebook8%PHP4%C4%

Top Repositories

Repositories

60
LA
lapets/sheaf

Sheaf is a representation format and web application for storing and delivering lecture notes in mathematics and computer science.

PHP73Updated 1 day ago
computer-sciencecontent-managementlecture-notesmathematics
LA
lapets/mechs

No description provided.

00Updated 2 months ago
LA
lapets/vcrs

Simple wrapper library that defines a workflow for recording the contents of an HTML canvas element to video.

00Updated 2 months ago
LA
lapets/pailliers

Minimal pure-Python implementation of Paillier's additively homomorphic cryptosystem.

Python00Updated 2 months ago
cryptographycryptography-libraryhomomorphic-cryptography-schemehomomorphic-encryptionhomomorphic-encryption-librarypaillierpaillier-cryptosystempartially-homomorphic
LA
lapets/shamirs

Minimal pure-Python implementation of Shamir's secret sharing scheme.

Python154Updated 2 months ago
cryptographylibrarympcmulti-party-computationmultiparty-computationpythonpython-librarysecret-sharingsecure-mpcsecure-multiparty-computationshamir-secret-sharingshamirs-secret-sharing
LA
lapets/lagrange

Pure-Python implementation of Lagrange interpolation over finite fields.

Python34Updated 4 months ago
finite-fieldsinterpolationinterpolation-methodsinterpolation-polynomiallagrangelagrange-interpolationlibrarymath-librarypythonpython-library
LA
lapets/rabinmiller

Pure-Python implementation of the Rabin-Miller primality test.

Python00Updated 5 months ago
cryptographycryptography-algorithmscryptography-librarymath-librarymiller-rabinmiller-rabin-algorithmmiller-rabin-testnumber-theoryprimality-testprimality-testingprime-numberprime-number-algorithmprime-numbersprime-testprime-testingpure-pythonpython-libraryrabin-millerrabin-miller-algorithmrabin-miller-test
LA
lapets/parts

Minimal library that enables partitioning of iterable collections in a concise manner.

Python10Updated 5 months ago
common-librarycontainersdata-structureslistspartitionpartitioningpythonpython-containerspython-iterablessplitsplitting
LA
lapets/egcd

Pure-Python extended Euclidean algorithm implementation that accepts any number of integer arguments.

Python61Updated 5 months ago
arithmeticeuclidean-algorithmextended-euclidean-algorithmgcdgcfgreatest-common-divisorlibrarypythonpython-library
LA
lapets/bitlist

Pure-Python library for working with bit vectors.

Python00Updated 5 months ago
bitbit-algorithmsbit-arraybit-manipulationbit-vectorbit-vectorsbitsbitvectorcommon-librarydata-structurespython
LA
lapets/noir

An artifact primarily of historical interest: a terminal editor originally conceived as an extremely compact, relatively portable text editor for command line/terminal environments.

C40Updated 6 months ago
cconsolecurses-librarylegacyncurses-libraryperltext-editor
LA
lapets/hensel

Pure-Python implementation of Hensel lifting for square roots modulo a prime power.

Python00Updated 10 months ago
math-algorithmsmath-librarymodular-arithmeticnumber-theoryprime-numberssquare-rootsquareroot
LA
lapets/products

Simple function for building ensembles of iterables that are disjoint partitions of an overall Cartesian product.

Python10Updated 10 months ago
cartesian-productiterablespartitioningpartsproduct-setpython-containerspython-iterablespython-librarypython-partitioningset-operations
LA
lapets/sizeof

Simple function for determining the memory usage of common Python values and objects.

Python00Updated 10 months ago
python-data-structurespython-librarypython-memorypython-sizeof
LA
lapets/modulo

Pure-Python library for working with modular arithmetic, congruence classes, and finite fields.

Python51Updated 10 months ago
abstract-algebraalgebracongruence-classcongruence-classescongruence-relationfieldfieldsfinite-fieldsgroupgroupslibrarymathematicsmodmodular-arithmeticmodulomoduluspythonpython-libraryringrings
LA
lapets/tonellishanks

Pure-Python implementation of the Tonelli-Shanks algorithm for calculating a square root modulo a prime.

Python00Updated 10 months ago
LA
lapets/flats

Minimal library that enables flattening of nested instances of iterable containers.

Python00Updated 10 months ago
containersdata-structuresflatteninglistspythonpython-library
LA
lapets/course-data-science

Materials for a computer science course on tools for data science.

Jupyter Notebook1712Updated 1 year ago
data-science
LA
lapets/prd

Idiomatic implementation of a Python function that calculates the product of the items from an iterable.

Python00Updated 1 year ago
pythonpython-builtinpython-functionpython-functionspython-prdpython-prodpython-productpython-sum
LA
lapets/protoql

The protoql language is designed for rapid assembly, querying, and interactive visual rendering of common, abstract mathematical structures.

Python10Updated 1 year ago
d3d3jsgraphsjavascript-libraryvisualization
LA
lapets/mr4mp

Thin MapReduce-like layer that wraps the Python multiprocessing library.

Python72Updated 1 year ago
librarymapreducemultiprocessingmultiprocessing-libraryparallel-programmingparallel-pythonpythonpython-library
LA
lapets/iroot

Pure-Python implementation of an algorithm that computes integer roots of arbitrary degree.

00Updated 1 year ago
LA
lapets/gcrt

Pure-Python implementation of a generalized Chinese remainder theorem solver.

00Updated 2 years ago
LA
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).

Python00Updated 2 years ago
combinatoricsiterableiterablespermutationspython-containerspython-data-structurespython-iterablespython-library
LA
lapets/pillowcases

Library that makes it possible to work in a concise, algebraic way with Python Imaging Library image objects.

Python00Updated 2 years ago
data-structuresimage-processingpilpillowpillow-librarypython-image-librarywrapper-library
LA
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.

Jupyter Notebook00Updated 2 years ago
LA
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.

00Updated 2 years ago
LA
lapets/pydrogen

Python library for building embedded languages within Python that have alternative operational semantics and abstract interpretations.

Python90Updated 2 years ago
abstract-interpretationabstract-syntaxdecoratorsoverloadingpython-librarysemanticsstatic-analysis
LA
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.

Python00Updated 3 years ago
LA
lapets/isqrt

Efficient pure-Python implementation of the integer square root function.

Python20Updated 3 years ago
arithmeticintegerspythonpython-librarysquare-rootsquare-root-estimate

Gists

Recent Activity