<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">That's the thing with proof-of-work: you get that guarantee even if miners<br>
aren't honest.</blockquote><div><br></div><div></div><div>Actually, with PoW, there is no guarantee--there is just a probabilistic property subject to certain assumptions about computing resources and how they are expended.  In fact, even if the miners are honest at the time, later miners can go back and rewrite the blockchain at any time by creating a higher cumulative PoW.  Conversely, with block signing and key rotation, you do get a guarantee--if a majority of the miners are honest at the time and overwrite their private signing key after each block, that does guarantee the block is permanent and can never be revised.  Note that neither system (and I believe no system) is going to work if a majority of miners are dishonest, so I don't think that assumption places a higher burden on either system.<br></div></div></div></div>