According to the paper &quot;Asymmetric Proof of Work based on the Generalized Birthday Problem&quot; (appearing at NDSS 2016, a top security conference) <a href="http:&#x2F;&#x2F;orbilu.uni.lu&#x2F;bitstream&#x2F;10993&#x2F;22277&#x2F;1&#x2F;alex-dmitry-asymmetric-PoW.pdf" rel="nofollow">http:&#x2F;&#x2F;orbilu.uni.lu&#x2F;bitstream&#x2F;10993&#x2F;22277&#x2F;1&#x2F;alex-dmitry-asy...</a> the Cuckoo puzzle is amenable to parallelism, and thus potentially a &quot;time-area&quot; tradeoff. What do you think?