Skip to content

Commit

Permalink
Merge pull request #82 from minux/fix-typo
Browse files Browse the repository at this point in the history
doc/cuckoo.tex: fix typo in math
  • Loading branch information
tromp committed Jan 21, 2019
2 parents c091af9 + 75595e6 commit 7d69e76
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion doc/cuckoo.tex
Original file line number Diff line number Diff line change
Expand Up @@ -78,7 +78,7 @@ \section{Introduction}
in what could well be the simplest possible asymetric proof-of-work,
combining scalable memory usage with trivial verifiability.
Unfortunately, as pointed out in \cite{equihash16}, the "golden collision" search technique of \cite{parallel99}
allows for reducing memory consumption $q$-fold while increasing runtime only $\sqrt(q)$, effectively breaking the scheme.
allows for reducing memory consumption $q$-fold while increasing runtime only $\sqrt{q}$, effectively breaking the scheme.
Momentum is interesting though as both Cuckoo Cycle and Equihash generalize birthday collision in different ways.
%In section~\ref{cycle_length_choice} we show that Momentum is in essence a special case of Cuckoo Cycle,
%one that is particularly susceptible to time-memory trade-offs.
Expand Down

0 comments on commit 7d69e76

Please sign in to comment.