Code

Add VDF#623

Code

Merged

jonas-lj merged 72 commits intomainMystenLabs/fastcrypto:mainfrom vdfMystenLabs/fastcrypto:vdfCopy head branch name to clipboardAug 21, 2023

+1,248-5

Commits

Commits on Aug 18, 2023

• Vdf based on classgroup crate and some of class group impl

  jonas-lj

  committed
  2ef299e

• Add class group impl

  jonas-lj

  committed
  9e61aee

• chiavdf's verify correctly

  jonas-lj

  committed
  a281162

• Align with previous commit

  jonas-lj

  committed
  f42a5c7

• Clean up code

  jonas-lj

  committed
  e8f757e

• Clean up

  jonas-lj

  committed
  7d6c044

• Put class group impl in new file

  jonas-lj

  committed
  4ab79b6

• Add prover

  jonas-lj

  committed
  4820149

• Refactor: use non-compressed forms in public interface

  jonas-lj

  committed
  d4682a0

• Add constructor like method

  jonas-lj

  committed
  ae7a64e

• Update tests and simplify docs

  jonas-lj

  committed
  8c38505

• Clean up

  jonas-lj

  committed
  09ed8b0

• Clippy

  jonas-lj

  committed
  b729cf1

• Clean up

  jonas-lj

  committed
  65f043c

• Add experimental flag

  jonas-lj

  committed
  6e00b46

• Try to fix workflow

  jonas-lj

  committed
  f5ccf07

• Try again

  jonas-lj

  committed
  1acd415

• Revert "Try again"

  Show description for ddbcbd1
  jonas-lj

  committed
  ddbcbd1

• Revert changes

  jonas-lj

  committed
  58ea9d6

• Refactor binaryqf impl

  jonas-lj

  committed
  af0c993

• Make private

  jonas-lj

  committed
  e95db77

• Fix comment

  jonas-lj

  committed
  9b8a942

• Remove redundant mul impl

  jonas-lj

  committed
  80e20f5

• Clean up

  jonas-lj

  committed
  703463b

• Refactor parameterized group

  jonas-lj

  committed
  708672d

• Verify group membership + add vdf from challenge/seed

  jonas-lj

  committed
  0931ea0

• Make type for discriminant

  jonas-lj

  committed
  a2de898

• Align interface with Boneh (2018)

  jonas-lj

  committed
  acf793f

• Fix vdf abstraction

  jonas-lj

  committed
  641e143

• Fix doc

  jonas-lj

  committed
  e40431a

• Add module doc

  jonas-lj

  committed
  20e1bc7

• Align names

  jonas-lj

  committed
  2f9d824

• Fix const names

  jonas-lj

  committed
  185eba5

• Doc

  jonas-lj

  committed
  a1fb0f2

• Refactor

  jonas-lj

  committed
  7101831

• Clean up imports

  jonas-lj

  committed
  a47244d

• Fix doc

  jonas-lj

  committed
  9fe96da

• fmt

  jonas-lj

  committed
  2f433e1

• Define difficulty/iterations in the actual vdf construction

  jonas-lj

  committed
  9db26bb

• doc

  jonas-lj

  committed
  c51300a

• doc

  jonas-lj

  committed
  1a95252

• doc

  jonas-lj

  committed
  16a343f

• Rename module

  jonas-lj

  committed
  42aada4

• doc

  jonas-lj

  committed
  fdc0b2e

• Align name

  jonas-lj

  committed
  2e27341

• Clean up xgcd impl

  jonas-lj

  committed
  8bcee33

• Align notation with paper

  jonas-lj

  committed
  983228b

• Implement doubling function

  jonas-lj

  committed
  6268533

• Add quadratic form composition algorithm

  jonas-lj

  committed
  d7fd168

• lower case variables

  jonas-lj

  committed
  b33345d

• More tests

  jonas-lj

  committed
  9700f02

• Refactor

  jonas-lj

  committed
  addfc3b

• Get rid of class_group dep

  jonas-lj

  committed
  dc5a9ac

• Clippy

  jonas-lj

  committed
  a4273b5

• Clean up

  jonas-lj

  committed
  149682b

• Add test

  jonas-lj

  committed
  2bd3840

• Add tests

  jonas-lj

  committed
  e18b9c3

• Use predicate for group parameter test instead

  jonas-lj

  committed
  0d4a05f

• Swap inputs

  jonas-lj

  committed
  b491888

• Add benchmarks and clean up

  jonas-lj

  committed
  7c743ca

• Move partial euclidean algorithm into compose method

  jonas-lj

  committed
  244d02a

• Align partial_xgcd impl with paper

  jonas-lj

  committed
  83affb8

• Clippy

  jonas-lj

  committed
  56c9e39

• Add reference

  jonas-lj

  committed
  570a7ed

• Make multiplication algorithm iterative

  jonas-lj

  committed
  c25d5d8

• Better naming

  jonas-lj

  committed
  14f8cad

• Fix test!

  jonas-lj

  committed
  0c3eff0

• Use num-bigint

  jonas-lj

  committed
  503c683

• Avoid abbreviation

  jonas-lj

  committed
  c6258d7

• Try to fix Cargo.lock

  jonas-lj

  committed
  a7d692d

• Add negative test

  jonas-lj

  committed
  b7ddb82

Commits on Aug 21, 2023

• Review comments + todos for optimisation

  jonas-lj

  committed
  daae3bb