--- Log opened Wed Nov 24 00:00:41 2021 00:03 -!- jamesecombs [~james@47.203.171.152] has joined #bitcoin-wizards 00:05 -!- pinheadmz [~pinheadmz@hns-contributor.dev] has joined #bitcoin-wizards 00:06 -!- pinheadmz_ [~pinheadmz@hns-contributor.dev] has quit [Ping timeout: 264 seconds] 00:06 -!- adiabat [~adiabat@63.209.32.102] has quit [Ping timeout: 250 seconds] 00:07 -!- adiabat [~adiabat@63.209.32.102] has joined #bitcoin-wizards 00:07 -!- jamesecombs [~james@47.203.171.152] has quit [Ping timeout: 264 seconds] 00:14 -!- yanmaani [~yanmaani@gateway/tor-sasl/yanmaani] has quit [Ping timeout: 276 seconds] 00:19 -!- yanmaani [~yanmaani@gateway/tor-sasl/yanmaani] has joined #bitcoin-wizards 00:28 -!- AaronvanW [~AaronvanW@190.53.113.19] has joined #bitcoin-wizards 00:47 -!- jtrag [~jtrag@user/jtrag] has quit [Remote host closed the connection] 00:48 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 01:02 -!- AaronvanW [~AaronvanW@190.53.113.19] has quit [Ping timeout: 260 seconds] 01:23 -!- jamesecombs [~james@47.203.171.152] has joined #bitcoin-wizards 01:28 -!- jamesecombs [~james@47.203.171.152] has quit [Ping timeout: 264 seconds] 01:52 -!- AaronvanW [~AaronvanW@190.53.113.19] has joined #bitcoin-wizards 02:04 -!- kexkey [~kexkey@static-198-54-132-174.cust.tzulo.com] has quit [Ping timeout: 264 seconds] 02:19 -!- jtrag [~jtrag@user/jtrag] has quit [Remote host closed the connection] 02:20 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 02:20 -!- jtrag [~jtrag@user/jtrag] has quit [Read error: Connection reset by peer] 02:25 -!- AaronvanW [~AaronvanW@190.53.113.19] has quit [Ping timeout: 245 seconds] 02:37 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 02:57 -!- jamesecombs [~james@47.203.171.152] has joined #bitcoin-wizards 03:01 -!- jtrag [~jtrag@user/jtrag] has quit [Remote host closed the connection] 03:01 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 03:02 -!- jamesecombs [~james@47.203.171.152] has quit [Ping timeout: 264 seconds] 03:16 -!- AaronvanW [~AaronvanW@190.53.113.19] has joined #bitcoin-wizards 03:27 -!- jamesecombs [~james@47.203.171.152] has joined #bitcoin-wizards 03:31 -!- jamesecombs [~james@47.203.171.152] has quit [Ping timeout: 268 seconds] 03:50 -!- AaronvanW [~AaronvanW@190.53.113.19] has quit [Ping timeout: 260 seconds] 04:09 -!- rocket_fuel__ [sid2662@ilkley.irccloud.com] has quit [Quit: Connection closed for inactivity] 04:21 -!- smartin [~Icedove@88.135.18.171] has joined #bitcoin-wizards 04:40 -!- AaronvanW [~AaronvanW@190.53.113.19] has joined #bitcoin-wizards 04:43 -!- Guyver2 [~Guyver@guyver2.xs4all.nl] has joined #bitcoin-wizards 05:12 -!- jamesecombs [~james@47.203.171.152] has joined #bitcoin-wizards 05:14 -!- AaronvanW [~AaronvanW@190.53.113.19] has quit [Ping timeout: 256 seconds] 05:17 -!- jamesecombs [~james@47.203.171.152] has quit [Ping timeout: 256 seconds] 05:32 -!- tromp [~textual@dhcp-077-249-230-040.chello.nl] has quit [Quit: My iMac has gone to sleep. ZZZzzz…] 05:43 -!- bitdex [~bitdex@gateway/tor-sasl/bitdex] has quit [Quit: = ""] 05:46 -!- AaronvanW [~AaronvanW@190.53.113.19] has joined #bitcoin-wizards 05:52 -!- kexkey [~kexkey@static-198-54-132-94.cust.tzulo.com] has joined #bitcoin-wizards 06:07 -!- tromp [~textual@dhcp-077-249-230-040.chello.nl] has joined #bitcoin-wizards 06:11 -!- BUSY [~BUSY@user/busy] has quit [Ping timeout: 268 seconds] 06:29 -!- BUSY [~BUSY@user/busy] has joined #bitcoin-wizards 06:42 -!- belcher [~belcher@user/belcher] has quit [Ping timeout: 260 seconds] 07:15 -!- grubman9000 [~ufotofu@user/ufotofu] has joined #bitcoin-wizards 07:26 -!- belcher [~belcher@user/belcher] has joined #bitcoin-wizards 07:26 -!- sr_gi [~sr_gi@static-120-137-229-77.ipcom.comunitel.net] has quit [Read error: Connection reset by peer] 07:27 -!- sr_gi [~sr_gi@static-120-137-229-77.ipcom.comunitel.net] has joined #bitcoin-wizards 07:40 -!- grubman9000 [~ufotofu@user/ufotofu] has quit [Quit: Leaving] 09:07 -!- Aaronvan_ [~AaronvanW@190.53.113.19] has joined #bitcoin-wizards 09:08 -!- bfsfhkacjzgcytf7 [~bfsfhkacj@user/bfsfhkacjzgcytf] has joined #bitcoin-wizards 09:08 -!- sr_gi0 [~sr_gi@static-120-137-229-77.ipcom.comunitel.net] has joined #bitcoin-wizards 09:11 -!- pinheadmz_ [~pinheadmz@hns-contributor.dev] has joined #bitcoin-wizards 09:11 -!- plankster_ [~plankster@user/plankers] has joined #bitcoin-wizards 09:11 -!- helo_ [~helo@user/helo] has joined #bitcoin-wizards 09:12 -!- split [~split@user/split] has joined #bitcoin-wizards 09:12 -!- mode/#bitcoin-wizards [+o split] by ChanServ 09:16 -!- Netsplit *.net <-> *.split quits: helo, Apocalyptic, pinheadmz, AaronvanW, rottenstonks, sr_gi, FelixWeis, gazab, elichai2, plankster, (+2 more, use /NETSPLIT to show all of them) 09:16 -!- bfsfhkacjzgcytf7 is now known as bfsfhkacjzgcytf 09:16 -!- sr_gi0 is now known as sr_gi 09:22 -!- Netsplit over, joins: FelixWeis, rottenstonks, gazab, elichai2 09:27 -!- roconnor [~roconnor@coq/roconnor] has joined #bitcoin-wizards 09:32 < roconnor> I have a rough draft for a BIP at https://github.com/roconnor-blockstream/SSS32/blob/ms32/MasterSeed32.md 09:33 < roconnor> I want to reword some bits. And I'm not actually familiar with python, so if anyone wants to help me out there, that would be good. 09:35 < sipa> don't forget that BIPs are writtencin mediawiki format 09:36 < roconnor> hmm, will github render mediawiki? 09:36 < sipa> yes 09:37 < roconnor> okay I can translate the formatting eventually. 09:49 -!- Apocalyptic [~Apocalypt@user/apocalyptic] has joined #bitcoin-wizards 09:56 -!- jtrag [~jtrag@user/jtrag] has quit [Remote host closed the connection] 10:01 < andytoshi> one minor nit is that we should avoid using the word "master" in new projects. nontrivial chance we'll wind up embroiled in a stupid fight about it, sometime in the next decade, and it's easily avoidable now 10:01 < andytoshi> though i get that it comes from "master seed" as defined in bip32, which isn't going to change 10:12 < andytoshi> i think even just renaming to "MS32" should be sufficient to avoid that sort of controversy 10:13 < andytoshi> anyway i will PR with that, and some other minor nits 10:14 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 10:15 < roconnor> that's fine. 10:17 < roconnor> oh I guess we want to change the generator. 10:20 < andytoshi> yeah. though we can do that later ... i'm not sure if sipa is still grinding away 10:21 < sipa> i am 10:21 < andytoshi> or if we should just use the V53S0VVV95U22 one that i liked 10:21 < andytoshi> ok awesome, thanks 10:21 < roconnor> ya we should use one of the tripple ones, until/unless sipa discovers something amazing. 10:22 < roconnor> Though it is hard to choose a particular triple one over another, something to think about. 10:22 < roconnor> but we can go with V53S0VVV95U22 for now. 10:23 < sipa> so there are arguably 3 properties: (1) degree 12 or 13 (2) algebraically decodable or not (3) some metric of generator niceness 10:24 < sipa> if (1)=13 (2)=false is acceptable, (3) can probably be improved a lot, easily 10:25 < roconnor> I feel like algebraic decodability is more important than niceness. 10:25 -!- tromp [~textual@dhcp-077-249-230-040.chello.nl] has quit [Quit: My iMac has gone to sleep. ZZZzzz…] 10:25 < sipa> but degree 12 is more important that either of the other two? 10:26 < roconnor> I think maybe. I don't know. I'm kinda hoping your search fails so I don't have to make that call. 10:26 < roconnor> being short is really really nice. 10:27 < sipa> i'm not hopeful i can find a degree 12 with the current amount of computation i can throw at it 10:27 < andytoshi> i think algebraic decodability might be necessary for such a high-distance code ... like, 4 errors is a lot to brute-force through 10:27 < roconnor> but if error correction is intractable, then maybe it isn't worth it. 10:27 < sipa> andytoshi: meet-in-the-middle, though 10:27 < sipa> square root brute forcing 10:27 < andytoshi> oh ok, that's probably fine then 10:28 < roconnor> I'd like to know what the performace for error correction will be. 10:28 < sipa> (e.g. you have precomputed tables of the residues of any combination of 2 errors, iterate over all possibilities of 2 errors you can make, compute their residue, and look it up in the table) 10:28 -!- jamesecombs [~james@47.203.171.152] has joined #bitcoin-wizards 10:28 < roconnor> days is possibly fine, but decades is probably not fine. 10:29 < sipa> i was thinking seconds was already bad 10:29 -!- jamesecombs [~james@47.203.171.152] has quit [Client Quit] 10:29 < sipa> if seconds is ok, 4 errors is not a problem :p 10:29 < sipa> maybe minutes if you do it in python 10:29 < sipa> using algebraic tricks, e.g. only storing monic forms of each polynomial, you can make more memory/cpu tradeofss 10:29 < roconnor> okay. I don't really have a handle on this as you can see. 10:31 < roconnor> sipa: what about filling in easures? 10:32 < sipa> good question 10:32 < roconnor> 2^5^8 work? 10:32 < roconnor> that doesn't sound so bad. 10:33 < roconnor> and I think consecutive erasures is just easy. 10:33 < sipa> right, that works 10:33 < roconnor> I'm kinda expecting consecutive erasurse to be the most common type of error. 10:34 < roconnor> hopefully less than 13 or 12 of them. 10:34 < sipa> that can be done algebraically for any cyclic code, even non-BCH ones 10:34 < roconnor> yep. 10:34 < roconnor> Like, it feels like what a bad coffee mug stain looks like. 10:35 < sipa> ? 10:35 < sipa> oh, i see, that wasn't meant figuratively 10:41 < roconnor> V53S0VVV95U22 is in base32 right, not bech32. 10:41 < sipa> yes 10:42 < sipa> this code predates the selection of the bech32 alphabet 10:47 < roconnor> andytoshi: I don't follow your recent comment. 10:47 < roconnor> (on github) 10:50 < roconnor> andytoshi: ...SSSS is the index for the raw subsecret value (ie a top level share). 10:51 < roconnor> It then needs to be divided if you want to make sub-secret-shares. 10:52 < roconnor> By selecting a random value with an SSSSA.... prefix (keeping the header non-radomized). 10:52 < roconnor> and then deriving a SSSSC.... share from the random share and the raw subsecret. 11:22 -!- bitdex [~bitdex@gateway/tor-sasl/bitdex] has joined #bitcoin-wizards 11:31 -!- plankster_ is now known as plank 11:31 < andytoshi> roconnor: ah ok, i think i get it 11:32 -!- tromp [~textual@dhcp-077-249-230-040.chello.nl] has joined #bitcoin-wizards 11:32 < andytoshi> i think i need to work through it to be sure. as always, there are miraculous-seeming compatibilities between the error correcting code, SSS, and our shenanigans 11:32 < roconnor> To be fair, I haven't written it down yet, so maybe there are problems. 11:33 < roconnor> I've been dancing around a couple of design options, and I think some don't really work. 11:38 < roconnor> andytoshi: the main miracle we are relying on for the subshares, is that BCH codes are not robust against adversarial tampering, only accidental tampering. 11:40 -!- kexkey [~kexkey@static-198-54-132-94.cust.tzulo.com] has quit [Quit: Textual IRC Client: www.textualapp.com] 11:41 < andytoshi> well, also that it happens there is a very user-intuitive way to be an adversary :) 12:20 -!- bitdex [~bitdex@gateway/tor-sasl/bitdex] has quit [Quit: = ""] 12:39 -!- jajajan [~alice@user/alicehaas] has joined #bitcoin-wizards 12:44 -!- Aaronvan_ is now known as AaronvanW 12:55 -!- jtrag [~jtrag@user/jtrag] has quit [Remote host closed the connection] 12:56 -!- jajajan [~alice@user/alicehaas] has quit [Quit: leaving] 12:56 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 13:02 -!- smartin [~Icedove@88.135.18.171] has quit [Remote host closed the connection] 13:03 -!- smartin [~Icedove@88.135.18.171] has joined #bitcoin-wizards 13:03 -!- jonatack [jonatack@user/jonatack] has quit [Ping timeout: 256 seconds] 13:34 -!- Guyver2_ [~Guyver@guyver2.xs4all.nl] has joined #bitcoin-wizards 13:37 -!- Guyver2 [~Guyver@guyver2.xs4all.nl] has quit [Ping timeout: 260 seconds] 13:37 -!- Guyver2_ is now known as Guyver2 13:43 -!- smartin [~Icedove@88.135.18.171] has quit [Quit: smartin] 14:44 -!- Guyver2 [~Guyver@guyver2.xs4all.nl] has quit [Quit: Going offline, see ya! (www.adiirc.com)] 14:50 -!- jeremyrubin [~jeremyrub@ec2-44-199-24-18.compute-1.amazonaws.com] has quit [Quit: The Lounge - https://thelounge.chat] 14:50 -!- jeremyrubin [~jeremyrub@ec2-44-199-24-18.compute-1.amazonaws.com] has joined #bitcoin-wizards 15:01 -!- helo_ is now known as helo 15:49 -!- Common [~Common@user/common] has quit [Quit: Leaving] 15:51 -!- Common [~Common@096-033-221-075.res.spectrum.com] has joined #bitcoin-wizards 15:52 -!- Common [~Common@096-033-221-075.res.spectrum.com] has quit [Changing host] 15:52 -!- Common [~Common@user/common] has joined #bitcoin-wizards 16:17 -!- lukedashjr [~luke-jr@user/luke-jr] has joined #bitcoin-wizards 16:18 -!- luke-jr [~luke-jr@user/luke-jr] has quit [Ping timeout: 268 seconds] 16:19 -!- lukedashjr is now known as luke-jr 16:23 -!- bitdex [~bitdex@gateway/tor-sasl/bitdex] has joined #bitcoin-wizards 17:03 -!- tromp [~textual@dhcp-077-249-230-040.chello.nl] has quit [Quit: My iMac has gone to sleep. ZZZzzz…] 17:23 < roconnor> /polymodulus [12 20 17 16 15 12 12 12 5 20 28 10 10] def % coefficents from c12 to c0 17:23 < roconnor> andytoshi: another possible reason for your coincidences is that your polymodulus is incorrect. 17:24 < roconnor> You've interpteded V53S0VVV95U22 as a bech32 string instead of a base32 string. 17:24 < roconnor> [31,5,3,28,0,31,31,31,9,5,30,2,2] should be the polymodulus 17:30 < jeremyrubin> does anyone have any early citations for some sort of OP_AMOUNT opcode for bitcoin? 17:31 -!- luke-jr [~luke-jr@user/luke-jr] has quit [Quit: ZNC - http://znc.sourceforge.net] 17:32 -!- luke-jr [~luke-jr@user/luke-jr] has joined #bitcoin-wizards 18:27 -!- jtrag [~jtrag@user/jtrag] has quit [Remote host closed the connection] 18:28 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 18:32 < jeremyrubin> https://github.com/jl2012/bips/blob/vault/bip-0ZZZ.mediawiki 19:03 -!- luke-jr [~luke-jr@user/luke-jr] has quit [Quit: ZNC - http://znc.sourceforge.net] 19:05 -!- luke-jr [~luke-jr@user/luke-jr] has joined #bitcoin-wizards 19:08 < jeremyrubin> interesting thought: because taproot is schnorr over mast, OP_CAT doesn't add generalized covenants in taproot (but it would in Segwit V0) because you also need an OP_TWEAK 19:09 < jeremyrubin> mentioned by roconnor here https://www.mail-archive.com/bitcoin-dev@lists.linuxfoundation.org/msg10225.html 19:10 < jeremyrubin> interesting note because it points to there being some value in introducing a bare mast type for working with covenants to avoid having to add the extra cost of op_tweak if not needed 20:52 -!- solocshaw [~Thunderbi@gateway/vpn/pia/solocshaw] has joined #bitcoin-wizards 21:13 -!- jtrag [~jtrag@user/jtrag] has quit [Remote host closed the connection] 21:14 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 21:16 -!- jtrag [~jtrag@user/jtrag] has quit [Read error: Connection reset by peer] 21:16 -!- AaronvanW [~AaronvanW@190.53.113.19] has quit [Quit: Leaving...] 21:17 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 21:38 -!- jtrag [~jtrag@user/jtrag] has quit [Remote host closed the connection] 21:39 -!- jtrag [~jtrag@user/jtrag] has joined #bitcoin-wizards 21:41 -!- kexkey [~kexkey@static-198-54-132-149.cust.tzulo.com] has joined #bitcoin-wizards 23:00 -!- jasan [~j@tunnel625336-pt.tunnel.tserv1.bud1.ipv6.he.net] has quit [Ping timeout: 265 seconds] 23:00 -!- jasan [~j@tunnel625336-pt.tunnel.tserv1.bud1.ipv6.he.net] has joined #bitcoin-wizards 23:09 -!- jtrag [~jtrag@user/jtrag] has quit [Ping timeout: 250 seconds] 23:18 -!- tromp [~textual@dhcp-077-249-230-040.chello.nl] has joined #bitcoin-wizards 23:28 -!- tromp [~textual@dhcp-077-249-230-040.chello.nl] has quit [Quit: My iMac has gone to sleep. ZZZzzz…] 23:45 -!- tromp [~textual@dhcp-077-249-230-040.chello.nl] has joined #bitcoin-wizards --- Log closed Thu Nov 25 00:00:42 2021