ethereum / ethereum/py_ecc

BLS optimization

Open
#66 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
231
Forks
88
PR merge metrics
No merged PRs in 30d

Description

### What is wrong?

There's a need to optimize BLS verifying process. Here lists some possible actions items.

- Optimize through the math part: Vitalik has a short cut for the pairing and final exponentialization
- Profiling to identify the hotspot
- Some function rewrite options (from the offline discussion of @hwwhww and @changwu-tw )
- Cython, see #50
- gmp
- sage: only py2 support 😢
- Numba

### How can it be fixed

Contributor guide

Open the contributing guide

Research direction

No files or tests are named. Start by profiling the BLS verification process to identify its hotspots, then review the proposed math, Cython, GMP, Sage, and Numba options; done would require an agreed optimization scope and evidence of improved verification performance.

Written by the indexing model from the issue text.

Assessment

Tech stack
python
Domain
cryptography, performance
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
18/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.