https://github.com/rjected/fractal-hash-traversal

An implementation of Jakobsson's Fractal Hash Sequence Traversal algorithm
https://github.com/rjected/fractal-hash-traversal

Last synced: 12 months ago
JSON representation

An implementation of Jakobsson's Fractal Hash Sequence Traversal algorithm

• Host: GitHub
• URL: https://github.com/rjected/fractal-hash-traversal
• Owner: Rjected
• License: mit
• Created: 2022-01-12T22:28:25.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2022-01-13T03:54:08.000Z (over 4 years ago)
• Last Synced: 2025-04-03T14:18:39.376Z (about 1 year ago)
• Language: Rust
• Size: 4.88 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# fractal-hash-traversal

An implementation of [Jakobsson's Fractal Hash Sequence Traversal algorithm](https://eprint.iacr.org/2002/001.pdf).

There is at least one [hash traversal algorithm that is more efficient](https://eprint.iacr.org/2002/023.pdf), but this algorithm is simple and relatively easy to implement.

## TODO

 - [x] Create initial tests and pebble generation code

 - [ ] Implement chain traversal given the generated pebbles

 - [ ] Simple tests to check for correctness