--- Day changed Sun May 13 2018 04:39 -!- belcher [~belcher@unaffiliated/belcher] has quit [Ping timeout: 256 seconds] 04:42 -!- belcher [~belcher@unaffiliated/belcher] has joined #secp256k1 05:33 -!- belcher [~belcher@unaffiliated/belcher] has quit [Ping timeout: 256 seconds] 05:35 -!- belcher [~belcher@unaffiliated/belcher] has joined #secp256k1 06:07 -!- meshcollider [uid246294@gateway/web/irccloud.com/x-sqqojfnxqstyjuts] has joined #secp256k1 08:17 -!- meshcollider [uid246294@gateway/web/irccloud.com/x-sqqojfnxqstyjuts] has quit [Quit: Connection closed for inactivity] 10:07 -!- jtimon [~quassel@52.29.134.37.dynamic.jazztel.es] has joined #secp256k1 10:41 -!- wumpus [~quassel@pdpc/supporter/professional/wumpus] has quit [Ping timeout: 240 seconds] 11:36 -!- jtimon [~quassel@52.29.134.37.dynamic.jazztel.es] has quit [Ping timeout: 256 seconds] 12:30 -!- belcher [~belcher@unaffiliated/belcher] has quit [Quit: Leaving] 12:33 -!- belcher [~belcher@unaffiliated/belcher] has joined #secp256k1 13:44 < waxwing> is the batch verification of schnorr that's been mentioned in a few places similar to what DJB describes in this document? (describes randomizing the R+eP sides and then subtracting the sG sides with same random weightings) https://cr.yp.to/badbatch/badbatch-20120919.pdf 13:46 < sipa> yup, exactly that 13:47 < waxwing> sipa, k, thx; what kind of scaling do you end up with? 13:57 < sipa> waxwing: http://bitcoin.sipa.be/speedup-batch.png 13:58 < sipa> that's a simulated graph, based on just multiexp performance numbers, and doesn't account for scalar operations 13:58 < waxwing> gotcha. interesting tradeoffs there. 13:59 < sipa> also i think our code has improved slightly since i made that graph 13:59 < sipa> though it probably mostly affects the closer-to-1 numbers 14:01 < waxwing> i guess it might be something you'd simply not use unless you had N < 100 signatures, or whatever number, so the ones with speedup propto N would be the ones to go for? 14:01 < waxwing> err > 14:01 < waxwing> oh, hmm no doesnt make sense since you wouldn't be batching otherwise :) 14:02 < sipa> there's a plenty of speedup, always 14:02 < sipa> even with just 2 signatures 14:02 < sipa> but don't use pippenger in that case 14:04 < waxwing> so the verif time is like N/lgN roughly for the straight line ones? 14:05 < sipa> yup 14:05 < waxwing> thanks. tbh i had seen that graph before. just wasn't paying attention the first time :) 14:06 < waxwing> oh but - why is there a blog post saying somewhere that schnorr batch verification would be a "2x speedup"? 14:06 < sipa> old data? :) 14:06 < waxwing> yeah i guess must be. old blog post: https://www.elementsproject.org/elements/schnorr-signatures/ 14:06 < sipa> oh, that's very old 14:07 < sipa> before we had pippenger implemented 14:07 < sipa> more accurate is x/W(x), btw (with W the inverse function of x*exp(x)) 14:08 < waxwing> lambert's w function .. no idea why i remember that. 14:08 < waxwing> some calculus thing. 14:09 < sipa> indeed 15:18 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 15:18 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 15:20 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 15:20 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 15:32 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 15:33 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 248 seconds] 15:38 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 15:39 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 15:44 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 15:44 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 15:53 -!- jtimon [~quassel@52.29.134.37.dynamic.jazztel.es] has joined #secp256k1 15:58 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 240 seconds] 16:00 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 16:04 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 240 seconds] 16:11 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 16:14 -!- lukedashjr is now known as luke-jr 17:09 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 17:09 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 17:15 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 17:18 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 264 seconds] 17:19 -!- lukedashjr is now known as luke-jr 17:22 -!- belcher [~belcher@unaffiliated/belcher] has quit [Quit: Leaving] 17:50 -!- jtimon [~quassel@52.29.134.37.dynamic.jazztel.es] has quit [Ping timeout: 264 seconds] 18:03 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 18:03 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 18:03 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 18:04 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 264 seconds] 18:05 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 18:06 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 18:53 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Read error: Connection reset by peer] 18:53 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 18:56 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 18:57 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 18:58 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 18:58 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 19:00 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 19:01 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 19:01 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 19:02 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 19:02 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 256 seconds] 19:03 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 19:03 -!- lukedashjr [~luke-jr@unaffiliated/luke-jr] has quit [Excess Flood] 19:03 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 20:35 -!- Cory [~Cory@unaffiliated/cory] has quit [Read error: Connection reset by peer] 20:44 -!- Cory [~Cory@unaffiliated/cory] has joined #secp256k1 20:53 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 260 seconds] 20:57 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 21:52 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 250 seconds] 21:54 -!- luke-jr [~luke-jr@2001:470:5:265:a45d:823b:2d27:961c] has joined #secp256k1 21:54 -!- luke-jr [~luke-jr@2001:470:5:265:a45d:823b:2d27:961c] has quit [Changing host] 21:54 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1 22:02 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has quit [Read error: Connection reset by peer] 22:07 -!- luke-jr [~luke-jr@unaffiliated/luke-jr] has joined #secp256k1