Code Monkey home page Code Monkey logo

kogarashi's People

Contributors

ashwhitehat avatar bidzyyys avatar hbulgarini avatar kiriosk avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar

kogarashi's Issues

Optimization

Improve Performance

Benchmark

Benchmark
Benchmark(msm)

Bls12 381

_ add sub double scalar / mul square invert pow
g1_affine 1.3802 µs 1.3856 µs 1.3925 µs 1.3730 µs 1.3738 µs 1.3744 µs 1.0493 µs 1.0498 µs 1.0503 µs 434.38 µs 434.51 µs 434.64 µs _ _ _
g1_projective 1.3702 µs 1.3706 µs 1.3709 µs 1.3729 µs 1.3736 µs 1.3742 µs 1.0494 µs 1.0498 µs 1.0502 µs 427.97 µs 428.12 µs 428.26 µs _ _ _
g2_affine 5.6784 µs 5.6795 µs 5.6805 µs 5.6940 µs 5.6953 µs 5.6963 µs 4.2977 µs 4.2981 µs 4.2985 µs 1.8001 ms 1.8007 ms 1.8012 ms _ _ _
g2_projective 5.6720 µs 5.6751 µs 5.6778 µs 5.6812 µs 5.6857 µs 5.6897 µs 4.2811 µs 4.2859 µs 4.2901 µs 1.7669 ms 1.7688 ms 1.7713 ms _ _ _
fr 8.9125 ns 8.9551 ns 9.0299 ns 8.4102 ns 8.4159 ns 8.4214 ns 8.1814 ns 8.1863 ns 8.1911 ns 48.537 ns 48.568 ns 48.599 ns 42.951 ns 42.958 ns 42.965 ns 21.729 µs 21.735 µs 21.740 µs 15.083 µs 15.086 µs 15.088 µs
fq 15.142 ns 15.155 ns 15.166 ns 12.897 ns 12.907 ns 12.914 ns 13.669 ns 13.681 ns 13.691 ns 93.201 ns 93.223 ns 93.244 ns 92.196 ns 92.204 ns 92.214 ns 55.277 µs 55.282 µs 55.288 µs _
fq2 31.849 ns 31.886 ns 31.933 ns 29.618 ns 29.637 ns 29.658 ns 36.221 ns 36.264 ns 36.302 ns 384.25 ns 385.80 ns 387.77 ns 377.49 ns 377.84 ns 378.21 ns 55.623 µs 55.641 µs 55.656 µs _
fq6 152.50 ns 152.58 ns 152.65 ns 137.74 ns 137.76 ns 137.78 ns 144.41 ns 144.48 ns 144.55 ns 2.7686 µs 2.7725 µs 2.7774 µs 2.1881 µs 2.1896 µs 2.1908 µs 60.240 µs 60.262 µs 60.281 µs _
fq12 359.73 ns 359.96 ns 360.17 ns 329.51 ns 329.66 ns 329.77 ns 384.40 ns 384.75 ns 385.44 ns 8.8706 µs 8.8997 µs 8.9387 µs 6.1294 µs 6.1326 µs 6.1353 µs 70.075 µs 70.126 µs 70.174 µs _

Confidential Transfer

_ Time
setup 8.4388 s 8.4458 s 8.4534 s
gen_proof 10.676 s 10.758 s 10.879 s
verify_proof 13.477 ms 13.557 ms 13.680 ms

Jubjub

_ add sub double scalar / mul square invert pow
extended 547.36 ns 548.05 ns 548.78 ns 546.90 ns 547.04 ns 547.16 ns 375.16 ns 375.22 ns 375.29 ns 193.98 µs 194.00 µs 194.02 µs _ _ _
fp 8.9547 ns 9.0156 ns 9.0807 ns 8.4317 ns 8.4358 ns 8.4426 ns 8.1919 ns 8.1933 ns 8.1945 ns 48.469 ns 48.482 ns 48.494 ns 42.423 ns 42.428 ns 42.432 ns 18.334 µs 18.336 µs 18.338 µs 14.313 µs 14.314 µs 14.316 µs

Plonk

  • msm
_ Time
8 15.518 ms 15.528 ms 15.541 ms
9 26.011 ms 26.013 ms 26.015 ms
10 47.973 ms 47.988 ms 48.015 ms
11 86.871 ms 86.875 ms 86.880 ms
12 152.99 ms 152.99 ms 153.00 ms
13 281.96 ms 282.00 ms 282.05 ms
14 523.59 ms 523.63 ms 523.69 ms
15 931.85 ms 931.89 ms 931.93 ms
16 1.8141 s 1.8142 s 1.8142 s
17 3.3891 s 3.3892 s 3.3893 s
18 6.1931 s 6.1937 s 6.1948 s
  • pairing
_ Time
tate 2.9226 ms 2.9228 ms 2.9231 ms
final_exp 1.8184 ms 1.8187 ms 1.8189 ms
miller_loop 1.1021 ms 1.1023 ms 1.1025 ms
multi_miller_loop 2.4157 ms 2.4163 ms 2.4168 ms

Todo List

  • Curve Scalar NAF #60
  • Optimize field double and square #64
  • MSM wNAF and pippenger
  • Twisted Edwards curve revisit #68
  • Replace Fft
  • Replace Kzg
  • Jacobian coordinate
  • Copy and Clone vs Ref
  • Batch Affine

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.