search

mmcloughlin / addchain

Cryptographic Addition Chain Generation in Go
BSD 3-Clause "New" or "Revised" License
185 stars 14 forks source link

doc: users list #93

Open mmcloughlin opened 3 years ago

mmcloughlin commented 3 years ago

Add a list of users to README or elsewhere.

jedisct1 commented 3 years ago
mmcloughlin commented 3 years ago

Awesome! I had no idea :)

mmcloughlin commented 3 years ago

mratsim/constantine BLS12-381 sqrt (comment, code)

mratsim commented 3 years ago

Not only that:

In the future inversion will likely be replaced by either Bernstein-Yang fast inversion or Pornin's fast inversion but the addition chain will stay as a benchmark reference point.

mmcloughlin commented 3 years ago

Not only that:

  • BLS12-377 inversion (code
  • BLS12-377 Tonelli-Shanks sqrt (code)
  • BLS12-381 inversion (code)
  • BLS12-381 invsqrt (code)
  • BN254-Nogami inversion (code)
  • BN254-Nogami invsqrt (code)
  • BN254-Snarks (Ethereum / Zcash) inversion (code)
  • BN254-Snarks invsqrt (code)
  • BW6-761 inversion (code)
  • BW6-761 invsqrt (code)

In the future inversion will likely be replaced by either Bernstein-Yang fast inversion or Pornin's fast inversion but the addition chain will stay as a benchmark reference point.

Wow that's awesome, thanks for sharing.

Curious if you had any script to convert addchain output into code. See #94.

mmcloughlin commented 3 years ago

Cloudflare CIRCL also using for BLS12-381 prime field.

https://github.com/mmcloughlin/addchain/issues/95#issuecomment-939066819 https://github.com/cloudflare/circl/pull/296

cc @armfazh

gbotrel commented 2 years ago

can add gnark (well, gnark-crypto) to the list. For Sqrt methods so far, but it may be useful in other places 👍

See this pr .

mmcloughlin commented 2 years ago

can add gnark (well, gnark-crypto) to the list. For Sqrt methods so far, but it may be useful in other places

Awesome thanks @gbotrel !

mmcloughlin commented 2 years ago

Cited in: https://eprint.iacr.org/2022/748

mmcloughlin commented 2 years ago

Anemoi: Exploiting the Link between Arithmetization-Orientation and CCZ-Equivalence https://eprint.iacr.org/2022/840

mmcloughlin commented 2 years ago

Pairings in Rank-1 Constraint Systems https://eprint.iacr.org/2022/1162

mmcloughlin commented 1 year ago

@Yawning https://github.com/Yawning/secp256k1-voi

mmcloughlin commented 4 months ago

@mcarrickscott https://github.com/mcarrickscott/modarith

emmansun commented 2 months ago

ShangMi (SM) cipher suites for Golang gmsm

  1. SM2 inversion (here, here, here)
  2. SM2 sqrt (here, here)
  3. SM9 inversion & sqrt (here)
  4. SM9 exp_u (here, here)