News for hackers. Stuff that matters.
Re:Solana Labs completes a $314M private token sale led by A... by remolacha on Sunday June 13, 2021 @07:30PM (#27497607)
Sybil control mechanisms like PoW, PoS, and PoH are intended to rate-limit block producers, in order to prevent any one entity from controlling the network. In Bitcoin PoW, a block is produced every 10 mins, and your chance of getting to propose the next block is related to your hash power. All block producers are competing for the same slot in the blockchain.

As I understand PoH, blocks are instead continually proposed, but block producers are rate-limited by having to show completion of an operation similar to a verifiable delay function. Therefore, block producers avoid having to all compete for the same slot in the blockchain and duplicate lots of work. This is actually a novel Sybil control mechanism that is more efficient than standard PoW/PoS. It's somewhat analogous to the difference between a dedicated communication channel (as in landline phones) and a packet-switched communication channel (as in the internet).

The catch is that the PoH operation approximates a verifiable delay function, but is not currently proven to be equivalent to one. So there's the possibility of a black swan event where someone discovers a clever way to speed up the PoH operation, allowing them to cheaply control the network. Another knock against Solana is that although it has innovated in transaction efficiency, its token distribution/crypto-economics may be less "fair" than competitor blockchains. Please correct me if you spot any mistakes.

Re:Solana Labs completes a $314M private token sale led by A... by SheinhardtWigCo on Sunday June 13, 2021 @07:37PM (#27497662)
> This is actually a novel Sybil control mechanism that is more efficient than standard PoW/PoS.

It's not novel, it's PoW with a different name. The "verifiable delay function" is hashing, which you can speed up by using faster GPUs or ASICs. Doesn't that sound familiar?

Re:Solana Labs completes a $314M private token sale led by A... by nivertech on Sunday June 13, 2021 @11:19PM (#27498926)
No, PoW can be parallelized, but VDF/PoET cannot, that's why it's also called PoSW.

  PoW  (Proofs of Work)
  PoSW (Proofs of Sequential Work)
  VDF  (Verifiable Delay Function)
  PoET (Proof of Elapsed Time)
Re:Solana Labs completes a $314M private token sale led by A... by Zamicol on Monday June 14, 2021 @11:44AM (#27503971)
PoW is a broad, general name, just as PoS is a broad, general category.

PoSW is a subset of PoW. To say "PoW can be parallelized" isn't necessarily true.

Re:Solana Labs completes a $314M private token sale led by A... by keymone on Monday June 14, 2021 @03:05AM (#27500083)
Why can’t it be parallelized?
Re:Solana Labs completes a $314M private token sale led by A... by nivertech on Monday June 14, 2021 @03:35AM (#27500241)
Because each computation needs an output of the previous iteration, so the only way to beat other miners/validators/block providers/etc. is to have a better single thread performance, basically you need to build a faster CPU.

PoET (Proof of Elapsed Time) works differently, there you basically running a sleep or a timer inside an Intel SGX secure enclave, so you have to trust Intel, and also need to hope that there are no security vulnerabilities there.

Re:Solana Labs completes a $314M private token sale led by A... by keymone on Monday June 14, 2021 @03:40AM (#27500280)
Ok, I have best single thread performance on my validator machine. What if I have two of those machines?
Re:Solana Labs completes a $314M private token sale led by A... by nivertech on Monday June 14, 2021 @03:49AM (#27500314)
One of them will finish calculating VDF earlier, and that result will be verified by other nodes.

When used for leader selection, VDF’s offer a substantial improvement over verifiable random functions. Instead of requiring a non-colluding honest majority, VDF-based leader selection only requires the presence of any honest participant. This added robustness is due to the fact that no amount of parallelism will speed up the VDF, and any non-malicious actor can easily verify anyone else’s claimed VDF output is accurate. [1]

[1] https://blog.trailofbits.com/2018/10/12/introduction-to-veri...

Re:Solana Labs completes a $314M private token sale led by A... by keymone on Monday June 14, 2021 @03:58AM (#27500365)
> One of them will finish calculating VDF earlier

how is that different from one miner finding a valid signature faster than the other?

and how is that not parallelization?

Re:Solana Labs completes a $314M private token sale led by A... by lupire on Monday June 14, 2021 @11:44PM (#27511040)
There's nothing to parallelize. There is one computation that takes a long time. If two computers do the same work, only the faster one matters, not the luckier one.

Bitcoin miners can parallelize because it's a search problem, so they can probe multiple different candidates simultaneously.

That said, VDF isn't a drop in replacement for Bitcoin style POW. VDF just gives you the ability to say (provably, so no one can cheat) "everyone has to do a 10 minute serialized computation before launching a (parallelizable) POW hash search" so we don't use all the world's available electricity just for mining.

Re:Solana Labs completes a $314M private token sale led by A... by keymone on Tuesday June 15, 2021 @01:03AM (#27511505)
If there is PoW component then it’ll take just as much energy as Bitcoin does to provide the same security, because energy spent = mining reward.

Except it’s going to be worse because VDF is the centralizing factor, it’s like having bitcoin where constructing a block takes really long time. The actor that finishes first has the advantage to start PoW and will win disproportionate amount of blocks by revealing their data at the last possible moment, preferably when or just before another actor publishes their “worse” PoW.

Re:Solana Labs completes a $314M private token sale led by A... by phoyd on Monday June 14, 2021 @04:47PM (#27508097)
Point is, that you can not finish VDF twice as fast (and probably not even by any other factor >1) with two CPUs, because they can't share work.
Re:Solana Labs completes a $314M private token sale led by A... by keymone on Monday June 14, 2021 @05:34PM (#27508593)
That is not an answer to my question. So far it’s just PoW. Where’s the difference?
Re:Solana Labs completes a $314M private token sale led by A... by rowaweigh on Sunday June 13, 2021 @07:49PM (#27497743)
How do you achieve consensus if blocks are continually being produced?