Comments (5)
Yes, you are correct. The need to refactor is why I used the word 'template'.
from dusk-zerocaf.
One thing to bear in mind is that we can use the hardcoded addition chain for the inversion algorithm. The spending for the operations acts as exactly doubling each operation so this can benchmarked against the other two.
The chain template can be found in field.rs
of the dalek repo.
from dusk-zerocaf.
But is it the same? Applies on the same way¿? Or something should be refactored?
I ask that since the prime of the field isn't the same.
PS: You refer to this right?
from dusk-zerocaf.
As mentioned on last commits this will remain closed until addition chain implementations are found or discarded.
from dusk-zerocaf.
The optimum method of Modular inverse was always this algorithm as using addition chains required defining all of the temporary t value field elements up to and including 2^260.
The tenacity towards a working Kalinsky has paid off as we now have a working implementation of the Kavas and Koç Algorithm for modular inverse. Therefore, this issue can be reopened and the whole modular inverse will be completed in the next 36 hours.
from dusk-zerocaf.
Related Issues (20)
- Finish Zerocaf paper
- Finish section for chain curves for bulletproofs in zerocaf
- PR Sonny paper in ZeroCaf GH repo
- Implement Scalar::from_bytes_wide
- Implement ff traits on Scalar type
- Speed up `sqrt_ratio_i()` to execute in constant time. HOT 2
- Ristretto Basepoint issues on Compression/Decompression process. HOT 5
- Refactor Ristretto Point operations. HOT 2
- Implement 4-coset function for `RistrettoPoint` HOT 1
- #ITEM 2 - Document update for new curve constants. HOT 2
- #ITEM 2 - ValidityCheck satisfied by 8L-order points HOT 1
- #ITEM 2 - Random point generation from Elligator does not produce valid points. HOT 2
- ITEM #2 - Review and improve current docs and add the Ristretto ones. HOT 2
- #ITEM 2 - Finnish docs and examples for Ristretto release HOT 2
- #ITEM 2 - Implement windowing/sliding-window point mul operation. HOT 1
- Implement `serde` for the structures (Scalar, CompressedRistretto, etc) HOT 3
- Knowledge of a secret key HOT 3
- Implement Into_Iter for EdwardsPoint and RistrettoPoint
- Determine p-adicity HOT 2
- Is there more detailed doc for Sonny curve? HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
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.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from dusk-zerocaf.