--- Day changed Sun Jun 03 2018 00:02 -!- Soligor [~Soligor@unaffiliated/soligor] has quit [Remote host closed the connection] 00:04 -!- Soligor [~Soligor@unaffiliated/soligor] has joined #bitcoin-core-dev 00:14 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 00:19 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [Ping timeout: 276 seconds] 00:29 -!- bitconner [~conner@136.24.175.89] has joined #bitcoin-core-dev 00:39 -!- zautomata1 [~zautomata@41.232.212.36] has quit [Quit: WeeChat 1.9.1] 00:58 -!- ProfMac [~ProfMac@2001:470:1f0f:226:56f:70e2:985d:8419] has quit [Remote host closed the connection] 01:31 -!- Randolf [~randolf@96.53.47.38] has quit [Ping timeout: 248 seconds] 01:33 -!- Randolf [~randolf@96.53.47.42] has joined #bitcoin-core-dev 01:35 -!- BashCo [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 01:45 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has quit [Remote host closed the connection] 01:47 -!- ren0v0 [~ren0v0@host213-122-101-73.range213-122.btcentralplus.com] has quit [Quit: cya!] 01:59 < jonasschnelli> sipa: what do you think about "address:/b/w|p" or "script:" or "p2wpkh:/r0-2000/..."? 01:59 < jonasschnelli> pub/xpub is autodetect, first char r | b | w | p is for (r)ange, (b)irthday, (w)atchonly, (p)rivatekey 02:13 -!- Krellan [~Krellan@2601:640:4000:9258:ac05:e816:c069:912e] has quit [Ping timeout: 260 seconds] 02:14 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 02:14 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 02:15 -!- lxer [~lx@ip5f5bd657.dynamic.kabel-deutschland.de] has joined #bitcoin-core-dev 02:26 -!- d3nial [~d3nial@202.91.207.254] has joined #bitcoin-core-dev 02:27 -!- BashCo [~BashCo@unaffiliated/bashco] has quit [Read error: Connection reset by peer] 02:29 -!- BashCo [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 02:29 -!- A4L [bc401e80@gateway/web/freenode/ip.188.64.30.128] has joined #bitcoin-core-dev 02:29 < A4L> Php/python/linux bash: send.bitcoin(privatekey, publickey, amount); how to?? 02:30 -!- Victorsueca [~Victorsue@unaffiliated/victorsueca] has quit [Read error: Connection reset by peer] 02:30 < jonasschnelli> A4L be more specific in your question and use #bitcoin-dev (this channel is for Bitcoin Core development) 02:31 -!- Victorsueca [~Victorsue@unaffiliated/victorsueca] has joined #bitcoin-core-dev 02:32 -!- A4L [bc401e80@gateway/web/freenode/ip.188.64.30.128] has left #bitcoin-core-dev [] 02:32 -!- bitconner [~conner@136.24.175.89] has quit [Ping timeout: 240 seconds] 02:33 -!- BashCo_ [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 02:35 -!- BashCo__ [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 02:36 -!- BashCo [~BashCo@unaffiliated/bashco] has quit [Ping timeout: 265 seconds] 02:37 -!- BashCo_ [~BashCo@unaffiliated/bashco] has quit [Ping timeout: 240 seconds] 02:38 -!- BashCo [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 02:41 -!- BashCo__ [~BashCo@unaffiliated/bashco] has quit [Ping timeout: 248 seconds] 02:42 -!- BashCo_ [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 02:43 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Ping timeout: 276 seconds] 02:43 -!- BashCo [~BashCo@unaffiliated/bashco] has quit [Ping timeout: 256 seconds] 02:44 -!- d3nial [~d3nial@202.91.207.254] has quit [] 02:48 -!- BashCo_ [~BashCo@unaffiliated/bashco] has quit [Read error: Connection reset by peer] 02:49 -!- BashCo [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 02:49 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 02:49 -!- votefrac [~votef@185.60.147.79] has joined #bitcoin-core-dev 02:53 -!- BashCo [~BashCo@unaffiliated/bashco] has quit [Ping timeout: 268 seconds] 02:55 -!- BashCo [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 02:57 -!- BashCo_ [~BashCo@unaffiliated/bashco] has joined #bitcoin-core-dev 02:59 -!- BashCo [~BashCo@unaffiliated/bashco] has quit [Ping timeout: 240 seconds] 03:09 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has joined #bitcoin-core-dev 03:10 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has quit [Remote host closed the connection] 03:30 -!- votefrac [~votef@185.60.147.79] has quit [Ping timeout: 240 seconds] 03:37 -!- drexl [~drexl@cpc130676-camd16-2-0-cust445.know.cable.virginm.net] has joined #bitcoin-core-dev 03:38 -!- jtimon [~quassel@226.110.132.37.dynamic.jazztel.es] has joined #bitcoin-core-dev 03:38 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 03:38 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #bitcoin-core-dev 03:50 -!- votefrac [~votef@185.60.147.79] has joined #bitcoin-core-dev 04:00 -!- votefrac [~votef@185.60.147.79] has quit [Ping timeout: 260 seconds] 04:01 -!- votefrac [~votef@185.60.147.79] has joined #bitcoin-core-dev 04:01 -!- votefrac [~votef@185.60.147.79] has quit [Client Quit] 04:04 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Ping timeout: 265 seconds] 04:06 -!- qwertzlcoatl [~qwertzlco@unaffiliated/qwertzlcoatl] has joined #bitcoin-core-dev 04:10 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 04:15 -!- qwertzlcoatl [~qwertzlco@unaffiliated/qwertzlcoatl] has quit [Quit: qwertzlcoatl] 04:38 -!- SopaXorzTaker [~SopaXorzT@unaffiliated/sopaxorztaker] has joined #bitcoin-core-dev 04:55 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 240 seconds] 05:03 -!- ToURniQue [~ToURiQue@pool-72-90-249-67.nwrknj.east.verizon.net] has joined #bitcoin-core-dev 05:24 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has joined #bitcoin-core-dev 05:26 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has quit [Remote host closed the connection] 05:29 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has joined #bitcoin-core-dev 05:34 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Ping timeout: 265 seconds] 05:40 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 05:43 -!- lnostdal [~lnostdal@77.70.119.51] has quit [Ping timeout: 260 seconds] 06:07 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has joined #bitcoin-core-dev 06:08 -!- SopaXorzTaker [~SopaXorzT@unaffiliated/sopaxorztaker] has quit [Remote host closed the connection] 06:10 -!- SopaXorzTaker [~SopaXorzT@unaffiliated/sopaxorztaker] has joined #bitcoin-core-dev 06:14 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has quit [Remote host closed the connection] 06:14 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Ping timeout: 265 seconds] 06:20 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 06:21 -!- Khunbi [~Khunbi@185.9.18.99] has joined #bitcoin-core-dev 06:41 -!- Victorsueca [~Victorsue@unaffiliated/victorsueca] has quit [Read error: Connection reset by peer] 06:42 -!- Victorsueca [~Victorsue@unaffiliated/victorsueca] has joined #bitcoin-core-dev 06:42 -!- SopaXorzTaker [~SopaXorzT@unaffiliated/sopaxorztaker] has quit [Remote host closed the connection] 06:45 -!- gay_ is now known as games_ 06:47 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #bitcoin-core-dev 06:53 -!- laurentmt [~Thunderbi@185.44.76.121] has joined #bitcoin-core-dev 06:54 -!- lnostdal [~lnostdal@77.70.119.51] has joined #bitcoin-core-dev 06:57 -!- Guyver2 [AdiIRC@guyver2.xs4all.nl] has joined #bitcoin-core-dev 07:05 -!- timothy [~tredaelli@redhat/timothy] has joined #bitcoin-core-dev 07:18 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has joined #bitcoin-core-dev 07:26 -!- Arvidt [~Arvidt@p5DE6AAFD.dip0.t-ipconnect.de] has joined #bitcoin-core-dev 07:29 < Arvidt> Is it possible to force bitcoind log messages to be in English, while system language ($LANG) and so GUI are in another local language? 07:31 -!- laurentmt [~Thunderbi@185.44.76.121] has quit [Quit: laurentmt] 07:38 -!- Khunbi [~Khunbi@185.9.18.99] has quit [Quit: Khunbi] 07:42 < Arvidt> export LC_MESSAGES=C leads the GUI to be also in English 07:45 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Ping timeout: 260 seconds] 07:45 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 07:50 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Ping timeout: 255 seconds] 07:50 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 07:57 -!- SopaXorzTaker [~SopaXorzT@unaffiliated/sopaxorztaker] has joined #bitcoin-core-dev 08:00 < bitcoin-git> [bitcoin] marcoagner opened pull request #13381: [WIP] RPC: creates preserve parameter for importprivkey call (master...feature_preserve_labels_on_import) https://github.com/bitcoin/bitcoin/pull/13381 08:03 -!- timothy [~tredaelli@redhat/timothy] has quit [Quit: Konversation terminated!] 08:08 -!- Khunbi [~Khunbi@179.43.152.50] has joined #bitcoin-core-dev 08:18 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [Remote host closed the connection] 08:19 -!- Arvidt [~Arvidt@p5DE6AAFD.dip0.t-ipconnect.de] has quit [Quit: leaving] 08:28 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 08:33 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [Ping timeout: 245 seconds] 08:34 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has quit [Ping timeout: 276 seconds] 08:38 -!- Victorsueca [~Victorsue@unaffiliated/victorsueca] has quit [Read error: Connection reset by peer] 08:40 -!- Victorsueca [~Victorsue@unaffiliated/victorsueca] has joined #bitcoin-core-dev 08:42 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has joined #bitcoin-core-dev 08:44 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 08:45 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has quit [Remote host closed the connection] 09:55 -!- Randolf [~randolf@96.53.47.42] has quit [Ping timeout: 240 seconds] 09:56 -!- dc [~dc@unaffiliated/dc/x-2221435] has quit [Disconnected by services] 09:56 -!- Randolf [~randolf@96.53.47.38] has joined #bitcoin-core-dev 09:57 -!- dc1 [~dc@unaffiliated/dc/x-2221435] has joined #bitcoin-core-dev 10:00 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Ping timeout: 265 seconds] 10:05 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 10:23 < bitcoin-git> [bitcoin] practicalswift opened pull request #13382: util: Don't throw in GetTime{Millis,Micros}(). Mark as noexcept. (master...dont-throw-in-GetTimeMillis-and-GetTimeMicros) https://github.com/bitcoin/bitcoin/pull/13382 10:48 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has quit [Remote host closed the connection] 10:48 -!- JackH [~laptop@i25091.upc-i.chello.nl] has joined #bitcoin-core-dev 10:49 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has joined #bitcoin-core-dev 11:12 < bitcoin-git> [bitcoin] practicalswift opened pull request #13383: bench: Use non-throwing ParseDouble(...) instead of throwing boost::lexical_cast(...) (master...remove-dependency-on-lexical_cast-which-is-boost-and-also-throws) https://github.com/bitcoin/bitcoin/pull/13383 11:21 < sipa> jonasschnelli: you cannot correct more than 2 errors in bech32, ever 11:21 < sipa> this is not a question of efficiency 11:22 < jonasschnelli> sipa: is the assumption wrong, that you can -try- to correct the possible 4 detected errors if you know a derived address? 11:23 < sipa> oh, sure 11:23 < sipa> even more 11:23 < sipa> there is no limit to that 11:23 < jonasschnelli> with a 4^32 trial and error 11:24 < gmaxwell> "-try- to correct the possible 4 detected errors" thats not how it works. 11:24 < jonasschnelli> I think the proposal says it can detect 4 for WIF and 3 for xpriv where it is possible to correct those if a derived element is available 11:24 < sipa> none of that has anything to do with correction 11:24 < sipa> you can always try all combinations of N changes to the input, and see if they work 11:24 < sipa> that's not limited to 4 11:25 < sipa> and isn't called correction 11:25 < bitcoin-git> [bitcoin] MarcoFalke opened pull request #13384: qa: Remove polling loop from test_runner (master...Mf1806-qaTestRunnerConcurrentFuture) https://github.com/bitcoin/bitcoin/pull/13384 11:25 < jonasschnelli> I guess I used the wrong term then... 11:25 < gmaxwell> you could examine the (length choose 4)*(31^4) candidate distance 4 entries, and see which of them are checksum valid, there will be many. (and there are more computationally efficient ways of doing that than just trying them all) 11:25 < sipa> jonasschnelli: my point is that there is no limit of 4 errors for that 11:25 < jonasschnelli> I see 11:26 < sipa> you can try all combinations of 6 changes to the input too, and see which one work 11:26 < sipa> if you have enough computational power 11:26 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has joined #bitcoin-core-dev 11:28 < sipa> jonasschnelli: what does "P2WPKH P2WSH nested in P2SH" mean? 11:28 < jonasschnelli> sipa gmaxwell: is there a possible calculation on how much chars (%) could be reconstructed with a top cap of computational power? 11:28 < sipa> jonasschnelli: all of them, obviously 11:28 < sipa> you try every possible private key 11:28 < sipa> this has nothing to do with the encoding 11:28 < gmaxwell> sipa: he wants a function on cpu usage vs distance. 11:28 < sipa> ah, sorry! 11:29 < jonasschnelli> I mean efficient 11:29 < jonasschnelli> what gmaxwell said. yes 11:29 < sipa> the checksum just gives you a fixed speedup 11:29 < sipa> larger checksums give you a better speedup 11:30 < jonasschnelli> P2WPKH: the P2WSH part should be removed there (paste error) 11:30 < gmaxwell> (length choose num_changed_chars)*(31^num_changed_chars) is the function for the number of operations, the use of a smart checksum reduces that some. e.g. bech32 basically takes 2 out of the number of characters you're considering (though makes the inner operation slower) 11:31 < sipa> jonasschnelli: if you want a way to represent the current bitcoin core behaviour, it also needs P2PK 11:32 < jonasschnelli> I thought of that... but undefined is probably okay to set in this case 11:32 < sipa> there shouldn't be undefined IMHO; you can use the existing xprv encoding for that 11:33 < gmaxwell> ignoring he speedup from the checksum, there are 2^38.7 candidate keys with 4 errors, on a length 60 payload. 2^47.1 for 5, 2^55.3 ... so already at 4 if checking involves computing public keys, it's probably already computationally intractable for most users at 4. 11:34 < jonasschnelli> do you think bech32 & derived element is acceptable for reconstructing extended keys? 11:34 < sipa> bech32 of what? 11:34 < jonasschnelli> chaincode&privatekey 11:34 < sipa> ah, i see 11:35 < gmaxwell> private key material ends up being too long for bech32 and it loses its checking properties, so then even the speedup goes away and the 4character search is not tractable. 11:35 < sipa> i really think for private keys you want stronger error detection 11:35 < gmaxwell> Also that kind of "search" implies you have some external way to detect if a key is right or not... which could help if you're recovering lost funds, but not if you are entering in a safely stored private key to derrives public keys to send funds to for the first time. 11:36 < gmaxwell> which is also important, since if users mess up generating their public keys for a secret they'll send funds off into space. 11:38 < jonasschnelli> So your saying the bech32 error detection is not sufficient to check the entered extended key before deriving subkeys? 11:38 < jonasschnelli> (since 512bit exceed the bech32 90 chars limit?) 11:38 < sipa> jonasschnelli: if you either have a vast amount of computation power, or only 1 error... sure 11:38 < sipa> but bech32 is really the wrong choice here 11:39 -!- Guyver2_ [AdiIRC@guyver2.xs4all.nl] has joined #bitcoin-core-dev 11:39 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has quit [Ping timeout: 240 seconds] 11:40 < jonasschnelli> Yes. Maybe a new cycling could would make sense... 11:40 < sipa> I'll comment on the list 11:40 < jonasschnelli> thanks. 11:40 < jonasschnelli> reusing bech32 for keys instead of using Base58check is such a low hanging fruit.. 11:40 < jonasschnelli> I hope we identify a code as soon as possible 11:41 < jonasschnelli> Bech32 is currently available in most (all?) modern bitcoin software and a support of the bech32 keys proposal would be simple to implement 11:42 -!- Guyver2 [AdiIRC@guyver2.xs4all.nl] has quit [Ping timeout: 260 seconds] 11:42 -!- Guyver2_ is now known as Guyver2 11:42 < jonasschnelli> but I guess strong error detection is more important then simple implementation properties 11:42 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has joined #bitcoin-core-dev 11:43 < sipa> i think you underestimate the difficulty of implementing a try-all-combinations-of-errors approach which compares with addresses/utxo set 11:44 < jonasschnelli> sipa: yes..perhaps. 11:46 -!- Randolf [~randolf@96.53.47.38] has quit [Ping timeout: 256 seconds] 11:46 -!- Randolf [~randolf@96.53.47.42] has joined #bitcoin-core-dev 11:51 < bitcoin-git> [bitcoin] practicalswift opened pull request #13385: build: Guard against accidental introduction of new Boost dependencies (master...lint-boost) https://github.com/bitcoin/bitcoin/pull/13385 12:09 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has quit [Ping timeout: 240 seconds] 12:17 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [Ping timeout: 240 seconds] 12:18 -!- Khunbi [~Khunbi@179.43.152.50] has quit [Ping timeout: 260 seconds] 12:20 -!- Khunbi [~Khunbi@dd5777d06.access.telenet.be] has joined #bitcoin-core-dev 12:23 -!- SopaXorzTaker [~SopaXorzT@unaffiliated/sopaxorztaker] has quit [Remote host closed the connection] 12:24 < sipa> jonasschnelli: sent 12:25 < jonasschnelli> sipa: reading... 12:25 < jonasschnelli> and writing code to exploit 4 invalid chats in a encoded key. :) 12:26 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 12:28 < jonasschnelli> sipa: can the code have a variable checksum size (runtime)? Would it make sense to delegate the reconstruct-probability to the user? 12:28 < sipa> jonasschnelli: that sounds hard 12:29 < jonasschnelli> ok 12:50 < jonasschnelli> sipa, gmaxwell: guess how long it takes to compute m/0 for possible 4 invalid chars (bech32 decode & bip32 pckd, hash160 base58check)? 12:50 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has joined #bitcoin-core-dev 12:50 < jonasschnelli> 923520 attempts 12:50 < jonasschnelli> real 1m0.189s 12:50 < jonasschnelli> And that is with -O0 :) 12:56 < jonasschnelli> Oops.. I missed the char. So it is 1048575 attempts... resulting in 1.5m computation power on my Core i7 12:57 < jonasschnelli> With -O0 and parallelized 12:57 < jonasschnelli> not parallelized 12:57 < sipa> what length? 12:59 < jonasschnelli> xpriv... 555 bits 13:00 < jonasschnelli> sipa: libbtc code: https://gist.github.com/jonasschnelli/a820d1c937c58292d388f83c1c5aef94 13:00 < jonasschnelli> Hacked down very quickly... mistakes are possible 13:02 < sipa> there should be 3743128125 combinations to try 13:02 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has quit [Remote host closed the connection] 13:03 < sipa> for length 111 13:05 < jonasschnelli> sipa: Yes. There is a misstake... 13:06 < jonasschnelli> sipa: It may result then in ~60h... 13:07 < jonasschnelli> (assume 1048575 takes ~1min) 13:12 -!- Aaronvan_ [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 13:13 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [Ping timeout: 260 seconds] 13:16 < jonasschnelli> sipa: My code does assume that there are 4 characters detected as erroneous, I try to replace all 4 chars with all possible 32-bech-chars in a brute force way. Shouldn't that result in 32^4 attempts? 13:20 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has joined #bitcoin-core-dev 13:29 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has quit [Ping timeout: 265 seconds] 13:30 < sipa> jonasschnelli: you don't know where the 4 errors are 13:30 < sipa> you also don't know there are 4 errors 13:30 < sipa> you only know whether (A) there are no errors OR more than 4 or (B) something else 13:31 < jonasschnelli> sipa: I see. That is my mistake... I assumed Bech32 allows to point to the erroneous chars. 13:31 < sipa> jonasschnelli: nope, that requires error correction 13:31 < sipa> under the assumption that there are at most 4 errors, this translates to (A) there are no errors or (B) there are 1-3 errors 13:31 < sipa> if you know where the errors are, you also know what the errors are 13:32 -!- LeMiner [~LeMiner@unaffiliated/leminer] has joined #bitcoin-core-dev 13:32 < jonasschnelli> sipa: I see. 13:33 < jonasschnelli> I guess a BCH that can correct 4 errors (15 checksum characters) is probably a good tradeoff 13:33 < jonasschnelli> But for 111chars.. (512bit & metadata), that is only 3.6%). 13:34 < sipa> it's 126 characters 13:34 < sipa> the errors can be in the checksum too 13:34 -!- Aaronvan_ [~AaronvanW@unaffiliated/aaronvanw] has quit [Remote host closed the connection] 13:35 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 13:35 < jcorgan> there are four lights 13:35 * jcorgan ducks 13:36 < jonasschnelli> Even with correct up to 28 errors = 102 checksum would then result in "only" 13.1%. 13:36 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has joined #bitcoin-core-dev 13:39 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [Ping timeout: 256 seconds] 13:47 -!- Randolf [~randolf@96.53.47.42] has quit [Ping timeout: 256 seconds] 13:51 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has joined #bitcoin-core-dev 13:55 -!- grubles [~grubles@unaffiliated/grubles] has quit [Quit: Leaving] 14:00 < luke-jr> sipa: more than 4 errors is only *sometimes* indistinguishable from no-errors, I would hope? 14:02 < gmaxwell> jonasschnelli: I gave the formula for the number of attempts above: (length choose 4) * 31^4 (31 not 32 because 32 would mean no error. :P ) 14:03 < sipa> luke-jr: of course 14:04 < jonasschnelli> gmaxwell: what is (length choose 4), then length of the encoded payload & checksum? 14:05 < gmaxwell> length is the length with the checksum, "choose" means use the binomial formula https://en.wikipedia.org/wiki/Binomial_coefficient 14:06 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has quit [Remote host closed the connection] 14:06 < gmaxwell> so length! / (4! * (length-4)!) though you'll run out of precision if you compute it that way. :P 14:07 < gmaxwell> (because length! will be enormous) 14:07 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has joined #bitcoin-core-dev 14:07 < jonasschnelli> I see 14:08 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has quit [Remote host closed the connection] 14:09 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has joined #bitcoin-core-dev 14:09 < gmaxwell> jonasschnelli: here are some useful concepts. You can imagine every input string as a point in a many dimensional space. When we have a checksum we make it so not every point in that space is a valid input, only some have valid check values. When we say the code can correct up to N errors we mean that if you pick any point (valid or invalid) in that space, and draw a N error wide ball aroun 14:09 < gmaxwell> d it, there is only a single valid string inside that ball. We also usually mean there is an efficient algorithim for finding that solution. 14:10 < gmaxwell> That is called a unique solution. It's also possible to do whats called list error correction, where you draw a ball >N in size, and there are multiple solutions, but hopefully not many (esp if the code is good). 14:11 < gmaxwell> (or rather there are _sometimes_ multiple solutions... when we say we can correct N errors it means that the N ball of _any_ point always has only a single valid input inside of it... but maybe the N+1 ball has only a single valid one in it 10% of the time) 14:11 < jonasschnelli> Great explanation... 14:11 < gmaxwell> For recovering an already used private key it would be totally plausable to list decode a little bit-- just if the list is small enough, since pubkey derv is slow. 14:12 < gmaxwell> But if the private key is not already used-- e.g. the first time reentering it after transcribing it on durable media), list decoding is not so helpful. :) 14:13 < jonasschnelli> I guess what it may should be optimise is an error correction where computational costs could be very high with the assumption we can compare against an existing derivation element (an address) 14:13 < gmaxwell> Sipa and I actually do have a list decoder for bech32 that goes a little further then the normal check radius, e.g. it can enumerate all the 4 error solutions even though the code can't uniqely correct that many. I was intending to use it to eventually make better GUI hints for misentry. 14:13 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Read error: Connection reset by peer] 14:14 < jonasschnelli> My core i7 can do 31’775 operations per seconds where an operation is bech32-decode->bip32-ckd->hash160->base58check 14:14 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 14:14 < gmaxwell> jonasschnelli: yes, so that favors supporting a small amount of list decoding, but probably not more than a half million entries or so. 14:15 < gmaxwell> You'd only need CKD and a used-address-table lookup in the inner loop. 14:15 < jonasschnelli> Probably the child key index is also required 14:17 < gmaxwell> it would certantly be faster if you could hint an index, but my guess is that it would CKD the first 100 keys or something like that, and check each of them. 14:17 < jonasschnelli> Yes. 14:20 < gmaxwell> in any case these things mean that the correction radius for a used key when you're willing to accept a very slow search might be in practice maybe 2 or so errors more than the numbers in pieter's post. 14:27 < drexl> it seems like microsoft just bought github 14:30 -!- Randolf [~randolf@24.244.23.28] has joined #bitcoin-core-dev 14:30 < midnightmagic> ... whaa? 14:31 < midnightmagic> just in discussions, looks like. 14:31 < jonasschnelli> https://techcrunch.com/2018/06/03/microsoft-is-reportedly-acquiring-github/ 14:32 < jonasschnelli> (rumors) 14:32 < midnightmagic> Bloomberg sources.. 14:32 < drexl> https://www.bloomberg.com/news/articles/2018-06-03/microsoft-is-said-to-have-agreed-to-acquire-coding-site-github? 14:32 < midnightmagic> lol gee, I wonder what will become of the platform we all depend on. 14:33 < jonasschnelli> Integrate Skype for code-review... 14:36 * midnightmagic shudders. 14:38 < gmaxwell> like skype, first they'll get rid of the git supernodes and centeralize it on their own server farm.. 14:38 < gmaxwell> wait. 14:39 < midnightmagic> they're not profitable. that means microsoft will try to make it profitable; also it'd be hilarious to watch them embrace-and-extend git itself with features that integrate it more tightly with their OS (same as they did for every other acquisition they've ever made, ever.) 14:41 < drexl> they didn't really touch linkedin, you can't even login with a microsoft account 14:42 < midnightmagic> linkedin was already too riddled with spyware and anti-user features. they couldn't possibly have made it worse, so why not leave it alone. 14:51 -!- Randolf [~randolf@24.244.23.28] has quit [Ping timeout: 276 seconds] 14:56 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 15:01 -!- Guyver2 [AdiIRC@guyver2.xs4all.nl] has quit [Remote host closed the connection] 15:03 -!- Randolf [~randolf@96.53.47.42] has joined #bitcoin-core-dev 15:17 -!- Randolf [~randolf@96.53.47.42] has quit [Ping timeout: 256 seconds] 15:25 < intcat> drexl: i don't think you used to need a linkedin account to view profiles etc 15:31 -!- qmma70 [cf26e738@gateway/web/freenode/ip.207.38.231.56] has joined #bitcoin-core-dev 15:49 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has quit [Remote host closed the connection] 15:51 -!- LeMiner [~LeMiner@unaffiliated/leminer] has quit [Read error: Connection reset by peer] 15:58 -!- grubles [~grubles@unaffiliated/grubles] has joined #bitcoin-core-dev 16:08 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has joined #bitcoin-core-dev 16:08 -!- promag [~promag@bl22-247-244.dsl.telepac.pt] has quit [Remote host closed the connection] 16:09 -!- intcat [~zshlyk@gateway/tor-sasl/intcat] has quit [Ping timeout: 250 seconds] 16:12 -!- str4d [~str4d@27.110.123.91] has joined #bitcoin-core-dev 16:14 -!- intcat [~zshlyk@gateway/tor-sasl/intcat] has joined #bitcoin-core-dev 16:15 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [Remote host closed the connection] 16:20 -!- vicenteH [~user@35.233.15.37.dynamic.jazztel.es] has quit [Ping timeout: 240 seconds] 16:22 < Varunram> intcat: those changes were relatively recent 16:22 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has quit [Read error: Connection reset by peer] 16:22 -!- Krellan [~Krellan@2601:640:4000:9258:1939:7699:a187:9dfd] has joined #bitcoin-core-dev 16:22 -!- lxer [~lx@ip5f5bd657.dynamic.kabel-deutschland.de] has quit [Ping timeout: 245 seconds] 16:28 -!- qmma70 [cf26e738@gateway/web/freenode/ip.207.38.231.56] has quit [Quit: Page closed] 16:29 -!- grubles [~grubles@unaffiliated/grubles] has quit [Quit: Leaving] 16:31 -!- unholymachine [~quassel@2601:8c:c003:9f16:6cf5:f310:bdae:d93e] has joined #bitcoin-core-dev 16:32 -!- Khunbi [~Khunbi@dd5777d06.access.telenet.be] has quit [Ping timeout: 265 seconds] 16:32 < bitcoin-git> [bitcoin] sipa opened pull request #13386: SHA256 implementations based on Intel SHA Extensions (master...201806_shani) https://github.com/bitcoin/bitcoin/pull/13386 16:43 -!- meshcollider [uid246294@gateway/web/irccloud.com/x-bkkymscjvbpxazmk] has joined #bitcoin-core-dev 16:45 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 16:46 -!- drexl [~drexl@cpc130676-camd16-2-0-cust445.know.cable.virginm.net] has quit [Quit: drexl] 16:55 -!- qmma70 [cf26e738@gateway/web/freenode/ip.207.38.231.56] has joined #bitcoin-core-dev 17:10 -!- rfree_irc [~rfree_irc@172.86.120.144] has quit [Ping timeout: 240 seconds] 17:10 -!- marsadm [~marsadm@172.86.120.144] has quit [Ping timeout: 240 seconds] 17:17 -!- jcorgan [~jcorgan@unaffiliated/jcorgan] has quit [Ping timeout: 264 seconds] 17:19 -!- m8tion_ [~Agence@abo-134-110-68.mrs.modulonet.fr] has joined #bitcoin-core-dev 17:23 -!- m8tion [~Agence@abo-134-110-68.mrs.modulonet.fr] has quit [Ping timeout: 240 seconds] 17:54 -!- Aaronvan_ [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-core-dev 17:57 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [Ping timeout: 248 seconds] 18:17 -!- unholymachine [~quassel@2601:8c:c003:9f16:6cf5:f310:bdae:d93e] has quit [Remote host closed the connection] 18:28 < bitcoin-git> [bitcoin] yuntai closed pull request #13365: RPC/REST/ZMQ, Wallet: Set label with importprivkey only requested (master...master) https://github.com/bitcoin/bitcoin/pull/13365 18:46 -!- Randolf [~randolf@96.53.47.42] has joined #bitcoin-core-dev 18:52 -!- meshcollider [uid246294@gateway/web/irccloud.com/x-bkkymscjvbpxazmk] has quit [Quit: Connection closed for inactivity] 18:54 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has quit [Ping timeout: 256 seconds] 19:08 -!- Aaronvan_ [~AaronvanW@unaffiliated/aaronvanw] has quit [Ping timeout: 265 seconds] 19:25 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has joined #bitcoin-core-dev 19:34 -!- ToURniQue [~ToURiQue@pool-72-90-249-67.nwrknj.east.verizon.net] has quit [Quit: Leaving] 19:55 -!- Emcy [~Emcy@unaffiliated/emcy] has quit [Ping timeout: 256 seconds] 19:58 < bitcoin-git> [bitcoin] qmma70 opened pull request #13388: util: Implement boolean conversion and !operator for uint_* (master...uint_bool) https://github.com/bitcoin/bitcoin/pull/13388 20:02 -!- DrFeelGood [~DrFeelGoo@unaffiliated/olufunmilayo] has quit [Quit: DrFeelGood] 20:05 -!- Chris_Stewart_5 [~chris@unaffiliated/chris-stewart-5/x-3612383] has quit [Ping timeout: 265 seconds] 20:18 -!- grubles [~grubles@unaffiliated/grubles] has joined #bitcoin-core-dev 20:18 < mryandao> i actually asked about patch submission via mailing list in response to the takeover rumors. 20:34 -!- abcjoe [~abcjoe@221.129.27.211.sta.wbroadband.net.au] has joined #bitcoin-core-dev 21:24 -!- qmma70 [cf26e738@gateway/web/freenode/ip.207.38.231.56] has quit [Ping timeout: 260 seconds] 21:39 -!- jtimon [~quassel@226.110.132.37.dynamic.jazztel.es] has quit [Ping timeout: 265 seconds] 21:45 -!- jtimon [~quassel@226.110.132.37.dynamic.jazztel.es] has joined #bitcoin-core-dev 22:25 < wumpus> mryandao: eek I understand now 22:30 < bitcoin-git> [bitcoin] n2yen opened pull request #13389: Utils and libraries: Fix #13371 - move umask operation earlier in AppInit() (master...13371) https://github.com/bitcoin/bitcoin/pull/13389 22:36 < wumpus> mryandao: I don't think there's a hurry to get away from github, but I do think the microsoft takeover is the slow road to obsolence, just like sourceforge, until the service is finally put out of its misery (like happened with microsoft's other code hosting service, codeplex) 22:38 < wumpus> aanyhow maybe we should bring up the host-our-own-gitlab-instance topic again at next meeting 22:45 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has quit [Remote host closed the connection] 22:46 -!- d9b4bef9 [~d9b4bef9@web501.webfaction.com] has joined #bitcoin-core-dev 22:46 -!- abcjoe [~abcjoe@221.129.27.211.sta.wbroadband.net.au] has quit [] 22:50 < wumpus> at the least I'm going to cancel my paid github membership as asoon as the announcement goes through, having to pay microsoft-tax with laptops is enough, not going to give them any more money... 22:53 < wumpus> (while I didn't mind supporting a smaller company that simply provides a, generally well-maintained, service) 22:58 -!- justan0theruser [~justanoth@unaffiliated/justanotheruser] has joined #bitcoin-core-dev 23:01 -!- justanotheruser [~justanoth@unaffiliated/justanotheruser] has quit [Ping timeout: 268 seconds] 23:03 < bitcoin-git> [bitcoin] laanwj pushed 2 new commits to master: https://github.com/bitcoin/bitcoin/compare/e24bf1ce184b...f0149330d2f8 23:03 < bitcoin-git> bitcoin/master 1e4eec4 steverusso: doc: split FreeBSD build instructions out of build-unix.md... 23:03 < bitcoin-git> bitcoin/master f014933 Wladimir J. van der Laan: Merge #13372: doc: split FreeBSD build instructions out of build-unix.md... 23:04 < bitcoin-git> [bitcoin] laanwj closed pull request #13372: doc: split FreeBSD build instructions out of build-unix.md (master...link-to-building-on-freebsd) https://github.com/bitcoin/bitcoin/pull/13372 23:41 -!- lxer [~lx@ip5f5bd657.dynamic.kabel-deutschland.de] has joined #bitcoin-core-dev 23:47 < bitcoin-git> [bitcoin] laanwj pushed 2 new commits to master: https://github.com/bitcoin/bitcoin/compare/f0149330d2f8...2722a1f8e935 23:47 < bitcoin-git> bitcoin/master f41d339 practicalswift: bench: Use non-throwing ParseDouble(...) instead of throwing boost::lexical_cast(...) 23:47 < bitcoin-git> bitcoin/master 2722a1f Wladimir J. van der Laan: Merge #13383: bench: Use non-throwing ParseDouble(...) instead of throwing boost::lexical_cast(...)... 23:48 < bitcoin-git> [bitcoin] laanwj closed pull request #13383: bench: Use non-throwing ParseDouble(...) instead of throwing boost::lexical_cast(...) (master...remove-dependency-on-lexical_cast-which-is-boost-and-also-throws) https://github.com/bitcoin/bitcoin/pull/13383