logos-storage/plonky2
1
0
Fork 0
mirror of https://github.com/logos-storage/plonky2.git synced 2026-01-08 16:53:07 +00:00
Code Issues Packages Projects Releases Wiki Activity

move comment

Browse Source
This commit is contained in:
Dmitry Vagner 2023-01-13 09:09:27 +04:00
parent ea8cfc95b0
commit 3fbc8bff3e
2 changed files with 9 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
evm/src/cpu/kernel/asm/curve/bn254/curve_arithmetic/constants.asm
View File

@ -1,3 +1,12 @@
/// the following is defined by
/// (1) taking the binary expansion of N254, the order of the elliptic curve group
/// (2) popping the first and last elements, then appending a 0:
/// exp = bin(N254)[1:-1] + [0]
/// (3) counting the lengths of runs of 1s then 0s in exp, e.g.
/// if exp = 1100010011110, then EXP = [(2,3), (1,2), (4,1)]
/// (4) encoding each pair (n,m) as 0xnm:
/// miller_data = [(0x20)n + m for (n,m) in EXP]
global miller_data:
BYTES 0xdc, 0x22, 0x42, 0x21
BYTES 0xa1, 0xa4, 0x24, 0x21

9
evm/src/cpu/kernel/asm/curve/bn254/curve_arithmetic/miller_loop.asm
View File

@ -25,15 +25,6 @@
/// 0xnm -= 1
/// mul_tangent()
/// Note: miller_data was defined by
/// (1) taking the binary expansion of N254, the size of the elliptic curve
/// (2) popping the first and last elements, then appending a 0:
/// exp = bin(N254)[1:-1] + [0]
/// (3) counting the lengths of runs of 1s then 0s in exp, e.g.
/// exp = 1100010011110 => EXP = [(2,3), (1,2), (4,1)]
/// (4) encoding each pair (n,m) as 0xnm:
/// miller_data = [(0x20)n + m for (n,m) in EXP]
global test_miller:
// stack: ptr, P, Q, ptr, out, retdest
%store_fp6