2015-12-28.log

--- Log opened Mon Dec 28 00:00:49 2015
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has joined #bitcoin-wizards00:01
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has quit [Ping timeout: 240 seconds]00:06
-!- b_lumenkraft [~b_lumenkr@unaffiliated/b-lumenkraft/x-4457406] has quit [Read error: Connection reset by peer]00:10
-!- cheetah2 [~cheetah2@172.242.102.144] has quit [Read error: Connection reset by peer]00:16
-!- cheetah2 [~cheetah2@172.242.102.144] has joined #bitcoin-wizards00:17
-!- Dizzle [~Dizzle@pool-108-15-195-22.ronkva.east.verizon.net] has quit [Quit: Leaving...]00:23
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards00:26
-!- monkey [4532b36a@gateway/web/freenode/ip.69.50.179.106] has quit [Ping timeout: 252 seconds]00:26
-!- bramc [~bram@99-75-88-206.lightspeed.sntcca.sbcglobal.net] has quit [Quit: This computer has gone to sleep]00:28
-!- c-cex-finch [uid120855@gateway/web/irccloud.com/x-shhvpisfszicvfni] has joined #bitcoin-wizards00:32
-!- b_lumenkraft [~b_lumenkr@unaffiliated/b-lumenkraft/x-4457406] has joined #bitcoin-wizards00:38
-!- b_lumenkraft [~b_lumenkr@unaffiliated/b-lumenkraft/x-4457406] has quit [Client Quit]00:40
-!- Emcy [~MC@cpc3-swan1-0-0-cust996.7-3.cable.virginm.net] has joined #bitcoin-wizards00:46
-!- Emcy [~MC@cpc3-swan1-0-0-cust996.7-3.cable.virginm.net] has quit [Changing host]00:46
-!- Emcy [~MC@unaffiliated/mc1984] has joined #bitcoin-wizards00:46
-!- Emcy_ [~MC@unaffiliated/mc1984] has quit [Ping timeout: 240 seconds]00:48
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 246 seconds]00:58
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]01:04
bsm1175321bramc: Do you have an algorithm to compactly prove that an item is NOT a member of a (Merkle) set? The best I can come up with is O(N) in the size of the set.01:05
-!- wallet42 [~wallet42@nz112l10.bb11352.ctm.net] has joined #bitcoin-wizards01:05
bsm1175321Oh he's not on.  Hope he sees that...01:06
adlai;;later tell bramc you've got mail! https://botbot.me/freenode/bitcoin-wizards/2015-12-28/?msg=56874226&page=201:06
gribbleThe operation succeeded.01:06
bsm1175321ooh neat, thanks adlai!01:07
adlaiwhen the AI asleeps, funemployed drunkards must drive the bot slaves... yw01:08
bsm1175321hahaaaaa01:08
-!- LeMiner [LeMiner@unaffiliated/leminer] has joined #bitcoin-wizards01:20
-!- keus [~jussi@84.250.114.176] has quit [Ping timeout: 245 seconds]01:21
-!- Myagui [Myagui@shell.xshellz.com] has quit [Remote host closed the connection]01:22
-!- rusty2 [~rusty@pdpc/supporter/bronze/rusty] has quit [Ping timeout: 240 seconds]01:28
-!- Ylbam [uid99779@gateway/web/irccloud.com/x-ixhmdkwzlfrtqnnt] has joined #bitcoin-wizards01:31
-!- Myagui-afk [Myagui@shell.xshellz.com] has joined #bitcoin-wizards01:33
-!- Myagui-afk is now known as Myagui01:33
-!- cheetah2 [~cheetah2@172.242.102.144] has quit []01:38
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has joined #bitcoin-wizards01:55
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has joined #bitcoin-wizards02:03
-!- sparetire_ [~sparetire@unaffiliated/sparetire] has quit [Quit: sparetire_]02:03
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has quit [Ping timeout: 260 seconds]02:08
-!- jannes [~jannes@178.132.211.90] has joined #bitcoin-wizards02:12
-!- seg [~seg@fsf/member/seg] has quit [Quit: kuwabara kuwabara]02:18
-!- seg [~seg@fsf/member/seg] has joined #bitcoin-wizards02:20
-!- tulip [~tulip@unaffiliated/tulip] has joined #bitcoin-wizards02:28
tulipadlai: nobody signed any alerts recently. the message people saw about block frequency in their Bitcoin Core nodes was locally and independently triggered. the node will set local panic messages on all sorts of weird conditions it doesn't think are safe to be operating in.02:30
adlaido you really want to troll me back on this one? bitcoin.org's shadow-cabal TLS server signed the code.02:31
adlaimaybe alerts should be randomly endisableable as well?02:31
adlaiso people actually configure their own software, god forbit read it.02:31
fluffyponyI'm confused02:32
tulipyou made a comment which made believe you thought the "too many blocks" message came from the Satoshi centralised alert system, perhaps I misunderstood you.02:32
fluffyponythe Gitian-signed binaries aren't signed by bitcoin.org ?02:32
* adlai misunderstood the alert.02:32
adlaiand the mysterious workings of machines signing code for other machines to run02:33
fluffyponyGitian is an entirely human-driven system02:33
adlaibut hey, satoshi didn't solve key management...02:33
fluffyponya bunch of people build the binaries independently using a system that fixes differences that could occur between builds (eg. file timestamps)02:34
adlaibut anyway, sorry for all the drunken noise lately. the one amazing thing about bitcoin is that it stirs up an awful lot of emotion for a bunch of bits.02:34
tulipyou're talking about Gitian there, which is unrelated to any alert systems. Gitian allows people to reproduce builds of software down to the byte and confirm that they were created using a set piece of source code. Gitian signatures are people asserting that their real world identify saw this piece of software made in that way.02:34
fluffyponyand then they compare the hash of the resulting binary, and if they all agree on it then they sign off on that hash02:34
-!- adlai [~adlai@unaffiliated/adlai] has left #bitcoin-wizards ["WeeChat 1.3"]02:34
fluffyponysigh.02:34
tulipnever mind.02:34
tulipI've seen lots of misunderstanding with the centralised alert system and what it can do and thought I could correct it a little. it can't, for example, shut down nodes. that was a wxBitcoin thing which lasted only a major version or two.02:36
fluffyponytulip: have you seen how Darkcoin / Dash cannibalised it?02:37
tulipfor "checkpointing" blocks?02:37
fluffyponyno even worse02:37
-!- wangchun [~wangchun@li414-193.members.linode.com] has quit [Quit: leaving]02:38
fluffyponythey've made it so that the alert system can be used to turn bits of code on and off as a way of reversing a fork caused by bad code02:38
fluffyponythey call it "sporks"02:38
-!- wangchun [~wangchun@li414-193.members.linode.com] has joined #bitcoin-wizards02:39
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has quit [Ping timeout: 276 seconds]02:40
-!- pozitron [~nu@104.238.169.66] has quit [Ping timeout: 260 seconds]02:43
tulipfluffypony: that's unfortunate.02:46
-!- laurentmt [~Thunderbi@213-245-86-6.rev.numericable.fr] has joined #bitcoin-wizards02:49
-!- laurentmt [~Thunderbi@213-245-86-6.rev.numericable.fr] has quit [Client Quit]02:50
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has joined #bitcoin-wizards02:51
fluffyponyquite02:52
-!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards02:56
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has quit [Ping timeout: 245 seconds]03:00
-!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Quit: Leaving]03:05
-!- nabu [~nabu@179.43.176.162] has joined #bitcoin-wizards03:07
-!- seg [~seg@fsf/member/seg] has quit [Quit: kuwabara kuwabara]03:11
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 246 seconds]03:15
-!- seg [~seg@fsf/member/seg] has joined #bitcoin-wizards03:16
-!- Guyver2 [~Guyver2@a80-100-156-239.adsl.xs4all.nl] has joined #bitcoin-wizards03:19
-!- phy1729 [~phy1729@unaffiliated/phy1729] has quit [Ping timeout: 260 seconds]03:23
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards03:27
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards03:29
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has joined #bitcoin-wizards03:34
-!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has joined #bitcoin-wizards03:34
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has joined #bitcoin-wizards03:40
-!- phy1729 [~phy1729@unaffiliated/phy1729] has joined #bitcoin-wizards03:44
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has quit [Ping timeout: 276 seconds]03:45
-!- seg [~seg@fsf/member/seg] has quit [Quit: kuwabara kuwabara]03:46
-!- seg [~seg@fsf/member/seg] has joined #bitcoin-wizards03:47
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Quit: Quitte]03:49
-!- wallet421 [~wallet42@n182z59l6.static.ctm.net] has joined #bitcoin-wizards04:11
-!- wallet421 [~wallet42@n182z59l6.static.ctm.net] has quit [Changing host]04:11
-!- wallet421 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards04:11
-!- wallet42 [~wallet42@nz112l10.bb11352.ctm.net] has quit [Killed (weber.freenode.net (Nickname regained by services))]04:11
-!- wallet421 is now known as wallet4204:11
-!- Starduster [~guest@unaffiliated/starduster] has quit [Ping timeout: 260 seconds]04:21
-!- tulip [~tulip@unaffiliated/tulip] has quit [Quit: Textual IRC Client: www.textualapp.com]04:25
-!- AaronvanW [~ewout@meinhotspot1.websecuritas.com] has joined #bitcoin-wizards04:45
-!- AaronvanW [~ewout@meinhotspot1.websecuritas.com] has quit [Changing host]04:45
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards04:45
-!- GGuyZ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has joined #bitcoin-wizards04:47
-!- melvster1 [~melvster@86.49.18.198] has joined #bitcoin-wizards04:50
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Read error: Connection reset by peer]04:50
-!- chmod755 [~chmod755@unaffiliated/chmod755] has joined #bitcoin-wizards05:05
-!- GGuyZ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has quit [Quit: GGuyZ]05:21
-!- c-cex-finch [uid120855@gateway/web/irccloud.com/x-shhvpisfszicvfni] has quit [Quit: Connection closed for inactivity]05:24
-!- melvster1 [~melvster@86.49.18.198] has quit [Ping timeout: 272 seconds]05:26
-!- eudoxia [~eudoxia@r167-57-73-74.dialup.adsl.anteldata.net.uy] has joined #bitcoin-wizards05:29
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards05:39
-!- melvster1 [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards05:40
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has joined #bitcoin-wizards05:42
-!- p15 [~p15@24.91.145.64.client.static.strong-tk2.bringover.net] has quit [Ping timeout: 256 seconds]05:42
-!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has joined #bitcoin-wizards05:43
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has quit [Ping timeout: 272 seconds]05:47
-!- GGuyZ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has joined #bitcoin-wizards05:52
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Ping timeout: 272 seconds]05:53
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards06:02
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has quit [Changing host]06:02
-!- gielbier [~giel____@unaffiliated/gielbier] has joined #bitcoin-wizards06:02
-!- brg444 [18257df2@gateway/web/freenode/ip.24.37.125.242] has joined #bitcoin-wizards06:17
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has joined #bitcoin-wizards06:29
-!- tachys [~alex@c-73-227-77-34.hsd1.nh.comcast.net] has quit [Client Quit]06:30
kanzurehttp://diyhpl.us/~bryan/papers2/bitcoin/Hash%20tube%20signature%20scheme.pdf06:35
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 260 seconds]06:39
-!- eudoxia [~eudoxia@r167-57-73-74.dialup.adsl.anteldata.net.uy] has quit [Quit: Leaving]06:43
-!- belcher [~user@unaffiliated/belcher] has joined #bitcoin-wizards06:46
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards06:47
-!- civos [~civ0s@50.248.81.65] has quit [Quit: Leaving]06:54
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Quit: Leaving]06:57
-!- Burrito [~Burrito@unaffiliated/burrito] has joined #bitcoin-wizards06:59
-!- jannes [~jannes@178.132.211.90] has quit [Ping timeout: 256 seconds]07:31
-!- jannes [~jannes@178.132.211.90] has joined #bitcoin-wizards07:44
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Quit: Leaving.]07:53
-!- melvster1 [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 265 seconds]07:58
kanzurevarious math books from springer https://gist.github.com/bishboria/8326b17bbd652f34566a08:00
* nsh frowns08:05
nshwhat is the actual provenance of the hash-tube paper?08:08
-!- tripleslash_t [~triplesla@unaffiliated/imsaguy] has joined #bitcoin-wizards08:09
-!- [\\\] [~triplesla@unaffiliated/imsaguy] has quit [Ping timeout: 264 seconds]08:10
-!- supasonic [~supasonic@172-11-188-117.lightspeed.rcsntx.sbcglobal.net] has joined #bitcoin-wizards08:11
-!- melvster1 [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards08:12
phantomcircuitnsh, im just waiting for the altcoin that wrote it to be released claiming to be "from satoshi"08:13
* nsh nods08:14
nshit is worthwhile considering PQ hash-based signature constructions for cryptocurrencies, but i'm pretty convinced falsely attributing your ideas to satoshi is not indicative of a great attitude or agenda08:15
kanzureprovenance is probably not important in this case; i could strip the name from the paper if that would make nsh feel better about how terrible the world is08:18
TaekIt's a cool construction at least, but it still results in 8kib signatures, which is not an improvement over the lamport signature08:19
nshyou'd have to elide the memory or recall faculty in my brain too :)08:19
kanzurewell that's trivial08:19
* kanzure readies the kinetic memory disruptor08:19
nshsure, i accept whisky, rum, most dissociatives, &c.08:20
nshmore seriously, i'm not sure there is really much in the way of research findings for the second hash property (preimage resistances given 2/3 of the preimage)08:22
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has quit [Ping timeout: 245 seconds]08:24
-!- zookolaptop [~user@68.233.157.2] has joined #bitcoin-wizards08:35
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards08:45
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Client Quit]08:49
-!- jannes [~jannes@178.132.211.90] has quit [Ping timeout: 256 seconds]08:50
-!- jannes [~jannes@178.132.211.90] has joined #bitcoin-wizards08:51
-!- laurentmt [~Thunderbi@213-245-86-6.rev.numericable.fr] has joined #bitcoin-wizards08:56
-!- laurentmt [~Thunderbi@213-245-86-6.rev.numericable.fr] has quit [Client Quit]08:56
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards08:59
-!- nuke1989 [~nuke@178-157-152.dynamic.cyta.gr] has joined #bitcoin-wizards09:02
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has joined #bitcoin-wizards09:05
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards09:09
-!- c-cex-finch [uid120855@gateway/web/irccloud.com/x-lhcjulyppgiogdzz] has joined #bitcoin-wizards09:14
-!- sparetire_ [~sparetire@unaffiliated/sparetire] has joined #bitcoin-wizards09:24
-!- mkarrer [~mkarrer@110.Red-88-1-124.dynamicIP.rima-tde.net] has quit []09:29
-!- mkarrer [~mkarrer@110.Red-88-1-124.dynamicIP.rima-tde.net] has joined #bitcoin-wizards09:31
-!- fuc [~fuc@ool-43571e2c.dyn.optonline.net] has joined #bitcoin-wizards09:33
-!- fuc [~fuc@ool-43571e2c.dyn.optonline.net] has quit [Client Quit]09:33
-!- MrHodl [~fuc@95.211.224.48] has quit [Ping timeout: 255 seconds]09:36
-!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has quit [Ping timeout: 250 seconds]09:36
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 260 seconds]09:39
-!- yosso [~yosso@31.210.188.117] has joined #bitcoin-wizards09:43
-!- yossso [~yosso@31.210.188.117] has joined #bitcoin-wizards09:44
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has joined #bitcoin-wizards09:46
yossohttp://bitcoil.co.il/files/Bitcoin_meetup_Chainless.pptx - Secure "chainless" protocols for Bitcoin by Aviv Zohar09:47
-!- eudoxia [~eudoxia@r167-56-34-212.dialup.adsl.anteldata.net.uy] has joined #bitcoin-wizards09:50
-!- Starduster [~SD@unaffiliated/starduster] has joined #bitcoin-wizards09:52
-!- pozitron [nu@gateway/vpn/mullvad/x-hksklgjsebfpktti] has joined #bitcoin-wizards09:53
Taekyosso: can you convert that to something other than .pptx? I can't open it09:59
Taekpdf would be best09:59
yossonot out yet afaik10:00
yossooh you mean the format10:01
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has quit [Quit: Konversation terminated!]10:02
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has joined #bitcoin-wizards10:03
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Quit: Leaving]10:09
-!- Piper-Off is now known as Monthrect10:14
-!- keus [~jussi@dsl-espbrasgw1-54fa72-192.dhcp.inet.fi] has joined #bitcoin-wizards10:18
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has quit [Ping timeout: 240 seconds]10:24
-!- chmod755 [~chmod755@unaffiliated/chmod755] has quit [Quit: Ex-Chat]10:34
-!- jcorgan is now known as jcorgan|away10:44
-!- belcher [~user@unaffiliated/belcher] has quit [Quit: Leaving]10:49
-!- eragmus [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has joined #bitcoin-wizards10:49
-!- yossso [~yosso@31.210.188.117] has quit [Read error: Connection reset by peer]10:59
-!- yosso [~yosso@31.210.188.117] has quit [Ping timeout: 276 seconds]11:01
-!- paci [~paci@host41-233-static.58-79-b.business.telecomitalia.it] has quit [Ping timeout: 264 seconds]11:10
-!- paci [~paci@host41-233-static.58-79-b.business.telecomitalia.it] has joined #bitcoin-wizards11:14
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Ping timeout: 264 seconds]11:14
-!- bramc [~bram@216.216.202.69] has joined #bitcoin-wizards11:28
bramcbsm1175321, Yes I have very nice proof of non-inclusion proofs, that's been a big part of my iteration11:30
bramcbsm1175321, My format is that each level of the tree is a hash of something describing what's immediately below it, a metadata byte followed by one or two hashes, as applicable.11:32
bramcThe possible values for metadata are passthrough 0, passthrough 1, terminate 0, terminate 1, terminate both, and both branches. passthrough means only one side has any values below it, the terminates indicate that one or both of the children immediately below are leaves. A leaf gets hashed one extra time at the beginning before being included in the descriptor of the immediate parent11:33
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has quit [Ping timeout: 250 seconds]11:34
-!- hdbuck [~hdbuck@ATuileries-153-1-57-173.w83-202.abo.wanadoo.fr] has joined #bitcoin-wizards11:34
-!- hdbuck [~hdbuck@ATuileries-153-1-57-173.w83-202.abo.wanadoo.fr] has quit [Changing host]11:34
-!- hdbuck [~hdbuck@unaffiliated/hdbuck] has joined #bitcoin-wizards11:34
bramcThis way proofs of non-inclusion are very simple: You trace down to where the thing would be if it were in there, and hit a leaf of something different or a passthrough which goes only to the other side11:34
bramcThis is the reason for having passthroughs, even though they seem unnecessary at first. Proofs of non-inclusion get a lot gnarlier without them.11:38
-!- eragmus1 [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has joined #bitcoin-wizards11:38
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has quit [Remote host closed the connection]11:41
-!- eragmus [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has quit [Ping timeout: 264 seconds]11:41
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has joined #bitcoin-wizards11:42
-!- RedEmerald [~RedEmeral@216.240.130.109] has quit [Ping timeout: 246 seconds]11:43
bramcThere's also a special metadata value for when there's only a single thing in the entire tree, and a special root value EMPTY for when there's nothing in it and hence nothing to be hashed.11:44
bramcGood grief. Just my proof verification code is 250 lines. I'm hoping that's due to it being parsing code and the rest of this winds up being less voluminous.11:48
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has joined #bitcoin-wizards11:49
JackHhi kanzure, did you manage to find more than 2 pages?11:50
-!- RedEmerald [~RedEmeral@216.240.130.109] has joined #bitcoin-wizards11:51
kanzureno11:53
JackHeveryone seems to refer back to https://www.docdroid.net/mR3fUNS/paper.pdf.html11:56
JackHbut there is no indication of how this appeared to begin with11:56
kanzuresomeone with a blog claimed to be releasing a page per day11:59
JackHI am looking at history now to see where this appeared first12:00
JackHthis constantly seems to be referred to: http://bitcoinnewschannel.com/2015/12/27/page-2-of-the-hash-tube-signature-scheme-credited-to-satoshi-nakamoto/12:02
JackHas the original source12:02
-!- CubicEarth [~cubiceart@174-25-59-127.ptld.qwest.net] has joined #bitcoin-wizards12:03
bramcIt obviously isn't by the original Satoshi. For starters, that paper isn't by a native english speaker.12:04
-!- eudoxia [~eudoxia@r167-56-34-212.dialup.adsl.anteldata.net.uy] has quit [Quit: Leaving]12:05
JackHtrue, first weird sentence is: of a cryptographic payments12:06
-!- jcorgan|away is now known as jcorgan12:07
bramcUp to the end of the paper all it's talking about is a new secure hash based signature scheme. The hash tube idea is cute but doesn't have any obvious benefit over a regular lamport signature. It is extremely fragile though, in that if you use it more than once you'll almost certainly have made it possible for other people to sign arbitrary things later, which  can be a useful property to have for some applications12:11
bramcI came up with a cruder trick to do the same thing. The two techniques can be combined effecively.12:12
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 250 seconds]12:12
JackHthe paper lacks the rest of the pages12:13
JackHto make its point12:13
JackHI get where its going, but....I dont get what its all good for12:13
bramcThe abstract gives no hint whatsoever of how the new primitive is supposed to be useful12:14
bramcIt isn't even clear in what way it's new. Practical secure hash based signatures have been around for a while. The new construction makes winternitz compression impossible.12:15
-!- pozitrono [~nu@46.166.190.200] has joined #bitcoin-wizards12:16
JackHyeah this doesnt make sense, to what extend that it is useful12:17
JackHit is neat, but what is the point12:17
-!- pozitron [nu@gateway/vpn/mullvad/x-hksklgjsebfpktti] has quit [Ping timeout: 245 seconds]12:18
bramcWell, I'll give it credit that it has a construction which tells me how to improve on something I spent time on before. Whether that trick is its point or a coincidental enabler is entirely unclear though.12:19
JackHits being discussed in crypto:12:20
JackHhttps://www.reddit.com/r/crypto/comments/3yhwwv/hash_tube_signature_scheme/12:20
JackHconstructing what? a private key?12:20
bramcA signature scheme. You can use hash tubes to make it so that if someone signs more than one thing with a signature it blows up in their face horribly.12:22
-!- eragmus1 [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has quit [Read error: Connection reset by peer]12:23
-!- eragmus [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has joined #bitcoin-wizards12:23
bramcActually, this is probably what's meant by the comment about it providing defense against double-spends. Maybe I should post an explanation of this on reddit.12:23
-!- eragmus1 [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has joined #bitcoin-wizards12:25
-!- eragmus [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has quit [Ping timeout: 255 seconds]12:27
-!- eragmus1 [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has quit [Ping timeout: 250 seconds]12:29
JackHwould like to know how you come to this understanding12:31
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has joined #bitcoin-wizards12:34
bramcJackH, When people work on the same problems they tend to come up with the same solutions12:34
JackHsure12:35
JackHfeel free to explain it then12:35
bramcI'm typing something on reddit right now.12:36
-!- CubicEarth [~cubiceart@174-25-59-127.ptld.qwest.net] has quit [Remote host closed the connection]12:36
bramcI keep getting pulled into these interesting theoretical discussions when I'm trying to do Real Work12:36
-!- eragmus [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has joined #bitcoin-wizards12:36
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards12:36
JackHit is frustrating we only have 2 pages12:43
-!- zookolaptop [~user@68.233.157.2] has quit [Ping timeout: 245 seconds]13:00
bramcJackH, https://www.reddit.com/r/crypto/comments/3yhwwv/hash_tube_signature_scheme/cye6k2913:05
bramcPlease tell me if I start sounding like Galois13:05
-!- Tomiii [~Tommiii@199.58.81.144] has joined #bitcoin-wizards13:09
-!- eragmus1 [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has joined #bitcoin-wizards13:11
-!- eragmus [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has quit [Ping timeout: 260 seconds]13:13
-!- eragmus1 [~eragmus@c-73-150-48-166.hsd1.nj.comcast.net] has quit [Client Quit]13:14
bramcFeedback and upvotes welcome. That took a whole bunch of brain cycles I was planning on putting into real work.13:16
-!- coinoperated [~coinopera@cpe-static-mountainintermodal-rtr.cmts.bus.ptd.net] has joined #bitcoin-wizards13:17
-!- CubicEarth [~cubiceart@174-25-59-127.ptld.qwest.net] has joined #bitcoin-wizards13:17
-!- ayn1k [uid136514@gateway/web/irccloud.com/x-erbfmgonfsivhmhc] has joined #bitcoin-wizards13:18
-!- gielbier [~giel____@unaffiliated/gielbier] has quit [Read error: Connection reset by peer]13:23
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards13:23
bramcIt's getting both upvotes and downvotes now. Apparently my highly technical comments are horribly controversial.13:28
kanzureyou shouldn't watch the karma counter, you'll rot your brain like that13:28
bramcSince I never post to reddit, it's new to me. It's fascinating that even this could produce downvotes. That seems to imply that there's a movement to downvote anything which isn't ranting drivel.13:32
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has quit [Read error: Connection reset by peer]13:33
-!- giel__ [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards13:33
kanzurethere are also bots that randomly downvote anything, because bot farmers need to make the accounts look alive and healthy13:33
kanzureit's really completely meaningless13:33
jojva_if you hit refresh several times you can see your karma changing in a meaningless way. it's just bot battles.13:34
-!- CubicEarth [~cubiceart@174-25-59-127.ptld.qwest.net] has quit [Remote host closed the connection]13:35
ayn1kreddit voting should make use of pow13:36
kanzureno, pow does not decide factual correctness of statements, what13:36
ayn1kno, voting does that, and pow prevents a large chunk of spam votes13:37
jojva_for that you need a decentralized reputation system :)13:37
-!- laurentmt [~Thunderbi@213-245-86-6.rev.numericable.fr] has joined #bitcoin-wizards13:37
-!- laurentmt [~Thunderbi@213-245-86-6.rev.numericable.fr] has quit [Client Quit]13:37
-!- zookolaptop [~user@68.233.157.2] has joined #bitcoin-wizards13:38
kanzure"spam votes" are doable with pow (e.g. see how trivial it is to make low-difficulty pow proofs)13:38
ayn1kpow proofs is redundant but anyway, who said low-difficulty13:39
ayn1kreddit as a centralized service can vary the hashing algorithm parameters quite fast and prevent optimizations13:41
jojva_what the hell is that? https://github.com/kanzure/streak13:41
kanzurejojva_: i think https://github.com/kanzure/nanoengineer is more interesting13:45
ayn1klooks like a dead man switch13:46
coinoperatedbramc a certain fixed component of u/dvote probability on reddit (in anything bitcoin related) is based on whether your post could be construed (if grossly inapplicably) as being on one side or the other of the block size issue.  Just disregard.13:47
jojva_kanzure: that's beautifuk13:47
jojva_s/beautifuk/beautiful13:48
coinoperatedIf you like chocolate ice cream, don't say so unless you're sure someone from the "wrong" side of that debate doesn't also like it13:49
-!- rustyn [~rustyn@unaffiliated/rustyn] has quit [Read error: Connection reset by peer]13:49
-!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards13:50
-!- Guest1038 [~socrates1@li175-104.members.linode.com] has quit [Changing host]13:52
-!- Guest1038 [~socrates1@unaffiliated/socrates1024] has joined #bitcoin-wizards13:52
-!- Guest1038 is now known as amiller13:52
bramcThis is very frustrating: https://medium.com/@sleevi_/a-history-of-hard-choices-c1e1cc9bb089#.ws4sf8zwp13:54
bramcThere's this big point which people at the standards bodies seem to just plain not understand, which is that the current attacks on sha1 put it in danger of *collision* attacks, where the relevant attack for browsers is *reversal*13:55
bramcThose are from completely different galaxies in terms of difficulty. It saddens me that there's no discussion of sha3 though, apparently that standard has mostly failed?13:56
gwillenbramc: well, the usual cryptographic safety rule, in my understanding, is that once your primitive is a little bit compromised, you start moving off it, even if it's probably still fine, because cryptanalysis only moves one way14:02
-!- zookolaptop [~user@68.233.157.2] has quit [Ping timeout: 246 seconds]14:04
phantomcircuitbramc, uh collision is sufficient to cause big problems14:04
bramcgwillen, True, although in this case there's coherent practical reason for foot-dragging14:06
bramcphantomcircuit, What are the relevant collision-based attacks? I'm not asking this sarcastically.14:06
gwillenalso phantomcircuit makes a good point, collision is enough to create fraudulent certificates14:06
gwillenall you have to do is generate two colliding certs, one valid, one invalid14:06
gwillenand then you have a signature good for the invalid one14:07
-!- MrHodl [~fuc@91.210.105.101] has joined #bitcoin-wizards14:08
bramcIt boils down to whether the certificate is generated by the CA or whoever it's being given to. If CAs do the writing of certs, or at least put a bunch of random garbage at the front, then I think it's reversals which are relevant.14:08
phantomcircuitbramc, sure but they dont do that in practice14:09
gwillenthe random garbage trick is not a general solution to collision attacks, it only works against a specific type, afaik14:09
gwillenalthough that may be the only type currently practical, I don't know14:09
phantomcircuitthe ca extracts the public key from the crl and then produces an entirely predictable certificate from that14:09
phantomcircuitgwillen, it's usually a reasonable way to shift from preimage to second preimage which is much much harder14:09
bramcphantomcircuit, *sigh* I think that article I linked says things which amount to 'Microsoft said to put a few bytes of random garbage at the top but not all CAs are doing it'14:10
phantomcircuitbramc, iirc the md5 intermediate cert was generated using a preimage attack by messing with the subdomain the cert was for14:10
bramcIf the certificate is entirely predictable then you can do a birthday attack on it. If it isn't then you're stuck with reversals.14:12
-!- brg444 [18257df2@gateway/web/freenode/ip.24.37.125.242] has quit [Quit: Page closed]14:13
-!- bramc [~bram@216.216.202.69] has quit [Quit: This computer has gone to sleep]14:14
-!- zookolaptop [~user@68.233.157.2] has joined #bitcoin-wizards14:16
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has quit [Ping timeout: 272 seconds]14:20
* zookolaptop looks at https://www.docdroid.net/mR3fUNS/paper.pdf.html14:27
zookolaptopI wish whoever wrote that had used proper citations.14:29
gwillenI feel like I should ignore this paper just to avoid encouraging people to publish further under that name :-P14:29
gwillenit's a bizzare sort of self-promotion14:30
zookolaptopThen it would be obvious to all readers that when they wrote "Weierstrass" they meant "Winternitz", for starters.14:30
-!- throughnothing [~throughno@c-71-204-189-125.hsd1.ca.comcast.net] has joined #bitcoin-wizards14:30
zookolaptopNow there will be a little mini-generation of people who've heard of Winternitz, but since they know it under the wrong name they won't be able to look it up in the literature...14:30
gwillenheh14:32
-!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has joined #bitcoin-wizards14:43
-!- tulip [~tulip@unaffiliated/tulip] has joined #bitcoin-wizards14:49
tulip"reddit as a centralized service can vary the hashing algorithm parameters quite fast and prevent optimizations"14:52
tulipayn1k: just in general, proof of work is broken when used in isolation. no matter the configuration there's none which has a usable end experience for real users, and actually provide any resistance to a person with a botnet.14:54
-!- c-cex-finch [uid120855@gateway/web/irccloud.com/x-lhcjulyppgiogdzz] has quit [Quit: Connection closed for inactivity]14:54
tulipyou made your proof of work take 10 minutes to create a reddit post? well that's completely unacceptable for an end user, yet someone with a botnet can blast out tens of thousands of messages an hour. changing the system doesn't prevent that.14:56
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 260 seconds]14:58
-!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has quit [Ping timeout: 246 seconds]14:59
-!- psztorc [4575fa8d@gateway/web/freenode/ip.69.117.250.141] has joined #bitcoin-wizards15:00
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards15:01
-!- tripleslash_a [~triplesla@unaffiliated/imsaguy] has joined #bitcoin-wizards15:09
-!- tripleslash_t [~triplesla@unaffiliated/imsaguy] has quit [Ping timeout: 260 seconds]15:11
-!- coinoperated [~coinopera@cpe-static-mountainintermodal-rtr.cmts.bus.ptd.net] has quit [Ping timeout: 260 seconds]15:13
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has quit [Remote host closed the connection]15:14
-!- bramc [~bram@216.216.202.69] has joined #bitcoin-wizards15:20
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has quit [Quit: Newyorkadam]15:27
ayn1ktulip: it should be combined with interaction speed limits, per subreddit and user, for voting and posting15:30
tulipif you're using metrics like that the proof of work doesn't do anything but annoy your users.15:31
-!- brg444 [415ce066@gateway/web/freenode/ip.65.92.224.102] has joined #bitcoin-wizards15:31
ayn1kif many posts are created per minute in the same subreddit then they start with a lower score, if a user receives many votes per minute then the amount of karma he receives/loses is of lower value15:31
tulipso anybody wanting to warp the score just does it slowly?15:32
ayn1kif you post slowly your posts start with a higher score15:33
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has joined #bitcoin-wizards15:35
ayn1kpow sets a cost for sybil attacks while degradation on speed prevents brigading15:36
-!- smk [2ea6bec8@gateway/web/freenode/ip.46.166.190.200] has joined #bitcoin-wizards15:42
-!- CubicEar_ [~cubiceart@2600:100f:b123:7bc7:f846:4659:6fad:7b9d] has joined #bitcoin-wizards15:43
bramcThe applicable proof of 'work' to reddit is captchas15:46
kanzurecaptchas are trivially solved by machines and also by services like deathbycaptcha (captcha solving api that uses outsourcing)15:46
bramcI didn't say they're much better15:47
ayn1kalso captchas can't be tuned for difficulty (or at least not very smooth)15:52
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has quit [Quit: Newyorkadam]15:52
-!- smk [2ea6bec8@gateway/web/freenode/ip.46.166.190.200] has quit [Ping timeout: 252 seconds]15:54
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has joined #bitcoin-wizards15:54
-!- CubicEar_ [~cubiceart@2600:100f:b123:7bc7:f846:4659:6fad:7b9d] has quit [Remote host closed the connection]15:56
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has quit [Client Quit]15:57
-!- hsmiths__ [uid95325@gateway/web/irccloud.com/x-ourirjnhbataaesv] has joined #bitcoin-wizards16:10
-!- c0rw|zZz [~c0rw1n@91.176.76.47] has quit [Read error: Connection reset by peer]16:10
-!- c0rw|zZz_ [~c0rw1n@91.176.76.47] has joined #bitcoin-wizards16:11
-!- Dizzle [~Dizzle@12.130.116.193] has joined #bitcoin-wizards16:13
-!- hashtag [~hashtag@cpe-174-97-254-80.ma.res.rr.com] has quit [Read error: Connection reset by peer]16:15
-!- Guyver2 [~Guyver2@a80-100-156-239.adsl.xs4all.nl] has quit [Read error: Connection reset by peer]16:16
bramcphantomcircuit, I'm not going to get 100% code coverage of every branch where an integrity check fails in my tests. I hope you understand.16:17
bramcDone rewriting get_root(). That was only 80 lines of code for today. Time to call it a day.16:18
-!- bramc [~bram@216.216.202.69] has quit [Quit: This computer has gone to sleep]16:20
-!- Monthrect is now known as Piper-Off16:28
-!- pozitrono [~nu@46.166.190.200] has quit [Ping timeout: 250 seconds]16:28
kanzuresome commentary about fraud proofs and non-fraud proofs of correctness and segwit https://botbot.me/freenode/bitcoin-core-dev/2015-12-28/?msg=56907496&page=216:30
kanzureaww bramc already left16:30
-!- hashtag [~hashtag@cpe-174-97-254-80.ma.res.rr.com] has joined #bitcoin-wizards16:32
-!- belcher [~user@unaffiliated/belcher] has joined #bitcoin-wizards16:34
-!- ghtdak [~ghtdak@unaffiliated/ghtdak] has quit [Quit: WeeChat 1.4-dev]16:37
-!- ghtdak [~ghtdak@unaffiliated/ghtdak] has joined #bitcoin-wizards16:38
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has joined #bitcoin-wizards16:38
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards16:44
-!- pozitron [~nu@45.32.232.26] has joined #bitcoin-wizards16:48
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has joined #bitcoin-wizards17:08
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has joined #bitcoin-wizards17:18
-!- hdbuck [~hdbuck@unaffiliated/hdbuck] has quit [Quit: hdbuck]17:19
brg444https://21.co/apidocs/21-lib-blockchain/17:24
brg44421 starting to release doc17:24
-!- adam3us [~Adium@host-92-18-110-107.as13285.net] has quit [Read error: Connection reset by peer]17:30
-!- adam3us [~Adium@host-92-18-110-107.as13285.net] has joined #bitcoin-wizards17:30
-!- wallet42 [~wallet42@n182z59l6.static.ctm.net] has joined #bitcoin-wizards17:36
-!- Ylbam [uid99779@gateway/web/irccloud.com/x-ixhmdkwzlfrtqnnt] has quit [Quit: Connection closed for inactivity]17:44
-!- coinoperated [~coinopera@70.15.164.106.res-cmts.t132.ptd.net] has joined #bitcoin-wizards17:48
-!- NewLiberty [~NewLibert@2602:306:b8e0:8160:3d12:d5d5:eee9:519b] has joined #bitcoin-wizards17:54
phantomcircuitpetertodd, i hadn't seen that before, it's a strong point17:57
phantomcircuit(from the logs kanzure posted)17:57
-!- zookolaptop [~user@68.233.157.2] has quit [Remote host closed the connection]17:58
-!- zookolaptop [~user@68.233.157.2] has joined #bitcoin-wizards17:58
-!- raver_edm [~vegas_nig@2602:306:b8e0:8160:c1b3:84f5:2321:86b7] has joined #bitcoin-wizards17:59
-!- bramc [~bram@99-75-88-206.lightspeed.sntcca.sbcglobal.net] has joined #bitcoin-wizards17:59
-!- wallet421 [~wallet42@nz112l11.bb11352.ctm.net] has joined #bitcoin-wizards18:01
-!- wallet421 [~wallet42@nz112l11.bb11352.ctm.net] has quit [Changing host]18:01
-!- wallet421 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards18:01
-!- wallet42 is now known as Guest2642618:01
-!- Guest26426 [~wallet42@n182z59l6.static.ctm.net] has quit [Killed (tepper.freenode.net (Nickname regained by services))]18:01
-!- wallet421 is now known as wallet4218:01
bramckanzure, A fascinating thing about ZK is that it allows for very compact and quick to check proofs of non-fraud. That's all academic for the time being though. Right now the relevant thing for what I'm working on is compact proofs of inclusion and exclusion for the set.18:02
bramcAnd there's always the problem of invalidity that something can be technically valid but no longer because some of the data it refers to has become lost forever18:03
kanzurethe conversation in those logs was because of a proposal by petertodd to make a small change to make some of those proofs easier in the near future18:03
kanzureyou probably did not see his email about this topic, let me dig up a link18:03
bramcIn sipa's segwit design proofs of fraud of fees are much simpler because each node in the tree includes a fee amount18:04
kanzureweird, i can't find the email.18:05
kanzureah, it's this one: http://lists.linuxfoundation.org/pipermail/bitcoin-dev/2015-December/012103.html18:06
kanzurei guess skip to the end section about proofs18:06
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has joined #bitcoin-wizards18:08
kanzurefraud proof stuff was also recently mentioned by jl2012 and others in http://lists.linuxfoundation.org/pipermail/bitcoin-dev/2015-December/011935.html and http://lists.linuxfoundation.org/pipermail/bitcoin-dev/2015-December/011961.html18:08
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has quit [Remote host closed the connection]18:09
bramckanzure, Oh yes I saw that. I don't like it as a solution. It adds a bunch of technical gunk which may not work so well to try and disincentivize validationless mining, when what's really needed is a bunch of work to remove the disincentives from validation, mostly around latency and validation time. Those are things we're working on already.18:09
bramcIn fact it may make validation time worse. Either the re-hashing is of just the witness root, which is a trivial thing to communicate without also sending the complete set of witness data, or you have to hash over all the witness data, which obviously increases latency and costs of validation, or you check a sample of witness data, which sort of works but yech.18:13
-!- hsmiths__ [uid95325@gateway/web/irccloud.com/x-ourirjnhbataaesv] has quit [Quit: Connection closed for inactivity]18:18
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 260 seconds]18:21
-!- brg444 [415ce066@gateway/web/freenode/ip.65.92.224.102] has quit [Ping timeout: 252 seconds]18:22
-!- justanot1eruser [~Justan@unaffiliated/justanotheruser] has joined #bitcoin-wizards18:27
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Read error: Connection reset by peer]18:27
-!- coinoperated [~coinopera@70.15.164.106.res-cmts.t132.ptd.net] has quit [Ping timeout: 276 seconds]18:33
-!- brg444 [415ce066@gateway/web/freenode/ip.65.92.224.102] has joined #bitcoin-wizards18:41
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection]18:41
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has joined #bitcoin-wizards18:42
-!- justanot1eruser is now known as justanotheruser18:49
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards18:52
-!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has quit [Ping timeout: 240 seconds]18:58
-!- smk [6dc99ac0@gateway/web/freenode/ip.109.201.154.192] has joined #bitcoin-wizards19:03
-!- GGuyZ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has quit [Quit: GGuyZ]19:04
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit []19:06
kanzurepsztorc: i am wondering if you could elaboate on "In a complex system, it is logically defensible to say “I don’t know what the rule is for, but we should keep it right where it is anyway.” In fact, civilization practically depends on this (namely, our laws)."19:09
kanzureperhaps with something other than laws19:09
-!- Giszmo [~leo@ip-61-226-107-190.nextelmovil.cl] has joined #bitcoin-wizards19:14
-!- Alopex [~bitcoin@guru.dealing.ninja] has joined #bitcoin-wizards19:17
-!- Alopex [~bitcoin@guru.dealing.ninja] has quit [Excess Flood]19:18
-!- Dizzle [~Dizzle@12.130.116.193] has quit [Remote host closed the connection]19:18
-!- Alopex [~bitcoin@guru.dealing.ninja] has joined #bitcoin-wizards19:23
-!- Alopex [~bitcoin@guru.dealing.ninja] has quit [Read error: Connection reset by peer]19:24
-!- Burrito [~Burrito@unaffiliated/burrito] has quit [Quit: Leaving]19:25
-!- JackH [~Jack@host-80-43-143-141.as13285.net] has quit [Ping timeout: 265 seconds]19:25
-!- Alopex [~bitcoin@guru.dealing.ninja] has joined #bitcoin-wizards19:26
-!- Tomiii [~Tommiii@199.58.81.144] has quit [Quit: Tomiii]19:26
-!- Alopex [~bitcoin@guru.dealing.ninja] has quit [Remote host closed the connection]19:26
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards19:31
-!- Alopex [~bitcoin@guru.dealing.ninja] has joined #bitcoin-wizards19:33
-!- Alopex [~bitcoin@guru.dealing.ninja] has quit [Remote host closed the connection]19:33
-!- Transisto2 [~Trans@modemcable082.143-161-184.mc.videotron.ca] has joined #bitcoin-wizards19:33
-!- Tiraspol [~Tiraspol3@c-98-212-187-224.hsd1.il.comcast.net] has joined #bitcoin-wizards19:33
-!- Tiraspol [~Tiraspol3@c-98-212-187-224.hsd1.il.comcast.net] has quit [Changing host]19:33
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards19:33
-!- c-cex-yuriy [uid76808@gateway/web/irccloud.com/x-fukvckzdkukjabwh] has joined #bitcoin-wizards19:34
-!- Alopex [~bitcoin@guru.dealing.ninja] has joined #bitcoin-wizards19:35
-!- Alopex [~bitcoin@guru.dealing.ninja] has quit [Remote host closed the connection]19:35
-!- Alopex [~bitcoin@guru.dealing.ninja] has joined #bitcoin-wizards19:40
-!- Alopex [~bitcoin@guru.dealing.ninja] has quit [Remote host closed the connection]19:41
-!- tulip [~tulip@unaffiliated/tulip] has quit [Quit: Textual IRC Client: www.textualapp.com]19:42
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards19:43
-!- GGuyZ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has joined #bitcoin-wizards19:43
-!- GGuyZ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has left #bitcoin-wizards []19:44
-!- GGuyZ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has joined #bitcoin-wizards19:44
-!- GGuyZ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has left #bitcoin-wizards []19:44
-!- Alopex [~bitcoin@guru.dealing.ninja] has joined #bitcoin-wizards19:45
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 260 seconds]19:53
-!- smk [6dc99ac0@gateway/web/freenode/ip.109.201.154.192] has quit [Ping timeout: 252 seconds]20:06
-!- belcher [~user@unaffiliated/belcher] has quit [Quit: Leaving]20:14
-!- funkenstein_ [~bowler@unaffiliated/funkenstein] has joined #bitcoin-wizards20:14
-!- RedEmerald [~RedEmeral@216.240.130.109] has quit [Ping timeout: 265 seconds]20:16
-!- raver_edm [~vegas_nig@2602:306:b8e0:8160:c1b3:84f5:2321:86b7] has quit [Quit: Leaving]20:19
-!- justanotheruser is now known as gentoognuhurd20:21
-!- brg444 [415ce066@gateway/web/freenode/ip.65.92.224.102] has quit [Quit: Page closed]20:22
-!- RedEmerald [~RedEmeral@216.240.130.109] has joined #bitcoin-wizards20:29
-!- TheSeven [~quassel@rockbox/developer/TheSeven] has quit [Ping timeout: 260 seconds]20:36
-!- arowser [~quassel@106.120.101.38] has quit [Quit: No Ping reply in 180 seconds.]20:36
-!- arowser [~quassel@106.120.101.38] has joined #bitcoin-wizards20:37
-!- TheSeven [~quassel@rockbox/developer/TheSeven] has joined #bitcoin-wizards20:37
-!- alpalp [~alp@104-54-235-28.lightspeed.austtx.sbcglobal.net] has quit [Read error: Connection reset by peer]20:40
petertoddbramc: why do you think it's possible to reduce latency? no-one has ever come up with a way to reduce worst-case bandwidth driven latency with anything similar to the current design of bitcoin20:40
-!- alpalp [~alp@104-54-235-28.lightspeed.austtx.sbcglobal.net] has joined #bitcoin-wizards20:42
petertoddbramc: equally, validation driven latency is mostly a non-issue - validation is parallelizable fairly easy, and there's nothing wrong with propagating non-validated data20:42
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Read error: Connection reset by peer]20:46
-!- coinoperated [~coinopera@70.15.164.106.res-cmts.t132.ptd.net] has joined #bitcoin-wizards20:47
-!- wallet42 [~wallet42@n182z59l6.static.ctm.net] has joined #bitcoin-wizards20:55
-!- wallet42 [~wallet42@n182z59l6.static.ctm.net] has quit [Client Quit]20:57
-!- wallet42 [~wallet42@n182z59l6.static.ctm.net] has joined #bitcoin-wizards20:57
-!- wallet42 [~wallet42@n182z59l6.static.ctm.net] has quit [Client Quit]20:57
bramcpetertodd, The main thing necessary for reducing latency (and by this I mean making miners able to ensure that their blocks don't get orphaned) is for there to be ways to make sure that a block is only a tiny marginal amount of data on top of what's already widely propagated. Weak blocks basically fix that problem.20:58
petertoddbramc: weak blocks are an average case fix, not a worst-case fix, and they probably disadvantage smaller miners too20:59
bramcpetertodd, Huh? In the 'aggressive' case, a weak block only has a 'hard' dependency on a previous weak block's 'weak' reference, so the amount of data needed to propagate it is less than 1k21:02
bramcI mean, a successful block only has those dependencies.21:02
petertoddbramc: remember that broadcasting weak blocks is optional21:03
petertoddbramc: you find the most blocks relative to your competitors if less than 100% of the hashing power receives your block in time, with the threshold being at about 33%21:03
-!- GGuyZ_ [~GGuyZ@216-15-125-203.c3-0.sbo-ubr1.sbo.ma.cable.rcn.com] has joined #bitcoin-wizards21:03
-!- GGuyZ_ is now known as GGuyZ21:03
-!- p15 [~p15@42.91.145.64.client.static.strong-tk2.bringover.net] has joined #bitcoin-wizards21:03
bramcpetertodd, That's an unfortunate problem which I don't have any good answers to.21:05
petertoddbramc: the best answer I have is keep the blocksize small enough that it's not a significant problem - that's just a hard constraint on our design until we come up with better protocols that actually fix it21:05
bramcHow is that a fix if weak blocks aren't?21:06
petertoddbramc: weak blocks are a perfectly good average case optimization, but they can't be used to justify a blocksize increase21:08
bramcpetertodd, I'm not advocating a blocksize increase. Well, not past the < 2x from segwit21:09
-!- NewLiberty [~NewLibert@2602:306:b8e0:8160:3d12:d5d5:eee9:519b] has quit [Ping timeout: 250 seconds]21:10
petertoddbramc: sure - so you agree with me that weak blocks aren't a worst-case optimization?21:10
petertoddbramc: er, wordedbetter, you agree with me that weak blocks don't improve worst-case, non-cooperating, block propagation?21:11
-!- tulip [~tulip@unaffiliated/tulip] has joined #bitcoin-wizards21:11
bramcDefine 'non-cooperating'21:11
petertoddbramc: e.g. if I decide I'll optimize for less than 100% propagation21:11
bramcpetertodd, If you want to optimize for less than 100% propagation you can do that just by waiting on sending out the block you found.21:13
petertoddbramc: I'm better off doing it by selectively not propagating, to push out my highest latency competitors - just waiting harms them all equally, which isn't as useful21:15
petertoddbramc: equally, if I'm just being lazy, and my weak block setup isn't working well for whatever reason21:15
bramcpetertodd, I'm hazy on the argument here. You seem to be saying that if there are weak blocks it's worthwile for one miner to make their blocks go out as slow as possible. Won't that just increase their own orphan rate and hurt them?21:16
petertoddbramc: see http://www.mail-archive.com/bitcoin-development@lists.sourceforge.net/msg03200.html21:17
petertoddbramc: you just need to get your blocks to >29.2% of hashing power to optimize ratio of blocks you find vs. blocks they find21:18
-!- brianhoffman [~brianhoff@pool-173-79-161-229.washdc.fios.verizon.net] has joined #bitcoin-wizards21:19
bramcpetertodd, I heard this argument before but haven't fully grokked it yet. If I assume what you say is true, then the problem is that each miner is under some scenarios incented to make their blocks go out slower, and the protocol's job is to make them go out fast even when whoever minted the block is trying to make it go out slow?21:19
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has quit [Ping timeout: 245 seconds]21:20
petertoddbramc: exactly, 21:20
petertoddbramc: really, we need to be in a situation where once you broadcast your block to anyone at all, it's guaranteed to get to everyone in negligable time21:22
bramcThe problems with quadratic hashing on single large transactions are also a big deal in that case21:23
petertoddbramc: of course it is, fortunately fixing that is fairly uncontroversial - why I haven't (publicly) madea big deal about it21:23
petertoddbramc: it's the bandwidth cost that is the fundemental problem21:24
bramcWhat is the uncontroversial fix to the quadratic hashing problem?21:24
-!- PRab [~chatzilla@c-68-34-102-231.hsd1.mi.comcast.net] has quit [Quit: ChatZilla 0.9.92 [Firefox 43.0.1/20151216175450]]21:24
petertoddbramc: limiting tx size isn't such a big deal21:25
-!- PRab [~chatzilla@c-68-34-102-231.hsd1.mi.comcast.net] has joined #bitcoin-wizards21:25
petertoddbramc: equally, can change the sighash algorithm21:25
bramcAllowing transactions to be included in a block in an arbitrary order is also a serious issue. There's a fair amount of meaningless information encoded in there which has to be broadcast21:26
petertoddbramc: for instance, can make CHECKSIG error out if tx size >100KB, and then soft-fork in a better CHECKSIG later that doesn't havethe issue21:26
petertoddbramc: why is order relevant to worstcase?21:27
bramcCome to think of it, the attack here is that miner might fill their block with garbage transactions which nobody has seen before. Since transaction fees are currently de minimis they wouldn't be losing out on anything that way21:28
kanzurebtw i'm not sure petertodd has context about your merkle tree stuff21:28
-!- funkenstein_ [~bowler@unaffiliated/funkenstein] has quit [Quit: Leaving]21:28
kanzure(well, he has context, but probably not knowledge of your details in particular)21:28
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection]21:29
bramckanzure, I don't think it matters for what we're discussing now21:29
bramcHistorically miners have been worried about the opposite problem: They freak out when their blocks get orphaned, and they've done everything in their power to avoid that, including publishing empty transactions21:30
petertoddbramc: yes, that's exactly what the attack is - I've been saying that for literally years now :)21:32
petertoddbramc: although,it's even worse because this *effect* can happen without actual malice21:32
petertoddbramc: miners worry about the opposite because currently they're not acting entirely economically rationally21:33
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards21:33
petertoddbramc: I mean, heck, miners in china even go as far as to loan hashing power to each other w/o payment so...21:33
tulipit's curious how trusty mining has become, people actually get concerned when there's blocks mined which don't have a publicly visible claim in the coinbase transaction as to who mined it.21:35
-!- NewLiberty [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has joined #bitcoin-wizards21:36
bramcpetertodd, I think your analysis is correct but it doesn't carry over to when there are only intermittent potential orphans, it has to be a sustained thing. I'll work on it later when I'm more awake and present when I think I have a coherent argument though.21:37
petertoddbramc: why does intermittancy change the analysis?21:37
tulipit's probably ingrained enough that if anybody did mine blocks specifically defrauding other people, the blame would be instantly attributed to whoever was supposed to have mined it.21:37
petertoddtulip: if I had hashing power, I'd put someone else's pool in my coinbase and mine RBF :)21:38
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Read error: Connection timed out]21:39
coinoperatedthere was a post on reddit a week ago by (someone who claimed to be) a large scale miner, to the effect that they all talk to one another these days and don't undertake any significant decisions individually without running the idea past the rest of the G-921:39
bramcpetertodd, Because your potential for slowing everybody down is much when it's intermittent. I should be able to support this argument with some simple math though, so I'll hold off on making a strong claim until I work out the details. I'm a little wiped from doing too much coding at this point today so I'll sleep on it and slog through everything later.21:39
petertoddcoinoperated: that's probably correct, although remember that's a very situationally dependent phenomenomin...21:39
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards21:39
-!- brianhoffman [~brianhoff@pool-173-79-161-229.washdc.fios.verizon.net] has quit [Ping timeout: 256 seconds]21:39
petertoddbramc: cool, looking forward to hearing about it21:40
tulipwonder what would happen if large pools broke that cartel and started not re-using addresses.21:40
bramcpetertodd, I'll let you know whatever the expanded model indicates21:40
bramcThere's a weird thing about distribution of mining power. If you have a small number of miners they can have a gentleman's agreement not to try to re-mine bogon fees. With very distributed mining power attempts to re-mine bogon will fail in practice. Somewhere in the middle is a level of distribution where bogon fees make the system melt.21:42
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection]21:42
-!- Giszmo [~leo@ip-61-226-107-190.nextelmovil.cl] has quit [Quit: Leaving.]21:47
-!- brianhoffman [~brianhoff@mobile-166-171-057-055.mycingular.net] has joined #bitcoin-wizards21:47
-!- tulip [~tulip@unaffiliated/tulip] has quit [Quit: Textual IRC Client: www.textualapp.com]21:52
-!- wallet42 [~wallet42@n182z59l6.static.ctm.net] has joined #bitcoin-wizards21:52
-!- brianhoffman [~brianhoff@mobile-166-171-057-055.mycingular.net] has quit [Ping timeout: 260 seconds]21:54
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has quit [Remote host closed the connection]22:00
-!- Yoghur114 [~Yoghurt11@131.224.198.111] has quit [Ping timeout: 272 seconds]22:01
-!- Yoghur114 [~Yoghurt11@131.224.198.111] has joined #bitcoin-wizards22:01
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards22:06
-!- wallet421 [~wallet42@nz112l15.bb11352.ctm.net] has joined #bitcoin-wizards22:06
-!- wallet421 [~wallet42@nz112l15.bb11352.ctm.net] has quit [Changing host]22:06
-!- wallet421 [~wallet42@unaffiliated/wallet42] has joined #bitcoin-wizards22:06
-!- wallet42 [~wallet42@n182z59l6.static.ctm.net] has quit [Killed (weber.freenode.net (Nickname regained by services))]22:06
-!- wallet421 is now known as wallet4222:06
-!- chjj [~chjj@unaffiliated/chjj] has quit [Quit: null]22:13
-!- Transisto2 [~Trans@modemcable082.143-161-184.mc.videotron.ca] has quit []22:13
-!- wallet42 [~wallet42@unaffiliated/wallet42] has quit [Read error: Connection reset by peer]22:15
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has joined #bitcoin-wizards22:17
-!- chjj [~chjj@unaffiliated/chjj] has joined #bitcoin-wizards22:18
-!- rustyn [~rustyn@unaffiliated/rustyn] has quit [Read error: Connection reset by peer]22:18
-!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards22:19
-!- Transisto2 [~Trans@modemcable082.143-161-184.mc.videotron.ca] has joined #bitcoin-wizards22:21
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has quit [Remote host closed the connection]22:30
-!- frankenmint [~frankenmi@75-175-72-226.ptld.qwest.net] has joined #bitcoin-wizards22:32
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection]22:36
-!- c-cex-yuriy [uid76808@gateway/web/irccloud.com/x-fukvckzdkukjabwh] has quit [Quit: Connection closed for inactivity]22:41
-!- Yoghur114 [~Yoghurt11@131.224.198.111] has quit [Ping timeout: 260 seconds]22:44
-!- Yoghur114 [~Yoghurt11@131.224.198.111] has joined #bitcoin-wizards22:44
-!- dcousens [~anon@c110-22-219-15.sunsh4.vic.optusnet.com.au] has joined #bitcoin-wizards22:55
-!- bramc [~bram@99-75-88-206.lightspeed.sntcca.sbcglobal.net] has quit [Quit: This computer has gone to sleep]23:07
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards23:07
-!- zookolaptop [~user@68.233.157.2] has quit [Ping timeout: 256 seconds]23:09
-!- tripleslash_b [~triplesla@unaffiliated/imsaguy] has joined #bitcoin-wizards23:09
-!- tripleslash_a [~triplesla@unaffiliated/imsaguy] has quit [Ping timeout: 260 seconds]23:09
-!- hdbuck [~hdbuck@62.160.224.48] has joined #bitcoin-wizards23:10
-!- hdbuck [~hdbuck@62.160.224.48] has quit [Changing host]23:10
-!- hdbuck [~hdbuck@unaffiliated/hdbuck] has joined #bitcoin-wizards23:10
-!- coinoperated [~coinopera@70.15.164.106.res-cmts.t132.ptd.net] has quit [Ping timeout: 276 seconds]23:11
-!- waxwing [~waxwing@62.205.214.125] has quit [Read error: Connection reset by peer]23:13
-!- waxwing [~waxwing@62.205.214.125] has joined #bitcoin-wizards23:15
-!- giel__ [~giel____@a149043.upc-a.chello.nl] has quit [Read error: Connection reset by peer]23:16
-!- giel__ [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards23:16
-!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards23:16
-!- giel__ [~giel____@a149043.upc-a.chello.nl] has quit [Quit: Leaving]23:24
-!- chjj [~chjj@unaffiliated/chjj] has quit [Quit: null]23:28
-!- chjj [~chjj@unaffiliated/chjj] has joined #bitcoin-wizards23:28
-!- Alopex [~bitcoin@guru.dealing.ninja] has quit [Remote host closed the connection]23:34
-!- psztorc [4575fa8d@gateway/web/freenode/ip.69.117.250.141] has quit [Quit: Page closed]23:49
--- Log closed Tue Dec 29 00:00:34 2015

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