You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
This project aims to optimize the underlying elliptic curve code for EdDSA-Poseidon signing and verification in the zk-kit library. The primary focus will be on improving performance through algorithmic enhancements and implementation in Rust with WebAssembly (WASM) compilation, while maintaining compatibility with the existing TypeScript interface.
Project Details
The project will address the performance bottlenecks in the current implementation of EdDSA-Poseidon, specifically targeting the elliptic curve operations that dominate the computation time. Key aspects of the project include:
Algorithmic Improvements:
Modify the signing process to reuse keygen steps, reducing the number of elliptic curve multiplications from 3 to 1.
Implement an optimized algorithm for the "inv" function in the baby-jubjub library, which calculates the multiplicative inverse.
Explore and implement Montgomery Ladder-based algorithms for further performance gains.
Rust Implementation:
Reimplement the core elliptic curve operations in Rust, focusing on the Baby-JubJub curve.
Utilize Rust's performance characteristics and safety features to create a robust and efficient implementation.
WebAssembly Compilation:
Compile the Rust implementation to WebAssembly to enable high-performance execution in browser environments.
Create a TypeScript wrapper to seamlessly integrate the WASM module with the existing zk-kit library.
Compatibility and Fallback:
Maintain the existing pure TypeScript implementation as a fallback for environments where WASM is unavailable.
Implement a runtime check to use the optimized WASM version when available, falling back to the TypeScript version when necessary.
Benchmarking and Validation:
Develop a comprehensive suite of benchmarks to measure performance improvements across various operations and environments.
Ensure that all optimizations maintain the security properties of the original implementation.
The technology stack will include:
Rust for core implementation
WebAssembly (WASM) for browser compatibility
TypeScript for wrapper and fallback implementation
Implementation of encryption and decryption algorithms for various cryptosystems
Key Exchange Protocols like Diffie-Hellman and RSA, showcasing understanding of secure communication principles
This hands-on experience with low-level cryptographic implementations in Rust positions me well to tackle the optimization challenges of EdDSA-Poseidon, particularly in reimplementing core operations for improved performance and WASM compatibility.
General Grant Proposal
Project Overview 📄
Overview
This project aims to optimize the underlying elliptic curve code for EdDSA-Poseidon signing and verification in the zk-kit library. The primary focus will be on improving performance through algorithmic enhancements and implementation in Rust with WebAssembly (WASM) compilation, while maintaining compatibility with the existing TypeScript interface.
Project Details
The project will address the performance bottlenecks in the current implementation of EdDSA-Poseidon, specifically targeting the elliptic curve operations that dominate the computation time. Key aspects of the project include:
Algorithmic Improvements:
Rust Implementation:
WebAssembly Compilation:
Compatibility and Fallback:
Benchmarking and Validation:
The technology stack will include:
Team 👥
Team members
Team Website
Team's experience
I am an open source developer with a strong focus on cryptography and zero-knowledge proofs. My experience is particularly relevant to this project:
Key Exchange Protocols like Diffie-Hellman and RSA, showcasing understanding of secure communication principles
This hands-on experience with low-level cryptographic implementations in Rust positions me well to tackle the optimization challenges of EdDSA-Poseidon, particularly in reimplementing core operations for improved performance and WASM compatibility.
Team Code Repos
Development Roadmap 🔩
Overview
Milestone 1: Algorithmic Optimization and Rust Implementation
Deliverables and Specifications
Milestone 2: WASM Compilation and TypeScript Integration
Deliverables and Specifications
Milestone 3: Optimization, Documentation, and Final Delivery
Deliverables and Specifications
The text was updated successfully, but these errors were encountered: