--- Log opened Fri Nov 17 00:00:28 2023
02:22 -!- tromp [~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl] has quit [Quit: My iMac has gone to sleep. ZZZzzz…]
02:27 -!- tromp [~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl] has joined #secp256k1
04:13 -!- andytoshi [~apoelstra@user/andytoshi] has quit [Server closed connection]
04:13 -!- andytoshi [~apoelstra@user/andytoshi] has joined #secp256k1
05:13 -!- tromp [~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl] has quit [Quit: My iMac has gone to sleep. ZZZzzz…]
06:08 -!- tromp [~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl] has joined #secp256k1
08:17 -!- preimage [~halosghos@user/halosghost] has joined #secp256k1
10:09 -!- lbia [~lbia@user/lbia] has quit [Quit: lbia]
10:13 -!- lbia [~lbia@user/lbia] has joined #secp256k1
11:24 < roconnor> https://github.com/BlockstreamResearch/secp256k1-zkp/blob/master/src/modules/generator/main_impl.h#L136
11:24 < roconnor> seems like wn is only used here.
11:25 < roconnor> so rather than computing t * (c * t), it could reuse t^2 from wd.
11:26 < roconnor> Notably the algorithm for computing xn is specifically designed to be a function of t^2, so it was a bit weird that it seemed to be using an non-squared t (but as you can see, it really doesn't).
12:04 < roconnor> c * t is computed twice.  Okay I see that this is code is not prematurely optimized.
12:12 -!- ghost43_ [~ghost43@gateway/tor-sasl/ghost43] has quit [Remote host closed the connection]
12:12 -!- ghost43 [~ghost43@gateway/tor-sasl/ghost43] has joined #secp256k1
12:45 -!- Guest46 [~Guest46@116.73.66.134] has joined #secp256k1
12:48 < Guest46> Any ideas why we stop grinding for <=71. Are there any risks for softwares to grind more to save 1 more byte? Maybe 4 tries for <=70 bytes. Are there any wallets that already doing this already?
13:01 < sipa> You need 256 times more iterations (on average) to shrink an extra byte
13:02 < sipa> i don't believe there are any risks, except that it's a fingerprint (if there is only one software consistently grinding to 70, then its transactions can be recognized as being created by that)
13:03 < Guest46> Thanks a lot for the response. The first factor of 2 comes from the fact that we are only using 1 bit to encode a 33 byte R. Next time in order to save 1 byte, we need 2**8 computations.
13:04 < Guest46> 1 bit to encode the first byte of 33 byte R
13:04 < sipa> indeed
13:04 < Guest46> Is my understanding correct?
13:04 < Guest46> Thanks a lot again for the prompt response
13:04 < sipa> ~2 iterations to save the first byte, ~512 iterations for the second byte, ~131072 iterations for the third
13:38 -!- tromp [~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl] has quit [Quit: My iMac has gone to sleep. ZZZzzz…]
13:45 -!- tromp [~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl] has joined #secp256k1
13:51 -!- preimage [~halosghos@user/halosghost] has quit [Quit: WeeChat 4.1.1]
14:20 -!- Guest46 [~Guest46@116.73.66.134] has quit [Quit: Connection closed]
14:46 -!- tromp [~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl] has quit [Quit: My iMac has gone to sleep. ZZZzzz…]
14:49 < real_or_random> roconnor: oh I had opened https://github.com/BlockstreamResearch/secp256k1-zkp/pull/277 before I saw your message here
15:23 -!- Netsplit *.net <-> *.split quits: bob_x1, ghost43
15:24 -!- Netsplit over, joins: ghost43, bob_x1
15:56 -!- BlueMatt [~BlueMatt@ircb.bluematt.me] has quit [Ping timeout: 256 seconds]
15:57 -!- stratospher[m] [~stratosph@2620:6e:a000:ce11::1e] has quit [Ping timeout: 252 seconds]
15:57 -!- laanwj [~laanwj@user/laanwj] has quit [Ping timeout: 246 seconds]
15:57 -!- BlueMattMtrxBot [~bluemattm@2620:6e:a000:ce11::23] has quit [Ping timeout: 245 seconds]
15:57 -!- bitcoin-git [~bitcoin-g@2620:6e:a000:ce11::21] has quit [Ping timeout: 245 seconds]
15:58 -!- BlueMatt[m] [~bluematt@2620:6e:a000:ce11::d] has quit [Ping timeout: 260 seconds]
16:08 -!- BlueMatt [~BlueMatt@ircb.bluematt.me] has joined #secp256k1
16:11 -!- BlueMatt [~BlueMatt@ircb.bluematt.me] has quit [Client Quit]
16:14 -!- BlueMatt [~BlueMatt@ircb.bluematt.me] has joined #secp256k1
16:14 -!- BlueMattMtrxBot [~bluemattm@2620:6e:a000:ce11::23] has joined #secp256k1
21:19 -!- lbia [~lbia@user/lbia] has quit [Ping timeout: 255 seconds]
21:27 -!- lbia [~lbia@user/lbia] has joined #secp256k1
23:28 -!- tromp [~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl] has joined #secp256k1
23:39 -!- jnewbery_ [~john@user/jnewbery] has joined #secp256k1
23:44 -!- Netsplit *.net <-> *.split quits: jnewbery
--- Log closed Sat Nov 18 00:00:29 2023