handshake-org / handshake-org/urkel

Support range proofs

Open
#6 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
JavaScript
Stars
124
Forks
21
PR merge metrics
No merged PRs in 30d

Description

Nice work on this repo, seems like the merklized state storage backend is the transaction processing bottleneck in pretty much every blockchain project.

I'm thinking of replacing my own LevelDB-based tree implementation in my module [merk](https://github.com/mappum/merk) with urkel, although it would be nice if it supported generating/verifying range proofs (e.g. you query with a start key and end key, and get a proof of all the keys inclusively in the range (or before or after the range if the start or end keys aren't an exact match)).

From there, it would be pretty easy to implement a wrapper on top of urkel which implements the leveldown interface, but that's another story.

Contributor guide

No contributing guide indexed for this repository

Research direction

The issue requests range-proof support for the urkel tree, including proofs for keys inclusively between start and end keys and for ranges whose bounds are not exact matches. Begin by locating the existing proof-generation and verification entry points, then define completion as generating and verifying complete range proofs with both exact and non-exact bounds.

Written by the indexing model from the issue text.

Assessment

Tech stack
javascript
Domain
blockchain, cryptography, databases
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.