Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up

Verifiable Computations

License

NotificationsYou must be signed in to change notification settings

VladlenAfonin/vc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

65 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is an academic prototype which is not intended for production use, as it did not receive proper code review.

About

This repository contains tools for verifiable computations. It is mainly focused on researching STARKs, its components and constructions based on STARKs.

Table of contents

Setup

Linux/macOS

  1. Create a virtual environment. In the cloned project directory run

    python3 -m venv .venv
  2. Activate virtual environment:

    source ./.venv/bin/activate
  3. Install dependencies in virtual environment:

    pip3 install -e'.[test]'

Windows

It is assumed below that you have installed python from theofficial website. Execute the commands below usingPowerShell.

  1. Create a virtual environment. In the cloned project directory run

    python-m venv .venv
  2. Activate virtual environment:

    .\.venv\Scripts\Activate.ps1

    If you are unable to run this script, please refer to theSet-ExecutionPolicy cmdlet manual.

  3. Install dependencies in virtual environment:

    pip install -e'.[test]'

Usage

$ vc --help
usage: vc [-h] [--ff FACTOR] [--ef FACTOR] [-f MODULUS] [--fd N] [--id N] [--sl LEVEL]    FRI polynomial commitment scheme experimentation programoptions:  -h, --help            show this help message and exit  --ff FACTOR, --folding-factor-log FACTOR                        folding factor. default: 3  --ef FACTOR, --expansion-factor-log FACTOR                        expansion factor. default: 3  -f MODULUS, --field MODULUS                        prime field size. default: 18446744069414584321 (goldilocks field)  --fd N, --final-degree-log N                        number of coefficients when to stop the protocol. default: 2        --id N, --initial-degree-log N                        initial number of coefficients. default: 10  --sl LEVEL, --security-level-bits LEVEL                        desired security level in bits. default: 5

Example

$ vc --ff 3 --id 10 --fd 1 --sl 16 --ef 2
INFO:vc.fri:main():fri parameters:    expansion factor = 4 (2^2)    folding factor = 8 (2^3)    initial coefficients length = 1024 (2^1)    final coefficients length = 2 (2^1)    initial evaluation domain length = 4096 (2^12)    security level = 16 bits    number of rounds = 2    number of query indices = 8INFO:vc.fri:main():prover time: 13.39 sINFO:vc.fri:main():proof:    final polynomial: 7316626253158583747x + 4533784301111763252    proof size: 8 KBINFO:vc.fri:main():verifier time: 42 msINFO:vc.fri:main():verification result: True

[8]ページ先頭

©2009-2025 Movatter.jp