andytoshi changed the topic of #bitcoin-wizards to: This channel is for discussing theoretical ideas with regard to cryptocurrencies, not about short-term Bitcoin development | This channel is logged. | For logs and more information, visit https://bitcoin.ninja
<sipa>
but in the current secp256k1 implementation, it is
<sipa>
because only an exponentiation ladder is implemented, or a libgmp-based inverse - which is disabled for fear of consensus dependence on that library
<sipa>
the new safegcd-based implementation is constant-time for signing/keygen, and variable-time for verification
<nick_freeman>
but in theory secp256k1 verification could be faster if the corresponding gcd algorithm wasn't constant time?
<sipa>
yes, and it is, if you enable libgmp now
<nick_freeman>
sweet!
<nick_freeman>
how much faster is it?
<sipa>
after this change, not anymore
<sipa>
because the variable-time safegcd modular inverse is faster than gmp
<sipa>
in fact, gmp support is dropped entirely in it
<sipa>
(or maybe it's not quite faster, but very close to it, and not worth keeping, i forget)
<sipa>
the current constant-time scalar inverse is 9.3 us, the variable-time one (with gmp) is 1.6 us
<sipa>
the safegcd versions (no gmp) are 1.8 us for constant time, 1.1 us for variable-time
<sipa>
on my threadripper 2950x CPU
<nick_freeman>
That is pretty impressive. Congratulations on this great work!
tromp has joined #bitcoin-wizards
<sipa>
djb's constant time code is actually even faster (i think it beats our variable-time code slightly)
<sipa>
but it's very cpu specific
tromp has quit [Ping timeout: 246 seconds]
laptop_ has quit [Ping timeout: 264 seconds]
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 246 seconds]
EmmyNoether has quit [Ping timeout: 272 seconds]
EmmyNoether has joined #bitcoin-wizards
jonatack_ has quit [Ping timeout: 246 seconds]
tromp has joined #bitcoin-wizards
nick_fre_ has joined #bitcoin-wizards
tromp has quit [Ping timeout: 272 seconds]
EmmyNoether has quit [Ping timeout: 240 seconds]
EmmyNoether has joined #bitcoin-wizards
nick_freeman has quit [Ping timeout: 272 seconds]
EmmyNoether has quit [Ping timeout: 240 seconds]
EmmyNoether has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 264 seconds]
bitdex has joined #bitcoin-wizards
darwix has joined #bitcoin-wizards
zmnscpxj_ has quit [Ping timeout: 268 seconds]
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 264 seconds]
zmnscpxj_ has joined #bitcoin-wizards
tralfaz has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 272 seconds]
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 264 seconds]
tromp has joined #bitcoin-wizards
darwix has quit [Ping timeout: 264 seconds]
tromp has quit [Ping timeout: 272 seconds]
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 246 seconds]
tromp has joined #bitcoin-wizards
darwix has joined #bitcoin-wizards
darwix has quit [Remote host closed the connection]
tralfaz has quit [Quit: Connection closed for inactivity]
tromp has quit [Remote host closed the connection]
tromp has joined #bitcoin-wizards
DeanGuss has quit [Remote host closed the connection]
DeanGuss has joined #bitcoin-wizards
harrigan has quit [Read error: Connection reset by peer]
harrigan has joined #bitcoin-wizards
h4sh3d[m] has quit [*.net *.split]
fltrz has quit [*.net *.split]
kenshi84_ has quit [*.net *.split]
nick_fre_ has quit [*.net *.split]
rh0nj has quit [*.net *.split]
Zenton has quit [*.net *.split]
IGHOR has quit [*.net *.split]
wk057 has quit [*.net *.split]
devrandom has quit [*.net *.split]
spinza has quit [*.net *.split]
gwillen has quit [*.net *.split]
cloudflare has quit [*.net *.split]
willcl_ark has quit [*.net *.split]
jrayhawk has quit [*.net *.split]
esotericnonsense has quit [*.net *.split]
berndj has quit [*.net *.split]
niftynei has quit [*.net *.split]
warren has quit [*.net *.split]
isis has quit [*.net *.split]
meshcollider has quit [*.net *.split]
thrasher` has quit [*.net *.split]
MarcoFalke has quit [*.net *.split]
treyzania has quit [*.net *.split]
EmmyNoether has quit [*.net *.split]
sr_gi has quit [*.net *.split]
gleb has quit [*.net *.split]
nkuttler has quit [*.net *.split]
hebasto has quit [*.net *.split]
queip has quit [*.net *.split]
jakesyl has quit [*.net *.split]
valwal_ has quit [*.net *.split]
dburkett has quit [*.net *.split]
dergoegge has quit [*.net *.split]
Galvas has quit [*.net *.split]
zmanian_ has quit [*.net *.split]
schmidty has quit [*.net *.split]
ChristopherA___ has quit [*.net *.split]
nsh has quit [*.net *.split]
Apocalyptic has quit [*.net *.split]
nehan has quit [*.net *.split]
a5m0 has quit [*.net *.split]
drolmer has quit [*.net *.split]
sanketcell has quit [*.net *.split]
avrdude has quit [*.net *.split]
troygior1hev has quit [*.net *.split]
adam3us has quit [*.net *.split]
h4sh3d[m] has joined #bitcoin-wizards
gleb has joined #bitcoin-wizards
EmmyNoether has joined #bitcoin-wizards
queip has joined #bitcoin-wizards
sr_gi has joined #bitcoin-wizards
nkuttler has joined #bitcoin-wizards
dergoegge has joined #bitcoin-wizards
Apocalyptic has joined #bitcoin-wizards
jakesyl has joined #bitcoin-wizards
valwal_ has joined #bitcoin-wizards
Galvas has joined #bitcoin-wizards
zmanian_ has joined #bitcoin-wizards
schmidty has joined #bitcoin-wizards
dburkett has joined #bitcoin-wizards
nsh has joined #bitcoin-wizards
ChristopherA___ has joined #bitcoin-wizards
hebasto has joined #bitcoin-wizards
nehan has joined #bitcoin-wizards
nick_fre_ has joined #bitcoin-wizards
kenshi84_ has joined #bitcoin-wizards
wk057 has joined #bitcoin-wizards
IGHOR has joined #bitcoin-wizards
gwillen has joined #bitcoin-wizards
devrandom has joined #bitcoin-wizards
Zenton has joined #bitcoin-wizards
rh0nj has joined #bitcoin-wizards
spinza has joined #bitcoin-wizards
cloudflare has joined #bitcoin-wizards
esotericnonsense has joined #bitcoin-wizards
jrayhawk has joined #bitcoin-wizards
berndj has joined #bitcoin-wizards
niftynei has joined #bitcoin-wizards
warren has joined #bitcoin-wizards
isis has joined #bitcoin-wizards
willcl_ark has joined #bitcoin-wizards
h4sh3d[m] has quit [Ping timeout: 258 seconds]
lederstrumpf has quit [Ping timeout: 265 seconds]
nkuttler has quit [Max SendQ exceeded]
queip has quit [Max SendQ exceeded]
jamesob has quit [Ping timeout: 264 seconds]
zkao has quit [Ping timeout: 268 seconds]
wk057 has quit [Excess Flood]
jamesob has joined #bitcoin-wizards
Jeremy_Rand_DT[m has quit [Ping timeout: 240 seconds]
drolmer has joined #bitcoin-wizards
troygior1hev has joined #bitcoin-wizards
a5m0 has joined #bitcoin-wizards
avrdude has joined #bitcoin-wizards
adam3us has joined #bitcoin-wizards
sanketcell has joined #bitcoin-wizards
fltrz has joined #bitcoin-wizards
queip has joined #bitcoin-wizards
jamesob has joined #bitcoin-wizards
jamesob has quit [Changing host]
nkuttler has joined #bitcoin-wizards
wk057 has joined #bitcoin-wizards
harrigan- has joined #bitcoin-wizards
treyzania has joined #bitcoin-wizards
MarcoFalke has joined #bitcoin-wizards
meshcollider has joined #bitcoin-wizards
thrasher` has joined #bitcoin-wizards
harrigan has quit [Ping timeout: 240 seconds]
lederstrumpf has joined #bitcoin-wizards
lederstrumpf has quit [Ping timeout: 246 seconds]
harrigan- has quit [Read error: Connection reset by peer]
bitdex has quit [Remote host closed the connection]
bitdex has joined #bitcoin-wizards
harrigan has joined #bitcoin-wizards
zkao has joined #bitcoin-wizards
h4sh3d[m] has joined #bitcoin-wizards
laptop_ has joined #bitcoin-wizards
charuto has joined #bitcoin-wizards
mryandao has quit [Remote host closed the connection]
mryandao has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
lederstrumpf has joined #bitcoin-wizards
yanmaani has quit [Remote host closed the connection]
yanmaani has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
afilini has quit [Remote host closed the connection]
afilini has joined #bitcoin-wizards
jadi has joined #bitcoin-wizards
jadijadi has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
jadi has quit [Ping timeout: 272 seconds]
afilini has quit [Remote host closed the connection]
afilini has joined #bitcoin-wizards
sipa has quit [Remote host closed the connection]
sipa has joined #bitcoin-wizards
zmnscpxj_ has quit [Remote host closed the connection]
zmnscpxj_ has joined #bitcoin-wizards
jb55 has quit [Ping timeout: 268 seconds]
jadijadi has quit [Read error: Connection reset by peer]
jadi has joined #bitcoin-wizards
jb55 has joined #bitcoin-wizards
<waxwing>
nkohen been looking at this a bit, i'm curious where you got to with it? it looks like it's a trivial problem for a "hash function" that's homomorphic, but such hashes are not collision resistant at all, so i'm guessing that observation may not be useful.
othe1 has quit [Remote host closed the connection]
harrigan- has joined #bitcoin-wizards
harrigan has quit [Ping timeout: 246 seconds]
TheoStorm has joined #bitcoin-wizards
son0p has joined #bitcoin-wizards
ghost43 has quit [Remote host closed the connection]
ghost43 has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
jonatack has joined #bitcoin-wizards
kephra has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
jadi has quit [Remote host closed the connection]
bswartz has quit [Ping timeout: 256 seconds]
bswartz has joined #bitcoin-wizards
bswartz has joined #bitcoin-wizards
son0p has quit [Ping timeout: 264 seconds]
yanmaani has quit [Ping timeout: 268 seconds]
jonatack has quit [Read error: Connection reset by peer]
jonatack has joined #bitcoin-wizards
yanmaani has joined #bitcoin-wizards
kcalvinalvin has quit [Quit: ZNC 1.7.4 - https://znc.in]
tralfaz has joined #bitcoin-wizards
kcalvinalvin has joined #bitcoin-wizards
harrigan- has quit [Read error: Connection reset by peer]
harrigan has joined #bitcoin-wizards
zmnscpxj_ has quit [Remote host closed the connection]
zmnscpxj_ has joined #bitcoin-wizards
jonatack has quit [Ping timeout: 256 seconds]
tromp has quit [Remote host closed the connection]
harrigan has quit [Read error: Connection reset by peer]
jonatack has joined #bitcoin-wizards
harrigan has joined #bitcoin-wizards
jonatack has quit [Ping timeout: 272 seconds]
jonatack has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
jonatack has quit [Ping timeout: 256 seconds]
jonatack has joined #bitcoin-wizards
kcalvinalvin has quit [Quit: ZNC 1.7.4 - https://znc.in]
kcalvinalvin has joined #bitcoin-wizards
TheoStorm has quit [Quit: Leaving]
justanotheruser has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
harrigan has quit [Read error: Connection reset by peer]
harrigan has joined #bitcoin-wizards
Noldorin has joined #bitcoin-wizards
jadi has joined #bitcoin-wizards
jadi has quit [Ping timeout: 240 seconds]
tromp has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
justanotheruser has quit [Ping timeout: 264 seconds]
mauz555 has joined #bitcoin-wizards
son0p has joined #bitcoin-wizards
afilini has quit [Remote host closed the connection]
afilini has joined #bitcoin-wizards
harrigan has quit [Read error: Connection reset by peer]
harrigan has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
justanotheruser has joined #bitcoin-wizards
harrigan has quit [Read error: Connection reset by peer]
harrigan has joined #bitcoin-wizards
zmnscpxj_ has quit [Remote host closed the connection]
ddustin has joined #bitcoin-wizards
mauz555_ has joined #bitcoin-wizards
mauz555 has quit [Ping timeout: 272 seconds]
TheoStorm has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
harrigan has quit [Read error: Connection reset by peer]
tromp has joined #bitcoin-wizards
harrigan has joined #bitcoin-wizards
tralfaz has quit [Quit: Connection closed for inactivity]
jonatack_ has joined #bitcoin-wizards
jonatack has quit [Ping timeout: 256 seconds]
justanotheruser has quit [Ping timeout: 260 seconds]
Guyver2 has quit [Quit: Going offline, see ya! (www.adiirc.com)]
kephra has quit [Remote host closed the connection]
son0p has quit [Quit: Lost terminal]
CryptoDavid has joined #bitcoin-wizards
banux1 has joined #bitcoin-wizards
jonatack_ has quit [Quit: jonatack_]
jonatack has joined #bitcoin-wizards
mauz555_ has quit []
jonatack has quit [Read error: Connection reset by peer]
jonatack_ has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
jonatack_ has quit [Read error: Connection reset by peer]
jonatack__ has joined #bitcoin-wizards
jonatack__ has quit [Quit: jonatack__]
jonatack has joined #bitcoin-wizards
harrigan has quit [Read error: Connection reset by peer]
harrigan has joined #bitcoin-wizards
justanotheruser has joined #bitcoin-wizards
deusexbeer has joined #bitcoin-wizards
jonatack has quit [Read error: Connection reset by peer]
jonatack has joined #bitcoin-wizards
jonatack has quit [Read error: Connection reset by peer]
jonatack_ has joined #bitcoin-wizards
jonatack_ has quit [Read error: Connection reset by peer]