<div dir="ltr"><div>I like the idea of proof of luck and your paper. <br></div><div><br></div><div>Here's a simple hack for the purpose of discussion: <br></div><div><br></div><div>* Every node chooses a random value, x_i.<br></div><div>* Every node shares h(x_i). <br></div><div>* Once every node unpacks the commitment, everyone shares x_i<br></div><div>* Everyone computes h(x_1 + x_2 + ....) where plus means bitwise XOR. <br></div><div>* Winner is the node whose value x_i is closest to h(x_1 + x_2 + ....) using hamming distance. Use first different bit as a tie breaker. <br></div><div><br></div><div>If there are a lot of nodes, broadcast may be an issue. <br></div><div><br></div><div>Where are the fault lines? How does my approximation fall short? <br></div><div><br></div><div>-Peter <br></div><div><br> </div></div>