status-im
/
c-kzg-4844
mirror of https://github.com/status-im/c-kzg-4844.git
2
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Update comment to say 7 is the primitive root (#374) 

* Update comment to say 7 is the primitive root

* Remove 5 from list
This commit is contained in:
Justin Traglia 2023-10-05 11:19:14 -05:00 committed by GitHub
parent b2e41491ad
commit a1d0380305
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/c_kzg_4844.c
View File

@ -110,7 +110,7 @@ static const g1_t G1_IDENTITY = {
* *
* In the formula above, the restriction can be slightly relaxed to `r` being a non-square. * In the formula above, the restriction can be slightly relaxed to `r` being a non-square.
* This is easy to check: We just require that r^((q-1)/2) == -1. Instead of * This is easy to check: We just require that r^((q-1)/2) == -1. Instead of
* 5, we could use 7, 10, 13, 14, 15, 20... to create the 2^i'th roots of unity below. * 7, we could use 10, 13, 14, 15, 20... to create the 2^i'th roots of unity below.
* Generally, there are a lot of primitive roots: * Generally, there are a lot of primitive roots:
* https://crypto.stanford.edu/pbc/notes/numbertheory/gen.html * https://crypto.stanford.edu/pbc/notes/numbertheory/gen.html
*/ */