Commit Graph

33 Commits

Author SHA1 Message Date
d509900028 small update to IPA notes 2023-04-05 23:39:14 +02:00
adceb5308d Add FRI polynomial commitment section 2023-03-18 14:11:34 +01:00
fcb0aba0c2 FRI notes: simplify proving, add verification steps 2023-03-05 16:30:53 +01:00
e149070328 Update Caulk+ notes, add initial FRI & Nova notes
Update Caulk notes with minimal Caulk+ overview.
Add initial notes on FRI & Nova.
2023-02-26 17:26:53 +01:00
a2dcc8fc01 Add Caulk initial notes 2023-02-12 18:54:01 +01:00
8dc59ea1b6 Add Reed-Solomon notes 2023-02-12 18:53:22 +01:00
5f0a3f449e abstr-algebra: add field extensions & vectorspaces 2023-02-12 14:10:41 +01:00
e8f76efae6 Add missing dates 2023-01-21 16:02:30 +01:00
ff2c5fa9b3 Add powersoftau.sage 2023-01-02 10:52:56 +01:00
baa40a2b4a Add KZG commitments Sage impl 2023-01-02 10:48:28 +01:00
9c03a71a8c Update bls12-381.sage interface to unexpose params to avoid var name collisions when using it 2023-01-02 10:46:32 +01:00
11e7cc5613 Add pairings initial notes 2022-08-26 10:24:32 +02:00
6b8b9e764b Add FFT latex notes (incomplete) 2022-08-22 10:38:32 +02:00
3a0aca0f8c Sage impls single-files code&tests 2022-08-16 19:55:41 +02:00
996a3e8f6a split paper notes files 2022-08-16 19:22:18 +02:00
24aa7a6305 Add BLS signatures on bls12-381 2022-08-12 15:33:29 +02:00
498a522e1d Add Blind Sig over EC Sage impl 2022-08-12 15:30:19 +02:00
e52ff3a039 paper-notes: Add modified IPA (from Halo) 2022-07-18 21:20:31 +02:00
9bdd887377 paper-notes: add BLS signatures notes 2022-07-16 16:44:54 +02:00
1d65a57e49 Add sigma-or-notes 2022-07-14 11:58:55 +02:00
7c3727cd23 IPA: add binary counting structure s computation 2022-07-10 15:50:30 +02:00
17a3a9eab2 Add Inner Product Argument (IPA) implementations
Add Inner Product Argument (IPA) implementations:
- Bulletproofs version
- Halo paper version (modified IPA)
2022-07-02 19:12:40 +02:00
7978531260 Add paper-notes backup 2022-06-11 22:07:19 +02:00
17a83ba1f3 Add ring signatures sage implementation (bLSAG) 2022-03-27 20:22:08 +02:00
dedd181ae8 Add sage impl of Sigma protocol & OR proofs 2022-03-13 11:36:25 +01:00
a431ca9b92 minor updates 2022-03-13 11:35:31 +01:00
1e98a56325 Add AbstractAlgebra notes ch18-ch26 2022-02-26 18:51:22 +01:00
e69a4b792f Add init seminar exercises 2022-02-20 23:05:41 +01:00
f2c593a6c2 Add AbstractAlgebra notes until ch18 2022-02-20 18:46:15 +01:00
64c254bc43 Add fast polynomial multiplication using FFT 2022-02-20 13:20:25 +01:00
e14b94a8db Add CRT, gcd, extended gcd, inverse modulo N
Add CRT (Chinese Remainder Theorem), gcd (using Binary Euclidean
algorithm), extended gcd, inverse modulo N (using egcd)
2022-02-20 12:41:33 +01:00
9468993bda Add FFT & Roots of Unity in Sage 2022-02-19 10:59:09 +01:00
0acbacb2f1 init commit 2022-02-19 10:56:54 +01:00