Comments (1)
LukePearson1
commented on June 16, 2024
Following todays work and then review of previous implementation of projective coordinates, it follows the we will be using weighted projective coordinates. The chosen algorithm will incur a cost that is stated above but for implementing them as parallel operations, the conversions to affine coordinates will be an extra 1I + 3M + 1S.
For the total algorithm cost they vary upon the ability to determine coordinates equalling 0. If found, they reduce the overall cost for general point addition by 1S + 1M.
Note: the need for 0 coordinate(s) is not to be confused with academic paper, shown above, which provides a high speed algorithm assuming that T = 0.
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.