News for hackers. Stuff that matters.
Re:Algorand Consensus Protocol by vessenes on Sunday October 18, 2020 @09:44AM (#24817833)
Written as someone who knows a reasonable amount about crypto system design, I would like this page to be written with a fixed audience in mind. It’s frustrating to read because it is at once ‘high level’ with cute diagrams, and then technical (“private key plus data into VRF gives a lottery”).

At any rate, it would be nice to see something written for a more technical user that’s not just a formal spec (although that would be okay, too.)

One salient question I have is: during the account choosing phase in which the VRF is applied to each account held in a given wallet, what is the precise mechanism by which some accounts are chosen? Is it a difficulty mechanism, where the VRF(account, some blockheader data) must be less than a given number? If so, how and why does the number change?

Re:Algorand Consensus Protocol by josh2600 on Sunday October 18, 2020 @12:30PM (#24819004)
I mean you can just read Silvio’s paper: https://arxiv.org/abs/1607.01341

My understanding on how the accounts are chosen is that they have a global list of users that have opted in to validate and they pick one person at random to create the block and then 1000 people at random to validate it. If you get 501 validations back, then you have a block.

The attack I always thought about but never got an answer to was: what if you pay for the lottery winners to collude? Certainly if you offer some amount of money for the block producers only on the condition that you get 501+the block creator in a given block you could probably sign a bad block, right? It’s unclear what the consequences of that would be if the block’s signatures still have to be valid but you could maybe craft something bad.

I don’t know, all of this thinking is from when I first talked to Silvio at IACR so it’s been a long time. It’s possible all of my knowledge is way out of date or wrong.

Anyways, I wish them luck, they’ve certainly got a big thing going.

Re:Algorand Consensus Protocol by brianolson on Wednesday October 21, 2020 @12:12PM (#24849202)
The sortition process isn't quite like centrally listing everyone and picking from the list. The Verifiable Random Function (VRF) allows you to know "I was picked!" and create a short quickly verifiable certificate to prove that to someone else. Is a distributed fashion all the nodes run their own check to see if it's their turn to propose or verify and then take network actions based on that.

Algorand allows more than one node to propose a block to make sure that >=1 nodes propose a block with high reliability. The distributed consensus process picks one block to be the block.

The number of validators is more like 30-50 but that's a global tunable depending on what kind of system properties you want. Fewer can be faster and more can be more secure, but there's diminishing returns and 30-50 is so far secure-enough and quite fast (5 second round times on the current global network).

Re:Algorand Consensus Protocol by forgotmypw17 on Wednesday October 21, 2020 @07:30AM (#24846725)
I saw Jing Chen present in SF, and address this question.

It is very difficult to buy votes on the network because you don't know who the next voter will be.

If I understand correctly, the voter is chosen based on pseudo-random hash prefix?

Re:Algorand Consensus Protocol by josh2600 on Saturday October 31, 2020 @05:29PM (#24955343)
This is just a monetary incentive problem. It doesn't matter if the voters are random if the reward for fraud is high enough to incentivize bad behavior.
Re:Algorand Consensus Protocol by vessenes on Monday October 19, 2020 @11:31AM (#24827257)
Generally Bitcoin has solved this by social and denominative means — definitionally if a majority of miners sign a stream of blocks that ‘break the rules’ then, that is the truth and the miners have chosen new rules.

Socially if this is signing a block with a bug, miners have historically colluded to rewrite history.

If on the other hand the new blocks embed protocol changes, then we move to names: is it still ‘Bitcoin’? If not then there is a hard fork with a new community. This is the BCH, BSV and ETC story.

The answer to your question about Algorand is probably similar, unless the scheme has some novel mechanism to prune hard forks, or a way to radically include them.

Re:Algorand Consensus Protocol by quantum_state on Sunday October 18, 2020 @02:49PM (#24820159)
I am very curious to know about this as well ... hope someone in the know would provide some clue ... :-)