Dagger Hashimoto - arealive/Viper GitHub Wiki

Dagger Hashimoto is a proposed spec for the mining algorithm for Ethereum 1.0. Dagger Hashimoto aims to simultaneously satisfy two goals:

With an additional modification, we also specify how to fulfill a third goal if desired, but at the cost of additional complexity:

  • Full chain storage

Dagger Hashimoto builds on two key pieces of previous work:

  • Hashimoto, an algorithm by Thaddeus Dryja which intends to achieve ASIC resistance
  • Dagger,an algorithm by Vitalik Buterin which uses directed acyclic graphs to simultaneously achieve memory-hard computation but memory-easy validation.

[1] https://github.com/ethereum/wiki/blob/master/Dagger-Hashimoto.md