📅 Original date posted:2016-03-08
📝 Original message:
I was wondering: how does deriving R values from a tree structure work
for larger Lightning networks? I guess it could work between two nodes,
if they keep track of the same tree, but if different transactions
follow different routes, does that mean the tree structure somehow has
to be shared across all nodes? The alternative is that intermediate
nodes still have to remember old R values.
CJP
Nicolas Dorier schreef op di 08-03-2016 om 13:53 [+0900]:
> Great, indeed we had same idea, I don't see how it solve the hashes in
> advance.
> As Alice knows
> H(1000000) = <random secret seed>).
> If she need the hash to the first commitment she need to hash the random secret
> seed 1000000 times. I think it is exactly the same problem as it is the exact
> same idea said differently.
>
> On Tue, Mar 8, 2016 at 8:31 AM, Rusty Russell <rusty at rustcorp.com.au>
> wrote:
> Nicolas Dorier <nicolas.dorier at gmail.com> writes:
> > One way deterministic RValue Generation
>
> Hi Nicolas,
>
> Yes, in fact shachain is a variant of this which
> avoids
> generating several million hashes in advance. Interesting, I
> suggested
> using hashing in the Deployable Lightning paper but didn't
> actually
> spell out the idea. Hmm....
>
> Seems like it orignated from Adam Back:
>
> https://lists.blockstream.io/pipermail/lightning-dev/2015-May/000000.html
>
> Cheers,
> Rusty.
>
>
> _______________________________________________
> Lightning-dev mailing list
> Lightning-dev at lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/lightning-dev
CJP [ARCHIVE] /
npub13q…cuzdm
2023-06-09 12:45:55
in reply to nevent1q…sfj0
Author Public Key
npub13q863scgpsaanrjhfn7dd4h48lgnupgkcs828arzj4pckrq8hh6s4cuzdmPublished at
2023-06-09 12:45:55Event JSON
{
"id": "0a1ade1d23184cb1cec37ebbcd2ac036b5b4aa88610d3fc89dbf11feca1f4baa",
"pubkey": "880fa8c3080c3bd98e574cfcd6d6f53fd13e0516c40ea3f46295438b0c07bdf5",
"created_at": 1686314755,
"kind": 1,
"tags": [
[
"e",
"55548f25f3655672eaf8683c73cc07ea4cd473c9f5d4c202e312a7b35566c018",
"",
"root"
],
[
"e",
"eacf5a86901687b8af42f7976248b27a7b560d813f585d89cb762734fe1ddded",
"",
"reply"
],
[
"p",
"13bd8c1c5e3b3508a07c92598647160b11ab0deef4c452098e223e443c1ca425"
]
],
"content": "📅 Original date posted:2016-03-08\n📝 Original message:\nI was wondering: how does deriving R values from a tree structure work\nfor larger Lightning networks? I guess it could work between two nodes,\nif they keep track of the same tree, but if different transactions\nfollow different routes, does that mean the tree structure somehow has\nto be shared across all nodes? The alternative is that intermediate\nnodes still have to remember old R values.\n\nCJP\n\n\nNicolas Dorier schreef op di 08-03-2016 om 13:53 [+0900]:\n\u003e Great, indeed we had same idea, I don't see how it solve the hashes in\n\u003e advance. \n\u003e As Alice knows\n\u003e H(1000000) = \u003crandom secret seed\u003e).\n\u003e If she need the hash to the first commitment she need to hash the random secret\n\u003e seed 1000000 times. I think it is exactly the same problem as it is the exact\n\u003e same idea said differently.\n\u003e \n\u003e On Tue, Mar 8, 2016 at 8:31 AM, Rusty Russell \u003crusty at rustcorp.com.au\u003e\n\u003e wrote:\n\u003e Nicolas Dorier \u003cnicolas.dorier at gmail.com\u003e writes:\n\u003e \u003e One way deterministic RValue Generation\n\u003e \n\u003e Hi Nicolas,\n\u003e \n\u003e Yes, in fact shachain is a variant of this which\n\u003e avoids\n\u003e generating several million hashes in advance. Interesting, I\n\u003e suggested\n\u003e using hashing in the Deployable Lightning paper but didn't\n\u003e actually\n\u003e spell out the idea. Hmm....\n\u003e \n\u003e Seems like it orignated from Adam Back:\n\u003e \n\u003e https://lists.blockstream.io/pipermail/lightning-dev/2015-May/000000.html\n\u003e \n\u003e Cheers,\n\u003e Rusty.\n\u003e \n\u003e \n\u003e _______________________________________________\n\u003e Lightning-dev mailing list\n\u003e Lightning-dev at lists.linuxfoundation.org\n\u003e https://lists.linuxfoundation.org/mailman/listinfo/lightning-dev",
"sig": "be6cc5e5548709d9dd66c9de8c67ef0771426ff9f999cd4637eda496f00de7ff6443ff8638f6b6ef6c1807d93465c375eac6475a73116b83c2b426b04203bcc1"
}