Skip to content

Conversation

hero78119
Copy link
Collaborator

No description provided.

@hero78119 hero78119 marked this pull request as draft October 6, 2025 10:12
@hero78119 hero78119 changed the title wip non-pow2 add wip non-pow2 septic IOP Oct 6, 2025
@hero78119 hero78119 changed the title wip non-pow2 septic IOP [wip] non-pow2 septic IOP Oct 6, 2025
@hero78119 hero78119 force-pushed the feat/septic_global_chip branch from f94004c to 7e56337 Compare October 7, 2025 08:03
@hero78119 hero78119 marked this pull request as ready for review October 8, 2025 02:19
@hero78119 hero78119 requested a review from kunxian-xia October 8, 2025 02:19
@hero78119 hero78119 changed the title [wip] non-pow2 septic IOP non-pow2 septic elliptic curve points add IOP Oct 8, 2025
.collect(),
);
// affine addition
// zerocheck: 0 = s[0,b] * (x[b,0] - x[b,1]) - (y[b,0] - y[b,1]) with b != (1,...,1)
Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Some notes
[p1, p2, p3, p4, p5, o, o, o | p12, p34, p5, o]

sel_add: [1, 1, 1, ... ,0 ,0, 1, 1, 1, 0, 0 ,0 ,.. ..... 0, 0]
sel_bypass: [0, 0, 0, 0, 1, 1, ,... 0] => \sum_{s} eq(r ,s) - product_{i}(ri*si) - sel_add_eval(r, s) -
sel_last_onehot: [0, 0, 0, 0, ..., 1]

out = [r0, r1, r2, r3, ....]

round 0: (1-r0) * eq_less_than + r0 * [1, 0]
...
round i: (1-ri) * eq_less_than + ri * eval_so_far
...
round last: (1-r_last) * eq_less_than + r_last * eval_so_far

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant