Bitcoin Forum

Alternate cryptocurrencies => Altcoin Discussion => Topic started by: Come-from-Beyond on March 25, 2015, 05:59:54 PM



Title: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 05:59:54 PM
https://forum.stanford.edu/events/2015davidmarzieresinfo.php

Quote
This talk presents the Stellar consensus protocol, the first provably safe federated Byzantine agreement protocol. Unlike prior Byzantine agreement protocols, which presuppose unanimous agreement on system membership, a federated protocol allows the set of participating organizations to grow organically over time. Using consensus, organizations cement one another's commitments into a public history that bad actors cannot rewrite or fork. Applications of the technology include timestamping documents, preventing certificate authorities from issuing fraudulent duplicate certificates, and efficiently securing transaction settlement in digital markets.
 
The Stellar protocol gives individual participants control over whom to trust and how much to trust them. It follows the paradigm established by Internet routing, in which an organization's importance is determined not by any central authority but by individual, pairwise peering arrangements. Compared to other decentralized consensus mechanisms, such as the proof-of-work and proof-of-stake schemes popular in digital currencies, federated consensus decouples trust from resource ownership and requires no assumptions about the rational behavior of attackers. The protocol presented forms the backbone of the next-generation Stellar financial network, a decentralized digital marketplace in which people can efficiently exchange currencies and send money.

Any comments?


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: DooMAD on March 25, 2015, 06:32:31 PM
Any comments?

Just that this probably belongs in the Altcoins subforum and that I still wouldn't touch Ripple or Stellar with someone else's bargepole.  Just can't seem to shake the shady impression I get from them.  Plus the fact that their whole approach is to jump in bed with the banksters first and worry about what's best for everyone else later.  Yuck.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 06:37:59 PM
Just that this probably belongs in the Altcoins subforum and that I still wouldn't touch Ripple or Stellar with someone else's bargepole.  Just can't seem to shake the shady impression I get from them.  Plus the fact that their whole approach is to jump in bed with the banksters first and worry about what's best for everyone else later.  Yuck.

It doesn't belong to Altcoins subforum. They say that Bitcoin security is weak because it's unknown who miners and what their intents are.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: juju on March 25, 2015, 07:14:54 PM
Just that this probably belongs in the Altcoins subforum and that I still wouldn't touch Ripple or Stellar with someone else's bargepole.  Just can't seem to shake the shady impression I get from them.  Plus the fact that their whole approach is to jump in bed with the banksters first and worry about what's best for everyone else later.  Yuck.

It doesn't belong to Altcoins subforum. They say that Bitcoin security is weak because it's unknown who miners and what their intents are.

I actually think it should reside in the Altcoin Subforum as well TBH. Stellar is a clone of the Ripple Source code with modifications, just like Altcoins: Litecoin/Darkcoin etc.

Their is no way that storing value on Stellars Network is more Secure than the storing that value on the Bitcoin network currently. The cost to weaken Stellars Network and the cost to weaken Bitcoins network are not comparable. Stellar's Coin Distribution is a bit better than I actually thought it would, after looking at their information online. However their currency appears too be centrally distributed and determined by some central authority other than 6% of the currency. (50% for the world via the direct signup educational program, 25% for nonprofits to reach underserved populations via the increased access program, 20% for the bitcoin program, 5% for operational costs and their is a fixed 1% inflation rate so your Stellar depreciates in value overtime.)

I think Doomad is right, we are just seeing 'Altcoins' with larger funding these days. I remember a year or so back these altcoins did-int have any companies/money behind them and most petered out quickly. I have a sinking feeling we are just now starting to see some of these massive overfunded scam coins come to fruition, Paycoin was a recent one I saw some newbies jump into thinking that its something innovative/new.

Another piece of information to anyone still reading, Stellar is created by an ex Mt. Gox employee, who knows, with Stripes involvement/funding it might actually be a moderately successful altcoin and end up like: Litecoin, Monero, Ripple, etc. and satisfy some need.

Edit: I had no idea Stellar was a fork of Ripple, thought it was a fork of Bitcoin.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 07:26:38 PM
I actually think it should reside in the Altcoin Subforum as well TBH.

It's not about Stellar. "First provably safe" implies that security of Bitcoin is questioned. Anyway, I noted your opinion, next time I'll be more explicit in an OP.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Beliathon on March 25, 2015, 07:27:11 PM
Any comments?
1. It's not the first of anything, it's the 600-somethingth altcoin.

2. Miner anonymity is a security strength, it's by design! Stellar is reinventing the wheel by making it square. Awful.

3. This belongs in the altcoins subsection.

Plus the fact that their whole approach is to jump in bed with the banksters first and worry about what's best for everyone else later.  Yuck.
This!


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: juju on March 25, 2015, 07:29:34 PM
I actually think it should reside in the Altcoin Subforum as well TBH.

It's not about Stellar. "First provably safe" implies that security of Bitcoin is questioned. Anyway, I noted your opinion, next time I'll be more explicit in an OP.

If its not about Stellar, can you make sure to remove the Bright Red Text marked "Stellar" Seems like your advertising that consensus protocol over Bitcoins.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 07:30:41 PM
If its not about Stellar, can you make sure to remove the Bright Red Text marked "Stellar" Seems like your advertising that consensus protocol over Bitcoins.

I emphasized it intentionally so readers won't be confused by thinking that it's about Bitcoin.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: R2D221 on March 25, 2015, 07:34:25 PM
If its not about Stellar, can you make sure to remove the Bright Red Text marked "Stellar" Seems like your advertising that consensus protocol over Bitcoins.

I emphasized it intentionally so readers won't be confused by thinking that it's about Bitcoin.

So it's NOT about Bitcoin. It doesn't belong in the Bitcoin Discussion subforum.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Beliathon on March 25, 2015, 07:40:59 PM
If its not about Stellar, can you make sure to remove the Bright Red Text marked "Stellar" Seems like your advertising that consensus protocol over Bitcoins.

I emphasized it intentionally so readers won't be confused by thinking that it's about Bitcoin.

So it's NOT about Bitcoin. It doesn't belong in the Bitcoin Discussion subforum.
Yep, flag it for the mods.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Tobo on March 25, 2015, 07:49:30 PM
Any comments?

Is Stellar using a decentralized consensus mechanism? What I heard is that Stellar is distributed but decentralized.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 08:03:28 PM
So it's NOT about Bitcoin. It doesn't belong in the Bitcoin Discussion subforum.

I explained why it's about Bitcoin. I don't have ELI5 version, sorry.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 08:05:08 PM
Is Stellar using a decentralized consensus mechanism? What I heard is that Stellar is distributed but decentralized.

Tell me the definition of "decentralized" and I'll answer your question. Different people have different meaning of "decentralized" and quite often confuse it with "distributed".


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Lauda on March 25, 2015, 08:35:55 PM
It doesn't belong to Altcoins subforum. They say that Bitcoin security is weak because it's unknown who miners and what their intents are.
Why would this surprise you? Researchers that are influenced by the government say that Bitcoin security is weak. We lose quite a nice amount of decentralization if we knew who mines and why.
No, I don't think that this should be in the altcoin section either. Obviously it's a subtle attempt at undermining the security of Bitcoin.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Tobo on March 25, 2015, 08:49:45 PM
Is Stellar using a decentralized consensus mechanism? What I heard is that Stellar is distributed but decentralized.
Tell me the definition of "decentralized" and I'll answer your question. Different people have different meaning of "decentralized" and quite often confuse it with "distributed".

In a decentralized p2p network, every node is equal in term of right and authorization and no node is superior to other nodes. In a distributed network, some nodes are special and have more right and authorization than other nodes.



Title: Re: First provably safe federated Byzantine agreement protocol
Post by: biggus dickus on March 25, 2015, 09:29:41 PM
Is Stellar using a decentralized consensus mechanism? What I heard is that Stellar is distributed but decentralized.
Tell me the definition of "decentralized" and I'll answer your question. Different people have different meaning of "decentralized" and quite often confuse it with "distributed".

In a decentralized p2p network, every node is equal in term of right and authorization and no node is superior to other nodes. In a distributed network, some nodes are special and have more right and authorization than other nodes.



There was a fork about half a year ago and the devs denied anyone else the opportunity to run a node to deal with it. Although I don't know what happened afterwards it was a centralized network for a while.

http://cointelegraph.com/news/113073/stellar-switches-to-centralized-system-after-node-issue-causes-accidental-fork


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 10:07:44 PM
In a decentralized p2p network, every node is equal in term of right and authorization and no node is superior to other nodes. In a distributed network, some nodes are special and have more right and authorization than other nodes.

According to your definition Bitcoin is not decentralized, it's distributed. There are nodes that mine bitcoins and nodes that don't. The former can decide if one particular transaction can be included into the next block while the latter can't.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: markm on March 25, 2015, 10:12:51 PM
What did they change about Ripple that makes this one provably safe but Ripple not provably safe?

That is, what is the added safety feature that makes it safer than Ripple?

Or are they really saying that Ripple's protocol is provably safe so theirs also is?

-MarkM-


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 10:29:26 PM
I noticed that the thread was moved to Altcoins. Not surprising, the moderators always do their best to keep critics of Bitcoin away of the main page...


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 25, 2015, 10:34:59 PM
What did they change about Ripple that makes this one provably safe but Ripple not provably safe?

That is, what is the added safety feature that makes it safer than Ripple?

Or are they really saying that Ripple's protocol is provably safe so theirs also is?

-MarkM-

I don't know the details. But I liked how they striked Bitcoin back by claiming that they are more decentralized than Bitcoin because in Bitcoin we can't choose who the validators are. An average bitcoiners actually has no a choice at all, he was just lucky when Deepbit and GHash.IO didn't abuse their power when they were controlling 51% of it.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: nakaone on March 25, 2015, 10:42:03 PM
What did they change about Ripple that makes this one provably safe but Ripple not provably safe?

That is, what is the added safety feature that makes it safer than Ripple?

Or are they really saying that Ripple's protocol is provably safe so theirs also is?

-MarkM-


#

normally here are tons of fanboys of stellar - maybe they can explain


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Ix on March 25, 2015, 10:42:32 PM
Or are they really saying that Ripple's protocol is provably safe so theirs also is?

Well... I'm sure they twiddled a few bits here and there, and I guess they spent the effort to prove that Stellar's federated byzantine agreement protocol is safe, first. :P


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Daedelus on March 26, 2015, 08:07:28 AM
So the users choose who to trust. It's not centralization and it isn't resource testing, so I guess that is why you are interested. Does this open up a sybil attack angle?

I set up 1000 nodes, trade between myself, maybe even run a business. Other users look to my nodes for what is the 'right' chain. I do that for a while (12 months?) and then turn bad and double spend.

I guess you could wait until a large enough economy has built up where there are many large public bodies operating to mitigate this.


(Is this really about Economic Clustering?)


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: 1ofthemany on March 26, 2015, 09:55:54 AM
Folks at stellar love to say lots of shit without backing them up with facts. Where's the white paper? They're just trying to create buzz for their dying currency.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 26, 2015, 09:58:47 AM
Folks at stellar love to say lots of shit without backing them up with facts. Where's the white paper? They're just trying to create buzz for their dying currency.

I've checked marketcap dynamics of Stellar and Bitcoin, the former is more alive.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: 1ofthemany on March 26, 2015, 10:04:24 AM
Folks at stellar love to say lots of shit without backing them up with facts. Where's the white paper? They're just trying to create buzz for their dying currency.

I've checked marketcap dynamics of Stellar and Bitcoin, the former is more alive.

lol it definitely isn't more alive than bitcoin. stellar markets are as illiquid as they get.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Tobo on March 26, 2015, 01:17:26 PM
According to your definition Bitcoin is not decentralized, it's distributed. There are nodes that mine bitcoins and nodes that don't. The former can decide if one particular transaction can be included into the next block while the latter can't.

It is probably true that there is at this moment some level centralization for every crypto-coin to achieve the necessary security due to the limitation of the current technology. I guess that the difference is that some have higher level centralization than he others, and some cryptos prototype their centralization in the beginning and the some other cryptos form their centralization during the developing of their ecosystem after the launch. I guess that eventually the winners will be whoever are more efficient.  


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: patmast3r on March 28, 2015, 08:56:11 AM
Does it differ from the Ripple protocoll now ?

What always put me off about the Ripple protocoll is that validators have to trust each other and that those trust-lines have to be set manually.
Not only do validators need to trust each other, users also have to set trustlines to actually start using Ripple.
I mean sure that'll most likely make the network very secure since noone can just come an spread false data but it just doesn't right. It's not really decentralized either.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on March 28, 2015, 10:17:44 AM
Does it differ from the Ripple protocoll now ?

What always put me off about the Ripple protocoll is that validators have to trust each other and that those trust-lines have to be set manually.
Not only do validators need to trust each other, users also have to set trustlines to actually start using Ripple.
I mean sure that'll most likely make the network very secure since noone can just come an spread false data but it just doesn't right. It's not really decentralized either.


It still looks decentralized if you managed to pick validators that won't collude.
It's more secure because in Bitcoin a successful attack will invalidate some transactions, in Ripple/Stellar the attack will only break consensus putting the network on hold. What would you prefer - to see your money goes to another wallet or to see that system stops working?


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Daedelus on April 07, 2015, 12:26:14 PM
Does it differ from the Ripple protocoll now ?

What always put me off about the Ripple protocoll is that validators have to trust each other and that those trust-lines have to be set manually.
Not only do validators need to trust each other, users also have to set trustlines to actually start using Ripple.
I mean sure that'll most likely make the network very secure since noone can just come an spread false data but it just doesn't right. It's not really decentralized either.


It still looks decentralized if you managed to pick validators that won't collude.
It's more secure because in Bitcoin a successful attack will invalidate some transactions, in Ripple/Stellar the attack will only break consensus putting the network on hold. What would you prefer - to see your money goes to another wallet or to see that system stops working?

Would picking validators be left up to the user or form part of the protocol?


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Come-from-Beyond on April 07, 2015, 12:57:27 PM
Would picking validators be left up to the user or form part of the protocol?

The former.


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: Sukrim on April 08, 2015, 07:19:23 PM
The code and whitepaper have finally been released now by the way: https://www.stellar.org/blog/stellar-consensus-protocol-proof-code/


Title: Re: First provably safe federated Byzantine agreement protocol
Post by: patmast3r on April 09, 2015, 06:18:19 AM
The code and whitepaper have finally been released now by the way: https://www.stellar.org/blog/stellar-consensus-protocol-proof-code/

Thanks for posting it !