casper-network / casper-network/casper-node

SPIKE: Investigate if trie keys with variable lengths are safe

Open
#3,825 0 comments 0 reactions 1 assignee Claimed by @mpapierski View on GitHub
execution engine
Dominant language
Rust
Stars
399
Forks
224
Avg merge
15h 44m
Merged PRs (30d)
2

Description

Currently we’re making sure that each Key variant have the same length after serialisation. But being able to use the same key variant prefix but variable payload is also appealing to be able to use store Key items could store data, bids could be prefixed with public key bytes etc. We never tried using variable length Keys as historically it was discussed many times and it is considered unsafe, but we never had any test case to prove such keys are unsafe (or safe). Investigate this and see if it’s unsafe, and what it will take to make such keys safe to use.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.