Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

public-vm(simulator): VM simulation of hash / elliptic curve operations #3995

Closed
Tracked by #3313
Maddiaa0 opened this issue Jan 12, 2024 · 2 comments
Closed
Tracked by #3313
Assignees
Labels
C-avm Component: AVM related tickets (aka public VM)

Comments

@Maddiaa0
Copy link
Member

Maddiaa0 commented Jan 12, 2024

Overview

Specialised operations, referred to as "nasty" operations internally, describe operations that are too expensive to prove as a combination of other opcodes.
For example, to prove a keccak hash, it would require an extreme number of arithmetic and bitwise operations; leading to a blowup in codesize and prover rows.
These operations can be turned into vm opcodes to solve the code size problem.

In this pr, implement opcodes for:

Links

@Maddiaa0 Maddiaa0 changed the title public-vm(ts): VM simulation of nasty operations public-vm(ts): VM simulation of hash / elliptic curve operations Jan 12, 2024
@Maddiaa0 Maddiaa0 added the C-avm Component: AVM related tickets (aka public VM) label Jan 18, 2024
@dbanks12
Copy link
Contributor

Might need to support all/most Noir BB functions

@dbanks12 dbanks12 added this to the AVM Simulator (partial) milestone Jan 30, 2024
@dbanks12 dbanks12 changed the title public-vm(ts): VM simulation of hash / elliptic curve operations public-vm(simulator): VM simulation of hash / elliptic curve operations Jan 30, 2024
@Maddiaa0
Copy link
Member Author

Maddiaa0 commented Feb 5, 2024

Waiting for poseidon work from phil

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
C-avm Component: AVM related tickets (aka public VM)
Projects
Archived in project
Development

No branches or pull requests

2 participants