News for hackers. Stuff that matters.
Re:The Byzantine Generals Problem (1982) [pdf] by SilasX on Thursday February 13, 2020 @12:13PM (#22319388)
Ah, okay -- I was thrown off by the phrasing in your second paragraph, which was assuming the same things the paper did. To make the context explicit, one could phrase it like, "As soon as you have digital signatures and centralization, then you don't need blockchain." (Edit: which, correspondingly, debunks the numerous proposed uses of blockchain where they can assume centralization.)
Re:The Byzantine Generals Problem (1982) [pdf] by remcob on Thursday February 13, 2020 @12:41PM (#22319667)
Good point. I find that carefully phrasing the problem is half the solution. For example, the entire field of cryptography would not have moved beyond the one-time-pad if it wasn't for a rephrasing from 'impossible' to 'computationally infeasible'. Similarly with probabilistic algorithms.