Commit Graph

56 Commits

Author SHA1 Message Date
0735beb8d7 upload NTT notes 2025-06-08 21:25:16 +02:00
072c552fd6 small updates to notes_fri_stir.tex 2025-04-05 02:32:54 +02:00
5f14f639a8 updated FRI notes, with STIR main idea 2024-12-14 22:01:16 +01:00
b976b6329a add initial version of galois-theory-notes.tex 2024-04-28 10:21:32 +02:00
4828f66236 add typos.toml config and fix typos 2024-03-16 11:36:56 +01:00
a8949595a5 update abstract-algebra notes 2024-03-16 11:16:18 +01:00
d90f24e36e abstract algebra: add proof of F_p with p prime 2023-09-24 13:51:57 +02:00
0e6992c253 hypernova multifolding slides part 1 (intro) & 2 (multifolding unfolded) 2023-08-07 11:30:13 +02:00
2396da9984 add hypernova multifolding slides, udpate notes_hypernova
- add hypernova multifolding slides
- add hypernova details with colors on how the multifolding terms relate for LCCCS & CCCS
2023-06-23 22:20:54 +02:00
cc9bb99ac5 Add weil reciprocity example, weil pairing properties, small typo in hypernova notes 2023-06-21 08:57:41 +02:00
a0c0742815 weil-pairing.tex add rational functions & divisors section 2023-06-20 10:29:04 +02:00
f1079b0a74 hypernova: add section for multifolding multiple instances (μ,ν > 1) 2023-06-11 18:49:50 +02:00
a40e9b6cc4 add ccs-plonk.sage
Also rename r1cs-ccs.sage to ccs-r1cs.sage, so both r1cs & plonk scripts
are printed together in the directory.
2023-06-08 12:02:58 +02:00
c73c087a29 hypernova: add relation to Spartan sec4 2023-05-28 22:17:34 +02:00
3ea610705a hypernova: add multifolding diagram
also add some more notes to spartan
2023-05-21 23:37:09 +02:00
dc443a8c6a update hypernova notes, add details on V multifolding check 2023-05-21 22:25:55 +02:00
47ed478835 hypernova: add sparse multilinear extension from matrix details 2023-05-18 00:08:03 +02:00
fd810298c9 add initial HyperNova notes 2023-05-16 00:32:59 +02:00
87f44f21df add R1CS to CCS Sage impl (CCS: https://eprint.iacr.org/2023/552) 2023-05-15 22:22:27 +02:00
83fe57e50f update Spartan notes with recaps 2023-05-13 10:52:47 +02:00
ba6a51e768 small update on notes_nova, fix typo on notes_halo 2023-05-01 20:09:47 +02:00
69baaa0137 Update Nova notes 2023-04-18 23:57:02 +02:00
5e138717c5 Add first part Spartan notes, continue Nova notes 2023-04-15 20:44:54 +02:00
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