Skip to content

Implement SAP system for DV-Pari #3

@manishbista28

Description

@manishbista28

Describe the feature

It is possible to convert our existing R1CS constraints into a translation over Squared Arithmetic Program. This means smaller proof. However, it also increases proving time and requires larger data structure as the total number of constraints doubles.

While the steps necessary for the conversion is known, the effect of twice the existing number of constraints on memory needs bit more attention.

This issue requests including SAP system for lower proof size while considering new memory and cpu requirements.

Additional context

No response

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions