Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: sickpig on February 27, 2015, 01:15:32 PM



Title: Lightning Network (another proposal to make bitcoin scale)
Post by: sickpig on February 27, 2015, 01:15:32 PM
Found it on hacker news and I though it's worth sharing:

http://lightning.network/lightning-network.pdf



Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: sickpig on March 01, 2015, 06:25:08 PM
A white paper draft has been released on the 28th of February:

http://lightning.network/lightning-network-paper-DRAFT-0.5.pdf


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: cjp on March 03, 2015, 07:15:48 PM
Looks suspiciously similar to my Amiko Pay (http://cornwarecjp.github.io/amiko-pay/), except that the commit conditions are different. I'll have to dive into the details of their proposal to figure out whether this is an improvement or not. Their proposal also seems to require additional Bitcoin scripting functions, but possibly less intrusive ones than my proposal. I'm also interested in to what degree a useful implementation of this can be made without those scripting extensions (presumably that would be less "trust-free").

And of course: I'll think about whether their commit conditions leave any vulnerabilities / abuse modes. It can be really hard to get these things 100% right.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: inBitweTrust on March 05, 2015, 05:37:45 PM
Interesting Proposal-

https://www.youtube.com/watch?v=8zVzw912wPo


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: David Rabahy on March 05, 2015, 09:14:27 PM
The average transaction size is more like 400 bytes at best.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: monkeybars on March 22, 2015, 09:44:09 PM
Is there any more information or discussion about this fascinating proposal out there? All I've seen so far is the whitepaper and the excellent presentation. I'm flabbergasted by its simplicity, ease of execution, and power at eliminating the three biggest blocks to consumer adoption of bitcoin as a currency: scalability, minimum transaction amounts (microtransactions), and transaction speed. I'd love to learn more about the timeline for implementing the malleability fixes they recommend, along with relative nLockTime.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: inBitweTrust on March 26, 2015, 08:27:06 PM
http://www.coindesk.com/could-the-bitcoin-lightning-network-solve-blockchain-scalability/

"If the bitcoin blockchain were a horse, ordinary hub-and-spoke payment channel proposals would be proposing to replace that horse with a truck; the Lightning guys are proposing to replace that horse with a rocket ship."  -- Peter Todd

Requires some more work and a soft fork to implement. The future looks bright :)


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: marcus_of_augustus on March 27, 2015, 09:06:58 AM
http://www.coindesk.com/could-the-bitcoin-lightning-network-solve-blockchain-scalability/

"If the bitcoin blockchain were a horse, ordinary hub-and-spoke payment channel proposals would be proposing to replace that horse with a truck; the Lightning guys are proposing to replace that horse with a rocket ship."  -- Peter Todd

Requires some more work and a soft fork to implement. The future looks bright :)

A leading candidate for testing the soft-fork on a sidechain perhaps.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: instagibbs on March 27, 2015, 01:09:31 PM
http://www.coindesk.com/could-the-bitcoin-lightning-network-solve-blockchain-scalability/

"If the bitcoin blockchain were a horse, ordinary hub-and-spoke payment channel proposals would be proposing to replace that horse with a truck; the Lightning guys are proposing to replace that horse with a rocket ship."  -- Peter Todd

Requires some more work and a soft fork to implement. The future looks bright :)

A leading candidate for testing the soft-fork on a sidechain perhaps.

Merge-mined sidechains require a fork too!  :D

I guess a federated sidechain could do it.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: criptix on March 27, 2015, 10:46:18 PM
http://www.coindesk.com/could-the-bitcoin-lightning-network-solve-blockchain-scalability/

"If the bitcoin blockchain were a horse, ordinary hub-and-spoke payment channel proposals would be proposing to replace that horse with a truck; the Lightning guys are proposing to replace that horse with a rocket ship."  -- Peter Todd

Requires some more work and a soft fork to implement. The future looks bright :)

A leading candidate for testing the soft-fork on a sidechain perhaps.

Merge-mined sidechains require a fork too!  :D

I guess a federated sidechain could do it.

wouldn't it be the easiest way to just create a bitcoin clone with it as proof of concept?

sidechains seems too much in the future


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: inBitweTrust on March 27, 2015, 10:56:26 PM
wouldn't it be the easiest way to just create a bitcoin clone with it as proof of concept?

sidechains seems too much in the future

Why create a clone when this can be tested in a bitcoin testnet and than rolled out to be tested in a sidechain where we can test 2 important upgrades simultaneously?

Creating an alt to test this feature doesn't seem necessary and could be a distraction, but developers are free to use the info in an alt if they like.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: marcus_of_augustus on March 28, 2015, 10:49:49 AM
http://www.coindesk.com/could-the-bitcoin-lightning-network-solve-blockchain-scalability/

"If the bitcoin blockchain were a horse, ordinary hub-and-spoke payment channel proposals would be proposing to replace that horse with a truck; the Lightning guys are proposing to replace that horse with a rocket ship."  -- Peter Todd

Requires some more work and a soft fork to implement. The future looks bright :)

A leading candidate for testing the soft-fork on a sidechain perhaps.

Merge-mined sidechains require a fork too!  :D

I guess a federated sidechain could do it.

The reason being, federation functionaries could be the lightning transaction routing hubs incentivised through fees ... so yes a fed peg fork for a lightning network.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: Mellnik on March 29, 2015, 07:29:11 PM
Anyone already working on an implementation?


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: inBitweTrust on April 02, 2015, 12:21:51 PM
2 Applied examples of the Lightning network:

Lightning Networks Part I: Revocable Transactions

http://rusty.ozlabs.org/?p=450

Lightning Networks Part II: Hashed Timelock Contracts (HTLCs)

http://rusty.ozlabs.org/?p=462


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: sickpig on April 06, 2015, 08:42:26 PM
Another one from Rusty: "Lightning Networks Part III: Channeling Contracts"

http://rusty.ozlabs.org/?p=467


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: sickpig on April 08, 2015, 10:10:23 AM
And here we have the last of the series: "Lightning Networks Part IV: Summary"

http://rusty.ozlabs.org/?p=477

Quoting the first paragraph:

Quote from: Rusty Russell of linux kernel fame
The key revelation of the paper is that we can have a network of arbitrarily complicated transactions, such that they aren’t on the blockchain
(and thus are fast, cheap and extremely scalable), but at every point are ready to be dropped onto the blockchain for resolution if there’s a
problem. This is genuinely revolutionary.

emph is mine.

This is a must read series IMHO.



Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: sickpig on April 08, 2015, 03:27:29 PM
just stumbled upon this collection of links of resources related to payment channels

https://github.com/utxo/wheels/wiki

not entirely related to lightning network but still worth sharing.



Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: Mashuri on April 15, 2015, 07:47:06 PM
And here we have the last of the series: "Lightning Networks Part IV: Summary"

http://rusty.ozlabs.org/?p=477

Quoting the first paragraph:

Quote from: Rusty Russell of linux kernel fame
The key revelation of the paper is that we can have a network of arbitrarily complicated transactions, such that they aren’t on the blockchain
(and thus are fast, cheap and extremely scalable), but at every point are ready to be dropped onto the blockchain for resolution if there’s a
problem. This is genuinely revolutionary.

emph is mine.

This is a must read series IMHO.



Fantastic resource that really helped piece things together for me.  On Part III, Rusty posted a diagram of a complete HTLC transaction: http://ozlabs.org/~rusty/diagrams/lightning-transactions-complete.svg (http://ozlabs.org/~rusty/diagrams/lightning-transactions-complete.svg)

I'm trying to wrap my head around what SIGHASH types go where, so I annotated Rusty's with my best guess:

https://i.imgur.com/JdcjYF3.png?1

Does this look right?


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: TierNolan on April 28, 2015, 10:59:10 AM
The paper suggests a soft-cap to combat "Forced Expiration Spam".

An attacker who causes many of the channels to be prematurely closed at once could overwhelm the network.  

This means that some nodes might not be able to get their refund transactions accepted before the expiry of the locktime.

The soft cap rule means that blocks can be made larger in an "emergency" but would normally be smaller than the soft cap.

This could be accomplished by allowing transactions to reserve space for the closing transactions using a new opcode (OP_RESERVE).

Code:
<uint16 reserved_bytes> OP_RESERVE OP_DROP  <normal scriptPubKey>

and the P2SH version

Code:
<uint16 reserved_bytes> OP_RESERVE OP_DROP  OP_HASH160 [script hash] OP_EQUAL

OP_RESERVE in any other place would count as a failed script.  Otherwise, it is just a NOP.

This transaction would count as that much extra space in the block.  If a 250 byte transaction reserved another 300 bytes, then when computing the soft cap, that transaction would count as 550 bytes.

A transaction which spends that output would get credit for the reserved bytes.  If it was 300 bytes, then it would count as zero bytes in size and not count towards the soft-cap.  In effect, the bandwidth was already "paid" in the previous transaction.

The soft cap would be paired with a much higher hard cap.  The average block size would be limited to the soft cap, but individual blocks could be much higher (say 10-20X).

Each tx would have an effective size of

(tx size) + sum(bytes reserved by outputs) - sum(bytes reserved by inputs)


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: inBitweTrust on May 05, 2015, 07:08:13 PM
Mike Hearn wrote a good article on the challenges of developing and testing the lightning network:

https://medium.com/@octskyward/the-capacity-cliff-586d1bf7715e


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: marcus_of_augustus on May 06, 2015, 02:45:39 AM
Mike Hearn wrote a good article on the challenges of developing and testing the lightning network:

https://medium.com/@octskyward/the-capacity-cliff-586d1bf7715e

Yes, the uptime requirements for nodes, concurrency of hot-swappable redundant servers with loaded hot wallets and signing keys, etc. Tough problems. Sounds almost like real banking and payments  :D


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: cbeast on May 07, 2015, 10:38:50 AM
Mike Hearn wrote a good article on the challenges of developing and testing the lightning network:

https://medium.com/@octskyward/the-capacity-cliff-586d1bf7715e

Yes, the uptime requirements for nodes, concurrency of hot-swappable redundant servers with loaded hot wallets and signing keys, etc. Tough problems. Sounds almost like real banking and payments  :D
Except these are engineering problems for a key management system. Key management can be permanently isolated and offline.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: marcus_of_augustus on May 07, 2015, 08:27:13 PM
Mike Hearn wrote a good article on the challenges of developing and testing the lightning network:

https://medium.com/@octskyward/the-capacity-cliff-586d1bf7715e

Yes, the uptime requirements for nodes, concurrency of hot-swappable redundant servers with loaded hot wallets and signing keys, etc. Tough problems. Sounds almost like real banking and payments  :D
Except these are engineering problems for a key management system. Key management can be permanently isolated and offline.

You make it sound like "engineering problems" are not tough problems. Note how Bitcoin is hard in theory, even harder in practice.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: cbeast on May 09, 2015, 05:31:28 AM
Mike Hearn wrote a good article on the challenges of developing and testing the lightning network:

https://medium.com/@octskyward/the-capacity-cliff-586d1bf7715e

Yes, the uptime requirements for nodes, concurrency of hot-swappable redundant servers with loaded hot wallets and signing keys, etc. Tough problems. Sounds almost like real banking and payments  :D
Except these are engineering problems for a key management system. Key management can be permanently isolated and offline.

You make it sound like "engineering problems" are not tough problems. Note how Bitcoin is hard in theory, even harder in practice.
They are hard problems. The principles of Bitcoin have been known for decades. It took Satoshi Nakamoto finding a breakthrough to make it work. The hard part is finding clever ways to use well known principles without taking compromising shortcuts. Compromises like POS are an example. (Note: I am not against POS, but it should be 100% transparent with full identities known and never anonymous or private.) Kludges are okay until elegant solutions are found as long as there is solid backup and redundancy. Breakthroughs are great, but incremental innovations are what wins the day. So SPV as micropayments is an innovation, but making it into a full blown payment system will require building the tools to kludge it together. I am certain an elegant solution can be found because it will challenge our best and brightest.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: BitUsher on February 09, 2016, 06:43:44 PM
Lightning Network Expected 3rd Q 2016


https://www.coingecko.com/buzz/eric-lombrozo-7-use-cases-lightning-network

Older links --

https://bitcoincore.org/en/segwit_adoption/
https://bitcoincore.org/en/2016/01/26/segwit-benefits/


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: AlexGR on February 28, 2016, 09:12:56 PM
The paper suggests a soft-cap to combat "Forced Expiration Spam".

An attacker who causes many of the channels to be prematurely closed at once could overwhelm the network.  

What happens in the opposite case: if an attacker tries to fill the channels with unsettled / open transactions, by breaking, say, 100 bitcoins into billions of transactions of few satoshis and letting them intentionally unsettled, so to speak, for the lolz...

I'm thinking whether the LN network can be bloated to such an extent that it becomes unusable, if the proper fee or dust disincentives aren't placed there (?). In general there are very few scenarios where very low cost use can't lead to very low cost abuse.


Title: Re: Lightning Network (another proposal to make bitcoin scale)
Post by: BitUsher on April 24, 2016, 11:52:45 PM
https://www.youtube.com/watch?v=-lgYYz3y_hY


Lightning Network as a Directed Graph: Single-Funded Channel Network Topology