News for hackers. Stuff that matters.
Re:Solana Labs completes a $314M private token sale led by A... by rowaweigh on Sunday June 13, 2021 @06:44PM (#27497278)
Can someone explain what is proof of history? I tried to read the white paper but don't understand what PoH is supposed to achieve or how it interacts with proof of stake.
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?
Re:Solana Labs completes a $314M private token sale led by A... by opheliate on Sunday June 13, 2021 @07:28PM (#27497591)
I’m very confused by why PoH is being presented as novel, maybe I’m misunderstanding? As I see it, PoW and PoH both appear to be solving the same problem of establishing a sequential order of events within a distributed system, except PoH doesn’t present a mechanism for trusting the sequence.

In PoW, each event that is to be published must be accompanied by the hash of the previous event in the sequence. In PoH, the same is true. In PoW, you trust that the chain of events is correct, because work has to be put in to generate each hash, as there are conditions on the digest prefix which determine the difficulty. With PoH… Um… I’m sure I must have missed something, but there’s no inherent reason to trust any chain. It’s just a sequence of hashes, with no difficulty requirement. The actual trust in a certain chain comes from an unrelated proof of stake system, I guess. Very weird, I’d appreciate if anyone could help me get some clarity on this.

Re:Solana Labs completes a $314M private token sale led by A... by TimJRobinson on Monday June 14, 2021 @03:42AM (#27500287)
As far as I can tell PoH is done by hashing the same value over and over (where each hash is hashing the last hash), to prove you've done some amount of work on that block. So blocks contain both the hash of the previous block and a PoH hash which is showing you've iterated SHA256 n times. This way you can't spam the network with blocks.

It seems similar to how NANO works. I still don't know why it's called proof of history.

Re:Solana Labs completes a $314M private token sale led by A... by SheinhardtWigCo on Sunday June 13, 2021 @06:52PM (#27497338)
I tried to read the whitepaper too. It's either total nonsense or I'm just not getting it. "Proof of History" appears to mean that trusted verifiers maintain the network.
Re:Solana Labs completes a $314M private token sale led by A... by Zamicol on Sunday June 13, 2021 @07:03PM (#27497425)
It's a subset of PoS.

It's totally marketing. "Our PoS is so novel it deserves it's own name."

Re:Solana Labs completes a $314M private token sale led by A... by wqsz7xn on Sunday June 13, 2021 @07:10PM (#27497475)
It's marketing mostly. A lot blockchainers rehash well known concepts to front innovation.
Re:Solana Labs completes a $314M private token sale led by A... by a1371 on Sunday June 13, 2021 @07:01PM (#27497405)
PoH is essentially just PoW: more blocks mean more time has spent. I don't know why they just named it something different. Since SOL is not really decentralized, the validators can communicate a lot faster. So that's the difference with a usual blockchain where the latency is higher.
Re:Solana Labs completes a $314M private token sale led by A... by mattdesl on Sunday June 13, 2021 @07:12PM (#27497492)
It appears quite different than PoW, which is how it is able to boast so much higher throughput.

https://tokens-economy.gitbook.io/consensus/chain-based-proo...

https://medium.com/solana-labs/proof-of-history-explained-by...

I agree it doesn’t seem very decentralized at the moment (not many validators and most support coming from the foundation) but that may change if the platform is able to scale.

Re:Solana Labs completes a $314M private token sale led by A... by keymone on Monday June 14, 2021 @03:08AM (#27500101)
PoW has nothing to do with throughput.
Re:Solana Labs completes a $314M private token sale led by A... by mattdesl on Monday June 14, 2021 @04:01AM (#27500375)
In theory no; but in practice yes. PoW relies on miners competing for the next block, and block size/time tends to always be a bottleneck for scalability. This is why most secure PoW blockchains have a very low throughput.

Solana’s approach to PoS + PoH + optimistic confirmation allows it to scale to an order of magnitude higher throughput than typical PoW blockchains while - they claim - retaining a degree of security & decentralization superior to a PoW mechanism were it to be scaled to the same network throughput (via block size/time adjustments). This is what makes it novel - if their marketing & whitepaper is to be believed.

Obviously, Solana’s throughput is achieved at the expense of security & decentralization compared to say ETH, but I suspect a PoW blockchain with nodes tuned to support 50K tps would not work at all.

Re:Solana Labs completes a $314M private token sale led by A... by keymone on Monday June 14, 2021 @04:28AM (#27500493)
PoW, PoS, PoWhatever in context of blockchains are all consensus reaching protocols. An input to consensus reaching protocol in blockchains is a block hash. Consensus reaching protocol doesn't care if that hash represents 1 transaction or 1 trillion transactions, therefore throughput doesn't depend on which consensus reaching mechanism you pick.

so neither in theory nor practice, PoW has nothing to do with throughput, it's all just scammy marketing to sell you shitcoins. And in this case - extremely centralized, extremely censorable, extremely shady shitcoin.

Re:Solana Labs completes a $314M private token sale led by A... by EMM_386 on Sunday June 13, 2021 @09:04PM (#27498192)
I found some more information on PoH here:

https://lsmod.medium.com/what-makes-solana-the-fastest-publi...