aboutsummaryrefslogtreecommitdiff
path: root/README.md
blob: c89656e6ccf356c7012d681e3929b3b575c702a1 (about) (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# Post-quantum blind signatures implementation (in progress)

This is a small university project with the goal of implementing Markus
Rückert's lattice-based blind signature scheme from 2008[1].

Please consider it a toy program — it's being developed with shortcuts
(e.g. using a big scientific library (FLINT[2]) for efficient polynomial
multiplication).  Also, there are possibly better BS algorithms by now.

## How it works

Well, the actual program is not there yet.  There's just some code to facilitate
polynomial multiplication in a ring modulo X^m+1 over a modulo field with
non-canonical range — [-(n-1)/2, (n-1)/2] rather than [0, n-1].  Interestingly,
only modulo operations in the latter range seem to be directly supported in
FLINT as of today.

## Building

Please consult the included Makefile :)

- [1] https://eprint.iacr.org/2008/322
- [2] https://flintlib.org/