--- Log opened Mon Oct 26 00:00:07 2015 00:02 -!- gill3s [~gill3s@unaffiliated/gill3s] has joined #bitcoin-wizards 00:05 -!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has quit [Quit: Leaving] 00:12 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 00:31 -!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 00:36 -!- epopt [~epopt@108-208-198-211.lightspeed.sntcca.sbcglobal.net] has quit [Quit: Leaving] 00:38 -!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 260 seconds] 00:43 -!- Krellan [~Krellan@tardis.krellan.net] has joined #bitcoin-wizards 00:43 -!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has joined #bitcoin-wizards 00:45 -!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Read error: Connection reset by peer] 00:45 -!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards 00:45 -!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Client Quit] 00:51 -!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards 00:53 -!- adam3us [~Adium@141.8.72.43] has joined #bitcoin-wizards 01:01 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 268 seconds] 01:07 -!- Ylbam [uid99779@gateway/web/irccloud.com/x-hvdxzhpjpaqlezfa] has joined #bitcoin-wizards 01:11 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 265 seconds] 01:14 -!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards 01:22 -!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards 01:27 -!- 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-wizards 01:27 -!- adam3us [~Adium@141.8.72.43] has quit [Read error: Connection reset by peer] 01:28 -!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 265 seconds] 01:32 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 01:35 -!- Logicwax [~Logicwax@c-76-126-174-152.hsd1.ca.comcast.net] has joined #bitcoin-wizards 01:36 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 246 seconds] 01:56 -!- pozitron [nu@gateway/vpn/mullvad/x-cjhabemunpsrqgdl] has joined #bitcoin-wizards 01:57 -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards 02:04 -!- sparetire_ [~sparetire@unaffiliated/sparetire] has joined #bitcoin-wizards 02:12 -!- CoinMuncher [~jannes@178.132.211.90] has joined #bitcoin-wizards 02:18 -!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards 02:20 -!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards 02:27 -!- rubensayshi [~ruben@91.206.81.13] has joined #bitcoin-wizards 02:34 -!- pozitron [nu@gateway/vpn/mullvad/x-cjhabemunpsrqgdl] has quit [Ping timeout: 264 seconds] 02:45 -!- dEBRUYNE__ is now known as dEBRUYNE 02:57 -!- matsjj [~matsjj@79.173.166.74] has joined #bitcoin-wizards 02:58 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 03:03 -!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards 03:03 -!- pozitrono [~nu@80.82.65.184] has joined #bitcoin-wizards 03:09 -!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…] 03:21 -!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has joined #bitcoin-wizards 03:26 -!- Quanttek [~quassel@2a02:8108:73f:f6e4:e23f:49ff:fe47:9364] has joined #bitcoin-wizards 03:30 -!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has quit [Ping timeout: 246 seconds] 03:47 -!- rusty [~rusty@pdpc/supporter/bronze/rusty] has left #bitcoin-wizards [] 03:49 -!- b-itcoinssg [uid41629@gateway/web/irccloud.com/x-ffuemtaccjestlrn] has joined #bitcoin-wizards 04:20 -!- jtimon [~quassel@74.29.134.37.dynamic.jazztel.es] has quit [Read error: Connection reset by peer] 04:30 -!- mkarrer [~mkarrer@122.Red-79-152-201.dynamicIP.rima-tde.net] has quit [] 04:33 -!- mkarrer [~mkarrer@122.Red-79-152-201.dynamicIP.rima-tde.net] has joined #bitcoin-wizards 05:06 -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 246 seconds] 05:19 -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards 05:28 -!- TBI [~TBI@154.92-220-180.customer.lyse.net] has joined #bitcoin-wizards 05:36 -!- 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-wizards 05:49 -!- jtimon [~quassel@74.29.134.37.dynamic.jazztel.es] has joined #bitcoin-wizards 05:54 -!- zeusbin [~zeusbin@095-096-146-254.static.chello.nl] has joined #bitcoin-wizards 06:00 -!- zeusbin is now known as binair 06:02 -!- binair [~zeusbin@095-096-146-254.static.chello.nl] has quit [Quit: Leaving] 06:04 -!- mkarrer_ [~mkarrer@30.Red-83-35-140.dynamicIP.rima-tde.net] has joined #bitcoin-wizards 06:06 -!- mkarrer [~mkarrer@122.Red-79-152-201.dynamicIP.rima-tde.net] has quit [Ping timeout: 265 seconds] 06:11 -!- 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-wizards 06:12 -!- b-itcoinssg [uid41629@gateway/web/irccloud.com/x-ffuemtaccjestlrn] has quit [Quit: Connection closed for inactivity] 06:27 -!- Giszmo [~leo@pc-36-133-241-201.cm.vtr.net] has joined #bitcoin-wizards 06:46 -!- Oizopower [uid19103@gateway/web/irccloud.com/x-lkpuszcifuxqacpe] has joined #bitcoin-wizards 06:50 -!- d1noe [~d1n03@50.248.81.66] has quit [Quit: Leaving] 06:50 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Remote host closed the connection] 06:52 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 07:02 -!- dEBRUYNE [~dEBRUYNE@ww010174.uvt.nl] has joined #bitcoin-wizards 07:07 -!- Guest25608 [~pigeons@94.242.209.214] has quit [Ping timeout: 240 seconds] 07:14 -!- pigeons [~pigeons@94.242.209.214] has joined #bitcoin-wizards 07:14 -!- pigeons is now known as Guest20816 07:15 -!- eudoxia [~eudoxia@r167-56-44-100.dialup.adsl.anteldata.net.uy] has quit [Quit: Leaving] 07:16 -!- pozitron [~nu@ns381167.ip-5-196-72.eu] has joined #bitcoin-wizards 07:18 -!- danielsocials [~quassel@45.32.248.113] has joined #bitcoin-wizards 07:19 -!- pozitrono [~nu@80.82.65.184] has quit [Ping timeout: 272 seconds] 07:22 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 07:23 -!- danielsocials [~quassel@45.32.248.113] has quit [Remote host closed the connection] 07:26 -!- danielsocials [~quassel@45.32.248.113] has joined #bitcoin-wizards 07:27 -!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [] 07:33 -!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has joined #bitcoin-wizards 07:36 -!- bangir [~b4ng1r@50.248.81.66] has joined #bitcoin-wizards 07:43 -!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards 07:43 -!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has joined #bitcoin-wizards 07:48 -!- nwilcox [~nwilcox@199-83-221-33.PUBLIC.monkeybrains.net] has joined #bitcoin-wizards 07:48 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards 08:01 -!- 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-wizards 08:03 -!- bsm1175321 [~bsm117532@38.121.165.30] has quit [Remote host closed the connection] 08:12 -!- bsm1175321 [~bsm117532@38.121.165.30] has joined #bitcoin-wizards 08:15 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 264 seconds] 08:22 -!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] 08:28 -!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards 08:48 -!- rustyn [~rustyn@unaffiliated/rustyn] has quit [Read error: Connection reset by peer] 08:48 -!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards 08:51 -!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] 08:52 -!- danielsocials [~quassel@45.32.248.113] has quit [Remote host closed the connection] 09:03 -!- nabu [~nabu@gateway/vpn/privateinternetaccess/nabu] has joined #bitcoin-wizards 09:16 -!- snthsnth [~snthsnth@206.110.20.18] has joined #bitcoin-wizards 09:22 -!- dEBRUYNE [~dEBRUYNE@ww010174.uvt.nl] has quit [Ping timeout: 246 seconds] 09:29 -!- TBI_ [~TBI@154.92-220-180.customer.lyse.net] has joined #bitcoin-wizards 09:32 -!- TBI [~TBI@154.92-220-180.customer.lyse.net] has quit [Ping timeout: 244 seconds] 09:40 -!- jhpiloma [jhpiloma@gateway/shell/tkk.fi/x-wsftfahjcnzqckyi] has joined #bitcoin-wizards 09:41 -!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has joined #bitcoin-wizards 09:47 -!- nwilcox [~nwilcox@199-83-221-33.PUBLIC.monkeybrains.net] has quit [Read error: Connection reset by peer] 09:48 -!- CodeShark [~CodeShark@cpe-76-167-237-202.san.res.rr.com] has joined #bitcoin-wizards 10:01 -!- hazirafel [~hazirafel@176.106.227.34] has joined #bitcoin-wizards 10:03 -!- snthsnth [~snthsnth@206.110.20.18] has quit [Ping timeout: 244 seconds] 10:07 -!- gielbier [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards 10:08 -!- gielbier [~giel____@a149043.upc-a.chello.nl] has quit [Changing host] 10:08 -!- gielbier [~giel____@unaffiliated/gielbier] has joined #bitcoin-wizards 10:10 -!- Dizzle [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has joined #bitcoin-wizards 10:11 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 240 seconds] 10:13 -!- c0rw|zZz is now known as c0rw|timetravel 10:14 -!- instagibbs_ is now known as instagibbs 10:15 -!- Oizopower [uid19103@gateway/web/irccloud.com/x-lkpuszcifuxqacpe] has quit [Quit: Connection closed for inactivity] 10:18 -!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has left #bitcoin-wizards [] 10:21 -!- PaulCape_ [~PaulCapes@204.28.124.82] has quit [Quit: .] 10:21 -!- jhpiloma is now known as Jaamg_ 10:22 -!- Jaamg_ is now known as Jaamg 10:22 -!- PaulCapestany [~PaulCapes@204.28.124.82] has joined #bitcoin-wizards 10:31 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Remote host closed the connection] 10:32 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards 10:34 -!- c0rw|timetravel is now known as c0rw1n 10:34 -!- rustyn [~rustyn@unaffiliated/rustyn] has quit [Read error: Connection reset by peer] 10:35 -!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards 10:46 -!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has joined #bitcoin-wizards 10:47 -!- rubensayshi [~ruben@91.206.81.13] has quit [Remote host closed the connection] 10:50 -!- c0rw1n is now known as c0rw|afk 10:57 -!- rusty2 [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards 10:59 -!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] 11:04 -!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 11:08 -!- Burrito [~Burrito@unaffiliated/burrito] has joined #bitcoin-wizards 11:12 -!- matsjj [~matsjj@79.173.166.74] has quit [Remote host closed the connection] 11:12 -!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards 11:14 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 11:15 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 11:15 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Ping timeout: 246 seconds] 11:22 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 272 seconds] 11:29 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 255 seconds] 11:40 -!- c0rw|afk is now known as c0rw1n 11:43 -!- matsjj [~matsjj@81.17.19.34] has joined #bitcoin-wizards 11:46 -!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] 11:48 -!- 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-wizards 11:49 -!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has joined #bitcoin-wizards 11:57 -!- matsjj [~matsjj@81.17.19.34] has quit [Remote host closed the connection] 11:58 -!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has left #bitcoin-wizards [] 12:06 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 12:12 -!- hashtag [~hashtag@cpe-69-23-220-75.ma.res.rr.com] has joined #bitcoin-wizards 12:15 -!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards 12:20 -!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 268 seconds] 12:23 -!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has quit [Read error: Connection reset by peer] 12:24 -!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has joined #bitcoin-wizards 12:33 -!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards 12:49 -!- stevedekorte [~stevedeko@185.sub-70-214-9.myvzw.com] has joined #bitcoin-wizards 13:05 -!- CoinMuncher [~jannes@178.132.211.90] has quit [Quit: Leaving.] 13:09 -!- matsjj [~matsjj@213.205.251.87] has joined #bitcoin-wizards 13:11 -!- snthsnth [~snthsnth@206.110.20.18] has joined #bitcoin-wizards 13:24 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards 13:30 -!- matsjj_ [~matsjj@179.43.160.226] has joined #bitcoin-wizards 13:31 -!- matsjj [~matsjj@213.205.251.87] has quit [Ping timeout: 260 seconds] 13:33 -!- stevedekorte [~stevedeko@185.sub-70-214-9.myvzw.com] has quit [Read error: Connection reset by peer] 13:35 -!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 13:35 -!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] 13:40 -!- blackwraith [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 13:42 -!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 260 seconds] 13:44 -!- stevedekorte [~stevedeko@c-98-210-10-109.hsd1.ca.comcast.net] has joined #bitcoin-wizards 13:46 -!- sausage_factory [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards 13:47 -!- blackwraith [~priidu@unaffiliated/priidu] has quit [Ping timeout: 240 seconds] 14:00 -!- snthsnth [~snthsnth@206.110.20.18] has quit [Ping timeout: 252 seconds] 14:16 -!- moa [~kiwigb@opentransactions/dev/moa] has joined #bitcoin-wizards 14:16 -!- nwilcox [~nwilcox@c-76-102-228-161.hsd1.ca.comcast.net] has joined #bitcoin-wizards 14:19 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 255 seconds] 14:23 -!- TBI_ [~TBI@154.92-220-180.customer.lyse.net] has quit [Ping timeout: 255 seconds] 14:28 -!- rusty2 [~rusty@pdpc/supporter/bronze/rusty] has quit [Ping timeout: 240 seconds] 14:34 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 14:44 -!- Dizzle__ [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has joined #bitcoin-wizards 14:46 -!- Dizzle [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has quit [Ping timeout: 250 seconds] 14:47 -!- AnoAnon [~AnoAnon@197.39.223.133] has joined #bitcoin-wizards 14:47 -!- AnoAnon [~AnoAnon@197.39.223.133] has quit [Max SendQ exceeded] 14:48 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 14:49 -!- matsjj_ [~matsjj@179.43.160.226] has quit [Remote host closed the connection] 14:50 -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Ping timeout: 260 seconds] 14:55 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Remote host closed the connection] 14:59 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 15:06 -!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards 15:11 -!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has joined #bitcoin-wizards 15:11 -!- dEBRUYNE_ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards 15:12 -!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has quit [Read error: Connection reset by peer] 15:13 -!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has joined #bitcoin-wizards 15:13 -!- adam3us1 [~Adium@141.8.72.43] has quit [Quit: Leaving.] 15:14 -!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 244 seconds] 15:16 -!- Dizzle__ [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has quit [Quit: Leaving...] 15:20 -!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] 15:21 -!- stevedekorte [~stevedeko@c-98-210-10-109.hsd1.ca.comcast.net] has quit [Quit: stevedekorte] 15:28 < gmaxwell> Paper on asset-anonymous value-blind solvency proofs for exchanges at whatnot: https://eprint.iacr.org/2015/1008.pdf 15:29 < gmaxwell> Somewhat analogous to the ring-ct stuff that Shen and Adam Back had written about in the past. 15:29 < gmaxwell> Scheme 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:30 < gmaxwell> One requirement is that the anonymity set for assets is limited to those txouts where the scrippubkey is known. 15:31 -!- belcher [~user@unaffiliated/belcher] has joined #bitcoin-wizards 15:31 < gmaxwell> Expecting 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:32 < MRL-Relay> [tacotime] You could encourage P2PK. 15:32 < maaku> tacotime: why? that has its own disadvantages 15:32 < gmaxwell> Makes me want to go write a two party ZK millionares problem (x maaku: read above. 15:33 < MRL-Relay> [shen] interesting 15:34 < maaku> gmaxwell: i know, but I mean solving one problem by introducing other problems isn't very satisfactory 15:34 < gmaxwell> belcher: 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 < gmaxwell> maaku: P2PK doesn't really introduce any problems certantly not over and above reuse. 15:35 < maaku> tacotime: quantum hardness 15:35 < belcher> cc waxwing @ JM comment 15:35 < belcher> ty gmax 15:36 < MRL-Relay> [tacotime] maaku: Monero hasn't had any issues yet. The pubkeys have to be published for the ring signatures. 15:36 < gmaxwell> tacotime: 15:36 < MRL-Relay> [tacotime] Er... don't they? For outputs? 15:37 < MRL-Relay> [tacotime] We don't P2PKH. 15:37 < maaku> tacotime: ... you don't see a quantum crypto break coming 15:37 < MRL-Relay> [tacotime] Well, not in the short term. But anything is possible. 15:37 < gmaxwell> tacotime: 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:38 < MRL-Relay> [tacotime] Right. 15:39 < maaku> tacotime: 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 masse 15:39 -!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards 15:39 < sipa> TIL: on a quantum computer, hash collisions can be generated in n^(1/3) time 15:40 < maaku> whereas with P2PKH and no key reuse you only have a brief 10-minute window to break and RBF public keys in the mempool 15: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:41 < MRL-Relay> [tacotime] Though you can always OP_HASH256 instead... or add bigger hash functions. 15:42 < gmaxwell> sipa: IIRC DJB has a complaint about that number, owing to the fact that it disregards communication costs. 15:43 < gmaxwell> tacotime: for normal p2pkh collission security is not interesting. 15:43 -!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has quit [Quit: Leaving] 15:43 < gmaxwell> second preimage security is. 15:48 -!- 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:52 < gmaxwell> tacotime: its n^(1/2) via the grover algorithim, which is a proven tight bound, at least in the single target case. 15:53 < 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:54 < gmaxwell> maybe. it's hard to say, a lot of costs end up ignored in these asymtopic analysis. 15:55 < zmanian> Joe 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:56 < gmaxwell> zmanian: 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. 16:07 < zmanian> I 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:11 -!- orik [~orik@mobile-166-176-184-118.mycingular.net] has joined #bitcoin-wizards 16:15 -!- snthsnth [~snthsnth@206.110.20.18] has joined #bitcoin-wizards 16:18 -!- nwilcox [~nwilcox@c-76-102-228-161.hsd1.ca.comcast.net] has quit [Ping timeout: 255 seconds] 16:21 -!- snthsnth [~snthsnth@206.110.20.18] has quit [Ping timeout: 250 seconds] 16:24 -!- archobserver [~archobser@unaffiliated/superobserver] has quit [Quit: Leaving] 16:27 -!- gill3s [~gill3s@unaffiliated/gill3s] has quit [Read error: Connection reset by peer] 16:28 -!- orik [~orik@mobile-166-176-184-118.mycingular.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…] 16:35 -!- orik [~orik@mobile-166-176-184-118.mycingular.net] has joined #bitcoin-wizards 16:35 -!- orik [~orik@mobile-166-176-184-118.mycingular.net] has quit [Client Quit] 16:36 -!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has joined #bitcoin-wizards 16:37 -!- giel__ [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards 16:37 -!- mrkent [~textual@unaffiliated/mrkent] has joined #bitcoin-wizards 16:38 -!- moa [~kiwigb@opentransactions/dev/moa] has quit [Quit: Leaving.] 16:40 -!- gielbier [~giel____@unaffiliated/gielbier] has quit [Read error: Connection reset by peer] 16:40 -!- giel__ is now known as gielbier 16:41 -!- gielbier [~giel____@a149043.upc-a.chello.nl] has quit [Changing host] 16:41 -!- gielbier [~giel____@unaffiliated/gielbier] has joined #bitcoin-wizards 16:45 -!- orik [~orik@4.35.246.35] has joined #bitcoin-wizards 16:50 -!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has quit [Remote host closed the connection] 16:51 -!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has quit [Quit: Textual IRC Client: www.textualapp.com] 16:52 -!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has joined #bitcoin-wizards 16:52 -!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has quit [Client Quit] 16:53 -!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has joined #bitcoin-wizards 16:53 -!- notj [~notj@dhcp-18-189-81-127.dyn.mit.edu] has quit [Client Quit] 16:56 -!- snthsnth [~snthsnth@206.110.20.18] has joined #bitcoin-wizards 17:03 -!- Jeremy_Rand [~jeremy@172.56.9.135] has joined #bitcoin-wizards 17:05 -!- notj [~notj@dhcp-18-189-81-127.dyn.MIT.EDU] has joined #bitcoin-wizards 17:05 -!- notj [~notj@dhcp-18-189-81-127.dyn.MIT.EDU] has quit [Client Quit] 17:06 -!- snthsnth [~snthsnth@206.110.20.18] has quit [Ping timeout: 252 seconds] 17:24 -!- orik [~orik@4.35.246.35] has quit [Quit: Textual IRC Client: www.textualapp.com] 17:25 -!- airbreather [~airbreath@d149-67-99-43.nap.wideopenwest.com] has quit [Remote host closed the connection] 17:27 -!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:b802:b650:54e7:7e0d] has quit [] 17:29 -!- nessence [~alexl@162.17.137.27] has joined #bitcoin-wizards 17:30 -!- nwilcox [~nwilcox@207-47-44-2.static-ip.telepacific.net] has joined #bitcoin-wizards 17:42 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 250 seconds] 17:45 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 17:45 -!- Emcy [~MC@unaffiliated/mc1984] has quit [Read error: Connection reset by peer] 17:59 -!- nwilcox [~nwilcox@207-47-44-2.static-ip.telepacific.net] has quit [Ping timeout: 255 seconds] 18:01 -!- fkhan [weechat@gateway/vpn/mullvad/x-yjxxwavjvubkbjnz] has quit [Ping timeout: 250 seconds] 18:02 -!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards 18:06 -!- nwilcox [~nwilcox@207-47-44-2.static-ip.telepacific.net] has joined #bitcoin-wizards 18:06 -!- Quanttek [~quassel@2a02:8108:73f:f6e4:e23f:49ff:fe47:9364] has quit [Ping timeout: 250 seconds] 18:15 -!- fkhan [weechat@unaffiliated/loteriety] has joined #bitcoin-wizards 18:15 -!- fkhan [weechat@unaffiliated/loteriety] has quit [Changing host] 18:15 -!- fkhan [weechat@gateway/vpn/mullvad/x-fpuzdzgceqhznkgv] has joined #bitcoin-wizards 18:15 -!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has joined #bitcoin-wizards 18:17 -!- dEBRUYNE_ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 246 seconds] 18:18 -!- nwilcox [~nwilcox@207-47-44-2.static-ip.telepacific.net] has quit [Ping timeout: 255 seconds] 18:19 -!- 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-wizards 18:23 -!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] 18:34 -!- Ylbam [uid99779@gateway/web/irccloud.com/x-hvdxzhpjpaqlezfa] has quit [Quit: Connection closed for inactivity] 18:40 -!- sparetire_ [~sparetire@unaffiliated/sparetire] has quit [Quit: sparetire_] 18:44 -!- hazirafel [~hazirafel@176.106.227.34] has quit [Remote host closed the connection] 18:59 -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 246 seconds] 19:09 -!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…] 19:12 -!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has joined #bitcoin-wizards 19:17 -!- OneFixt [~OneFixt@unaffiliated/onefixt] has joined #bitcoin-wizards 19:19 -!- c0rw1n is now known as c0rw|zZz 19:25 -!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…] 19:26 -!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has joined #bitcoin-wizards 19:30 -!- nessence [~alexl@162.17.137.27] has quit [Remote host closed the connection] 19:31 -!- nessence [~alexl@162.17.137.27] has joined #bitcoin-wizards 19:35 -!- nessence [~alexl@162.17.137.27] has quit [Ping timeout: 268 seconds] 19:43 -!- belcher [~user@unaffiliated/belcher] has quit [Quit: Leaving] 19:45 -!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has joined #bitcoin-wizards 19:57 -!- notj [~notj@c-76-119-235-83.hsd1.ma.comcast.net] has quit [Quit: My Mac has gone to sleep. ZZZzzz…] 20:16 -!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has joined #bitcoin-wizards 20:20 -!- p15x [~p15x@50.91.145.64.client.static.strong-tk2.bringover.net] has joined #bitcoin-wizards 20:33 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 272 seconds] 20:45 -!- mrkent [~textual@unaffiliated/mrkent] has quit [] 21:02 -!- c-cex-yuriy [uid76808@gateway/web/irccloud.com/x-nnupqezzzbgbpwpy] has quit [Quit: Connection closed for inactivity] 21:10 -!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has quit [Quit: Newyorkadam] 21:28 -!- CodeShark [~CodeShark@cpe-76-167-237-202.san.res.rr.com] has quit [Ping timeout: 246 seconds] 21:32 < gmaxwell> lesson 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_algorithm 21:32 -!- STRML [~STRML@unaffiliated/strml] has quit [Quit: ZNC - http://znc.in] 21:34 -!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Read error: Connection reset by peer] 21:35 < gmaxwell> Wikpedia 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 th 21:35 < gmaxwell> e 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-wizards 21:36 < gmaxwell> Case 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 < gmaxwell> Greedy algorithim gives me a solution with 49 test vectors. 21:37 < gmaxwell> a 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:39 < gmaxwell> god 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:40 -!- Burrito [~Burrito@unaffiliated/burrito] has quit [Quit: Leaving] 21:41 < rusty> gmaxwell: 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:42 -!- fkhan [weechat@gateway/vpn/mullvad/x-fpuzdzgceqhznkgv] has quit [Ping timeout: 250 seconds] 21:43 < gmaxwell> rusty: 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-wizards 21:45 -!- p15 [~p15@88.91.145.64.client.static.strong-tk2.bringover.net] has joined #bitcoin-wizards 21:56 -!- fkhan [weechat@gateway/vpn/mullvad/x-slnmaxmiuwdufown] has joined #bitcoin-wizards 22:09 < BlueMatt> gmaxwell: huh? 22:10 < gmaxwell> BlueMatt: I thought you gave a "because halting problem" during devcore. :) 22:10 < BlueMatt> gmaxwell: 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 < gmaxwell> BlueMatt: ah ha! that was it. 22:10 < BlueMatt> huh? no, I kept saying it should be possible, but probably not on the crypto stuff 22:10 < BlueMatt> but is hard 22:11 < gmaxwell> BlueMatt: yea, I think it didn't come out completely clear that you were (correctly) limiting it to universality. 22:11 < BlueMatt> ahhh 22:11 -!- STRML [~STRML@unaffiliated/strml] has joined #bitcoin-wizards 22:11 < BlueMatt> I think my main point was that if you dont pull out the crypto stuff you're gonna have a hard time (tm) 22:11 < BlueMatt> because your prover will probably get stuck there 22:12 < BlueMatt> but i could see how this didnt come across at all 22:13 < kanzure> nuiance olympics 22:13 -!- Jeremy_Rand [~jeremy@172.56.9.135] has quit [Ping timeout: 256 seconds] 22:13 < gmaxwell> It 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 < BlueMatt> yea, fair enough 22:15 < gmaxwell> BlueMatt: I'm glad you remember the context, because I didn't. :) 22:46 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 22:50 -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards 23:05 -!- adam3us [~Adium@141.8.72.43] has joined #bitcoin-wizards 23:07 -!- Jeremy_Rand [~jeremy@172.56.9.135] has joined #bitcoin-wizards 23:08 -!- 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-wizards 23:09 -!- pigeons is now known as Guest72716 23:18 -!- Jeremy_Rand [~jeremy@172.56.9.135] has quit [Ping timeout: 260 seconds] 23:26 -!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has quit [Quit: Leaving] 23:26 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Remote host closed the connection] 23:27 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 23:29 -!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Read error: Connection reset by peer] 23:32 -!- poppingtonic1 [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 23:33 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 240 seconds] 23:33 -!- poppingtonic1 is now known as poppingtonic 23:40 -!- poppingtonic1 [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 23:41 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 240 seconds] 23:41 -!- poppingtonic1 is now known as poppingtonic 23:44 -!- adam3us [~Adium@141.8.72.43] has quit [Quit: Leaving.] 23:50 -!- poppingtonic1 [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 23: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:51 -!- shesek [~shesek@bzq-84-110-36-211.red.bezeqint.net] has joined #bitcoin-wizards 23:53 -!- poppingtonic [~Thunderbi@unaffiliated/poppingtonic] has joined #bitcoin-wizards 23:54 -!- poppingtonic1 [~Thunderbi@unaffiliated/poppingtonic] has quit [Ping timeout: 246 seconds] --- Log closed Tue Oct 27 00:00:08 2015