--- Log opened Sat Feb 06 00:00:25 2016 00:11 -!- adnn [adnn@gateway/vpn/mullvad/x-gxhvihjcdyvnemor] has joined #bitcoin-wizards 00:17 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 00:19 -!- toffoo [~tof@unaffiliated/toffoo] has quit [] 00:21 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 245 seconds] 00:31 -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 245 seconds] 00:44 -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards 00:44 -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards 00:49 -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 250 seconds] 00:55 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 260 seconds] 01:05 -!- andy-logbot [~bitcoin--@wpsoftware.net] has quit [Remote host closed the connection] 01:05 -!- andy-logbot [~bitcoin--@wpsoftware.net] has joined #bitcoin-wizards 01:05 * andy-logbot is logging 01:05 -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 272 seconds] 01:23 -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards 01:28 -!- dEBRUYNE_ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards 01:30 -!- dEBRUYNE_ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Client Quit] 01:31 -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has quit [Quit: Leaving] 01:34 -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has joined #bitcoin-wizards 01:36 -!- Ylbam [uid99779@gateway/web/irccloud.com/x-jbehettzbcvpllqb] has joined #bitcoin-wizards 01:45 -!- conner_ [~conner@dhcp-18-111-81-169.dyn.MIT.EDU] has joined #bitcoin-wizards 01:47 -!- phiche1 [~Adium@2.69.138.119.mobile.tre.se] has joined #bitcoin-wizards 01:50 -!- conner_ [~conner@dhcp-18-111-81-169.dyn.MIT.EDU] has quit [Ping timeout: 276 seconds] 01:56 -!- adnn_ [~adnn@cpe-158-222-198-108.nyc.res.rr.com] has joined #bitcoin-wizards 01:59 -!- adnn [adnn@gateway/vpn/mullvad/x-gxhvihjcdyvnemor] has quit [Ping timeout: 256 seconds] 02:02 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 02:05 -!- adnn_ [~adnn@cpe-158-222-198-108.nyc.res.rr.com] has quit [Remote host closed the connection] 02:06 -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards 02:06 -!- adnn [~adnn@cpe-158-222-198-108.nyc.res.rr.com] has joined #bitcoin-wizards 02:15 -!- adnn [~adnn@cpe-158-222-198-108.nyc.res.rr.com] has quit [] 02:16 -!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] 02:16 -!- phiche1 [~Adium@2.69.138.119.mobile.tre.se] has quit [Quit: Leaving.] 02:16 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 02:18 -!- murch [~murch@p4FE3A31B.dip0.t-ipconnect.de] has joined #bitcoin-wizards 02:25 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] 02:27 -!- arowser [~quassel@106.120.101.38] has quit [Ping timeout: 272 seconds] 02:27 -!- arowser [~quassel@106.120.101.38] has joined #bitcoin-wizards 02:31 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 252 seconds] 02:42 -!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has joined #bitcoin-wizards 02:46 -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards 02:51 -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 250 seconds] 02:52 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 03:05 -!- maaku_ [~quassel@botbot.xen.prgmr.com] has quit [Quit: No Ping reply in 180 seconds.] 03:08 -!- maaku [~quassel@botbot.xen.prgmr.com] has joined #bitcoin-wizards 03:08 -!- maaku is now known as Guest34917 03:14 -!- MrHodl [~fuc@159.148.186.135] has quit [Ping timeout: 248 seconds] 03:15 -!- fuc [~fuc@159.148.186.135] has joined #bitcoin-wizards 03:17 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 03:22 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 250 seconds] 03:27 -!- JayDugger [~jwdugger@108.19.186.58] has quit [Quit: Leaving.] 03:37 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards 03:37 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Client Quit] 03:41 -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards 03:42 -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 245 seconds] 03:43 -!- frankenmint [~frankenmi@174-25-38-39.ptld.qwest.net] has quit [Remote host closed the connection] 03:46 -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 248 seconds] 03:58 -!- N0S4A2 [~weechat@216-243-38-141.users.condointernet.net] has quit [Quit: WeeChat 1.3] 03:58 -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards 04:08 -!- Ylbam [uid99779@gateway/web/irccloud.com/x-jbehettzbcvpllqb] has quit [Quit: Connection closed for inactivity] 04:11 -!- moa [~kiwigb@opentransactions/dev/moa] has quit [Quit: Leaving.] 04:32 -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards 04:34 -!- Sojourn__ [~Sojourn_@garza.riseup.net] has quit [Ping timeout: 245 seconds] 04:37 -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 264 seconds] 04:47 -!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection] 04:48 < Eliel> Anduck: an additional comment on the 3 participant channel thing. I just realized that while it's not possible to move from 2 way channel to a 3 way channel, a 3 way channel can be downgraded to 2 way without closing it. However, it requires the participant leaving the channel to disclose their channel private key to the others, so it requires careful design if it is to work with BIP32 wallets. 04:48 -!- voxelot [~voxelot@2605:e000:1525:802f:18f3:1d02:b6ff:edea] has quit [Ping timeout: 260 seconds] 04:49 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 04:49 -!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards 04:54 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards 04:54 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 276 seconds] 04:59 -!- arubi [~ese168@unaffiliated/arubi] has quit [Ping timeout: 240 seconds] 05:00 -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-ysvloebcvmpmbfpn] has joined #bitcoin-wizards 05:17 -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards 05:17 -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 240 seconds] 05:18 -!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 240 seconds] 05:31 -!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards 05:38 -!- arubi [~ese168@unaffiliated/arubi] has quit [Ping timeout: 240 seconds] 05:42 -!- adlie [~adlie@unaffiliated/adlai] has quit [Read error: Connection reset by peer] 05:44 -!- Cory [~C@unaffiliated/cory] has quit [Ping timeout: 245 seconds] 05:46 -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards 05:47 -!- Cory [~C@unaffiliated/cory] has joined #bitcoin-wizards 05:48 -!- adlie [~adlie@unaffiliated/adlai] has joined #bitcoin-wizards 05:51 -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards 06:01 -!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards 06:08 -!- sparetire [~sparetire@unaffiliated/sparetire] has joined #bitcoin-wizards 06:23 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Quit: laurentmt] 06:26 -!- murch [~murch@p4FE3A31B.dip0.t-ipconnect.de] has quit [Ping timeout: 240 seconds] 06:27 -!- murch [~murch@p4FE38EFB.dip0.t-ipconnect.de] has joined #bitcoin-wizards 06:29 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 06:33 -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards 06:37 -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 264 seconds] 06:53 -!- laoban [~sid2@unaffiliated/lao-ban/x-8608855] has joined #bitcoin-wizards 06:53 -!- sundance [~sid16@irc-gw.wiz.network] has joined #bitcoin-wizards 06:53 -!- leakypat [~sid9@irc-gw.wiz.network] has joined #bitcoin-wizards 06:53 -!- wiz_ [~sid1@irc-gw.wiz.network] has joined #bitcoin-wizards 06:53 -!- kinoshitajona [~sid28@irc-gw.wiz.network] has joined #bitcoin-wizards 07:05 -!- wiz_ [~sid1@irc-gw.wiz.network] has quit [Ping timeout: 245 seconds] 07:06 -!- kinoshitajona [~sid28@irc-gw.wiz.network] has quit [Ping timeout: 245 seconds] 07:07 -!- leakypat [~sid9@irc-gw.wiz.network] has quit [Ping timeout: 240 seconds] 07:07 -!- laoban [~sid2@unaffiliated/lao-ban/x-8608855] has quit [Ping timeout: 264 seconds] 07:08 -!- sundance [~sid16@irc-gw.wiz.network] has quit [Ping timeout: 272 seconds] 07:08 -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-ysvloebcvmpmbfpn] has quit [Quit: Connection closed for inactivity] 07:10 -!- p15 [~p15@84.91.145.64.client.static.strong-tk2.bringover.net] has quit [Ping timeout: 250 seconds] 07:27 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 07:31 -!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has joined #bitcoin-wizards 07:33 -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards 07:38 -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 240 seconds] 07:50 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] 07:57 -!- Burrito [~Burrito@unaffiliated/burrito] has joined #bitcoin-wizards 08:00 -!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has quit [Quit: Leaving.] 08:02 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 08:04 -!- Peter00 [~Peter00@garza.riseup.net] has joined #bitcoin-wizards 08:06 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards 08:08 -!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has quit [Ping timeout: 245 seconds] 08:09 -!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has joined #bitcoin-wizards 08:12 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] 08:12 -!- arowser [~quassel@106.120.101.38] has quit [Quit: No Ping reply in 180 seconds.] 08:12 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 08:13 -!- arowser [~quassel@106.120.101.38] has joined #bitcoin-wizards 08:13 -!- jarret [~jarret@162.216.46.44] has joined #bitcoin-wizards 08:13 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 08:18 < bsm1175321> An incremental hash function proposal based on sha-3 (Keccak) https://eprint.iacr.org/2015/1028.pdf 08:22 < bsm1175321> maaku: The (my) intended use is to prove to a third party that knows the root hash R=HASH(A,B,C), that the new root hash is R'=HASH(A,C) upon removing a single UTXO B. This way the third party does not have to hold the entire UTXO set and could be holding only a fraction of it. 08:22 < bsm1175321> (likewise for adding an output) 08:23 < roybadam1> fluffypony: right, but the question is how would you provide incentives to build up the SHA-3 infrastructure in a way that existing miners wouldl support? 08:26 -!- roidster [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has joined #bitcoin-wizards 08:26 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 08:26 < roybadam1> a flag day, although not necessarily impossible assuming several years of advance notice, is likely to be problematic for investment in mining infrastructure because otherwise useful mining hardware will be obsoleted overnight 08:26 -!- roidster is now known as Guest60125 08:26 < roybadam1> Maybe it's doable - and maybe it's not really worse than halvingdays, but it's not clear we can't do better 08:27 -!- Guest60125 is now known as roidster 08:29 < bsm1175321> roybadam1: multi-algo coins work by having one target difficulty for each algo. All you really need to do is have a target difficulty schedule that sends one of the target difficulties to infinity over some time inteval. 08:29 < zooko> bsm1175321: "Instead of working with full trees, if we want to focus on performance, then we need to limit 08:29 < zooko> the tree depth on one or two [6, 7]." 08:29 < zooko> bsm1175321: wat 08:29 < zooko> bsm1175321: I don't understand that incremental-hashing stuff, but I'd advise you to just use a Merkle Tree, like everyone else uses for everything else. 08:30 < zooko> “Merkle Trees go well with everything.” 08:30 < roybadam1> the problem is that the developmejnt cycles for new ASICs are long, and hence it's unlikely that the transition period is going to be very large compared to the hardware development cycle 08:31 < roybadam1> bsm1175321: can you point me to any multi-algo alts? I don't follow altcoins. 08:31 < bsm1175321> zooko: log(n) proofs to achieve what I want to is a substantial overhead. But I might do it anyway, at least for comparison's sake. What I haven't figured out is that the tree can be fully rebalanced without having all leaves. 08:32 < zooko> bsm1175321: I don't understand your use case, but I'd be interested. I'm part of the Merkle Tree Huggers Club. ;-) 08:33 < bsm1175321> roybadam1: Myriadcoin http://myriadcoin.org/home for instance 08:33 -!- Ylbam [uid99779@gateway/web/irccloud.com/x-nakjkdedpntkkoks] has joined #bitcoin-wizards 08:33 < roybadam1> bsm1175321: thanks 08:33 < bsm1175321> zooko: Sharding the blockchain by sharding the UTXO set... 08:34 < bsm1175321> bramc hasn't been on in days and I want to pick his brain on this ;-) 08:34 -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards 08:36 < zooko> bsm1175321: the naive application of Merkle Trees is probably already good enough for that, right? 08:36 < zooko> Because log(n) is small even when n is big. :-) 08:37 < Eliel> zooko: incremental hash function is O(1) here. 08:38 < bsm1175321> zooko: If I can convince myself that I know how to rebalance the tree, yes. However we're talking about adding a log(n) proof to *each* input and *each* output. So we're talking about (# inputs + # outputs)*log(UTXO set size) 08:39 -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 240 seconds] 08:39 < bsm1175321> log(UTXO set size) is around 20 I believe. We're talking nearly a kilobyte of proof *per* input and output. 08:40 < roybadam1> I'll repeat my origingal question about multi-algo, though, on the off chance that soemone who knows the answer is here now. 08:41 < roybadam1> Anyone have a reference to the proposal for using a different PoW for every 10th bitcoin block? 08:41 < zooko> bsm1175321: hm. 08:41 < bsm1175321> zooko: To be clear, these proofs allow anyone to compute the new UTXO set comitment after a particular txn is applied. 08:41 < roybadam1> I gather someone proposed such a thing - I saw a reference on reddit, but no idea who it was 08:42 < zooko> Eliel: I don't understand incremental hash functions. 08:43 < zooko> Eliel: and saying it is O(1) doesn't tell me if it is > or < than 1 KB per input and output for bsm's use. 08:43 < bsm1175321> roybadam1: every 10th block sounds like a dumb idea FWIW. Switching smoothly to a new hash function is doable. Just give the new function a low target difficulty and with each retarget, change the ratio between the two functions, such that within a 2016 block window, you expect 1 & 2015 for the first window, 10 & 2006, 20 & 1996, etc, with successive retargets. 08:43 -!- voxelot [~voxelot@2605:e000:1525:802f:18f3:1d02:b6ff:edea] has joined #bitcoin-wizards 08:44 -!- nuke1989 [~nuke@176.92.98.61] has quit [Remote host closed the connection] 08:45 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 260 seconds] 08:46 < bsm1175321> zooko: If you had a (hypothetical) incremental hash function such that R = HASH(A,B,C) where A,B,C are themselves individual hashes (256 bits) then your proof is 2*(hash size) per output. For N inputs+outputs its (n+1)*(hash size) 08:46 -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has quit [Quit: Leaving] 08:46 < bsm1175321> Thus the proof is comparable in size to the txn itself. 08:49 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] 08:50 < zooko> bsm1175321: sorry, I'm still ignorant of your use case. Is it written down somewhere? You said something sharding something UTXO set. 08:50 < bsm1175321> zooko: I'm thinking out loud, really, haven't written it down yet. 08:50 < bsm1175321> Trying to finish my braids paper this weekend and getting distracted by ideas for the next paper after that... 08:50 < zooko> So, could you explain to me about this (hypothetical) incremental hash function? 08:51 < bsm1175321> zooko: sure, incementality is the idea that if you have HASH(data) and you want to add more data, the new hash can be computed *using* the old hash, like HASH(HASH(data),increment) for example. 08:52 < bsm1175321> That way you don't have to re-hash the entire dataset to get HASH(data+increment). 08:53 < bsm1175321> More generally, sharding requires the ability to add and remove from the UTXO set, while only posessing a fraction of it, and prove to everyone you've done so consistently. 08:54 -!- arubi [~ese168@unaffiliated/arubi] has quit [Ping timeout: 256 seconds] 08:57 < bsm1175321> If I can see a transaction and see that it spends the utxo B, and you give me A,C such that the previous block's root hash (I presume everyone has the headers for all blocks) was R=HASH(A,B,C), then I know that the next root hash should be R'=HASH(A,C). 08:57 < zooko> bsm1175321: so, this notion of "incremental hashing" is still kind of confusing to me. 08:58 < zooko> bsm1175321: you're not familiar with Merkle-Damgard Chaining are you? 08:58 < bsm1175321> Sounds familiar, I'll have to jog my memory... 08:58 < zooko> Nevermind. 08:58 < bsm1175321> Ah yes. I know. 08:59 < bsm1175321> I don't think you can use Merkle-Damgard to construct an incremental hash function. 08:59 < zooko> So if you're just going to *add* incremental additions, then it seems like the most naive thing, such as the "HASH(HASH(data),increment)" that you just mentioned is great. 09:00 < zooko> But do you also want to remove elements ? Or what. I don't understand the UTXO use you mentioned next. 09:00 < bsm1175321> One needs to remove also, so composed hashing HASH(HASH(HASH...))) is not so useful. 09:00 < zooko> Is R=HASH(A,B,C) showing that A, B, and C have been spent or that they haven't been spent? 09:01 < bsm1175321> R=HASH(A,B,C) is showing that B is present in the UTXO set. A is a composite hash of everything in the (sorted) utxo set less than B, and C is a composite hash of everything in the sorted utxo set greater than B. 09:02 < zooko> bsm1175321: ok. 09:04 < bsm1175321> zooko: This paper presents some examples of Incremental Hash Functions (some of which have known collision flaws: forewarning) https://cseweb.ucsd.edu/~mihir/papers/inchash.pdf 09:04 < zooko> Thanks! 09:05 < bsm1175321> That's why I got excited by the Keccak one I posted previously... 09:05 < bsm1175321> See Section 1.1 "Standard Constructions Fail" where they talk about Merkle-Damagard. 09:06 -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards 09:19 < jl2012> if you can have extra items in header, what would you like to see? I want to add height and median_time_past 09:19 -!- dgenr8 [~dgenr8@unaffiliated/dgenr8] has joined #bitcoin-wizards 09:23 < bsm1175321> jl2012: UTXO commitment hash ;-) 09:24 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 09:24 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Ping timeout: 276 seconds] 09:27 -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards 09:28 < jl2012> bsm1175321 yes, this should be added somehow 09:28 < jl2012> anyone thinks block_size is useful? 09:29 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 09:30 < adlai> if it's anything but constant forever, then it makes sense to track it (similar to the difficulty bits) 09:31 < Guest34917> fluffypony uh what about cooko cycles? 09:37 < Guest34917> bsm117532 check the logs. Incremental hash functions for this exact purpose have been discussed before. 09:38 < bsm1175321> Guest34917: probably by me... ;-) 09:38 < Guest34917> Possibly. On my phone and can't check. 09:39 -!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 09:41 -!- b-itcoinssg [uid41629@gateway/web/irccloud.com/x-trpzfixankfhxncx] has joined #bitcoin-wizards 09:45 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 09:48 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards 09:51 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Client Quit] 09:55 -!- paveljanik [~paveljani@79-98-72-216.sys-data.com] has joined #bitcoin-wizards 09:55 -!- paveljanik [~paveljani@79-98-72-216.sys-data.com] has quit [Changing host] 09:55 -!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards 09:56 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards 09:58 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 250 seconds] 10:01 < bsm1175321> Guest34917: I am not finding much in the logs. If you know where to look and can provide a pointer, I'd appreciate it. 10:01 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 10:03 < Guest34917> Sorry on my phone I'll look later 10:03 < bsm1175321> thanks 10:03 < Guest34917> This is maaku btw 10:03 * bsm1175321 wonders what this IRC client is that generates Guest12345... 10:04 < fluffypony> Guest34917: Cuckoo Cycle is very interesting - we're doing a soft implementation of it Monero via PoW-on-connect, will give us a chance to evaluate it 10:04 < Guest34917> He is a regular if quiet person, and a purposefully chosen nick I'm sure 10:05 < fluffypony> *but* we're talking about Bitcoin, where miners are used to ASICs and the like - a switch to commodity hardware might be overly harsh a chane 10:05 < fluffypony> *change 10:08 -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has joined #bitcoin-wizards 10:09 -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has quit [Remote host closed the connection] 10:10 -!- JayDugger [~jwdugger@108.19.186.58] has joined #bitcoin-wizards 10:12 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 256 seconds] 10:15 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 10:18 < bsm1175321> Moving to a commodity-hardware friendly PoW creates an "external majority" that can easily be used to 51% attack the network. "My coin is secure as long as no one at a Google datacenter decides to reallocate idle CPU time..." It also reopens mining by virii and botnets. 10:20 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 245 seconds] 10:20 < zooko> fluffypony: can you point me to docs about PoW-on-connect? Is this to make establishing p2p connections expensive to deter sybil attack on the p2p layer? Very cool. 10:21 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 10:22 < fluffypony> bsm1175321: yes, which is why we've eschewed it, but making such a change it Bitcoin would be close to impossible as those hierarchies are already established 10:22 < fluffypony> zooko: correct - nothing formal drawn up yet, early days still 10:23 < fluffypony> but if memory serves there's been some discussion of it with respects to Bitcoin, either on the Bitcoin Dev mailing list or on Bitcointalk, I forget where 10:40 -!- arubi [~ese168@unaffiliated/arubi] has quit [Quit: Leaving] 10:40 -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards 10:42 -!- JayDugger [~jwdugger@108.19.186.58] has quit [Quit: Leaving.] 10:47 -!- jarret [~jarret@162.216.46.44] has quit [Quit: Leaving] 10:48 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 240 seconds] 10:50 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 10:52 -!- adlie [~adlie@unaffiliated/adlai] has quit [Read error: Connection reset by peer] 10:53 -!- c0rw1n [~c0rw1n@91.178.230.245] has quit [Ping timeout: 240 seconds] 10:56 -!- c0rw1n [~c0rw1n@91.178.230.245] has joined #bitcoin-wizards 10:59 -!- Tasoshi_ [~Tasoshi@unaffiliated/tasoshi] has joined #bitcoin-wizards 11:02 -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-zuspdhekzidtvbko] has joined #bitcoin-wizards 11:02 -!- Tasoshi [~Tasoshi@unaffiliated/tasoshi] has quit [Ping timeout: 276 seconds] 11:02 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] 11:03 -!- jcluck [~cluckj@pool-108-16-231-242.phlapa.fios.verizon.net] has joined #bitcoin-wizards 11:03 -!- adlie [~adlie@unaffiliated/adlai] has joined #bitcoin-wizards 11:05 -!- cluckj [~cluckj@pool-108-16-231-242.phlapa.fios.verizon.net] has quit [Ping timeout: 276 seconds] 11:06 -!- licnep [uid4387@gateway/web/irccloud.com/x-vezxkarapbrkafif] has joined #bitcoin-wizards 11:06 -!- Monthrect is now known as Piper-Off 11:06 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards 11:08 -!- murch [~murch@p4FE38EFB.dip0.t-ipconnect.de] has quit [Quit: Leaving.] 11:09 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Client Quit] 11:12 -!- belcher [~user@unaffiliated/belcher] has joined #bitcoin-wizards 11:17 -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has joined #bitcoin-wizards 11:24 -!- supasonic [~supasonic@172-11-188-117.lightspeed.rcsntx.sbcglobal.net] has joined #bitcoin-wizards 11:28 -!- Piper-Off is now known as Monthrect 11:38 -!- wallet42 [~wallet42@172.56.18.180] has joined #bitcoin-wizards 11:48 -!- blackwraith [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 11:51 -!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 276 seconds] 12:06 -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has quit [Quit: Leaving.] 12:10 -!- frankenmint [~frankenmi@174-25-38-39.ptld.qwest.net] has joined #bitcoin-wizards 12:14 -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has joined #bitcoin-wizards 12:23 -!- earthris1 [~earthrise@S01065404a6902716.cg.shawcable.net] has quit [Remote host closed the connection] 12:33 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards 12:37 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Client Quit] 12:47 -!- voxelot [~voxelot@2605:e000:1525:802f:18f3:1d02:b6ff:edea] has quit [Ping timeout: 250 seconds] 12:50 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 12:55 -!- instagibbs [~instagibb@pool-100-15-134-80.washdc.fios.verizon.net] has quit [Ping timeout: 272 seconds] 12:56 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 13:01 -!- instagibbs [~instagibb@pool-100-15-134-80.washdc.fios.verizon.net] has joined #bitcoin-wizards 13:09 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 13:09 -!- wallet42 [~wallet42@172.56.18.180] has quit [Quit: Leaving.] 13:39 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 13:46 -!- licnep [uid4387@gateway/web/irccloud.com/x-vezxkarapbrkafif] has quit [Quit: Connection closed for inactivity] 13:52 -!- NewLiberty_ [~NewLibert@2602:306:b8e0:8160:acfc:1bad:78e9:5594] has quit [Ping timeout: 250 seconds] 13:53 -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 250 seconds] 13:58 -!- r0ach [~r0ach@107-217-214-192.lightspeed.jcvlfl.sbcglobal.net] has quit [Read error: Connection reset by peer] 14:01 -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards 14:09 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Read error: Connection reset by peer] 14:10 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 14:10 -!- Peter00 [~Peter00@garza.riseup.net] has quit [Read error: Connection reset by peer] 14:10 -!- jcluck is now known as cluckj 14:16 -!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has quit [Ping timeout: 250 seconds] 14:17 -!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has joined #bitcoin-wizards 14:24 -!- Peter00 [~Peter00@garza.riseup.net] has joined #bitcoin-wizards 14:30 -!- b-itcoinssg [uid41629@gateway/web/irccloud.com/x-trpzfixankfhxncx] has quit [Quit: Connection closed for inactivity] 14:40 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 14:40 -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has quit [Quit: Leaving.] 14:44 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 250 seconds] 15:02 -!- Peter00 [~Peter00@garza.riseup.net] has quit [Read error: Connection reset by peer] 15:05 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 15:07 -!- voxelot [~voxelot@69-26-157-53.mxu.aerioconnect.net] has joined #bitcoin-wizards 15:08 -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has joined #bitcoin-wizards 15:10 -!- NewLiberty_ [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has joined #bitcoin-wizards 15:16 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 15:16 -!- Peter00 [~Peter00@garza.riseup.net] has joined #bitcoin-wizards 15:21 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 15:23 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards 15:32 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 15:44 -!- voxelot [~voxelot@69-26-157-53.mxu.aerioconnect.net] has quit [Ping timeout: 252 seconds] 15:48 -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 250 seconds] 15:49 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Ping timeout: 256 seconds] 15:51 -!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards 15:56 -!- bramc [634b58ce@gateway/web/freenode/ip.99.75.88.206] has joined #bitcoin-wizards 15:56 < bramc> Hey everybody 15:56 < bramc> bsm1175321: A merkle root is sort of a random access updatable hash 16:00 -!- fkhan [weechat@gateway/vpn/mullvad/x-sbgeeleozpqejaqm] has quit [Quit: fkhan] 16:06 -!- zzyzx [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has joined #bitcoin-wizards 16:06 -!- zzyzx is now known as Guest74864 16:08 -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has joined #bitcoin-wizards 16:09 -!- roidster [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has quit [Ping timeout: 276 seconds] 16:09 -!- Guest74864 is now known as roidster 16:10 -!- roidster is now known as Guest42465 16:14 -!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has quit [Read error: Connection reset by peer] 16:16 -!- sausage_factory [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 16:17 -!- blackwraith [~priidu@unaffiliated/priidu] has quit [Ping timeout: 248 seconds] 16:19 -!- laurentmt1 [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards 16:20 -!- [d__d] [~d__d]@ec2-54-85-45-223.compute-1.amazonaws.com] has quit [Ping timeout: 240 seconds] 16:21 -!- Eliel_ [~jojkaart@91-159-8-128.elisa-laajakaista.fi] has joined #bitcoin-wizards 16:21 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Ping timeout: 240 seconds] 16:21 -!- laurentmt1 is now known as laurentmt 16:22 -!- Eliel [~jojkaart@91-159-8-128.elisa-laajakaista.fi] has quit [Ping timeout: 240 seconds] 16:22 -!- xeon-enouf [~xeon-enou@unaffiliated/xeon-enouf] has quit [Ping timeout: 240 seconds] 16:22 -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-zuspdhekzidtvbko] has quit [Ping timeout: 240 seconds] 16:23 -!- [d__d] [~d__d]@ec2-54-85-45-223.compute-1.amazonaws.com] has joined #bitcoin-wizards 16:23 -!- xeon-enouf [~xeon-enou@unaffiliated/xeon-enouf] has joined #bitcoin-wizards 16:25 -!- Guest42465 [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has quit [Ping timeout: 276 seconds] 16:30 -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-cwwmatwryuwndlsf] has joined #bitcoin-wizards 16:32 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 16:33 -!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 256 seconds] 16:34 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] 16:35 -!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has quit [Ping timeout: 250 seconds] 16:35 -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Quit: laurentmt] 16:37 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 16:37 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 272 seconds] 16:39 < bsm1175321> bramc: that it is. Did you see my comments above? 16:42 < bramc> bsm1175321: Did not read closely 16:45 < bsm1175321> bramc: Given the Merkle Set as you've implemented it,let's assume I want to add or remove a UTXO from the set commitment. What is the minimal amount of info that has to be transmitted to allow a third party to compute the new root without the removed (with the added) element? (I'm concerned that tree rebalancing might require more than a log(n) Merkle path) 16:46 < bramc> bsm1175321: It's log(n) 16:46 -!- Guest34917 is now known as maaku 16:46 < bsm1175321> So tree rebalancing isn't going to require me to know more than that? 16:47 < maaku> bsm1175321: you don't need to rebalance a trie 16:48 -!- jarret [~jarret@162.216.46.44] has joined #bitcoin-wizards 16:48 < bsm1175321> Hmmmm...oh yeah you're using a Patricia Trie, no? then how is the root hash computed? 16:49 < maaku> ;later tell zooko our p2p layer has a bunch of different buckets for categorizing peers, and tries to connect to at least one from each category. one category could be "provided high PoW" 16:49 < bramc> maaku: There should be several reserved for each category 16:49 < maaku> i think i got that syntax wrong anyway 16:52 < bramc> Really it should be several different measures of goodness, and the top N from each category should be let in for sure 16:52 < bramc> of each measure I mean 16:53 < maaku> bramc: that's what it is 16:55 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 17:07 -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards 17:09 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 17:09 -!- TheSeven [~quassel@rockbox/developer/TheSeven] has quit [Ping timeout: 250 seconds] 17:16 -!- TheSeven [~quassel@rockbox/developer/TheSeven] has joined #bitcoin-wizards 17:26 -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection] 17:26 -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards 17:27 -!- roidster [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has joined #bitcoin-wizards 17:36 -!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection] 17:36 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 17:38 -!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards 17:38 -!- NewLiberty_ [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has quit [Ping timeout: 240 seconds] 17:38 -!- NewLiberty [~NewLibert@107-142-8-22.lightspeed.irvnca.sbcglobal.net] has joined #bitcoin-wizards 17:43 -!- nuke1989 [~nuke@176.92.98.61] has joined #bitcoin-wizards 17:47 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 17:50 -!- Tasoshi [~Tasoshi@unaffiliated/tasoshi] has joined #bitcoin-wizards 17:51 -!- Tasoshi_ [~Tasoshi@unaffiliated/tasoshi] has quit [Ping timeout: 256 seconds] 18:04 -!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards 18:05 -!- voxelot [~voxelot@107.14.57.147] has joined #bitcoin-wizards 18:09 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Read error: Connection reset by peer] 18:09 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards 18:23 < Eliel_> bramc: what kind of a balancing algorithm are you using for the tree? Is it red-black-tree? https://en.wikipedia.org/wiki/Red%E2%80%93black_tree 18:23 < bramc> Eliel_: No it's a patricia trie 18:27 < Eliel_> ah, right, that's got the advantage of not being order dependant while the exact red black tree structure would depend on the insertion/deletion order. 18:38 -!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has joined #bitcoin-wizards 18:38 -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-cwwmatwryuwndlsf] has quit [Quit: Connection closed for inactivity] 18:38 < maaku> you can unbalance a patricia trie, but it involves successively harder proof of work... 18:40 < Eliel_> well, it'd take quite some processing power to actually unbalance it enough to make much of a difference. 18:41 -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] 18:44 < Eliel_> Plus, wallets could be programmed to help it closer to balance again and that would take much less processing power. 18:45 -!- phiche1 [~Adium@2.71.221.193.mobile.tre.se] has joined #bitcoin-wizards 18:45 -!- voxelot [~voxelot@107.14.57.147] has quit [Ping timeout: 264 seconds] 18:48 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 18:48 -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has quit [Ping timeout: 276 seconds] 18:52 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 240 seconds] 18:58 -!- Ylbam [uid99779@gateway/web/irccloud.com/x-nakjkdedpntkkoks] has quit [Quit: Connection closed for inactivity] 19:11 < bramc> I'm doing a few extra tricks to make it so that the tree has to be really really unbalanced for it to be a problem 19:12 -!- jl2012 [uid133844@gateway/web/irccloud.com/x-snmzgayzjtzakkql] has quit [Ping timeout: 264 seconds] 19:12 < bramc> Implementation tricks, not format tricks. Well there is one format trick: I'm making it so that whenever there are only two things under the current position they both bubble up to the immediate position 19:12 -!- jl2012 [uid133844@gateway/web/irccloud.com/x-atzvnmmikqnatcuu] has joined #bitcoin-wizards 19:32 -!- sausage_factory [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] 19:33 -!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has quit [Quit: Leaving.] 19:34 -!- metric [~metric@199.127.226.246] has quit [Remote host closed the connection] 19:35 -!- metric [~metric@199.127.226.246] has joined #bitcoin-wizards 19:35 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 19:40 -!- maaku [~quassel@botbot.xen.prgmr.com] has quit [Remote host closed the connection] 19:42 -!- voxelot [~voxelot@2605:e000:1525:802f:18f3:1d02:b6ff:edea] has joined #bitcoin-wizards 19:52 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 19:56 -!- NewLiberty_ [~NewLibert@107-142-8-22.lightspeed.irvnca.sbcglobal.net] has joined #bitcoin-wizards 19:57 -!- NewLiberty [~NewLibert@107-142-8-22.lightspeed.irvnca.sbcglobal.net] has quit [Ping timeout: 252 seconds] 20:02 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 20:35 -!- TheSeven [~quassel@rockbox/developer/TheSeven] has quit [Ping timeout: 240 seconds] 20:37 -!- TheSeven [~quassel@rockbox/developer/TheSeven] has joined #bitcoin-wizards 20:42 -!- rusty [~rusty@pdpc/supporter/bronze/rusty] has quit [Ping timeout: 250 seconds] 20:46 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Read error: Connection reset by peer] 20:47 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 20:52 -!- zooko [~user@c-73-229-199-227.hsd1.co.comcast.net] has joined #bitcoin-wizards 20:56 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] 21:02 -!- bramc [634b58ce@gateway/web/freenode/ip.99.75.88.206] has quit [Ping timeout: 252 seconds] 21:33 -!- belcher [~user@unaffiliated/belcher] has quit [Quit: Leaving] 21:36 -!- Peter00 [~Peter00@garza.riseup.net] has quit [Quit: Peter00] 21:44 < bsm1175321> bramc: what I'm missing is a quantitative measure of "unbalancedness". 21:46 < bsm1175321> And given a badly unbalanced tree, how much communication beyond the Merkle path at log(n) is required for an observer to independently compute the new Merkle root, including rebalancing, where the observer does NOT have the entire tree. 21:47 -!- sparetire [~sparetire@unaffiliated/sparetire] has quit [Quit: sparetire] 21:49 -!- zooko [~user@c-73-229-199-227.hsd1.co.comcast.net] has quit [Ping timeout: 276 seconds] 21:55 -!- go1111111 [~go1111111@104.200.154.96] has quit [Ping timeout: 250 seconds] 21:57 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards 22:02 -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 260 seconds] 22:09 -!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has quit [Read error: Connection reset by peer] 22:10 -!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has joined #bitcoin-wizards 22:11 -!- arubi [~ese168@unaffiliated/arubi] has quit [Ping timeout: 240 seconds] 22:18 -!- go1111111 [~go1111111@104.200.154.30] has joined #bitcoin-wizards 22:20 -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection] 22:20 -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards 22:26 -!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection] 22:27 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 22:28 -!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards 22:33 -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection] 22:33 -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards 22:45 -!- adlai [~adlai@unaffiliated/adlai] has quit [Ping timeout: 256 seconds] 22:51 -!- adlai [~adlai@unaffiliated/adlai] has joined #bitcoin-wizards 22:54 -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards 22:55 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 256 seconds] 23:12 -!- roidster [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has quit [Ping timeout: 276 seconds] 23:30 -!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 23:31 -!- rustyn [~rustyn@unaffiliated/rustyn] has quit [Read error: No route to host] 23:32 -!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards 23:35 -!- grubles [~grubles@unaffiliated/grubles] has quit [Ping timeout: 245 seconds] 23:37 -!- Peter00 [~Peter00@garza.riseup.net] has joined #bitcoin-wizards 23:54 -!- Starduster_ [~guest@unaffiliated/starduster] has joined #bitcoin-wizards 23:57 -!- Starduster [~guest@unaffiliated/starduster] has quit [Ping timeout: 250 seconds] --- Log closed Sun Feb 07 00:00:26 2016