tromp/cuckoo on Hacker News

…is. Unfortunately it cannot mine with the PoW I created [1], or I might be tempted to buy one. [1] https://github.com/tromp/cuckoo

comment by tromp · 2025-05-07 · in Show HN: My pocket device to mine cryptocurrencies using solar ("Pocket Miner")

…remaining (simple) cycles. [1] https://www.semanticscholar.org/paper/Cuckoo-Cycle%3A-A-Memo... [2] https://github.com/tromp/cuckoo [3] https://github.com/tromp/cuckoo/blob/master/src/cuckoo/cycle... [4]…

comment by tromp · 2024-09-11 · in Possibly all the ways to get loop-finding in graphs wrong

…to password hashing, since a given problem instance can have 0 or 1 or many solutions. [1] https://github.com/tromp/cuckoo [2] https://en.wikipedia.org/wiki/Equihash

comment by tromp · 2023-08-09 · in mCaptcha: Open-source proof-of-work captcha for websites

…for early miners/adopters. [1] https://www.researchgate.net/publication/31869581_Preserving... [2] https://github.com/tromp/cuckoo

comment by tromp · 2023-05-01 · in Crypto: My Part in Its Downfall

…number of Chess positions [5] had little impact beyond satisfying my intellectual curiosity. [1] https://github.com/tromp/cuckoo [2] https://tromp.github.io/cl/cl.html [3] https://tromp.github.io/go.html [4]…

comment by tromp · 2022-11-18 · in Ask HN: What is the most impactful thing you've built?

…is decentralized currency without the unnecessary complexity, bloat, grifting and speculation. [1] https://github.com/tromp/cuckoo

comment by tromp · 2022-11-17 · in Ask HN: What use cases motivated you to work in crypto?

…force search as well? Because that one is certainly not solved by trying all possible cycles. [1] https://github.com/tromp/cuckoo

comment by tromp · 2022-10-17 · in Bitcoin Fails to Produce 1 Block for over an Hour

…sequential access to 20x more memory still ends up 4x faster (lean miner vs mean miner in [1]). [1] https://github.com/tromp/cuckoo

comment by tromp · 2022-09-07 · in Weird Al had 100 gigs of RAM

…projects are cash grabs, but that's no excuse for insulting all developers without exception. [1] https://github.com/tromp/cuckoo

comment by tromp · 2022-08-17 · in Insider Trading in Cryptocurrency Markets

…puzzle, that takes lots of SRAM to solve efficiently [1], while remaining instantly verifiable. [1] https://github.com/tromp/cuckoo

comment by tromp · 2022-06-25 · in New proof shows when structure must emerge in graphs

…and the solutions are cycles of length L, which have a chance of about 1/L of occurring. [1] https://github.com/tromp/cuckoo

comment by tromp · 2022-04-26 · in Elegant six-page proof reveals the emergence of random structure

…while still being faster. An example of such a problem is the Cuckoo Cycle Proof-of-Work [1]. [1] https://github.com/tromp/cuckoo

comment by tromp · 2021-12-05 · in Graviton2 and Graviton3

…Would love to see how well the GPU runs a memory-bound Proof-of-Work like Cuckatoo Cycle [1]. [1] https://github.com/tromp/cuckoo

comment by tromp · 2021-10-25 · in Apple's M1 Pro, M1 Max SoCs Investigated

…These can easily be made to use hundreds of MB in solving, while verification is memory less. [1] https://github.com/tromp/cuckoo [2] https://en.wikipedia.org/wiki/Equihash

comment by tromp · 2021-09-11 · in POW Captcha: a lightweight, self-hosted proof-of-work captcha

…lots of memory, while verification takes none. For example, Cuckoo Cycle and its variants [1]. [1] https://github.com/tromp/cuckoo

comment by tromp · 2021-08-24 · in Samsung Reveals DDR5-7200 512GB RAM

…of memory, and ASICs for such PoW are dominated by SRAM, which can in principle be repurposed. [1] https://github.com/tromp/cuckoo

comment by tromp · 2021-08-03 · in Infrastructure bill cryptocurrency surveillance provision is a privacy disaster

…0.5GB SRAM and 0.5GB off-chip DRAM) to find cycles in bipartite random graphs with 2^32 edges. [1] https://github.com/tromp/cuckoo

comment by tromp · 2021-05-06 · in IBM creates 2nm chip

…is to find a 42-cycle in a random bipartite graph with 2^32 edges. each defined by 2 siphashes. https://github.com/tromp/cuckoo

comment by tromp · 2021-02-15 · in Mining Bitcoin with pencil and paper: 0.67 hashes per day (2014)

…schemes (e.g. finding cycles in graphs [1]) are not vulnerable to quantum speedup. [1] https://github.com/tromp/cuckoo

comment by tromp · 2021-01-26 · in Ask HN: What Kind of Threat Does Quantum Computing Pose to Bitcoin?

…an alternative solver using 32 times more memory and mostly sequential access is much faster. [1] https://github.com/tromp/cuckoo

comment by tromp · 2020-07-10 · in Ryzen Threadripper Pro 3995WX Spotted

…PBKDF, where you hash the edge bitmap after a small fixed number of edge trimming rounds. [1] https://github.com/tromp/cuckoo

