stacks-network / stacks-core

The Stacks blockchain implementation
https://docs.stacks.co
GNU General Public License v3.0
3.01k stars 668 forks source link

[clarity] Clarity-Bitcoin v5 (32-byte / 256-bit numbers & math) #3975

Open setzeus opened 1 year ago

setzeus commented 1 year ago

Feature Description One of the biggest blockers for schnorr sigs, zkp & any crypto primitives that requires scalar manipulation natively is lack of 32-byte / 256-bit math in Clarity.

@FriendsFerdinand is leading the effort here & will have a draft (or update) up by end of this sprint.

Additional Context Due to the lack of a central home (first Jude's repo, now Friedgers), I'm not entirely sure where this v5 will live so we must make sure to link that repo back here to appropriately track & close this issue.

setzeus commented 1 year ago
setzeus commented 1 year ago

Now tracked here: https://github.com/stacks-network/sbtc/issues/198

setzeus commented 1 year ago

Struggling with read/write costs here but critical / needed for Nakamoto.

setzeus commented 1 year ago

Looking like it's ultimately too expensive from a cost analysis for multiplication.

Exploring one final format to alleviating costs but not v hopeful.

setzeus commented 1 year ago

Update in #3961