00:02:59 mike4 has joined #bitcoin-wizards 00:04:29 mike4 has quit 00:04:29 mike4 has joined #bitcoin-wizards 00:04:29 mike4 has quit 00:04:29 mike4 has joined #bitcoin-wizards 00:06:19 ielo has joined #bitcoin-wizards 00:06:40 mike4 is now known as c--O-O 00:06:51 c--O-O has quit 00:06:51 c--O-O has joined #bitcoin-wizards 00:06:51 c--O-O has quit 00:06:51 c--O-O has joined #bitcoin-wizards 00:24:57 tromp has joined #bitcoin-wizards 00:25:29 Mike_B has joined #bitcoin-wizards 00:37:35 roidster has joined #bitcoin-wizards 00:47:29 tromp__ has joined #bitcoin-wizards 00:47:59 zzyzx has joined #bitcoin-wizards 00:49:26 iddo has quit 00:49:38 roidster has quit 00:49:39 tromp has quit 00:49:39 hno has quit 00:49:40 antephialtic has quit 00:49:40 just[dead] has quit 00:49:40 Hunger- has quit 00:49:41 go11111111111 has quit 00:49:41 samson_ has quit 00:49:43 roconnor__ has quit 00:49:43 shesek has quit 00:50:24 roidster has joined #bitcoin-wizards 00:50:24 antephialtic has joined #bitcoin-wizards 00:50:24 just[dead] has joined #bitcoin-wizards 00:50:24 Hunger- has joined #bitcoin-wizards 00:50:24 go11111111111 has joined #bitcoin-wizards 00:50:24 samson_ has joined #bitcoin-wizards 00:50:24 roconnor__ has joined #bitcoin-wizards 00:50:24 shesek has joined #bitcoin-wizards 00:50:34 roidster has quit 00:51:42 iddo has joined #bitcoin-wizards 00:53:37 Mike_B has quit 00:58:34 hno has joined #bitcoin-wizards 01:11:16 EasyAt_ is now known as EasyAt 01:11:30 EasyAt has quit 01:11:30 EasyAt has joined #bitcoin-wizards 01:37:23 Ursium has quit 01:48:16 licnep__ has joined #bitcoin-wizards 01:48:49 licnep__ is now known as licep 01:48:53 licep is now known as licnep 01:52:30 gmaxwell is now known as gmaxwell_ 01:53:15 gmaxwell_ is now known as gmaxwell 01:56:17 * phantomcircuit waves @ gmaxwell 02:12:26 kanzure has joined #bitcoin-wizards 02:12:31 hello 02:13:08 these guys are trying to slap in a credit system on top of "proof of storage", 02:13:11 https://groups.google.com/forum/#!topic/maidsafe-development/W-n-IQ_TUis 02:13:16 hi. so yea, I dunno how they can provide what they're saying there. 02:13:35 is there a proof that "proof of storage" is unachievable? i am sure some academic monkeys might have considered this. 02:14:12 i suppose really the problem is the introduction of a credit rather than the concept of using hashes for proofs 02:14:21 As I pointed out in #mtgox-chat you can compatly prove that you know some data, but ... right. 02:15:16 hi kanzure! i remember you from the jstor browser downloader thing :) 02:15:22 jcorgan has joined #bitcoin-wizards 02:15:24 i enjoyed reading https://bitcointalk.org/index.php?topic=310323.0 02:15:39 yeah i was just about to start complaining about your https://gist.github.com/amiller/7131876 02:15:53 gmaxwell: oh yeah, i didn't realize you were the same gmaxwell that did the jstor torrent dump 02:16:15 well lets see.. hash tree your data ... encode it with a long error correcting code (e.g. for the amount of redundancy you want network wide.), now encrypt it. 02:16:18 gmaxwell: https://github.com/kanzure/pdfparanoia (actually, jstor implemented a workaround recently, so i need to go reverse engineer it...) 02:16:59 kanzure: for that dump they were super easy to extract, e.g. you could just pdf to images and then discard the color layers. :) 02:17:25 Now no two nodes should have the same data. So you might be able to graft a compesnation scheme onto that, at least so long as its the original storing party paying. 02:17:28 my approach is based on flate decoding and their position on the page 02:18:00 (i remove the actual pdfobject from the stream or w/e; in fact, i somewhat break the pdf file format by not mending the xtable table) 02:18:17 but you could still have all the users dump all the data onto a single real machine, so your redundancy might be ficticious... but they wouldn't save any storage due to that. 02:18:32 downside in that case is that the network can't heal without your help. 02:18:46 correct, but if you reward credit based on what the nodes report, then those colluding centralized nodes earn a greater amount of credit i think 02:19:16 they tried to make a handwavy comparison to mining :) it is cute: http://blog.maidsafe.net/2014/02/18/token-on-maidsafe-network/ 02:19:29 yea, if its something other than the storing party paying then you're just hosed, because I can just make my data the digits of SHA256(secret||hash) so anyone can statelelessly simulate storing it. 02:20:33 wow there is a lot of completely confused gibberish on that page. 02:20:41 you know, i didn't even notice the watermarks were removed in your dump 02:20:53 gmaxwell: can you decipher what maidsafe actually is yet? 02:20:54 torrents don't work as a mechanism for distributing science content. libgen has 7000 torrents that nobody seeds. 02:21:24 kanzure: They weren't removed, actually I published the watermarked copies, to make it clear that they were from JSTOR. 02:21:29 andytoshi: it just seems to be wrappers around generic storage concepts 02:21:31 (but I had previously removed them) 02:21:35 gmaxwell: oh i mean, watermarks like IP addresses? 02:21:45 andytoshi: https://github.com/maidsafe/MaidSafe/blob/master/tools/drive_test.py 02:21:50 andytoshi: https://github.com/maidsafe/MaidSafe/blob/master/tools/vault.py 02:21:59 kanzure: oh no, those weren't there. I left the logotype in. :) 02:22:07 i see 02:22:13 (they weren't originally there either, because reasons.) 02:22:26 i recently met someone who was ex-jstor 02:22:38 he was happy to spill the beans about terrible internal architecture stuff :) 02:22:49 kanzure: torrent is terrible, but it's an okay bulk method to get data to other people who will make it available via better mechenisms. 02:23:07 right- specifically i mean the social adoption around torrents, not the protocol itself 02:23:10 nobody seeds etc etc 02:23:19 yea. 02:23:34 the torrent webseed stuff was basically junk last I checked too. 02:24:13 it's a hard problem to solve. let's just pretend a certain someone has multiple terabytes of extremely high-quality pdfs. now what.. there's basically no humanitarian org that will touch it (argh). 02:24:23 internet archive is generally uninterested 02:24:25 d34th has joined #bitcoin-wizards 02:24:25 ethereum was proposing data storage contracts based around doing verification of merkle trees containing the data, i think they're in the ethereum whitepaper. 02:27:53 gmaxwell: what was it you didn't like about the concept of a torrent web seed? 02:31:15 jcorgan: its a great concept, but at least when I last tried they basically didn't work— required server considerations and then some/many/most torrent clients wouldn't actually use them. Maybe its improved. 02:33:11 mus1cb0x has joined #bitcoin-wizards 02:34:59 we distribute the GNU Radio dvd ISO files via torrent; it has a web seed off our server, seems to work well enough (no complaints), and usually we only have 4-5 seeders or less. 02:35:46 i was just curious about your comment as this is the only experience i have with web seeded torrents, not a big torrent user myself 02:36:56 may be working better now then, my expirence is dated by a few years. 02:39:11 Web seed is just a slack way of getting around not running a torrent daemon. But it seems like, if you have a 24/7 web server, you can likely figure out how to set up a 24/7 torrent seed. 02:39:32 Web seeding is definitely broken or odd in several clients 02:40:03 jgarzik: if it worked super well it would allow you to use a regular true HTTP only CDN, where you couldn't necessarily run a full time seed. 02:40:07 if you are running a web server then users will probably pester you to just dump the data over HTTP 02:40:21 gmaxwell, no argument 02:40:37 but it never worked well, so nobody really uses it or demands good support, so it never works well 02:45:48 c0rw1n has joined #bitcoin-wizards 02:45:58 just[dead] is now known as justanotheruser 02:47:07 jgarzik, iirc the only client that ever supported it correctly was... something that started with an s 02:47:14 i cant even remember its been so long 02:47:37 shareaza 02:47:55 the DHT experience was disappointing, too 02:48:11 mappum_ has joined #bitcoin-wizards 02:48:23 * maaku_ would participate in a #bittorrent-wizards channel 02:48:24 major clients like Vuze have their own torrent DHTs, and thus, their own islands separate from the rest of the world 02:48:33 jgarzik, it takes thousands of peers before dht works well 02:48:53 phantomcircuit, that was not my experience 02:49:10 jgarzik, DHT + peer exchange can merge the islands 02:49:24 but you need ~20 people from each of the different clients 02:49:44 phantomcircuit, where the DHT was the mainline DHT, and was enabled, and was compiled into the client... it worked. unfortunately all those conditions narrowed the client list dramatically 02:49:50 generally speaking to get that kind of distribution requires a significant multiple of 20 02:50:01 DHT regardless of the client seems to basically not work for small numbes of users. 02:50:13 also oh shit accidentally walked onto a security issue 02:50:17 (not in bitcoin) 02:50:19 sigh 02:50:46 incompetence everywhere tooo the max! 02:50:55 phantomcircuit: I'm still waiting for the announcement that Bitcoin Consultancy is taking over operations for MTGox. 02:51:12 gmaxwell, tomorrow! 02:51:13 :/ 02:51:23 that would be like... me at this point 02:51:38 I think a DHT can work for small number of users if there is little churn. The problem is that in the real world, the probability that a random node joining the network will be long lived is fairly small 02:52:09 antephialtic: and no attackers. :( and no busted software and... 02:52:20 phantomcircuit, you should re-hire Amir as spokesperson now that he has all this puffed notoriety from Darth Wallet ;p 02:52:32 or if not spokesperson, then, something anyway. 02:52:56 phantomcircuit: what possible compensation would motivate you to bother 02:54:02 gmaxwell: agreed, the multitude of failure scenarios are somewhat disheartening. Ian Stoica never mentioned that when he taught my class about Chord... 02:54:23 's/Ian/Ion' 02:57:08 DHT has suffered waves of amazing hype, but generally been an actual engineering failure because of poor performance when not contructed out of spherical cows. :) By itself this isn't so bad, but because of the use of it in torrent (even where it actually doesn't work much of the time when you'd need it) it's often invoked by people who can't even understand explinations about why it wouldn't apply or wouldn't work for whatever ... 02:57:14 ... they're suggesting it for... so I like to gripe, but don't mind me. 02:58:10 gmaxwell: i actually had a person on PM -today- asking why an alt couldn't just use a DHT to use consensus 02:58:27 Would it be an advantage to have 2 minute block times? It would be harder for someone to beat the mainchain from an hour behind if they have 40% with 2 minute blocks than 10 minute blocks. 02:58:32 that is hilarious 02:58:39 he also wanted a POW that could only be computed by humans o.O 02:58:40 stupid support system isn't properly designed 02:58:45 sending passwords in emails 02:59:02 except anybody with admin access can elect to receive emails sent to anybody on the account 02:59:09 justanotheruser: kinda sorta, depends on the number of tx going through the network. 02:59:09 andytoshi: hm. I thought that had died down some what. Perhaps they started hiding from me after I started sending out the ninja assault teams. 02:59:13 so i have emails with the support techs passwords 02:59:20 justanotheruser: at 1mb blocks it'd be less secure 02:59:23 phantomcircuit: are you doing a security audit of someone? 02:59:31 no this was just 100% on accident 02:59:40 sounds like fun 02:59:41 andytoshi: buddhacoin mines by meditation 02:59:45 I hate when that happens. 02:59:52 tt_away: yeah, because there would be a higher ratio of propogationTime:BlockTime right? 02:59:56 TheGame coin, which you mine by not thinking about it. 03:01:25 andytoshi: Can I /q you? 03:01:44 justanotheruser: sure, any time 03:01:45 justanotheruser: uh huh, see GHOST paper. at 192 kb per 2 min block maybe, but i'm not sure the advantage is huge. i suspect you might run into fee economics problems with smaller blocksizes too, as demand for inclusion in blocks in the 2 min timeframe means that people may start submitting higher and higher fees if the blocks are full, but i'm more waiting to see if that's true when blocks are 100% full on the bitcoin 03:01:45 network. 03:01:52 justanotheruser, theoretically if you keep the bandwidth requirement the same but reduce the time between blocks you get more security, however you also get more overhead 03:02:22 rdymac has quit 03:04:21 tt_away: I'm skeptical about the GHOST paper in general, the additional blocks are not commited which means that the chain decisions are not necessarily consistent in the network. Seems very dangerous. I can describe a malicious mining situation where someone with moderate hashpower could potentially keep the network from converging for a very long time. (subject to implementation details that you'd have to get right which no one has ... 03:04:28 ... described) 03:05:01 (e.g. keep feeding out orthorgonal parts of the network orphaned children for seperate forks .. driving the forks constantly towards a tie. 03:05:04 ) 03:06:07 gmaxwell: I am too, but the one relevant bit I think was that at higher tx rates (full blocks) an attacker should be able to doublespend with <51% of the network, which i guess I hadn't considered before (but seems obvious now). 03:06:08 If people find lighter weight fast confirmations interesting you don't even need a hardfork, just softfork everyone onto a block content enforcing version of p2pool, and the p2pool sharechain then gives you your light confirmations. 03:06:32 * tt_away nods. 03:06:43 tt_away: oh well you can probablistically double spend with any share of the network. ... and with probablities that actually make the attacks attractive. 03:06:52 (given current hashpower consolidations) 03:06:56 gmaxwell: right. 03:07:01 rdymac has joined #bitcoin-wizards 03:07:16 the nice thing about the sharechain approach— beyond compatiblity— is that it doesn't increase overhead for non-miners. 03:07:30 (or at least non-miners who don't care about the latest fast confirmations) 03:07:55 gmaxwell: is there documentation for the sharechain stuff? i'm not super familiar with p2pool. 03:08:29 gmaxwell, i like the p2pool style fast confirmations approach 03:08:30 and actually i'm starting to feel really ignorant about it, since it seems like an important breakthrough in decentralized mining that i should have understood a while ago. 03:08:31 https://en.bitcoin.it/wiki/P2Pool 03:08:36 kanzure: thanks 03:08:46 yeah, all the other descriptions except on the wiki suck 03:09:15 tt_away: it's pretty 'obvious' once you get it. 03:09:38 flotsamuel has joined #bitcoin-wizards 03:10:50 ielo has quit 03:13:23 mmozeiko has joined #bitcoin-wizards 03:23:37 zooko has joined #bitcoin-wizards 03:40:42 flotsamuel has quit 03:43:15 thrasher1 has joined #bitcoin-wizards 03:44:04 thrasher has quit 03:49:17 c0rw1n has quit 03:54:01 flotsamuel has joined #bitcoin-wizards 03:54:12 flotsamuel has quit 03:57:19 mappum_ has quit 03:59:40 adam3us has quit 04:00:23 Ursium has joined #bitcoin-wizards 04:10:52 jtimon has quit 04:33:29 zooko has quit 04:37:19 nsh has quit 04:37:24 mappum_ has joined #bitcoin-wizards 04:41:27 nsh has joined #bitcoin-wizards 04:44:59 cpacia has quit 04:48:03 nsh has quit 05:33:52 MoALTz has joined #bitcoin-wizards 05:41:49 mappum_ has quit 05:43:03 justanotheruser is now known as just[dead] 05:45:26 iddo has quit 05:47:16 iddo has joined #bitcoin-wizards 05:57:50 mappum_ has joined #bitcoin-wizards 06:05:11 just[dead] is now known as justanotheruser 06:06:37 jron has quit 06:06:37 jron has joined #bitcoin-wizards 06:08:14 mappum_ has quit 06:11:23 orperelman has joined #bitcoin-wizards 06:19:25 <[\\\]> [\\\] has joined #bitcoin-wizards 06:25:13 iddo has quit 06:25:19 iddo_ has joined #bitcoin-wizards 06:42:59 licnep has quit 06:44:06 nsh has joined #bitcoin-wizards 07:21:35 rdymac has quit 07:25:11 rdymac has joined #bitcoin-wizards 07:29:03 zzyzx has quit 07:37:43 antephialtic has quit 07:38:15 antephialtic has joined #bitcoin-wizards 07:38:26 shesek has quit 07:44:29 orperelman has quit 07:46:34 adam3us has joined #bitcoin-wizards 07:56:56 roconnor has joined #bitcoin-wizards 08:03:28 justanotheruser has quit 08:03:28 Hunger- has quit 08:03:28 go11111111111 has quit 08:03:28 samson_ has quit 08:03:29 roconnor__ has quit 08:03:56 antephialtic has quit 08:04:17 samson_ has joined #bitcoin-wizards 08:04:52 Hunger- has joined #bitcoin-wizards 08:05:27 licnep_ has joined #bitcoin-wizards 08:09:16 go11111111111 has joined #bitcoin-wizards 08:09:53 Hunger- has quit 08:14:38 mappum_ has joined #bitcoin-wizards 08:15:40 Hunger- has joined #bitcoin-wizards 08:17:23 Muis_ is now known as Muis 08:21:47 shinybro has quit 08:22:02 shinybro has joined #bitcoin-wizards 08:23:46 grzs has quit 08:23:47 grzs has joined #bitcoin-wizards 08:41:53 <_ingsoc> _ingsoc has joined #bitcoin-wizards 08:50:00 adam3us has quit 08:54:59 jtimon has joined #bitcoin-wizards 08:55:56 fanquake has joined #bitcoin-wizards 09:01:37 fanquake has quit 09:04:38 fanquake has joined #bitcoin-wizards 09:05:02 jtimon has quit 09:09:44 mappum_ has quit 09:22:43 stonecoldpat has joined #bitcoin-wizards 09:25:11 <_ingsoc> _ingsoc has quit 09:40:29 mappum_ has joined #bitcoin-wizards 09:44:22 ielo has joined #bitcoin-wizards 09:44:59 mappum_ has quit 09:46:16 shinybro_ has joined #bitcoin-wizards 09:48:17 shinybro_ has quit 09:48:34 shinybro_ has joined #bitcoin-wizards 09:52:20 samson_ has quit 10:04:24 roconnor has quit 10:09:32 adam3us has joined #bitcoin-wizards 10:14:20 shinybro_ has quit 10:16:30 <_ingsoc> _ingsoc has joined #bitcoin-wizards 10:27:16 jtimon has joined #bitcoin-wizards 10:29:38 <_ingsoc> _ingsoc has quit 10:30:06 <_ingsoc> _ingsoc has joined #bitcoin-wizards 10:30:29 rdymac has quit 10:34:11 rdymac has joined #bitcoin-wizards 10:34:47 nsh__ has joined #bitcoin-wizards 10:37:36 shinybro_ has joined #bitcoin-wizards 10:38:59 nsh has quit 10:52:10 shinybro_ has quit 11:00:42 orperelman has joined #bitcoin-wizards 11:01:17 nsh__ has quit 11:01:17 nsh__ has joined #bitcoin-wizards 11:02:08 oooooo has quit 11:02:29 oooooo has joined #bitcoin-wizards 11:02:59 licnep_ has quit 11:14:48 weex_ has joined #bitcoin-wizards 11:16:06 spinza has quit 11:16:08 ielo has quit 11:16:24 spinza has joined #bitcoin-wizards 11:16:30 ielo has joined #bitcoin-wizards 11:17:15 weex has quit 11:17:17 sl01 has quit 11:18:48 HM2 has quit 11:21:00 HM has joined #bitcoin-wizards 11:21:09 sl01 has joined #bitcoin-wizards 11:23:56 thrasher1 has quit 11:23:56 thrasher1 has joined #bitcoin-wizards 11:31:29 c0rw1n has joined #bitcoin-wizards 11:35:08 rdymac has quit 11:36:12 rdymac has joined #bitcoin-wizards 11:41:20 c--O-O is now known as MagicalLies 11:51:34 <_ingsoc> _ingsoc has quit 12:01:32 fanquake has quit 12:06:42 shesek has joined #bitcoin-wizards 12:20:30 <[\\\]> [\\\] has quit 12:32:23 nsh__ has quit 12:46:53 orperelman has quit 12:57:29 <[\\\]> [\\\] has joined #bitcoin-wizards 13:14:28 adam3us1 has joined #bitcoin-wizards 13:14:38 adam3us has quit 13:20:03 ielo has quit 13:32:45 HobGoblin has joined #bitcoin-wizards 13:33:07 HobGoblin is now known as Guest21087 13:33:25 wump has joined #bitcoin-wizards 13:34:01 orperelman has joined #bitcoin-wizards 13:34:02 gribble has quit 13:35:00 Alanius_ has joined #bitcoin-wizards 13:35:28 Fistful_1f_Coins has joined #bitcoin-wizards 13:35:49 aksyn_ has joined #bitcoin-wizards 13:36:09 kinlo_ has joined #bitcoin-wizards 13:38:58 qwertyoruiop has quit 13:40:07 qwertyoruiop_ has joined #bitcoin-wizards 13:40:38 Fistful_of_Coins has quit 13:40:40 kinlo has quit 13:40:41 UukGoblin has quit 13:40:42 sipa has quit 13:40:42 Alanius has quit 13:40:42 Taek42 has quit 13:40:43 aksyn has quit 13:40:43 pajarillo has quit 13:40:43 michagogo|cloud has quit 13:40:44 wumpus has quit 13:40:44 keus has quit 13:40:45 aksyn_ is now known as aksyn 13:42:11 kinlo_ has quit 13:42:34 kinlo has joined #bitcoin-wizards 13:42:54 shesek has quit 13:43:07 shesek has joined #bitcoin-wizards 13:43:11 <_ingsoc> _ingsoc has joined #bitcoin-wizards 13:43:11 <_ingsoc> _ingsoc has quit 13:43:11 <_ingsoc> _ingsoc has joined #bitcoin-wizards 13:44:05 eristisk has quit 13:45:58 Taek42 has joined #bitcoin-wizards 13:46:02 sipa has joined #bitcoin-wizards 13:46:02 pajarillo has joined #bitcoin-wizards 13:46:02 michagogo|cloud has joined #bitcoin-wizards 13:47:14 gavinandresen has quit 13:47:16 keus has joined #bitcoin-wizards 13:48:39 Sangheil- has quit 13:48:39 tt_away has quit 13:48:46 jron has quit 13:48:48 tt_away has joined #bitcoin-wizards 13:50:44 Sangheili has joined #bitcoin-wizards 13:51:39 jron has joined #bitcoin-wizards 13:52:49 wump is now known as wumpus 13:53:13 wumpus has quit 13:53:13 wumpus has joined #bitcoin-wizards 13:53:39 Guest17723 has quit 13:54:52 Ursium has quit 13:55:24 gribble has joined #bitcoin-wizards 14:13:12 gavinandresen has joined #bitcoin-wizards 14:22:53 Ursium has joined #bitcoin-wizards 14:23:39 MoALTz has quit 14:24:48 gavinandresen has quit 14:25:29 orperelman has quit 14:28:21 roconnor has joined #bitcoin-wizards 14:33:13 Ursium has quit 14:39:27 iddo_ is now known as iddo 14:39:30 iddo has quit 14:39:30 iddo has joined #bitcoin-wizards 14:52:57 imsaguy has joined #bitcoin-wizards 15:09:43 gavinandresen has joined #bitcoin-wizards 15:12:46 roidster has joined #bitcoin-wizards 15:14:36 gavinandresen has quit 15:14:58 gavinandresen has joined #bitcoin-wizards 15:18:25 <_ingsoc> _ingsoc has quit 15:18:58 <_ingsoc> _ingsoc has joined #bitcoin-wizards 15:19:56 orperelman has joined #bitcoin-wizards 15:23:14 MoALTz has joined #bitcoin-wizards 15:23:25 DougieBot5000 has joined #bitcoin-wizards 15:23:31 mappum_ has joined #bitcoin-wizards 15:28:30 mappum_ has quit 15:35:43 gavinandresen has quit 15:35:54 rastapopuloto has joined #bitcoin-wizards 15:37:50 orperelman has quit 15:38:56 orperelman has joined #bitcoin-wizards 15:39:52 rastapopuloto has left #bitcoin-wizards 15:48:13 weex_ is now known as weex 15:48:29 weex has quit 15:48:29 weex has joined #bitcoin-wizards 15:49:27 adam3us1 has quit 15:52:08 gavinandresen has joined #bitcoin-wizards 15:53:23 tt_away has quit 15:56:48 zooko has joined #bitcoin-wizards 15:59:30 gavinandresen has quit 16:06:31 adam3us has joined #bitcoin-wizards 16:09:00 <_ingsoc> _ingsoc has quit 16:09:33 <_ingsoc> _ingsoc has joined #bitcoin-wizards 16:10:38 gavinandresen has joined #bitcoin-wizards 16:41:08 bebopzzz has joined #bitcoin-wizards 16:41:25 rdymac has quit 16:41:49 zooko has quit 16:42:43 zooko has joined #bitcoin-wizards 16:43:18 jcrubino has joined #bitcoin-wizards 16:47:12 rdymac has joined #bitcoin-wizards 16:47:38 zooko has quit 16:54:01 jron_ has joined #bitcoin-wizards 17:00:04 bebopzzz has quit 17:00:04 jcrubino has quit 17:00:04 gavinandresen has quit 17:00:06 jron has quit 17:00:07 wumpus has quit 17:00:08 sl01 has quit 17:00:09 HM has quit 17:00:09 stonecoldpat has quit 17:00:09 go11111111111 has quit 17:00:09 thrasher1 has quit 17:00:11 Emcy has quit 17:00:11 airbreather has quit 17:00:13 orperelman has quit 17:00:13 DougieBot5000 has quit 17:00:14 roconnor has quit 17:00:14 gribble has quit 17:00:15 Sangheili has quit 17:00:15 Taek42 has quit 17:00:16 kinlo has quit 17:00:17 Guest21087 has quit 17:00:17 c0rw1n has quit 17:00:22 <[\\\]> [\\\] has quit 17:00:23 weex has quit 17:00:24 jtimon has quit 17:00:24 shinybro has quit 17:00:26 Muis has quit 17:00:27 azariah4 has quit 17:00:28 d34th has quit 17:00:28 zacm has quit 17:00:29 warren has quit 17:00:29 otoburb has quit 17:00:30 helo has quit 17:00:30 Edulix has quit 17:00:31 Graet has quit 17:00:31 jhj has quit 17:00:46 qwertyoruiop_ has quit 17:01:23 qwertyoruiop_ has joined #bitcoin-wizards 17:02:38 michagogo|cloud has quit 17:06:06 orperelman has joined #bitcoin-wizards 17:06:06 DougieBot5000 has joined #bitcoin-wizards 17:06:06 roconnor has joined #bitcoin-wizards 17:06:06 gribble has joined #bitcoin-wizards 17:06:06 Sangheili has joined #bitcoin-wizards 17:06:06 Taek42 has joined #bitcoin-wizards 17:06:06 kinlo has joined #bitcoin-wizards 17:06:06 Guest21087 has joined #bitcoin-wizards 17:06:06 c0rw1n has joined #bitcoin-wizards 17:06:07 <[\\\]> [\\\] has joined #bitcoin-wizards 17:06:07 weex has joined #bitcoin-wizards 17:06:07 jtimon has joined #bitcoin-wizards 17:06:07 shinybro has joined #bitcoin-wizards 17:06:07 d34th has joined #bitcoin-wizards 17:06:07 Muis has joined #bitcoin-wizards 17:06:07 azariah4 has joined #bitcoin-wizards 17:06:07 zacm has joined #bitcoin-wizards 17:06:07 warren has joined #bitcoin-wizards 17:06:07 otoburb has joined #bitcoin-wizards 17:06:07 helo has joined #bitcoin-wizards 17:06:07 Edulix has joined #bitcoin-wizards 17:06:07 Graet has joined #bitcoin-wizards 17:06:07 jhj has joined #bitcoin-wizards 17:06:23 <23LAAA24L> 23LAAA24L has joined #bitcoin-wizards 17:06:49 Guest21087 has quit 17:06:58 michagogo|cloud has joined #bitcoin-wizards 17:08:45 MoALTz has quit 17:10:24 MoALTz has joined #bitcoin-wizards 17:11:13 <_ingsoc> _ingsoc has quit 17:14:32 wumpus has joined #bitcoin-wizards 17:14:32 wumpus has quit 17:14:32 wumpus has joined #bitcoin-wizards 17:17:19 jcrubino has joined #bitcoin-wizards 17:19:24 zooko has joined #bitcoin-wizards 17:20:21 antephialtic has joined #bitcoin-wizards 17:20:41 amiller_ is now known as amiller 17:20:44 amiller has quit 17:20:45 amiller has joined #bitcoin-wizards 17:24:18 mappum_ has joined #bitcoin-wizards 17:24:43 mappum_ has quit 17:44:16 mappum is now known as 5EXAANQ7F 17:44:22 UukGoblin has joined #bitcoin-wizards 17:44:22 mappum has joined #bitcoin-wizards 17:44:22 sl01 has joined #bitcoin-wizards 17:44:22 HM has joined #bitcoin-wizards 17:44:22 bebopzzz has joined #bitcoin-wizards 17:44:22 stonecoldpat has joined #bitcoin-wizards 17:44:22 go11111111111 has joined #bitcoin-wizards 17:44:22 thrasher1 has joined #bitcoin-wizards 17:44:22 Emcy has joined #bitcoin-wizards 17:44:22 airbreather has joined #bitcoin-wizards 17:50:27 HobGoblin has joined #bitcoin-wizards 17:50:49 HobGoblin is now known as Guest94002 17:52:25 sl01 has quit 17:52:26 UukGoblin has quit 17:52:26 stonecoldpat has quit 17:52:33 stonecoldpat has joined #bitcoin-wizards 17:52:36 HM has quit 17:54:46 sl01 has joined #bitcoin-wizards 17:55:03 HM has joined #bitcoin-wizards 18:01:36 jcrubino has quit 18:01:44 <[\\\]> [\\\] has quit 18:02:01 zooko has quit 18:04:46 jcrubino has joined #bitcoin-wizards 18:18:03 ielo has joined #bitcoin-wizards 18:27:02 antephialtic has quit 18:29:43 gavinandresen has joined #bitcoin-wizards 18:32:24 orperelman has quit 18:35:11 Krellan_ has quit 18:38:47 jcrubino has quit 18:41:37 <23LAAA24L> 23LAAA24L has quit 18:41:58 <_ingsoc> _ingsoc has joined #bitcoin-wizards 18:42:43 wumpus has quit 18:44:24 c0rw1n has quit 18:45:22 freewil has joined #bitcoin-wizards 18:45:32 freewil has quit 18:45:49 freewil has joined #bitcoin-wizards 18:45:50 jcrubino has joined #bitcoin-wizards 18:46:30 wumpus has joined #bitcoin-wizards 18:46:30 wumpus has quit 18:46:30 wumpus has joined #bitcoin-wizards 18:47:05 eristisk has joined #bitcoin-wizards 18:50:33 c0rw1n has joined #bitcoin-wizards 18:53:09 gavinandresen has quit 18:54:12 gavinandresen has joined #bitcoin-wizards 18:55:13 gavinandresen has quit 18:57:37 gavinandresen has joined #bitcoin-wizards 19:03:43 freewil has quit 19:07:29 c0rw1n has quit 19:10:27 c0rw1n has joined #bitcoin-wizards 19:13:30 gavinandresen has quit 19:19:51 c0rw1n has quit 19:21:35 c0rw1n has joined #bitcoin-wizards 19:25:08 spinza has quit 19:25:46 spinza has joined #bitcoin-wizards 19:36:17 qwertyoruiop_ is now known as qwertyoruiop 19:38:24 Taek42 has quit 19:41:46 qwertyoruiop has quit 19:42:23 qwertyoruiop has joined #bitcoin-wizards 19:44:06 diesel_ has joined #bitcoin-wizards 19:44:38 diesel_ is now known as flotsamuel 19:50:13 today i'm studying this paper http://www.cs.virginia.edu/~mohammad/files/papers/15%20TimeStamp.pdf 19:50:54 we spent a while previously trying to figure out whether you could check a sequential chain of proofs-of-work efficintly 19:53:30 altoz has joined #bitcoin-wizards 20:00:42 tromp_ has joined #bitcoin-wizards 20:08:13 amiller: it's interesting how this can be a co-operative scheme where you just take the chain of hashes with the most hashes/second 20:16:03 altoz has quit 20:17:59 go11111111111 has quit 20:35:11 altoz has joined #bitcoin-wizards 20:43:51 altoz has quit 20:44:21 jedunnigan has joined #bitcoin-wizards 20:44:48 jedunnigan has quit 20:49:58 still haven't quite got my head around this 20:50:05 first of all it has some characteristics that are really unusual 20:50:18 like the amount of storage needed by a prover is proportional to the total amount of work 20:53:15 altoz has joined #bitcoin-wizards 21:02:44 andrew, where can i find a copy of your recent permacoin paper online? 21:06:37 i mean andrew->amiller 21:06:59 i'll pm you, i haven't cleaned it up so i shouldn't be propagating it widely though 21:09:35 flotsamuel has quit 21:10:56 flotsamuel has joined #bitcoin-wizards 21:11:22 flotsamuel is now known as Guest67668 21:12:28 shinybro_ has joined #bitcoin-wizards 21:23:36 shinybro_ has quit 21:27:14 altoz has quit 21:29:52 shinybro_ has joined #bitcoin-wizards 21:36:22 spinza has quit 21:36:23 spin123456 has joined #bitcoin-wizards 21:37:11 HM has quit 21:41:12 shinybro_ has quit 21:41:44 HM has joined #bitcoin-wizards 21:45:41 Mike_B has joined #bitcoin-wizards 21:46:19 go11111111111 has joined #bitcoin-wizards 21:46:47 c0rw1n has quit 21:52:55 c0rw1n has joined #bitcoin-wizards 21:54:05 HM is now known as nly 21:56:20 go11111111111 has quit 21:58:50 spin123456 is now known as spinza 22:27:00 Guest67668 has quit 22:43:36 ielo has quit 22:47:59 go11111111111 has joined #bitcoin-wizards 22:50:20 <_ingsoc> _ingsoc has quit 22:51:38 Mike_B has quit 22:52:41 antephialtic has joined #bitcoin-wizards 22:57:28 cpacia has joined #bitcoin-wizards 22:59:35 antephialtic has quit 23:01:13 austinhill has joined #bitcoin-wizards 23:07:23 go11111111111 has quit 23:09:01 go11111111111 has joined #bitcoin-wizards 23:19:46 austinhill1 has joined #bitcoin-wizards 23:21:05 austinhill has quit 23:35:02 go11111111111 has quit 23:40:00 jtimon has quit 23:41:48 nsh has joined #bitcoin-wizards 23:44:53 DougieBot5000 has quit 23:46:46 oh man i'm so thrilled with this petertodd 23:46:48 this is absolutely a solution to that old problem we futzed around with 23:46:50 if it can be built incrementally (i think it can) then we'd have a good way of statistically evaluating the work of a chain in a way that can't be off by very much 23:46:53 i don't have a good intuition yet for the shape of the graph they use 23:46:55 it uses "A-expanders" and relies on some 1975 proof by Erdos 23:46:57 but the basic idea is, for any 0 < B < A < 1, there is a family of graphs of N verticies that have at most log(N) degree (so like skip lists / merkle mountain ranges) 23:47:00 and the property is that ANY subset of vertices of length A*N 23:47:02 contains a connected path of length B*N 23:47:22 because this applies to *any* subset 23:47:34 you don't have to actually check the whole path A 23:47:46 the point is you can check some random subset of points 23:48:02 and you can do a simple union bound kind of random argument to say 23:49:04 if the attacker can forge a proof-of-workchain with some probability N 23:49:12 er some probability p i dunno 23:49:42 you could run that attacker some polynomial times like A*N*p times 23:49:54 er lets say each challenge conists of k samples 23:50:06 k is pretty small 23:50:08 tacotime has joined #bitcoin-wizards 23:50:12 then you could run him A*N/k times 23:50:24 tacotime is now known as tacotime_ 23:50:24 and you would get about A*N/k *distinct* nodes 23:50:38 and from that subset of nodes you would be able to find a connected path 23:50:56 amiller, what's this now? link? 23:51:24 yea, thats why expanders graphs can give you the polylog holographic proofs, same reason. 23:51:25 and that's enough to prove that you can't fool the verifier in this case without doing pretty much as close to the amount of work as claimed in the chain 23:51:39 http://www.cs.virginia.edu/~mohammad/files/papers/15%20TimeStamp.pdf 23:51:43 ty 23:51:56 so we had previously looked at doing this with an ordinary merkle tree 23:52:02 that's that fabien coleho almost constant verificatino thing 23:52:09 the problem is that the leaves are all computed in parallel 23:52:19 the sequential depth of hte tree is only log N 23:52:29 we also talked about having a tree built on top of a chain 23:52:37 so first you compute all the leaves sequentially 23:52:44 then build a merkle tree over them 23:53:02 but the problem is most subsets of some size 23:53:10 dont' contain an unbroken path of very much depth 23:53:23 unless they contain all the leaves, basically 23:53:51 i have no idea how to think of what an expander graph is, i should try implementing this i guess maybe it's not hard 23:54:39 it would be nice if it turns out to be "like a binary tree" or "like a skip list" because i have a good grasp of those, hopefully it's not "like a spider web into another dimension"... 23:54:41 I don't think you can build it incrementally and have the expander property hold for subsets of the future size. 23:54:47 hm. 23:55:54 MAYBE you can achieve some kind of quantization. 23:56:22 like a 128 node expander graph can be a proper subset of a 512 node expander graph.. but I think it cannot then be a subset of a 1024 node expander graph. 23:59:44 amiller: Can you ELI5 how this paper fits into PT's sharding scheme? Are you using these time-lock puzzles to maintain temporal consistency for new branches mined on old blocks?