comment by tromp · 2020-05-09 · in Fun with Cryptographic Hash Functions and PBKDF1-Like Constructions

As the author of the Cuckoo Cycle PoW https://github.com/tromp/cuckoo I don't recall any such dependence. I don't see how the operations described in the paper would benefit a Cuckoo Cycle solver, which in essense looks like…

comment by tromp · 2020-03-29 · in ComputeDRAM: In-Memory Compute Using Off-the-Shelf DRAMs (2019) [pdf]

…universe. It's way easier to brute force the 256-bit private keys of all bitcoin balances... [1] https://github.com/tromp/cuckoo

comment by tromp · 2019-11-14 · in Optical Proof of Work

Finding (cycles of) collisions in siphash is used as a memory-hard Proof-of-Work: https://github.com/tromp/cuckoo

comment by tromp · 2019-07-24 · in Efficiently Generating Python Hash Collisions

…is about 4x faster. Blog entry [2] explains how Cuckoo Cycle reduces to a counting problem. [1] https://github.com/tromp/cuckoo [2] http://cryptorials.io/beyond-hashcash-proof-work-theres-mini...

comment by tromp · 2017-05-24 · in Counting exactly the number of distinct elements: sorted arrays vs. hash sets?

…for more interleaving of operations. On recent iCore i7, the 8-way performs best. The Makefile at https://github.com/tromp/cuckoo/blob/master/src/Makefile has targets cuckoo28stx, cuckoo28stx4, cuckoo28stx8 and cuckoo28stx16 for these…

comment by tromp · 2017-03-19 · in Computing multiple hash values in parallel with AVX2

…invalidating some of its claims. My own, memory latency bound, proof-of-work called Cuckoo Cycle https://github.com/tromp/cuckoo offers $5000 in bounties for invalidating its claims of near-optimal implementations and trade-off resistence.

comment by tromp · 2016-10-18 · in Scrypt is Maximally Memory-Hard

…which do not suffer from this conflict, can be found at https://github.com/khovratovich/equihash https://github.com/tromp/cuckoo

comment by tromp · 2016-09-12 · in Balloon Hashing: A Function Providing Protection Against Sequential Attacks [pdf]

…by memory latency instead of computation. That's what my Cuckoo Cycle PoW scheme aims for... https://github.com/tromp/cuckoo On the other hand, some people argue that reducing waste is counterproductive as it also lowers the cost of a…

comment by tromp · 2015-07-27 · in Final Steps

I'm hoping Cuckoo Cycle can change that ( https://github.com/tromp/cuckoo )

comment by tromp · 2015-05-24 · in Bitcoin mining on a 55 year old IBM 1401 mainframe: 80 seconds per hash

but pretty awesome at mining the cpu-friendly Cuckoo Cycle... https://github.com/tromp/cuckoo

comment by tromp · 2015-05-13 · in The Intel Xeon E7-8800 v3 Review: The POWER8 Killer?

…scheme, which David has helped refine, and which has yet to be deployed by any coin. See https://github.com/tromp/cuckoo for details and a whitepaper.

comment by tromp · 2014-08-28 · in Minting Money with Monero and CPU Vector Intrinsics

…optimized GPU implementation." That doesn't bode well for my $1000 GPU Speed Parity Bounty at https://github.com/tromp/cuckoo based on my belief that the Cuckoo Cycle graph-theoretic proof-of-work algorithm is more suited to CPUs.

comment by tromp · 2014-07-29 · in Massively Parallel Graph processing on GPUs

…memory. Then your performance is limited by memory latency. This is what I designed Cuckoo Cycle ( https://github.com/tromp/cuckoo ) for.

comment by tromp · 2014-03-30 · in Litecoin [LTC] X11 hardfork at block 564,480

Yes, why not a PoW that's all of ASIC resistant GPU resistant botnet resistant My Cuckoo Cycle PoW ( https://github.com/tromp/cuckoo ) configured to require for instance 7GB of memory, is all of the above. And is very power friendly, since…

comment by tromp · 2014-03-30 · in Litecoin [LTC] X11 hardfork at block 564,480

…a relatively low-power one that mostly (95%) substitutes memory latency for computation, as in my https://github.com/tromp/cuckoo

comment by tromp · 2014-03-05 · in Arscoin, our own custom cryptocurrency

From the README of my "Cuckoo Cycle" Proof-of-Work at https://github.com/tromp/cuckoo : Mining is generally considered to be inherently power hungry but it need not be. It’s a consequence of making the proof of work computationally…

comment by tromp · 2014-02-21 · in Harvard supercomputing cluster hijacked to mine Dogecoin

Cuckoo Cycle at https://github.com/tromp/cuckoo seems like a better proof-of-work system and comes with a full implementation. It has the following features: 1) proofs take the form of a length 42 cycle in the Cuckoo graph, so that…

comment by tromp · 2014-01-24 · in Ethereum is a next-generation cryptocurrency platform

Dagger appears to be inferior to the Cuckoo Cycle proof of work system I recently developed; see https://github.com/tromp/cuckoo Cuckoo Cycle is a new proof of work system with the following features 1) proofs take the form of a length 42…

comment by tromp · 2014-01-11 · in Ethereum: A Turing-Complete Cryptocurrency