2014-12-27.log

--- Day changed Sat Dec 27 2014
-!- d1ggy [~d1ggy@dslb-088-073-208-213.088.073.pools.vodafone-ip.de] has joined #bitcoin-wizards00:24
-!- moa [~kiwigb@opentransactions/dev/moa] has quit [Quit: Leaving.]00:34
-!- adam3us [~Adium@c31-67.i07-8.onvol.net] has joined #bitcoin-wizards00:39
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards00:41
-!- Dizzle [~Dizzle@pool-108-44-72-46.ronkva.east.verizon.net] has quit [Quit: Leaving...]01:03
-!- andy-logbot [~bitcoin--@wpsoftware.net] has quit [Remote host closed the connection]01:05
-!- andy-logbot [~bitcoin--@wpsoftware.net] has joined #bitcoin-wizards01:05
* andy-logbot is logging01:05
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has quit [Remote host closed the connection]01:06
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards01:20
-!- digitalmagus8 [~digitalma@unaffiliated/digitalmagus] has joined #bitcoin-wizards01:26
-!- digitalmagus [~digitalma@unaffiliated/digitalmagus] has quit [Ping timeout: 272 seconds]01:28
-!- digitalmagus [~digitalma@unaffiliated/digitalmagus] has joined #bitcoin-wizards01:30
-!- digitalmagus8 [~digitalma@unaffiliated/digitalmagus] has quit [Ping timeout: 258 seconds]01:31
-!- lclc_bnc is now known as lclc01:33
-!- digitalmagus8 [~digitalma@unaffiliated/digitalmagus] has joined #bitcoin-wizards01:41
-!- digitalmagus [~digitalma@unaffiliated/digitalmagus] has quit [Ping timeout: 245 seconds]01:41
-!- Krellan [~Krellan@24.4.193.132] has quit [Quit: Ex-Chat]01:42
-!- Krellan [~Krellan@tardis-6.krellan.net] has joined #bitcoin-wizards01:43
petertoddmaaku: did you even read what I said above? I didn't say a thing about scaling, just that a UTXO commitment deterministic on full blockchain history rather than UTXO contents may have some advantages - you're knee is seriously jerking...01:54
petertoddmaaku: secondly it's very mistaken to say the scaling alternatives I propose lack SPV - implementing SPV on them is harder, but it's clear there are viable approaches and more research on them should be done - at least I am proposing things that can scale up - your camp isn't proposing any new ideas for scaling, and many of your proposed ideas make scaling up worse01:56
gmaxwellpetertodd: maaku was a bit reactionary above to your off the cuff comment, But "your camp".... come now. If I'm to presume that includes me-- a signficant fraction of all the improved scaling ideas in this space have come from me.01:57
petertoddgmaxwell: and as you know, a significant fraction have come from me01:58
gmaxwellabsolutely.01:58
petertoddgmaxwell: point is *blockstream* isn't proposing new scaling ideas beyond off-chain txs01:59
Luke-Jrare we having a camp-out?01:59
gmaxwell(I did agree maaku was reading too much into your remart!  but no need to fight about it, it's a fine clarification)01:59
gmaxwellremark*01:59
petertoddLuke-Jr: get the marshmellows02:00
Luke-Jrgmaxwell's living room again? :p\02:00
Luke-Jroh, maybe it'll have to be my place then02:00
gmaxwellhehe. it's cold here. otoh my living room is mostly empty.02:00
* Luke-Jr has 2 fireplaces02:00
petertoddLuke-Jr: I'm not sure if a fire would make that place better or worse...02:00
petertoddgmaxwell: oh that's a change02:00
gmaxwellpetertodd: I did eventually get the shelves installed and the boxes unpacked.02:01
Luke-JrXD02:01
petertoddgmaxwell: ha, so that's why bitcoin development slowed down...02:02
Luke-Jrso we should release 0.11 in a week and all go on a camping trip without internet02:02
Luke-Jrwe'd come home to find the dev team doubled maybe02:02
petertoddLuke-Jr: do you mean immediately, or in 9 months?02:03
Luke-Jrpetertodd: immediately; merge all the PRs and go :P02:03
Luke-Jrthere's gotta be some chaos to attract the new devs, after all02:04
* rusty wakes up.... petertodd, I'm not sure that UTXO makes it worse, but I share your concern about miners not validating blocks. I doubt it's happening now, but it's one of those things which would go under the radar until things exploded.02:04
-!- NewLiberty [~NewLibert@2602:304:cff8:1580:90f1:e53:94b9:25a9] has joined #bitcoin-wizards02:05
rustypetertodd: of course, a genuinely greedy miner should probably just ignore all txs and chase block rewards right now.02:05
petertoddrusty: yeah, that they don't is due to social stuff - miners rarely do optimal things, which is both good and bad02:07
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has quit [Remote host closed the connection]02:07
petertoddrusty: I'm not sure that UTXO makes it worse either, but I am sure it might :P02:08
petertoddanyway, bbl, 31c3...02:09
gmaxwellTail risk is a big concern. But what maaku was focusing on is an issue too.  I mean, doesn't matter if miners are/aren't if people won't even run nodes.02:09
gmaxwellpetertodd: say hi to BlueMatt if you see him02:09
rustypetertodd: oh, CCC... am jealous.02:10
-!- aburan28 [~ubuntu@static-108-45-93-73.washdc.fios.verizon.net] has joined #bitcoin-wizards02:10
-!- lclc is now known as lclc_bnc02:14
rustygmaxwell: are there are set of more concrete OP_SIDECHAINPROOFVERIFY proposals in the works?  The details for how to decide how much work the sidechain needs to do before the tx is accepted, for example, and of course, which SPV proof anti-cheat mechanism.02:16
gmaxwellYup.02:16
gmaxwell(soon!)02:16
rustygmaxwell: is it going to be before the 16th of January, thus requiring me to hurriedly rewrite my linux.conf.au "What pettycoin should have done" talk?02:17
-!- GAit [~lnahum@enki.greenaddressit.p3.tiktalik.io] has joined #bitcoin-wizards02:21
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards02:26
-!- Guest55861 [~omni@75.101.96.71] has quit [Remote host closed the connection]02:28
-!- lclc_bnc is now known as lclc02:34
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]02:34
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Remote host closed the connection]02:43
-!- cbeams [~cbeams@unaffiliated/cbeams] has joined #bitcoin-wizards02:44
-!- tacotime [~mashkeys@198.52.200.63] has quit [Ping timeout: 252 seconds]02:50
-!- jaromil_ is now known as jaromil02:50
-!- hktud0 [wq@unaffiliated/fluffybunny] has quit [Read error: Connection reset by peer]02:51
-!- cbeams_ [~cbeams@chello084114181075.1.15.vie.surfer.at] has joined #bitcoin-wizards02:52
-!- hktud0 [wq@unaffiliated/fluffybunny] has joined #bitcoin-wizards02:54
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Ping timeout: 264 seconds]02:54
-!- MoALTz [~no@user-46-112-9-246.play-internet.pl] has joined #bitcoin-wizards03:01
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards03:38
-!- eslbaer [~eslbaer@p548A5563.dip0.t-ipconnect.de] has joined #bitcoin-wizards03:41
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards03:42
-!- wallet421 [~wallet42@2001:67c:20a1:1192:1841:65d4:e6e0:49e6] has joined #bitcoin-wizards03:47
-!- wallet421 [~wallet42@2001:67c:20a1:1192:1841:65d4:e6e0:49e6] has quit [Changing host]03:47
-!- wallet421 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards03:47
-!- wallet42 is now known as Guest5142903:47
-!- wallet421 is now known as wallet4203:47
-!- Guest51429 [~wallet42@unaffiliated/wallet42] has quit [Ping timeout: 265 seconds]03:49
-!- cbeams_ [~cbeams@chello084114181075.1.15.vie.surfer.at] has quit []03:51
-!- woah [~woah@151.217.225.153] has joined #bitcoin-wizards03:55
gmaxwella3f98002ded279ad4a60d2a99a872f5e39e2db2003:58
-!- jtimon [~quassel@76.pool85-59-58.dynamic.orange.es] has joined #bitcoin-wizards03:58
copumpkinI disagree03:59
-!- s1w [~SomeoneWe@unaffiliated/someoneweird] has quit [Quit: ZNC - http://znc.in]04:01
-!- woah [~woah@151.217.225.153] has quit [Ping timeout: 244 seconds]04:03
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Ping timeout: 265 seconds]04:03
Luke-Jrwell I don't disagree.04:04
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards04:08
-!- atgreen [~user@CPE687f74122463-CM84948c2e0610.cpe.net.cable.rogers.com] has quit [Ping timeout: 250 seconds]04:08
-!- cbeams [~cbeams@unaffiliated/cbeams] has joined #bitcoin-wizards04:10
-!- atgreen [~user@CPE687f74122463-CM84948c2e0610.cpe.net.cable.rogers.com] has joined #bitcoin-wizards04:11
-!- lclc is now known as lclc_bnc04:12
-!- adlai [~Adlai@gateway/tor-sasl/adlai] has quit [Ping timeout: 250 seconds]04:20
-!- adlai [~Adlai@gateway/tor-sasl/adlai] has joined #bitcoin-wizards04:22
-!- prodatalab [~prodatala@c-69-254-45-177.hsd1.fl.comcast.net] has quit [Ping timeout: 240 seconds]04:24
-!- prodatalab [~prodatala@2601:3:9281:5280:1439:368a:a2b6:9524] has joined #bitcoin-wizards04:27
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 255 seconds]04:35
-!- davejh69 [~davejh69@fence.blueteddy.net] has joined #bitcoin-wizards04:36
-!- davejh69 [~davejh69@fence.blueteddy.net] has quit [Quit: Be back later ...]04:46
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]04:46
-!- belcher [~belcher-s@unaffiliated/belcher] has joined #bitcoin-wizards04:49
-!- belcher [~belcher-s@unaffiliated/belcher] has quit [Remote host closed the connection]04:50
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards04:52
-!- hktud0 [wq@unaffiliated/fluffybunny] has quit [Remote host closed the connection]04:53
-!- hktud0 [ncidsk@unaffiliated/fluffybunny] has joined #bitcoin-wizards04:54
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 258 seconds]04:56
-!- NewLiberty [~NewLibert@2602:304:cff8:1580:90f1:e53:94b9:25a9] has quit [Ping timeout: 258 seconds]04:59
-!- adlai [~Adlai@gateway/tor-sasl/adlai] has quit [Ping timeout: 250 seconds]05:00
-!- aburan28 [~ubuntu@static-108-45-93-73.washdc.fios.verizon.net] has quit [Ping timeout: 244 seconds]05:01
-!- lclc_bnc is now known as lclc05:05
-!- cbeams_ [~cbeams@chello084114181075.1.15.vie.surfer.at] has joined #bitcoin-wizards05:12
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Ping timeout: 252 seconds]05:14
-!- woah [~woah@151.217.225.153] has joined #bitcoin-wizards05:18
-!- adlai [~Adlai@gateway/tor-sasl/adlai] has joined #bitcoin-wizards05:19
-!- bit2017 [~linker@113.161.87.238] has quit [Ping timeout: 244 seconds]05:22
-!- coiner [~linker@113.161.87.238] has quit [Ping timeout: 245 seconds]05:22
rustymaaku: OK, a new winner!  mmr tree got us down (for 8M blocks) to 108-2048(736.812+/-4.6e+02) hashes, but using a cache of blocks which provided the optimum CSPV path for the previous block gets us down to 51-1410(429.75+/-3.2e+02).05:22
rustypushed... but it's very late here, so might be completely smoking crack.05:23
-!- eslbaer [~eslbaer@p548A5563.dip0.t-ipconnect.de] has quit [Ping timeout: 258 seconds]05:25
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has quit [Quit: Leaving.]05:26
-!- SDCDev [~quassel@unaffiliated/sdcdev] has joined #bitcoin-wizards05:30
-!- iang [~iang@cpc3-lewi16-2-0-cust561.2-4.cable.virginm.net] has joined #bitcoin-wizards05:39
-!- woah [~woah@151.217.225.153] has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]05:46
-!- davejh69 [~davejh69@fence.blueteddy.net] has joined #bitcoin-wizards05:46
-!- iang [~iang@cpc3-lewi16-2-0-cust561.2-4.cable.virginm.net] has quit [Quit: iang]05:49
-!- davejh69 [~davejh69@fence.blueteddy.net] has quit [Ping timeout: 244 seconds]05:51
-!- iang [~iang@cpc3-lewi16-2-0-cust561.2-4.cable.virginm.net] has joined #bitcoin-wizards05:52
-!- cbeams_ [~cbeams@chello084114181075.1.15.vie.surfer.at] has quit [Remote host closed the connection]05:57
-!- cbeams [~cbeams@unaffiliated/cbeams] has joined #bitcoin-wizards05:57
-!- prodatalab_ [~prodatala@2601:3:9281:5280:49bb:123d:b57f:da69] has joined #bitcoin-wizards05:59
-!- prodatalab [~prodatala@2601:3:9281:5280:1439:368a:a2b6:9524] has quit [Ping timeout: 258 seconds]06:00
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Ping timeout: 250 seconds]06:02
-!- jtimon [~quassel@76.pool85-59-58.dynamic.orange.es] has quit [Ping timeout: 244 seconds]06:02
-!- jtimon [~quassel@wilkins2.static.monkeybrains.net] has joined #bitcoin-wizards06:03
-!- Burrito [~Burrito@unaffiliated/burrito] has joined #bitcoin-wizards06:05
-!- iang [~iang@cpc3-lewi16-2-0-cust561.2-4.cable.virginm.net] has quit [Quit: iang]06:08
-!- coiner [~linker@183.80.135.23] has joined #bitcoin-wizards06:14
-!- bit2017 [~linker@183.80.135.23] has joined #bitcoin-wizards06:14
-!- cbeams [~cbeams@chello084114181075.1.15.vie.surfer.at] has joined #bitcoin-wizards06:16
-!- cbeams [~cbeams@chello084114181075.1.15.vie.surfer.at] has quit [Changing host]06:16
-!- cbeams [~cbeams@unaffiliated/cbeams] has joined #bitcoin-wizards06:16
-!- davejh69 [~davejh69@fence.blueteddy.net] has joined #bitcoin-wizards06:17
-!- davejh69 [~davejh69@fence.blueteddy.net] has quit [Ping timeout: 240 seconds]06:21
-!- Quanttek [~quassel@ip1f1122f1.dynamic.kabel-deutschland.de] has joined #bitcoin-wizards06:31
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Remote host closed the connection]06:37
-!- Quanttek [~quassel@ip1f1122f1.dynamic.kabel-deutschland.de] has quit [Ping timeout: 250 seconds]06:37
-!- Quanttek [~quassel@2a02:8108:d00:870:1d40:d5ea:c3ef:f5df] has joined #bitcoin-wizards06:39
-!- Quanttek [~quassel@2a02:8108:d00:870:1d40:d5ea:c3ef:f5df] has quit [Read error: Connection reset by peer]06:40
-!- lclc is now known as lclc_bnc06:43
gmaxwellSomeone pointed me to http://blog.bettercrypto.com/?p=1004  and it irritated me enough that I spent some time writing a response (though I know I shouldn't feed the troll...). Un(?)fortunately the site doesn't actually allow responding, it just gobbles the response. I went through the effort to save the post from my browser process ram, so I might as well link it here for your edification http://06:48
gmaxwellpeople.xiph.org/~greg/re_Courtois_1004.txt06:48
sipaheh, i've written a response on one of the blog posts there too06:51
gmaxwellalso to find that it didn't work?06:51
sipait ended up being 'pending approval;06:53
sipanot sure which post anymore06:53
sipaoh, it ended up on the site!06:54
-!- bsm117532 [~bsm117532@rrcs-74-87-90-2.west.biz.rr.com] has joined #bitcoin-wizards06:54
sipahttp://blog.bettercrypto.com/?p=91606:54
-!- Quanttek [~quassel@ip1f112539.dynamic.kabel-deutschland.de] has joined #bitcoin-wizards06:56
-!- Profreid [~Profreitt@109.201.152.244] has joined #bitcoin-wizards06:56
-!- NewLiberty [~NewLibert@2602:304:cff8:1580:90f1:e53:94b9:25a9] has joined #bitcoin-wizards06:56
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards06:57
-!- cbeams [~cbeams@unaffiliated/cbeams] has joined #bitcoin-wizards06:58
-!- wallet421 [~wallet42@151.217.209.97] has joined #bitcoin-wizards06:58
-!- wallet421 [~wallet42@151.217.209.97] has quit [Changing host]06:58
-!- wallet421 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards06:58
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Killed (verne.freenode.net (Nickname regained by services))]06:58
-!- wallet421 is now known as wallet4206:58
-!- wallet421 [~wallet42@151.217.209.97] has joined #bitcoin-wizards07:00
-!- wallet421 [~wallet42@151.217.209.97] has quit [Changing host]07:00
-!- wallet421 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards07:00
-!- wallet42 is now known as Guest9750407:00
-!- Guest97504 [~wallet42@unaffiliated/wallet42] has quit [Killed (weber.freenode.net (Nickname regained by services))]07:00
-!- wallet421 is now known as wallet4207:00
gmaxwellI'm up to 7 getpeerinfo snapshots. Anyone want to help me reach my goal of 8?07:02
-!- adlai [~Adlai@gateway/tor-sasl/adlai] has quit [Ping timeout: 250 seconds]07:15
midnightmagici guess you aren't interested in a sample from anytime other than today? I have this: home/btc/sample/bitcoind-getpeerinfo-20140513-01:06:01.gz07:15
gmaxwellthats interesting.07:16
midnightmagicas well as about 20 days prior, 5 minute sample intervals (or so)07:16
gmaxwellmidnightmagic: send to me. might be interesting to have a long term view there.07:16
midnightmagicokie dokie.07:16
-!- ahmed_ is now known as ahmed_afk07:17
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards07:17
maakugmaxwell: you have shamed me into running a public bitcoind node again07:18
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]07:18
-!- gonedrk [~gonedrk@d40a6497.rev.stofanet.dk] has joined #bitcoin-wizards07:21
midnightmagicgmaxwell: see pm :)07:25
-!- Quanttek [~quassel@ip1f112539.dynamic.kabel-deutschland.de] has quit [Remote host closed the connection]07:46
-!- bsm117532 [~bsm117532@rrcs-74-87-90-2.west.biz.rr.com] has quit [Ping timeout: 245 seconds]07:47
-!- Adlai [~Adlai@gateway/tor-sasl/adlai] has joined #bitcoin-wizards07:48
-!- siervo [uid49244@gateway/web/irccloud.com/x-qlmwexkmwenbkwqr] has joined #bitcoin-wizards07:54
-!- siervo [uid49244@gateway/web/irccloud.com/x-qlmwexkmwenbkwqr] has quit [Client Quit]07:54
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has joined #bitcoin-wizards07:56
-!- iang [~iang@cpc3-lewi16-2-0-cust561.2-4.cable.virginm.net] has joined #bitcoin-wizards07:59
-!- lclc_bnc [~lclc@unaffiliated/lclc] has quit [Ping timeout: 240 seconds]08:00
-!- lclc_bnc [~lclc@bothniafur.com] has joined #bitcoin-wizards08:04
-!- lclc_bnc is now known as lclc08:05
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]08:05
-!- c0rw1n [~c0rw1n@63.120-67-87.adsl-dyn.isp.belgacom.be] has quit [Ping timeout: 256 seconds]08:06
-!- d1ggy [~d1ggy@dslb-088-073-208-213.088.073.pools.vodafone-ip.de] has quit [Ping timeout: 240 seconds]08:08
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has joined #bitcoin-wizards08:09
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards08:14
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards08:16
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Client Quit]08:16
-!- d1ggy [~d1ggy@dslb-088-073-208-213.088.073.pools.vodafone-ip.de] has joined #bitcoin-wizards08:20
-!- tacotime [~mashkeys@198.52.200.63] has joined #bitcoin-wizards08:26
-!- woah [~woah@151.217.225.153] has joined #bitcoin-wizards08:27
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards08:31
-!- adam3us [~Adium@c31-67.i07-8.onvol.net] has quit [Read error: Connection reset by peer]08:34
-!- adam3us [~Adium@c31-67.i07-8.onvol.net] has joined #bitcoin-wizards08:34
-!- mr_burdell [~mr_burdel@unaffiliated/mr-burdell/x-7609603] has quit [Ping timeout: 255 seconds]08:35
-!- mr_burdell [~mr_burdel@unaffiliated/mr-burdell/x-7609603] has joined #bitcoin-wizards08:38
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Quit: This computer has gone to sleep]08:38
-!- gonedrk [~gonedrk@d40a6497.rev.stofanet.dk] has quit [Quit: Leaving]08:51
-!- Adlai [~Adlai@gateway/tor-sasl/adlai] has quit [Remote host closed the connection]08:58
-!- Adlai [~Adlai@gateway/tor-sasl/adlai] has joined #bitcoin-wizards08:59
-!- Dizzle [~Dizzle@63.88.116.178] has joined #bitcoin-wizards09:00
-!- roasbeef [~root@104.131.26.124] has quit [Ping timeout: 240 seconds]09:04
-!- hashtagg_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards09:04
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 258 seconds]09:05
-!- roasbeef [~root@104.131.26.124] has joined #bitcoin-wizards09:05
-!- hashtagg_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 258 seconds]09:10
-!- Dizzle [~Dizzle@63.88.116.178] has quit [Remote host closed the connection]09:18
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Remote host closed the connection]09:25
-!- Tjopper [~Jop@dhcp-077-249-237-229.chello.nl] has quit [Read error: Connection timed out]09:26
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards09:27
-!- cbeams_ [~cbeams@chello084114181075.1.15.vie.surfer.at] has joined #bitcoin-wizards09:28
-!- Tjopper [~Jop@dhcp-077-249-237-229.chello.nl] has joined #bitcoin-wizards09:29
-!- eric [~ericp4@unaffiliated/ericp4] has quit [Ping timeout: 272 seconds]09:31
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 252 seconds]09:31
-!- Starduster_ [~guest@unaffiliated/starduster] has joined #bitcoin-wizards09:32
-!- cbeams_ [~cbeams@chello084114181075.1.15.vie.surfer.at] has quit [Ping timeout: 252 seconds]09:33
-!- eric [~ericp4@unaffiliated/ericp4] has joined #bitcoin-wizards09:34
-!- smk_ [~smk@81.4.108.53] has joined #bitcoin-wizards09:37
-!- Starduster [~guest@unaffiliated/starduster] has quit [Ping timeout: 240 seconds]09:37
-!- NikolaiToryzin [~stqism@freebsd/user/stqism] has quit [Ping timeout: 240 seconds]09:37
-!- smk [~smk@unaffiliated/smk] has quit [Ping timeout: 240 seconds]09:37
-!- Starduster_ [~guest@unaffiliated/starduster] has quit [Ping timeout: 240 seconds]09:37
-!- NikolaiToryzin [~stqism@freebsd/user/stqism] has joined #bitcoin-wizards09:38
-!- Greed [~Greed@unaffiliated/greed] has joined #bitcoin-wizards09:39
-!- skyraider [uid41097@gateway/web/irccloud.com/x-dlyweqfwmckkwxtu] has joined #bitcoin-wizards09:42
-!- MoALTz_ [~no@user-46-112-9-246.play-internet.pl] has joined #bitcoin-wizards09:45
-!- Greed [~Greed@unaffiliated/greed] has quit [Write error: Connection reset by peer]09:45
-!- Greed [~Greed@unaffiliated/greed] has joined #bitcoin-wizards09:45
-!- koshii [~0@c-68-58-151-30.hsd1.in.comcast.net] has quit [Quit: leaving]09:46
-!- koshii [~0@c-68-58-151-30.hsd1.in.comcast.net] has joined #bitcoin-wizards09:46
-!- catlasshrugged [~satoshi-u@208-58-112-15.c3-0.upd-ubr1.trpr-upd.pa.cable.rcn.com] has joined #bitcoin-wizards09:47
-!- MoALTz [~no@user-46-112-9-246.play-internet.pl] has quit [Ping timeout: 272 seconds]09:48
-!- smk_ [~smk@81.4.108.53] has quit [Changing host]09:48
-!- smk_ [~smk@unaffiliated/smk] has joined #bitcoin-wizards09:48
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards09:49
-!- woah [~woah@151.217.225.153] has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]09:50
-!- cbeams [~cbeams@unaffiliated/cbeams] has joined #bitcoin-wizards09:58
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Ping timeout: 255 seconds]10:10
-!- cbeams [~cbeams@unaffiliated/cbeams] has joined #bitcoin-wizards10:13
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Remote host closed the connection]10:15
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has quit [Ping timeout: 256 seconds]10:18
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has joined #bitcoin-wizards10:21
-!- cbeams [~cbeams@chello084114181075.1.15.vie.surfer.at] has joined #bitcoin-wizards10:22
-!- cbeams [~cbeams@chello084114181075.1.15.vie.surfer.at] has quit [Changing host]10:22
-!- cbeams [~cbeams@unaffiliated/cbeams] has joined #bitcoin-wizards10:22
-!- cbeams [~cbeams@unaffiliated/cbeams] has quit [Remote host closed the connection]10:25
-!- hashtagg_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards10:28
-!- hashtag_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 252 seconds]10:29
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards10:30
-!- mortale [~mortale@gateway/tor-sasl/mortale] has quit [Ping timeout: 250 seconds]10:30
-!- mortale [~mortale@gateway/tor-sasl/mortale] has joined #bitcoin-wizards10:35
-!- ahmed_afk is now known as ahmed_10:35
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards10:39
-!- eslbaer [~eslbaer@p548A5563.dip0.t-ipconnect.de] has joined #bitcoin-wizards10:48
-!- Meeh_ is now known as Meeh11:12
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has quit [Read error: Connection reset by peer]11:14
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has joined #bitcoin-wizards11:14
-!- omni [~omni@75-101-96-71.dsl.static.fusionbroadband.com] has joined #bitcoin-wizards11:14
-!- omni is now known as Guest4684811:15
-!- c0rw1n [~c0rw1n@63.120-67-87.adsl-dyn.isp.belgacom.be] has joined #bitcoin-wizards11:37
-!- e1782d11df4c9914 [~gues@172-7-226-202.lightspeed.hstntx.sbcglobal.net] has quit [Ping timeout: 256 seconds]11:38
-!- zooko [~user@68.233.149.129] has quit [Read error: Connection reset by peer]11:43
-!- e1782d11df4c9914 [~gues@172-7-226-202.lightspeed.hstntx.sbcglobal.net] has joined #bitcoin-wizards11:50
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]11:54
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards11:58
-!- belcher [~belcher-s@5ec1ab86.skybroadband.com] has joined #bitcoin-wizards12:02
-!- belcher [~belcher-s@5ec1ab86.skybroadband.com] has quit [Changing host]12:02
-!- belcher [~belcher-s@unaffiliated/belcher] has joined #bitcoin-wizards12:02
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]12:05
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards12:05
-!- copumpkin [~copumpkin@unaffiliated/copumpkin] has quit [Ping timeout: 272 seconds]12:06
-!- copumpkin [~copumpkin@unaffiliated/copumpkin] has joined #bitcoin-wizards12:13
-!- Starduster [~guest@unaffiliated/starduster] has joined #bitcoin-wizards12:14
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Quit: This computer has gone to sleep]12:17
-!- paveljanik [~paveljani@ip-89-176-163-113.net.upcbroadband.cz] has joined #bitcoin-wizards12:21
-!- paveljanik [~paveljani@ip-89-176-163-113.net.upcbroadband.cz] has quit [Changing host]12:21
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards12:21
-!- catlasshrugged [~satoshi-u@208-58-112-15.c3-0.upd-ubr1.trpr-upd.pa.cable.rcn.com] has quit [Ping timeout: 265 seconds]12:27
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Quit: This computer has gone to sleep]12:29
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]12:35
-!- jtimon [~quassel@wilkins2.static.monkeybrains.net] has quit [Ping timeout: 265 seconds]12:41
-!- wallet421 [~wallet42@2001:67c:20a1:1192:97c:f7b:da1e:aa50] has joined #bitcoin-wizards12:51
-!- wallet421 [~wallet42@2001:67c:20a1:1192:97c:f7b:da1e:aa50] has quit [Changing host]12:51
-!- wallet421 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards12:51
-!- wallet421 is now known as wallet4212:51
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]12:56
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards13:09
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Client Quit]13:09
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has joined #bitcoin-wizards13:34
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has quit [Remote host closed the connection]13:35
-!- brand0 [brand0@lol.bxroberts.org] has joined #bitcoin-wizards13:36
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has joined #bitcoin-wizards13:37
-!- sadgit [~sadgit@146.185.154.96] has joined #bitcoin-wizards13:40
-!- ryanxcharles [~ryanxchar@2601:9:4680:dd0:70b4:ef77:81f:8211] has quit [Ping timeout: 258 seconds]13:42
brand0is publishing a bitcoin pubkey considered a security risk, assuming you're only going to use the corresponding address once13:42
-!- AnoAnon [~AnoAnon@197.37.4.181] has joined #bitcoin-wizards13:42
-!- AnoAnon [~AnoAnon@197.37.4.181] has quit [Max SendQ exceeded]13:43
Luke-Jrbrand0: it reduces security, but I'm not sure I'd call it a risk13:45
-!- Shiftos [~shiftos@gateway/tor-sasl/shiftos] has quit [Remote host closed the connection]13:46
Luke-JrI would avoid it if possible13:46
brand0a pubkey swap is necessary for generating a multisig address, though, correct?13:46
Luke-Jrnot strictly, but it may be worth it in that case13:46
Luke-Jrfrankly, in that case, you probably want to swap HD chains13:47
brand0interesting13:48
brand0does the rpc interface support that? i was only aware of addmultisigaddress13:48
Luke-Jrno13:49
Luke-Jrthere's not really any significant HD wallet support in Bitcoin Core today13:50
Luke-Jralso, these topics seem like #bitcoin-dev material13:50
brand0that's true13:50
brand0my last "security" question got way off track so I landed here13:51
brand0thanks for your help tho, Luke-Jr13:51
Luke-Jrnp13:52
-!- iang [~iang@cpc3-lewi16-2-0-cust561.2-4.cable.virginm.net] has quit [Quit: iang]13:57
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards14:00
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has quit [Remote host closed the connection]14:10
-!- wallet42 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards14:11
-!- kgk_ [~kgk@host-174-45-237-243.bln-mt.client.bresnan.net] has joined #bitcoin-wizards14:13
-!- skyraider [uid41097@gateway/web/irccloud.com/x-dlyweqfwmckkwxtu] has quit [Quit: Connection closed for inactivity]14:15
-!- paveljanik [~paveljani@37-48-38-165.tmcz.cz] has joined #bitcoin-wizards14:16
-!- paveljanik [~paveljani@37-48-38-165.tmcz.cz] has quit [Changing host]14:16
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards14:16
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Read error: Connection reset by peer]14:23
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards14:24
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Read error: Connection reset by peer]14:27
-!- paveljanik [~paveljani@ip-89-176-163-113.net.upcbroadband.cz] has joined #bitcoin-wizards14:29
-!- paveljanik [~paveljani@ip-89-176-163-113.net.upcbroadband.cz] has quit [Changing host]14:29
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards14:29
-!- adam3us [~Adium@c31-67.i07-8.onvol.net] has quit [Quit: Leaving.]14:32
phantomcircuit<wumpus> [04:26:58] not useless for 'most people', there is always the alternative to use a SPV client and have SPV-level security, but for full nodes and miners it will get increasingly hard to get started if they have to validate from the genesis block. I'm convinced we need utxo commitments of some form.14:33
phantomcircuitthe maximum growth of 55GB/year should be well within the reach of any financially viable pool/miner14:33
-!- Dizzle [~Dizzle@cpe-72-182-49-104.austin.res.rr.com] has joined #bitcoin-wizards14:37
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Quit: This computer has gone to sleep]14:38
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has quit [Remote host closed the connection]14:43
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has joined #bitcoin-wizards14:43
phantomcircuitbrand0, the window to attack a pubkeyhash is very short if the pubkey is only published once when the tx out is spent14:48
phantomcircuitit's just bad engineering to increase that window without a very good reason14:49
-!- op_null [~op_corn@178.62.78.122] has joined #bitcoin-wizards14:49
-!- tacotime [~mashkeys@198.52.200.63] has quit [Ping timeout: 264 seconds]14:50
op_nullphantomcircuit: I'd hate to be trlying on that as a security feature though. with enough at stake it's conceivable someone would force reorgs to break a key.14:51
phantomcircuitop_null, that still potentially substantially narrows the time to attack14:52
phantomcircuitmaybe you now have 30m-2h instead of months14:53
op_nullhave we seen any cases of races with non-CHECKSIG transactions?14:53
* op_null nods14:53
phantomcircuitor in the case of some of the first mined blocks years14:53
phantomcircuit(they pay directly to a pubkey)14:53
op_nullbecomes more dangerous if you have groups like blockchain.info retaining non-hardened BIP32 public keys. it turns into a very valuable resource if someone can break a single private key with ~years of compute time.14:54
-!- op_null is now known as op_mul14:55
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has quit [Ping timeout: 255 seconds]15:00
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]15:01
op_mulphantomcircuit: I suppose that is actually quite a nice safe guard. you have very good incentives to crack early keys and alert people to the fact that you have an ECDSA 0day.15:01
-!- Elio20 [~elio19@gateway/tor-sasl/elio19] has quit [Ping timeout: 250 seconds]15:04
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has quit [Quit: Leaving.]15:05
-!- rusty2 [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards15:05
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has joined #bitcoin-wizards15:12
-!- NewLiberty [~NewLibert@2602:304:cff8:1580:90f1:e53:94b9:25a9] has quit [Ping timeout: 258 seconds]15:12
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has quit [Remote host closed the connection]15:14
rusty2gmaxwell: hmm, I liked your response.  Of course, we're assuming secp256r1 isn't NSA-as-good-guys protecting from some as-yet-unknown attack (a-la DES s-boxen); maybe he's an optimist :)15:15
-!- rusty2 is now known as rusty15:15
gmaxwellrusty: Yep. I've raised that possibility before too;  I think most people would rather take their chances with the unknown than with maybe-help from the NSA.15:18
-!- Profreid [~Profreitt@109.201.152.244] has quit [Quit: Profreid]15:19
-!- omni [~omni@75-101-96-71.dsl.static.fusionbroadband.com] has joined #bitcoin-wizards15:22
-!- omni is now known as Guest9490615:23
sipagmaxwell: is your courtois answer gone?15:24
-!- Guest46848 [~omni@75-101-96-71.dsl.static.fusionbroadband.com] has quit [Ping timeout: 244 seconds]15:25
-!- gonedrk [~gonedrk@d40a6497.rev.stofanet.dk] has joined #bitcoin-wizards15:25
maakurusty: that's at the cost of incremental construction though, right?15:30
maakuphantomcircuit: we must prepare for significantly bigger block sizes (on mainchain or a sidechain)15:32
-!- tacotime [~mashkeys@198.52.200.63] has joined #bitcoin-wizards15:34
gmaxwellsipa: no, same place it was.15:36
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has quit [Ping timeout: 240 seconds]15:36
brand0https://lists.torproject.org/pipermail/tor-talk/2013-September/029956.html15:37
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has joined #bitcoin-wizards15:37
brand0I feel like that was a decent summary of the issue15:37
rustymaaku: Off the top of my head, yes.  You can't determine shortest path to genesis without every block, really.15:37
maakurusty: not sure that justifies even a 50% reduction ...15:38
rustymaaku: I think there's a question on whether we should insist that the "cache" be optimal, however.15:38
rustymaaku: ie. put whatever you want (as long as it's valid) on the left branch of the tree.15:39
rustymaaku: or maybe we only update that every 2016 blocks?15:39
phantomcircuitmaaku, on mainchain? probably not15:41
phantomcircuiton sidechains? probably, but those should at least in theory scale ~horizontally15:41
phantomcircuiteach one being independent15:42
maakuphantomcircuit: eh, that's not so clear-cut in terms of mining incentives15:42
maakuarguments can be made that miners will have to mine them all (or defer, but that's a suboptimal situation)15:42
phantomcircuitmaaku, there are various possible tradeoffs miners can make15:43
phantomcircuitvery large miners can run all the sidechains & validation logic15:43
phantomcircuitsmaller ones that cant justify the overhead can outsource the work to a trusted third party (federated being trivial)15:43
phantomcircuitwith an incentive to do full validation as the federated model collusion could steal from the miner potentially15:44
gmaxwellThe the whole story around some curves maybe being bad is a bit iffy in any case. If you're really worried about that you should also be worried about isogenys; most randomly selected curves are members of enormous classes of curves where there exists a bijection or surjection onto another curve where point arithmetic holds; these maps can be expensive to compute but are often not intractable. So15:44
gmaxwell if discrete log is hard in some random fraction of curves, you can keep trying random isogenys until find one where the discrete log is magically easy.  If this were really a concern you'd want to select curves constructed the class of isogenys is known small; but generally no one is doing that.  (Uh well, actually I think thats an unintentional side effect of the GLV construction used for our c15:44
gmaxwellurve; but I'm out of my depth on the number theory here).15:44
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has quit [Ping timeout: 264 seconds]15:44
-!- koshii [~0@c-68-58-151-30.hsd1.in.comcast.net] has quit [Ping timeout: 244 seconds]15:46
-!- koshii [~0@c-68-58-151-30.hsd1.in.comcast.net] has joined #bitcoin-wizards15:47
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has joined #bitcoin-wizards15:47
-!- ryanxcharles [~ryanxchar@2601:9:4680:dd0:901a:20de:1632:b73] has joined #bitcoin-wizards15:49
maakurusty: the problem with "put whatever you want" is that it is now consensus-critical data that must be relayed with the block15:53
maakuthe problem with non-incremental structures is similar, although not as bad -- you can't validate the root without the entire block header history15:55
maakuin other words it's not just efficiency arguments at play here15:55
rustymaaku: Well, it's log(depth) hashes though, for the cache, so that's not much data to carry.15:58
maakurusty: rustyis this prevsteps?16:03
-!- Shiftos [~shiftos@gateway/tor-sasl/shiftos] has joined #bitcoin-wizards16:07
rustymaaku: yeah..16:08
maakuhuffman outperforms rfc6962?16:11
-!- go1111111 [~go1111111@162.244.138.37] has quit [Ping timeout: 250 seconds]16:14
maakurusty: btw to make absolutely sure we're comparing apples to apples, we might want to pregenerate the lucky values for each block header16:17
-!- NewLiberty [~NewLibert@2602:304:cff8:1580:9096:aa73:1c67:ba71] has joined #bitcoin-wizards16:18
-!- smk_ is now known as smk16:19
maakuif my reading of the code is right, it's possible for two methods to take different paths, which result in different block header histories16:20
-!- belcher [~belcher-s@unaffiliated/belcher] has quit [Read error: Connection reset by peer]16:22
-!- belcher_ [~belcher-s@unaffiliated/belcher] has joined #bitcoin-wizards16:22
-!- belcher_ is now known as belcher16:23
-!- kgk_ [~kgk@host-174-45-237-243.bln-mt.client.bresnan.net] has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]16:24
-!- NewLiberty [~NewLibert@2602:304:cff8:1580:9096:aa73:1c67:ba71] has quit [Read error: Connection reset by peer]16:27
rustymaaku: ok, stepping back.  I tried adding a "cache", ie. some blocks duplicated in left branch, mmr tree in right branch.16:28
rustymaaku: first attempt was simply the N "luckiest" blocks.16:28
rustymaaku: then played with different topologies of that cache tree.  The winner was a huffman tree.16:28
rustymaaku: then I realized that almost always, the best path is v. similar to the previous best path, so instead of a cache, I just used the previous CSPV path back to genesis.16:29
rustymaaku: ... using the same MMR topology for that "cache tree".16:29
rustymaaku: Now, that *is* deterministic, and *is* incremental.16:30
maakuright path to genesis is optimal for the cache, since you're using it for large skips back16:30
maakuso you're storing path to gensis on the left branch, and mmr of all blocks on the right branch16:31
rustymaaku: yeah, which means some blocks are stored twice, but probably not worth optimizing.16:33
-!- NewLiberty [~NewLibert@2602:304:cff8:1580:9096:aa73:1c67:ba71] has joined #bitcoin-wizards16:33
maakuyeah certainly not. space is cheap in a hash tree structure16:33
maakunice results. i will be afk for a few hours (catching sleep before my kids wake up, early am here)16:33
rustymaaku: exactly.  Sure... thanks!16:34
maakuand besides, path to genesis isn't 'extra' data to keep around -- it's presumed available in many cases16:37
maakubecause you need to show path to genesis to demonstrate connectivity and aggregate work16:37
-!- iang [~iang@cpc3-lewi16-2-0-cust561.2-4.cable.virginm.net] has joined #bitcoin-wizards16:39
-!- gnusha [~gnusha@131.252.130.250] has joined #bitcoin-wizards16:54
-!- gnusha [~gnusha@131.252.130.250] has quit [Client Quit]16:54
-!- iang [~iang@cpc3-lewi16-2-0-cust561.2-4.cable.virginm.net] has quit [Quit: iang]16:54
-!- Cory [~Cory@unaffiliated/cory] has quit [Ping timeout: 245 seconds]16:56
-!- kgk_ [~kgk@host-174-45-237-243.bln-mt.client.bresnan.net] has joined #bitcoin-wizards16:57
-!- paveljanik [~paveljani@ip-89-176-163-113.net.upcbroadband.cz] has joined #bitcoin-wizards16:59
-!- paveljanik [~paveljani@ip-89-176-163-113.net.upcbroadband.cz] has quit [Changing host]16:59
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards16:59
-!- bit2017 [~linker@183.80.135.23] has quit [Ping timeout: 258 seconds]17:01
-!- coiner [~linker@183.80.135.23] has quit [Ping timeout: 264 seconds]17:01
-!- Cory [~Cory@unaffiliated/cory] has joined #bitcoin-wizards17:01
-!- coiner [~linker@118.68.103.154] has joined #bitcoin-wizards17:02
-!- bit2017 [~linker@118.68.103.154] has joined #bitcoin-wizards17:02
-!- kgk_ [~kgk@host-174-45-237-243.bln-mt.client.bresnan.net] has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]17:02
-!- gnusha [~gnusha@unaffiliated/kanzure/bot/gnusha] has joined #bitcoin-wizards17:03
-!- hashtagg [~hashtagg_@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 252 seconds]17:06
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Quit: This computer has gone to sleep]17:15
-!- adam3us [~Adium@c31-67.i07-8.onvol.net] has joined #bitcoin-wizards17:17
-!- hashtag_ [~hashtagg_@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards17:20
-!- hashtagg [~hashtagg_@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards17:24
-!- hashtagg_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 240 seconds]17:25
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has joined #bitcoin-wizards17:26
-!- hashtagg_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has joined #bitcoin-wizards17:26
-!- hashtag_ [~hashtagg_@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 240 seconds]17:26
-!- gnusha [~gnusha@unaffiliated/kanzure/bot/gnusha] has quit [Quit: leaving]17:26
-!- gnusha [~gnusha@unaffiliated/kanzure/bot/gnusha] has joined #bitcoin-wizards17:27
-!- Aquent [~Aquent@gateway/tor-sasl/aquent] has quit [Ping timeout: 250 seconds]17:37
-!- gonedrk [~gonedrk@d40a6497.rev.stofanet.dk] has quit [Quit: Leaving]17:38
-!- Guest94906 is now known as jaekwon18:06
-!- smk [~smk@unaffiliated/smk] has left #bitcoin-wizards []18:13
-!- hearn [~mike@cpc8-macc3-2-0-cust245.1-3.cable.virginm.net] has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]18:17
-!- Dizzle [~Dizzle@cpe-72-182-49-104.austin.res.rr.com] has quit [Quit: Leaving...]18:32
-!- ucerron [835eba0a@gateway/web/freenode/ip.131.94.186.10] has joined #bitcoin-wizards18:42
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has quit [Read error: Connection reset by peer]18:51
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has joined #bitcoin-wizards18:54
-!- d1ggy_ [~d1ggy@dslb-088-073-251-144.088.073.pools.vodafone-ip.de] has joined #bitcoin-wizards18:56
-!- d1ggy [~d1ggy@dslb-088-073-208-213.088.073.pools.vodafone-ip.de] has quit [Ping timeout: 255 seconds]19:00
-!- hashtagg_ [~hashtag@CPE-69-23-213-3.wi.res.rr.com] has quit [Ping timeout: 255 seconds]19:05
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has quit []19:11
-!- ucerron [835eba0a@gateway/web/freenode/ip.131.94.186.10] has quit [Quit: Page closed]19:12
-!- belcher [~belcher-s@unaffiliated/belcher] has quit [Quit: Leaving]19:17
-!- Burrito [~Burrito@unaffiliated/burrito] has quit [Quit: Leaving]19:19
-!- s1w [~s1w@ec2-122-248-235-44.ap-southeast-1.compute.amazonaws.com] has joined #bitcoin-wizards19:23
-!- s1w is now known as Guest8984019:23
-!- Guest89840 [~s1w@ec2-122-248-235-44.ap-southeast-1.compute.amazonaws.com] has quit [Changing host]19:29
-!- Guest89840 [~s1w@unaffiliated/someoneweird] has joined #bitcoin-wizards19:29
-!- Guest89840 is now known as SomeoneWeird19:29
-!- devrandom [~devrandom@gateway/tor-sasl/niftyzero1] has quit [Ping timeout: 250 seconds]19:41
-!- devrandom [~devrandom@gateway/tor-sasl/niftyzero1] has joined #bitcoin-wizards19:42
-!- eslbaer_ [~eslbaer@p579E9651.dip0.t-ipconnect.de] has joined #bitcoin-wizards19:54
-!- bitbumper [~bitbumper@c-69-254-243-205.hsd1.ks.comcast.net] has joined #bitcoin-wizards19:55
-!- eslbaer [~eslbaer@p548A5563.dip0.t-ipconnect.de] has quit [Ping timeout: 265 seconds]19:58
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has joined #bitcoin-wizards20:01
maakurusty: *optimal* path to genesis is not incremental20:11
maakualthough we could of course come up with an incremental rule that gives good paths20:12
maakubecause a new lucky block could overshoot one of the intermediate headers and it might be fewer hashes to take one of the intermediate headers instead20:14
maaku*take one of the elided headers20:14
rustymaaku: confused...20:24
maakurusty: okay imagine path to genesis is 10000 -> 100 -> 020:25
rustymaaku: yep.20:25
maakuIf I get a lucky block that skips all the way back to 1, the optimal path is X -> 1 -> 020:25
rustymaaku: yep.20:25
rustymaaku: but for block 10001, we use optimal path for block 10000.  We don't know the optimal path for this block until we solved it, of course, when it's too late...20:26
-!- NewLiberty_ [~NewLibert@2602:304:cff8:1580:9096:aa73:1c67:ba71] has joined #bitcoin-wizards20:26
maakubut the problem is block 1 isn't in the cache20:27
rustymaaku: turns out, the optimal path very rarely changes, so it's a good guess as to what we'll need.20:27
rustymaaku: that's why it's in the mmr tree.20:27
rustymaaku: which is why we need both.20:27
rustyie. left node is cache, right node is mmr tree.20:27
maakurusty: no, two issues : (1) the contents of the block might not be known to the validator20:28
-!- NewLiberty_ [~NewLibert@2602:304:cff8:1580:9096:aa73:1c67:ba71] has quit [Client Quit]20:28
maaku(2) the entire mmr tree might not be known to the validator20:28
maakuthe validator might only know the peaks of the mmr, and the list of cached headers (path to genesis)20:28
rustymaaku: this depends on the definition of "incremental", I guess.20:28
rustymaaku: you can't validate this unless you know all the headers, it's true.20:29
maakuok by incremental I mean that it is updatable or validatable without knowing all the headers or block contents20:29
maakuit is incremental in the above example if you store 10001 -> 100 -> 020:30
rustymaaku: so, is mmr not incremental?20:30
maakummr is incremental, you just store the peaks20:31
maakubut that's the point -- if you assume the validator only has the peaks handy, it can't pull out other headers to use in the CSPV proof cache20:32
-!- orik [~orik@c-76-104-215-26.hsd1.wa.comcast.net] has joined #bitcoin-wizards20:32
rustymaaku: only knowing the peaks for block N may be sufficient to check that the hash in block N+1, but it's not enough to use it for a CSPV hash of course.  At least, if you're trying to prove back to block M you have to know M...N.20:33
rustymaaku: I'm assuming your point is that there's value in being able to verify?20:35
rustymaaku: hmm, my original cache simply stored the N "luckiest" blocks, which is incrementally verifiable without knowing the rest of the blocks.20:39
maakuthat could work, or you can store the most recent block in a lucky range20:42
maakue.g. the most recent block header with 2^x <= luck < 2^x+120:43
rustymaaku: the reason storing the old best path works so well is that new lucky blocks (statistically) *always* converge with it.  ie. if it was 10000 9000 8000 7000 6000 5000 4000 3000 2000 1000 0, the 10001 block which could reach back just past 4000 will *always* reuse that 4000 3000 2000 1000 0 part of the path.  It never forges a new 3500 2500 1500 500 0 path.20:47
rustymaaku: and that's why this cache works so well, because 4000 is a short proof. My previous attempts to pick winners failed badly.20:48
maakurusty: right, it will be close to optimal. but not actually optimal20:48
-!- Aquent [~Aquent@gateway/tor-sasl/aquent] has joined #bitcoin-wizards20:50
rustymaaku: well, my measurements put the incremental approach at 700 hashes, vs 430.  That's pretty big.20:51
rustymaaku: I think "luckier than the 32 I have" can be refined (eg. consider overlaps?), but not that much.20:52
rustymaaku: hmm, we could insist it be better or equal to the previous path (plus 1).  That makes it verifiable, but not calculable, and you really didn't want that.  I'll have to think some more...20:56
* rusty needs more coffee...20:58
rustymaaku: OK, what if we trim the cache when prev was lucky, otherwise add.  No changes allowed.  Off the top of my head, that seems sane.21:10
maakui'm not sure "the luckiest N" is really optimal21:10
rustymaaku: I'm sure it's not!21:11
maakubecause after significant time those end up being very distant in the chain and therefore rarely used21:11
maakuand e.g. taking the most recent lucky block of a specific interval of luckyness ensures that some recent low-luck blocks are produced21:12
maaku*included21:12
rustymaaku: yes, but you might miss a big win, and in the long run, the CSPV path is all about big wins.21:12
rustymaaku: so I think we can build the (almost) optimal path cache incrementally.  Figure out which of the cache we can reach with the previous block, throw away the rest.  If we can't reach any, add the prev-1 block.21:14
rusty(I don't know how close to optimal that will be, but I can find out)21:15
gmaxwellmaaku: the optimal path to genesis can be given by an incremental algorithim. Thats the dynamic programming solution I gave before.21:21
gmaxwellit needs O(n) space. and O(n) computation.  Starting at genesis, you ask for each block which reachable block has the lowest cost to genesis? add one to the number and thats your cost to genesis, save that and the backpointer.  Then move onto the next block.21:23
gmaxwellIt's guarenteed to give the optimal path.21:23
maakugmaxwell: by optimal do you mean shortest? because we've already established by experiment that shortest is significantly sub-optimal21:24
maakui gave an example above where optimal involves pulling in other paths21:24
gmaxwellit has the total fewest number of bytes.21:24
maakuwell as i showed above, that's not always the case. if the current best path is 10000 -> 100 -> 0, and 10001 is lucky enough to skip to block 1, that will absolutely result in a smaller, fewer bytes proof21:28
maakubut, that's not incremental21:28
gmaxwellmaaku: sorry, we're obviously not communicating.  If you're at 10001 and you can jump to 1 you do. Whats the problem?21:29
rustygmaxwell: here, "incremental" also means "doesn't know all N blocks"21:29
maakugmaxwell: i'm talking about a someone who doesn't retain the full block history21:29
maaku*full header history21:30
rustygmaxwell: really, I think maaku is trying to sharpen my brain by creating new barriers for me to overcome :)21:30
gmaxwellmaaku: Ah, I wasn't aware of that assumption. As I said: optimial solution requirest O(N) storage.21:30
gmaxweller requires*21:30
gmaxwellgah can't spell.21:30
maakue.g. mmr has the property that you only have to remember log(N) hashes to validate block N+121:30
maakuso strictly speaking, committing to the shortest path to genesis as well (which rusty shows adds a 50% improvement), requires dropping that property21:31
gmaxwell(well in the worst case the optimal prover must have N storage or do quadratic computation, though on average you can get a little savings by forgetting dominated paths)21:31
gmaxwellWhy would you commit to it?21:33
gmaxwellthe optimal path at block X depends gratly on block X's hash. It'll change based on how far back X can reach.21:33
maakugmaxwell: he is Huffman encoding a hash tree to the headers on the path back to genesis21:34
maakuso those can be reached more quickly than descending into the commit-to-all-blocks tree21:35
gmaxwellokay, that sounds somewhat like the path I was on before you'd bludgeoned me into the commit to all blocks line of thinking.21:36
gmaxwellIn any case, the DP solution can be adapted to any finite amount of storage, though the result is no loger optimal.21:37
gmaxwelle.g. you have a finite memory, and when you go to add a new block you forget the highest cost to genesis oldest block in your memory. Often that block will be dominated (e.g. there is a later block that has lower cost) and so it won't hurt the solution quality at all, but not always.21:39
rustygmaxwell: hmm, actually, I have an algo which seems to perform well with (probabalistically) log(N).  Assuming I haven't completely messed up...21:40
gmaxwellI'd expect that having any state at all with dramatically improve your solution quality.21:40
rustygmaxwell: if block N can reach a block in N-1's optimal path, do so.  Otherwise, append N-1 to the path.21:41
-!- Guest58177 [~Pan0ram1x@095-096-084-122.static.chello.nl] has quit [Ping timeout: 240 seconds]21:41
rustymaaku: that's also incremental, in your sense, if we're recording N-1's optimal path in the tree as a cache.21:41
maakugmaxwell: right well committing to just the path to genesis wouldn't work, but this hybrid approach seems to be performing under experiment21:42
maakurusty is checking more than just path to genesis iirc21:42
rustymaaku: ... well, I *can*, but I wasn't.  Let me do that now...21:42
maakuah that might change things21:42
maakumy intuition is that to skip far back, you get on the path to genesis, then hop off and use the other side of the tree to get where you want to go21:43
gmaxwellrusty: right but lets say N gets super lucky and jumps to 100 which jumps to 50 which jumps to 25 which jumps to 1.  You're even luckier and can jump to 24 which jumps to 1. But thats not on N's path, so you jump to N instead of 25.21:43
maakuso long as you have access to both, you don't get in the pathological bad cases that worried me about optimizing for path to genesis21:44
gmaxwellrusty: one solution I did before was  "when prepping my commitment, I figure out what my optimal path if I can go 1 back, 2 back 3 back.. etc. and I merge duplicates and only commit to the unique values"  the results to genesis were good, but the result to other blocks were often very poor.21:46
-!- aburan28 [~ubuntu@static-108-45-93-73.washdc.fios.verizon.net] has joined #bitcoin-wizards21:46
-!- Pan0ram1x [~Pan0ram1x@095-096-084-122.static.chello.nl] has joined #bitcoin-wizards21:46
rustygmaxwell: I have yet to find a case where that actually happens.  I'll keep testing,  because it *should*.  But it's rare because you need two lucky blocks (24 and 25) close together, then a solution which can't use 24 (since my code will use the furthest block it can), *then* another which beats the first solution which can use it.21:46
-!- Pan0ram1x is now known as Guest2052621:47
rustygmaxwell: (yet to find == I ran 20 times and eyeballed the SPV lengths).21:47
maakurusty: one thing I wanted to do is modify the code to calculate the path to each block back, or random samplings thereof and do some curve fitting21:47
maakuor maybe random to/from pairings until you get some reasonable statistical convergence21:48
rustymaaku: sure... the code was originally copied from spv.c which is just a simple solver, and does that.21:48
-!- Cory [~Cory@unaffiliated/cory] has quit [Ping timeout: 244 seconds]21:50
-!- gsdgdfs [Transisto@216.18.237.197] has joined #bitcoin-wizards21:52
-!- Transisto [~Trans@modemcable017.87-131-66.mc.videotron.ca] has quit [Ping timeout: 256 seconds]21:54
-!- Transisto [Transisto@64.69.39.112] has joined #bitcoin-wizards21:55
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood]21:56
-!- Cory [~Cory@unaffiliated/cory] has joined #bitcoin-wizards21:56
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has joined #bitcoin-wizards21:57
-!- gsdgdfs [Transisto@216.18.237.197] has quit [Ping timeout: 250 seconds]21:58
-!- Transisto [Transisto@64.69.39.112] has quit [Ping timeout: 240 seconds]21:59
-!- aburan28 [~ubuntu@static-108-45-93-73.washdc.fios.verizon.net] has quit [Ping timeout: 255 seconds]22:03
-!- Shiftos [~shiftos@gateway/tor-sasl/shiftos] has quit [Ping timeout: 250 seconds]22:03
-!- Shiftos [~shiftos@gateway/tor-sasl/shiftos] has joined #bitcoin-wizards22:06
-!- bitbumper [~bitbumper@c-69-254-243-205.hsd1.ks.comcast.net] has quit [Ping timeout: 264 seconds]22:07
-!- luke-jr_ [~luke-jr@unaffiliated/luke-jr] has joined #bitcoin-wizards22:10
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 244 seconds]22:10
-!- iddo [~idddo@csm.cs.technion.ac.il] has quit [Ping timeout: 245 seconds]22:12
-!- iddo [~idddo@csm.cs.technion.ac.il] has joined #bitcoin-wizards22:12
-!- Cory [~Cory@unaffiliated/cory] has quit [Ping timeout: 255 seconds]22:17
-!- siraj [~siraj@c-71-198-214-186.hsd1.ca.comcast.net] has quit [Remote host closed the connection]22:23
-!- catlasshrugged [~satoshi-u@208-58-112-15.c3-0.upd-ubr1.trpr-upd.pa.cable.rcn.com] has joined #bitcoin-wizards22:25
-!- bitbumper [~bitbumper@c-69-254-243-205.hsd1.ks.comcast.net] has joined #bitcoin-wizards22:26
-!- catlasshrugged [~satoshi-u@208-58-112-15.c3-0.upd-ubr1.trpr-upd.pa.cable.rcn.com] has quit [Remote host closed the connection]22:27
-!- NewLiberty [~NewLibert@2602:304:cff8:1580:9096:aa73:1c67:ba71] has quit [Ping timeout: 258 seconds]22:35
-!- orik [~orik@c-76-104-215-26.hsd1.wa.comcast.net] has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]22:37
-!- luke-jr_ is now known as Luke-Jr22:49
-!- Cory [~Cory@unaffiliated/cory] has joined #bitcoin-wizards22:51
atgreenjgarzik: moxie ldo/sto offsets are now 16 bits, resulting in much more compact code.  Toolchain is updated.  I'll send you the moxiebox patch in the AM.22:53
-!- Cory [~Cory@unaffiliated/cory] has quit [Ping timeout: 244 seconds]22:57
-!- Cory [~Cory@unaffiliated/cory] has joined #bitcoin-wizards23:00
gmaxwell\O/23:02
gmaxwellatgreen: do you know if anyone has looked into LLVM support for moxie?  It would be interesting to target moxie from rust.23:02
-!- orik [~orik@50-46-132-219.evrt.wa.frontiernet.net] has joined #bitcoin-wizards23:03
-!- Cory [~Cory@unaffiliated/cory] has quit [Ping timeout: 256 seconds]23:07
-!- orik [~orik@50-46-132-219.evrt.wa.frontiernet.net] has quit [Client Quit]23:08
-!- execut3 [~shesek@77.126.4.202] has joined #bitcoin-wizards23:19
-!- shesek [~shesek@77.126.5.17] has quit [Ping timeout: 258 seconds]23:22
-!- execut3 [~shesek@77.126.4.202] has quit [Ping timeout: 245 seconds]23:32
-!- catlasshrugged [~satoshi-u@63.142.161.9] has joined #bitcoin-wizards23:35
-!- catlasshrugged [~satoshi-u@63.142.161.9] has quit [Remote host closed the connection]23:35
-!- execut3 [~shesek@77.126.4.202] has joined #bitcoin-wizards23:47
--- Log closed Sun Dec 28 00:00:05 2014

Generated by irclog2html.py 2.15.0.dev0 by Marius Gedminas - find it at mg.pov.lt!