Skip to content
This repository has been archived by the owner on Dec 18, 2023. It is now read-only.

Add supplementary small group bases for some common fields #137

Merged
merged 5 commits into from
Dec 22, 2022

Conversation

weikengchen
Copy link
Member

Description

This is related to arkworks-rs/algebra#547.

The idea is that for some TurboPlonk implementations, we use the small base not just when we run out of 2-arity, but we use it when constructing the larger domain (e.g., 6x larger). It is preferred to use 6x (by using a 3) rather than 8x.

This is used in the Noah library as a performance improvement.


Before we can merge this PR, please make sure that all the following items have been
checked off. If any of the checklist items are not applicable, please leave them but
write a little note why.

  • Targeted PR against correct branch (master)
  • Linked to Github issue with discussion and accepted design OR have an explanation in the PR that describes this work.
  • Re-reviewed Files changed in the Github PR explorer

N/A:

  • Wrote unit tests
  • Updated relevant documentation in the code
  • Added a relevant changelog entry to the Pending section in CHANGELOG.md

@weikengchen
Copy link
Member Author

Should we add a CHANGELOG entry for this?

@weikengchen
Copy link
Member Author

Depends on arkworks-rs/algebra#547.

@weikengchen weikengchen marked this pull request as draft December 18, 2022 19:35
@weikengchen
Copy link
Member Author

Needs to debug and fix the one related to secp256k1.

@weikengchen
Copy link
Member Author

Depends on arkworks-rs/algebra#550

@weikengchen weikengchen marked this pull request as ready for review December 22, 2022 00:28
ark-ff = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
Copy link
Member Author

Choose a reason for hiding this comment

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

Suggested change
ark-ff = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-ff = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4" }

ark-ff = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-ec = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
Copy link
Member Author

Choose a reason for hiding this comment

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

Suggested change
ark-ec = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-ec = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4" }

Cargo.toml Outdated Show resolved Hide resolved
ark-ec = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-poly = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-serialize = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
Copy link
Member Author

Choose a reason for hiding this comment

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

Suggested change
ark-serialize = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-serialize = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4" }

ark-poly = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-serialize = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-algebra-test-templates = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
Copy link
Member Author

Choose a reason for hiding this comment

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

Suggested change
ark-algebra-test-templates = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4-debug-secp256k1" }
ark-algebra-test-templates = { git = "https://github.com/arkworks-rs/algebra/", branch = "release-0.4" }

@weikengchen
Copy link
Member Author

I think it is ready to merge. I will appreciate a cut of the alpha version. Is the next cut already scheduled? (I dare not to cut a release since the last time I did that was two years ago I think)

@weikengchen weikengchen merged commit a82486d into master Dec 22, 2022
@weikengchen weikengchen deleted the small-subgroup-bls branch December 22, 2022 02:06
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants