2015-10-26.log

--- Log opened Mon Oct 26 00:00:07 2015
-!- gill3s [~gill3s@unaffiliated/gill3s] has joined #bitcoin-wizards00:02
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has quit [Quit: Leaving]00:05
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards00:12
-!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards00:31
-!- epopt [~epopt@108-208-198-211.lightspeed.sntcca.sbcglobal.net] has quit [Quit: Leaving]00:36
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 260 seconds]00:38
-!- Krellan [~Krellan@tardis.krellan.net] has joined #bitcoin-wizards00:43
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has joined #bitcoin-wizards00:43
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Read error: Connection reset by peer]00:45
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards00:45
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Client Quit]00:45
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards00:51
-!- adam3us [~Adium@141.8.72.43] has joined #bitcoin-wizards00:53
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 268 seconds]01:01
-!- Ylbam [uid99779@gateway/web/irccloud.com/x-hvdxzhpjpaqlezfa] has joined #bitcoin-wizards01:07
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 265 seconds]01:11
-!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards01:14
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards01:22
-!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has quit [Ping timeout: 240 seconds]01:27
-!- adam3us1 [~Adium@141.8.72.43] has joined #bitcoin-wizards01:27
-!- adam3us [~Adium@141.8.72.43] has quit [Read error: Connection reset by peer]01:27
-!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 265 seconds]01:28
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards01:32
-!- Logicwax [~Logicwax@c-76-126-174-152.hsd1.ca.comcast.net] has joined #bitcoin-wizards01:35
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 246 seconds]01:36
-!- pozitron [nu@gateway/vpn/mullvad/x-cjhabemunpsrqgdl] has joined #bitcoin-wizards01:56
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards01:57
-!- sparetire_ [~sparetire@unaffiliated/sparetire] has joined #bitcoin-wizards02:04
-!- CoinMuncher [~jannes@178.132.211.90] has joined #bitcoin-wizards02:12
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards02:18
-!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards02:20
-!- rubensayshi [~ruben@91.206.81.13] has joined #bitcoin-wizards02:27
-!- pozitron [nu@gateway/vpn/mullvad/x-cjhabemunpsrqgdl] has quit [Ping timeout: 264 seconds]02:34
-!- dEBRUYNE__ is now known as dEBRUYNE02:45
-!- matsjj [~matsjj@79.173.166.74] has joined #bitcoin-wizards02:57
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards02:58
-!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards03:03
-!- pozitrono [~nu@80.82.65.184] has joined #bitcoin-wizards03:03
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…]03:09
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has joined #bitcoin-wizards03:21
-!- Quanttek [~quassel@2a02:8108:73f:f6e4:e23f:49ff:fe47:9364] has joined #bitcoin-wizards03:26
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has quit [Ping timeout: 246 seconds]03:30
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has left #bitcoin-wizards []03:47
-!- b-itcoinssg [uid41629@gateway/web/irccloud.com/x-ffuemtaccjestlrn] has joined #bitcoin-wizards03:49
-!- jtimon [~quassel@74.29.134.37.dynamic.jazztel.es] has quit [Read error: Connection reset by peer]04:20
-!- mkarrer [~mkarrer@122.Red-79-152-201.dynamicIP.rima-tde.net] has quit []04:30
-!- mkarrer [~mkarrer@122.Red-79-152-201.dynamicIP.rima-tde.net] has joined #bitcoin-wizards04:33
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 246 seconds]05:06
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards05:19
-!- TBI [~TBI@154.92-220-180.customer.lyse.net] has joined #bitcoin-wizards05:28
-!- mr_burdell [~mr_burdel@unaffiliated/mr-burdell/x-7609603] has quit [Quit: :)]05:36
-!- mr_burdell [~mr_burdel@unaffiliated/mr-burdell/x-7609603] has joined #bitcoin-wizards05:36
-!- jtimon [~quassel@74.29.134.37.dynamic.jazztel.es] has joined #bitcoin-wizards05:49
-!- zeusbin [~zeusbin@095-096-146-254.static.chello.nl] has joined #bitcoin-wizards05:54
-!- zeusbin is now known as binair06:00
-!- binair [~zeusbin@095-096-146-254.static.chello.nl] has quit [Quit: Leaving]06:02
-!- mkarrer_ [~mkarrer@30.Red-83-35-140.dynamicIP.rima-tde.net] has joined #bitcoin-wizards06:04
-!- mkarrer [~mkarrer@122.Red-79-152-201.dynamicIP.rima-tde.net] has quit [Ping timeout: 265 seconds]06:06
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 246 seconds]06:11
-!- eudoxia [~eudoxia@r167-56-44-100.dialup.adsl.anteldata.net.uy] has joined #bitcoin-wizards06:11
-!- b-itcoinssg [uid41629@gateway/web/irccloud.com/x-ffuemtaccjestlrn] has quit [Quit: Connection closed for inactivity]06:12
-!- Giszmo [~leo@pc-36-133-241-201.cm.vtr.net] has joined #bitcoin-wizards06:27
-!- Oizopower [uid19103@gateway/web/irccloud.com/x-lkpuszcifuxqacpe] has joined #bitcoin-wizards06:46
-!- d1noe [~d1n03@50.248.81.66] has quit [Quit: Leaving]06:50
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Remote host closed the connection]06:50
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards06:52
-!- dEBRUYNE [~dEBRUYNE@ww010174.uvt.nl] has joined #bitcoin-wizards07:02
-!- Guest25608 [~pigeons@94.242.209.214] has quit [Ping timeout: 240 seconds]07:07
-!- pigeons [~pigeons@94.242.209.214] has joined #bitcoin-wizards07:14
-!- pigeons is now known as Guest2081607:14
-!- eudoxia [~eudoxia@r167-56-44-100.dialup.adsl.anteldata.net.uy] has quit [Quit: Leaving]07:15
-!- pozitron [~nu@ns381167.ip-5-196-72.eu] has joined #bitcoin-wizards07:16
-!- danielsocials [~quassel@45.32.248.113] has joined #bitcoin-wizards07:18
-!- pozitrono [~nu@80.82.65.184] has quit [Ping timeout: 272 seconds]07:19
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards07:22
-!- danielsocials [~quassel@45.32.248.113] has quit [Remote host closed the connection]07:23
-!- danielsocials [~quassel@45.32.248.113] has joined #bitcoin-wizards07:26
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit []07:27
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has joined #bitcoin-wizards07:33
-!- bangir [~b4ng1r@50.248.81.66] has joined #bitcoin-wizards07:36
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards07:43
-!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has joined #bitcoin-wizards07:43
-!- nwilcox [~nwilcox@199-83-221-33.PUBLIC.monkeybrains.net] has joined #bitcoin-wizards07:48
-!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards07:48
-!- Jaamg [jhpiloma@gateway/shell/tkk.fi/x-ldpjxdedsusbnhfm] has quit [Remote host closed the connection]08:01
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards08:01
-!- bsm1175321 [~bsm117532@38.121.165.30] has quit [Remote host closed the connection]08:03
-!- bsm1175321 [~bsm117532@38.121.165.30] has joined #bitcoin-wizards08:12
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 264 seconds]08:15
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection]08:22
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards08:28
-!- rustyn [~rustyn@unaffiliated/rustyn] has quit [Read error: Connection reset by peer]08:48
-!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards08:48
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection]08:51
-!- danielsocials [~quassel@45.32.248.113] has quit [Remote host closed the connection]08:52
-!- nabu [~nabu@gateway/vpn/privateinternetaccess/nabu] has joined #bitcoin-wizards09:03
-!- snthsnth [~snthsnth@206.110.20.18] has joined #bitcoin-wizards09:16
-!- dEBRUYNE [~dEBRUYNE@ww010174.uvt.nl] has quit [Ping timeout: 246 seconds]09:22
-!- TBI_ [~TBI@154.92-220-180.customer.lyse.net] has joined #bitcoin-wizards09:29
-!- TBI [~TBI@154.92-220-180.customer.lyse.net] has quit [Ping timeout: 244 seconds]09:32
-!- jhpiloma [jhpiloma@gateway/shell/tkk.fi/x-wsftfahjcnzqckyi] has joined #bitcoin-wizards09:40
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has joined #bitcoin-wizards09:41
-!- nwilcox [~nwilcox@199-83-221-33.PUBLIC.monkeybrains.net] has quit [Read error: Connection reset by peer]09:47
-!- CodeShark [~CodeShark@cpe-76-167-237-202.san.res.rr.com] has joined #bitcoin-wizards09:48
-!- hazirafel [~hazirafel@176.106.227.34] has joined #bitcoin-wizards10:01
-!- snthsnth [~snthsnth@206.110.20.18] has quit [Ping timeout: 244 seconds]10:03
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards10:07
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has quit [Changing host]10:08
-!- gielbier [~giel____@unaffiliated/gielbier] has joined #bitcoin-wizards10:08
-!- Dizzle [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has joined #bitcoin-wizards10:10
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 240 seconds]10:11
-!- c0rw|zZz is now known as c0rw|timetravel10:13
-!- instagibbs_ is now known as instagibbs10:14
-!- Oizopower [uid19103@gateway/web/irccloud.com/x-lkpuszcifuxqacpe] has quit [Quit: Connection closed for inactivity]10:15
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has left #bitcoin-wizards []10:18
-!- PaulCape_ [~PaulCapes@204.28.124.82] has quit [Quit: .]10:21
-!- jhpiloma is now known as Jaamg_10:21
-!- Jaamg_ is now known as Jaamg10:22
-!- PaulCapestany [~PaulCapes@204.28.124.82] has joined #bitcoin-wizards10:22
-!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Remote host closed the connection]10:31
-!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards10:32
-!- c0rw|timetravel is now known as c0rw1n10:34
-!- rustyn [~rustyn@unaffiliated/rustyn] has quit [Read error: Connection reset by peer]10:34
-!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards10:35
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has joined #bitcoin-wizards10:46
-!- rubensayshi [~ruben@91.206.81.13] has quit [Remote host closed the connection]10:47
-!- c0rw1n is now known as c0rw|afk10:50
-!- rusty2 [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards10:57
-!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds]10:59
-!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards11:04
-!- Burrito [~Burrito@unaffiliated/burrito] has joined #bitcoin-wizards11:08
-!- matsjj [~matsjj@79.173.166.74] has quit [Remote host closed the connection]11:12
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards11:12
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards11:14
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards11:15
-!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Ping timeout: 246 seconds]11:15
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 272 seconds]11:22
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 255 seconds]11:29
-!- c0rw|afk is now known as c0rw1n11:40
-!- matsjj [~matsjj@81.17.19.34] has joined #bitcoin-wizards11:43
-!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds]11:46
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has quit [Read error: Connection reset by peer]11:48
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards11:48
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has joined #bitcoin-wizards11:49
-!- matsjj [~matsjj@81.17.19.34] has quit [Remote host closed the connection]11:57
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has left #bitcoin-wizards []11:58
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards12:06
-!- hashtag [~hashtag@cpe-69-23-220-75.ma.res.rr.com] has joined #bitcoin-wizards12:12
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards12:15
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 268 seconds]12:20
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has quit [Read error: Connection reset by peer]12:23
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has joined #bitcoin-wizards12:24
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards12:33
-!- stevedekorte [~stevedeko@185.sub-70-214-9.myvzw.com] has joined #bitcoin-wizards12:49
-!- CoinMuncher [~jannes@178.132.211.90] has quit [Quit: Leaving.]13:05
-!- matsjj [~matsjj@213.205.251.87] has joined #bitcoin-wizards13:09
-!- snthsnth [~snthsnth@206.110.20.18] has joined #bitcoin-wizards13:11
-!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards13:24
-!- matsjj_ [~matsjj@179.43.160.226] has joined #bitcoin-wizards13:30
-!- matsjj [~matsjj@213.205.251.87] has quit [Ping timeout: 260 seconds]13:31
-!- stevedekorte [~stevedeko@185.sub-70-214-9.myvzw.com] has quit [Read error: Connection reset by peer]13:33
-!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards13:35
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection]13:35
-!- blackwraith [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards13:40
-!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 260 seconds]13:42
-!- stevedekorte [~stevedeko@c-98-210-10-109.hsd1.ca.comcast.net] has joined #bitcoin-wizards13:44
-!- sausage_factory [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards13:46
-!- blackwraith [~priidu@unaffiliated/priidu] has quit [Ping timeout: 240 seconds]13:47
-!- snthsnth [~snthsnth@206.110.20.18] has quit [Ping timeout: 252 seconds]14:00
-!- moa [~kiwigb@opentransactions/dev/moa] has joined #bitcoin-wizards14:16
-!- nwilcox [~nwilcox@c-76-102-228-161.hsd1.ca.comcast.net] has joined #bitcoin-wizards14:16
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 255 seconds]14:19
-!- TBI_ [~TBI@154.92-220-180.customer.lyse.net] has quit [Ping timeout: 255 seconds]14:23
-!- rusty2 [~rusty@pdpc/supporter/bronze/rusty] has quit [Ping timeout: 240 seconds]14:28
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards14:34
-!- Dizzle__ [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has joined #bitcoin-wizards14:44
-!- Dizzle [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has quit [Ping timeout: 250 seconds]14:46
-!- AnoAnon [~AnoAnon@197.39.223.133] has joined #bitcoin-wizards14:47
-!- AnoAnon [~AnoAnon@197.39.223.133] has quit [Max SendQ exceeded]14:47
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards14:48
-!- matsjj_ [~matsjj@179.43.160.226] has quit [Remote host closed the connection]14:49
-!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Ping timeout: 260 seconds]14:50
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Remote host closed the connection]14:55
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards14:59
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards15:06
-!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has joined #bitcoin-wizards15:11
-!- dEBRUYNE_ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards15:11
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has quit [Read error: Connection reset by peer]15:12
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has joined #bitcoin-wizards15:13
-!- adam3us1 [~Adium@141.8.72.43] has quit [Quit: Leaving.]15:13
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 244 seconds]15:14
-!- Dizzle__ [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has quit [Quit: Leaving...]15:16
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection]15:20
-!- stevedekorte [~stevedeko@c-98-210-10-109.hsd1.ca.comcast.net] has quit [Quit: stevedekorte]15:21
gmaxwellPaper on asset-anonymous value-blind solvency proofs for exchanges at whatnot: https://eprint.iacr.org/2015/1008.pdf15:28
gmaxwellSomewhat analogous to the ring-ct stuff that Shen and Adam Back had written about in the past.15:29
gmaxwellScheme in the paper describes a pederson commitment + range proof which is about half as efficient as CT, but the replacement is a drop in.15:29
gmaxwellOne requirement is that the anonymity set for assets is limited to those txouts where the scrippubkey is known.15:30
-!- belcher [~user@unaffiliated/belcher] has joined #bitcoin-wizards15:31
gmaxwellExpecting exchanges to reuse addresses to accomplish this is bad mojo, plus expecting participants to trawl the whole 50+GB blockchain to extract all keys is sort of annoying;  I'd suggest instead someone just run a service where anyone can submit pubkeys to for inclusion in this.15:31
MRL-Relay[tacotime] You could encourage P2PK.15:32
maakutacotime: why? that has its own disadvantages15:32
gmaxwellMakes me want to go write a two party ZK millionares problem (x<y test) implementation for pederson commitments so that people can use the assets proof from this find out who has more bitcoins without revealing which coins or how much. :P15:32
gmaxwellmaaku: read above.15:33
MRL-Relay[shen] interesting15:33
maakugmaxwell: i know, but I mean solving one problem by introducing other problems isn't very satisfactory15:34
gmaxwellbelcher: this could be used to do "proof I have coins" without revealing which ones for JM, but I think it's too computationally expensive.15:34
MRL-Relay[tacotime] maaku: I don't know if they're catastrophic. 33 bytes versus 20. And you could use the public key outputs for ring signature systems that enable anonymous voting on threads/whatever based on the outputs you own on the blockchain.15:34
gmaxwellmaaku: P2PK doesn't really introduce any problems certantly not over and above reuse.15:34
maakutacotime: quantum hardness15:35
belchercc waxwing @ JM comment15:35
belcherty gmax15:35
MRL-Relay[tacotime] maaku: Monero hasn't had any issues yet. The pubkeys have to be published for the ring signatures.15:36
gmaxwelltacotime: <blinks>15:36
MRL-Relay[tacotime] Er... don't they? For outputs?15:36
MRL-Relay[tacotime] We don't P2PKH.15:37
maakutacotime: ... you don't see a quantum crypto break coming15:37
MRL-Relay[tacotime] Well, not in the short term. But anything is possible.15:37
gmaxwelltacotime: no, thats not my blinking reason.  Maaku is talking about weaknesses to future attacks which are presumed to not be in the wild (yet), ... absence of problems so far is seldom a good metric for security, in any case!15:37
MRL-Relay[tacotime] Right.15:38
maakutacotime: to expand, in the event of a quantum computer large enough to break secp256k1, any revealed public key could be broken at leasure and then all coins stolen at once, en masse15:39
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards15:39
sipaTIL: on a quantum computer, hash collisions can be generated in n^(1/3) time15:39
maakuwhereas with P2PKH and no key reuse you only have a brief 10-minute window to break and RBF public keys in the mempool15:40
MRL-Relay[tacotime] maaku: Yes, certainly Monero would be a popular target in the even that Ed25519 was QC killed. And yeah, sipa, so the security of RIPEMD160 is down quite a bit.15:40
MRL-Relay[tacotime] 160-bit hashes may also fail to be secure.15:40
MRL-Relay[tacotime] Though you can always OP_HASH256 instead... or add bigger hash functions.15:41
gmaxwellsipa: IIRC DJB has a complaint about that number, owing to the fact that it disregards communication costs.15:42
gmaxwelltacotime: for normal p2pkh collission security is not interesting.15:43
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has quit [Quit: Leaving]15:43
gmaxwellsecond preimage security is.15:43
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 240 seconds]15:48
MRL-Relay[tacotime] Yeah, I can't find much of anything on QC and second preimage resistance.15:48
gmaxwelltacotime: its n^(1/2) via the grover algorithim, which is a proven tight bound, at least in the single target case.15:52
gmaxwell(tight for generic functions of course, some specific hashfunction could be specially weak. :) )15:53
MRL-Relay[tacotime] Oh, okay. So, I guess you just double the hash sizes for comparable security. Whereas the issue with the DLP and factoring is way more severe.15:53
gmaxwellmaybe. it's hard to say, a lot of costs end up ignored in these asymtopic analysis.15:54
zmanianJoe Bonneau's Privacy Preserving Proof of solvency paper is online now. It does some interesting things building off inspiration from Confidential Transactions. https://freedom-to-tinker.com/blog/jbonneau/provisions-how-bitcoin-exchanges-can-prove-their-solvency/15:55
gmaxwellzmanian: Thanks! (esp for the blog link, I haven't seen it yet)-- I linked the paper above at 15:28, and was just talking about it some.15:56
zmanianI went to Joe's practice presentation of the paper at Stanford. Glad to have the paper to clarify some of things I understood only incompletely.  It is unfortunate that HSM hardware doesn't support generating the commitments to private keys needed for the second half of the proof.16:07
-!- orik [~orik@mobile-166-176-184-118.mycingular.net] has joined #bitcoin-wizards16:11
-!- snthsnth [~snthsnth@206.110.20.18] has joined #bitcoin-wizards16:15
-!- nwilcox [~nwilcox@c-76-102-228-161.hsd1.ca.comcast.net] has quit [Ping timeout: 255 seconds]16:18
-!- snthsnth [~snthsnth@206.110.20.18] has quit [Ping timeout: 250 seconds]16:21
-!- archobserver [~archobser@unaffiliated/superobserver] has quit [Quit: Leaving]16:24
-!- gill3s [~gill3s@unaffiliated/gill3s] has quit [Read error: Connection reset by peer]16:27
-!- orik [~orik@mobile-166-176-184-118.mycingular.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…]16:28
-!- orik [~orik@mobile-166-176-184-118.mycingular.net] has joined #bitcoin-wizards16:35
-!- orik [~orik@mobile-166-176-184-118.mycingular.net] has quit [Client Quit]16:35
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has joined #bitcoin-wizards16:36
-!- giel__ [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards16:37
-!- mrkent [~textual@unaffiliated/mrkent] has joined #bitcoin-wizards16:37
-!- moa [~kiwigb@opentransactions/dev/moa] has quit [Quit: Leaving.]16:38
-!- gielbier [~giel____@unaffiliated/gielbier] has quit [Read error: Connection reset by peer]16:40
-!- giel__ is now known as gielbier16:40
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has quit [Changing host]16:41
-!- gielbier [~giel____@unaffiliated/gielbier] has joined #bitcoin-wizards16:41
-!- orik [~orik@4.35.246.35] has joined #bitcoin-wizards16:45
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has quit [Remote host closed the connection]16:50
-!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has quit [Quit: Textual IRC Client: www.textualapp.com]16:51
-!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has joined #bitcoin-wizards16:52
-!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has quit [Client Quit]16:52
-!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has joined #bitcoin-wizards16:53
-!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has quit [Client Quit]16:53
-!- snthsnth [~snthsnth@206.110.20.18] has joined #bitcoin-wizards16:56
-!- Jeremy_Rand [~jeremy@172.56.9.135] has joined #bitcoin-wizards17:03
-!- notj [~notj@dhcp-18-189-81-127.dyn.MIT.EDU] has joined #bitcoin-wizards17:05
-!- notj [~notj@dhcp-18-189-81-127.dyn.MIT.EDU] has quit [Client Quit]17:05
-!- snthsnth [~snthsnth@206.110.20.18] has quit [Ping timeout: 252 seconds]17:06
-!- orik [~orik@4.35.246.35] has quit [Quit: Textual IRC Client: www.textualapp.com]17:24
-!- airbreather [~airbreath@d149-67-99-43.nap.wideopenwest.com] has quit [Remote host closed the connection]17:25
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has quit []17:27
-!- nessence [~alexl@162.17.137.27] has joined #bitcoin-wizards17:29
-!- nwilcox [~nwilcox@207-47-44-2.static-ip.telepacific.net] has joined #bitcoin-wizards17:30
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 250 seconds]17:42
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards17:45
-!- Emcy [~MC@unaffiliated/mc1984] has quit [Read error: Connection reset by peer]17:45
-!- nwilcox [~nwilcox@207-47-44-2.static-ip.telepacific.net] has quit [Ping timeout: 255 seconds]17:59
-!- fkhan [weechat@gateway/vpn/mullvad/x-yjxxwavjvubkbjnz] has quit [Ping timeout: 250 seconds]18:01
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards18:02
-!- nwilcox [~nwilcox@207-47-44-2.static-ip.telepacific.net] has joined #bitcoin-wizards18:06
-!- Quanttek [~quassel@2a02:8108:73f:f6e4:e23f:49ff:fe47:9364] has quit [Ping timeout: 250 seconds]18:06
-!- fkhan [weechat@unaffiliated/loteriety] has joined #bitcoin-wizards18:15
-!- fkhan [weechat@unaffiliated/loteriety] has quit [Changing host]18:15
-!- fkhan [weechat@gateway/vpn/mullvad/x-fpuzdzgceqhznkgv] has joined #bitcoin-wizards18:15
-!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has joined #bitcoin-wizards18:15
-!- dEBRUYNE_ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 246 seconds]18:17
-!- nwilcox [~nwilcox@207-47-44-2.static-ip.telepacific.net] has quit [Ping timeout: 255 seconds]18:18
-!- sausage_factory [~priidu@unaffiliated/priidu] has quit [Ping timeout: 256 seconds]18:19
-!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has quit [Client Quit]18:19
-!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has joined #bitcoin-wizards18:19
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection]18:23
-!- Ylbam [uid99779@gateway/web/irccloud.com/x-hvdxzhpjpaqlezfa] has quit [Quit: Connection closed for inactivity]18:34
-!- sparetire_ [~sparetire@unaffiliated/sparetire] has quit [Quit: sparetire_]18:40
-!- hazirafel [~hazirafel@176.106.227.34] has quit [Remote host closed the connection]18:44
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 246 seconds]18:59
-!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…]19:09
-!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has joined #bitcoin-wizards19:12
-!- OneFixt [~OneFixt@unaffiliated/onefixt] has joined #bitcoin-wizards19:17
-!- c0rw1n is now known as c0rw|zZz19:19
-!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…]19:25
-!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has joined #bitcoin-wizards19:26
-!- nessence [~alexl@162.17.137.27] has quit [Remote host closed the connection]19:30
-!- nessence [~alexl@162.17.137.27] has joined #bitcoin-wizards19:31
-!- nessence [~alexl@162.17.137.27] has quit [Ping timeout: 268 seconds]19:35
-!- belcher [~user@unaffiliated/belcher] has quit [Quit: Leaving]19:43
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has joined #bitcoin-wizards19:45
-!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…]19:57
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has joined #bitcoin-wizards20:16
-!- p15x [~p15x@50.91.145.64.client.static.strong-tk2.bringover.net] has joined #bitcoin-wizards20:20
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 272 seconds]20:33
-!- mrkent [~textual@unaffiliated/mrkent] has quit []20:45
-!- c-cex-yuriy [uid76808@gateway/web/irccloud.com/x-nnupqezzzbgbpwpy] has quit [Quit: Connection closed for inactivity]21:02
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has quit [Quit: Newyorkadam]21:10
-!- CodeShark [~CodeShark@cpe-76-167-237-202.san.res.rr.com] has quit [Ping timeout: 246 seconds]21:28
gmaxwelllesson to be learned about mistaking hyper-specific technical jargon for what you wanted to know.  The internet is full of people asking for algorithims for minimum set cover who keep getting told that they can't do better than the obvious greedy algorithim, some citing wikipedia or similar pages: https://en.wikipedia.org/wiki/Set_cover_problem#Greedy_algorithm21:32
-!- STRML [~STRML@unaffiliated/strml] has quit [Quit: ZNC - http://znc.in]21:32
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Read error: Connection reset by peer]21:34
gmaxwellWikpedia writes "Inapproximability results show that the greedy algorithm is essentially the best-possible polynomial time approximation algorithm for set cover"  ... reconizing the technical language, I know that this text is not actually telling me anything useful. But it seems most people seem to think this is telling them that "no fast algorithim is better than the greedy one", rather than th21:35
gmaxwelle far less useful "there is no polynomial time algorithim that does better in the worst case than the greedy one", which would be a more accurate understanding of what it's talking about Inapproximability results.21:35
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has joined #bitcoin-wizards21:35
gmaxwellCase in point, building test vectors for libsecp256k1,  after initial reductions I end up with a problem on 50,000 (binary variables) (test cases to include), and 1000 constraints (branches/comparisons to cover)...21:36
gmaxwellGreedy algorithim gives me a solution with 49 test vectors.21:36
gmaxwella linear progam solver that relaxes and then does branch and bound, gives me a 26 test vector solution in 12 seconds.21:37
-!- Giszmo [~leo@pc-36-133-241-201.cm.vtr.net] has quit [Quit: Leaving.]21:37
gmaxwellgod knows how much harm is done to the world here because someone too excited about the (honestly quite nifty) inapproximability result telling it to people that its completely irrelevant to (almost everyone) who mistake it for something that matters to them.21:39
-!- Burrito [~Burrito@unaffiliated/burrito] has quit [Quit: Leaving]21:40
rustygmaxwell: just like coders saying "I can't prove my program terminates, duh, because halting problem".21:41
-!- TheSeven [~quassel@rockbox/developer/TheSeven] has quit [Ping timeout: 240 seconds]21:41
-!- fkhan [weechat@gateway/vpn/mullvad/x-fpuzdzgceqhznkgv] has quit [Ping timeout: 250 seconds]21:42
gmaxwellrusty: indeed!  (actually, bluematt did this the other day and I was wagging my finger at him from the audience! :) )21:43
-!- TheSeven [~quassel@rockbox/developer/TheSeven] has joined #bitcoin-wizards21:43
-!- p15 [~p15@88.91.145.64.client.static.strong-tk2.bringover.net] has joined #bitcoin-wizards21:45
-!- fkhan [weechat@gateway/vpn/mullvad/x-slnmaxmiuwdufown] has joined #bitcoin-wizards21:56
BlueMattgmaxwell: huh?22:09
gmaxwellBlueMatt: I thought you gave a "because halting problem" during devcore. :)22:10
BlueMattgmaxwell: you mean when I was saying proving two functions identical is impossible universally because its actually the halting problem, but it is possible for some things?22:10
gmaxwellBlueMatt: ah ha! that was it.22:10
BlueMatthuh? no, I kept saying it should be possible, but probably not on the crypto stuff22:10
BlueMattbut is hard22:10
gmaxwellBlueMatt: yea, I think it didn't come out completely clear that you were (correctly) limiting it to universality.22:11
BlueMattahhh22:11
-!- STRML [~STRML@unaffiliated/strml] has joined #bitcoin-wizards22:11
BlueMattI think my main point was that if you dont pull out the crypto stuff you're gonna have a hard time (tm)22:11
BlueMattbecause your prover will probably get stuck there22:11
BlueMattbut i could see how this didnt come across at all22:12
kanzurenuiance olympics22:13
-!- Jeremy_Rand [~jeremy@172.56.9.135] has quit [Ping timeout: 256 seconds]22:13
gmaxwellIt might have, but at the time I didn't think it did. Usually better to avoid mentioning the halting problem result in any case.22:13
BlueMattyea, fair enough22:13
gmaxwellBlueMatt: I'm glad you remember the context, because I didn't. :)22:15
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards22:46
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards22:50
-!- adam3us [~Adium@141.8.72.43] has joined #bitcoin-wizards23:05
-!- Jeremy_Rand [~jeremy@172.56.9.135] has joined #bitcoin-wizards23:07
-!- Guest20816 [~pigeons@94.242.209.214] has quit [Ping timeout: 265 seconds]23:08
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has quit [Ping timeout: 240 seconds]23:08
-!- pigeons [~pigeons@94.242.209.214] has joined #bitcoin-wizards23:08
-!- pigeons is now known as Guest7271623:09
-!- Jeremy_Rand [~jeremy@172.56.9.135] has quit [Ping timeout: 260 seconds]23:18
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has quit [Quit: Leaving]23:26
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Remote host closed the connection]23:26
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards23:27
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Read error: Connection reset by peer]23:29
-!- poppingtonic1 [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards23:32
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 240 seconds]23:33
-!- poppingtonic1 is now known as poppingtonic23:33
-!- poppingtonic1 [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards23:40
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 240 seconds]23:41
-!- poppingtonic1 is now known as poppingtonic23:41
-!- adam3us [~Adium@141.8.72.43] has quit [Quit: Leaving.]23:44
-!- poppingtonic1 [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards23:50
-!- p15 [~p15@88.91.145.64.client.static.strong-tk2.bringover.net] has quit [Ping timeout: 256 seconds]23:50
-!- p15x [~p15x@50.91.145.64.client.static.strong-tk2.bringover.net] has quit [Ping timeout: 272 seconds]23:50
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 260 seconds]23:50
-!- shesek [~shesek@bzq-84-110-36-211.red.bezeqint.net] has joined #bitcoin-wizards23:51
-!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards23:53
-!- poppingtonic1 [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 246 seconds]23:54
--- Log closed Tue Oct 27 00:00:08 2015

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