sipa changed the topic of #bitcoin-wizards to: This channel is for discussing theoretical ideas with regard to cryptocurrencies, not about short-term Bitcoin development | http://bitcoin.ninja/ | This channel is logged. | For logs and more information, visit http://bitcoin.ninja
copumpkin has quit [Read error: Connection reset by peer]
CubicEarth has quit [Ping timeout: 245 seconds]
antanst has quit [Quit: ZNC 1.7.1 - https://znc.in]
antanst19 has joined #bitcoin-wizards
antanst has joined #bitcoin-wizards
antanst1 has quit [Read error: Connection reset by peer]
copumpkin has joined #bitcoin-wizards
CubicEarth has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
_whitelogger has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
TheoStorm has quit [Quit: Leaving]
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 255 seconds]
Dean_Guss has joined #bitcoin-wizards
Belkaar has quit [Ping timeout: 252 seconds]
alferz has joined #bitcoin-wizards
Belkaar has joined #bitcoin-wizards
Belkaar has quit [Changing host]
Belkaar has joined #bitcoin-wizards
alferz has quit [Ping timeout: 240 seconds]
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 255 seconds]
Aaronvan_ has joined #bitcoin-wizards
AaronvanW has quit [Ping timeout: 255 seconds]
Aaronvan_ has quit [Ping timeout: 252 seconds]
d_t has quit [Ping timeout: 255 seconds]
Newyorkadam has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 245 seconds]
ppisati has quit [Quit: leaving]
pinheadmz has quit [Quit: pinheadmz]
ppisati has joined #bitcoin-wizards
ruby32 has quit [Quit: Leaving]
Livestradamus has quit [Quit: Livestradamus]
Livestradamus has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
Newyorkadam has quit [Quit: Newyorkadam]
Newyorkadam has joined #bitcoin-wizards
Newyorkadam has quit [Client Quit]
pinheadmz has joined #bitcoin-wizards
Newyorkadam has joined #bitcoin-wizards
antanst has quit [Remote host closed the connection]
antanst19 has quit [Quit: The Lounge - https://thelounge.chat]
antanst19 has joined #bitcoin-wizards
antanst19 has quit [Client Quit]
antanst has joined #bitcoin-wizards
pinheadmz has quit [Quit: pinheadmz]
spinza has quit [Quit: Coyote finally caught up with me...]
jungly has joined #bitcoin-wizards
spinza has joined #bitcoin-wizards
enemabandit has joined #bitcoin-wizards
mryandao has quit [Remote host closed the connection]
mryandao has joined #bitcoin-wizards
Newyorkadam has quit [Quit: Newyorkadam]
Deinogalerix21 has joined #bitcoin-wizards
setpill has joined #bitcoin-wizards
Zenton has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
spinza has quit [Quit: Coyote finally caught up with me...]
spinza has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
Deinogalerix21 has quit [Quit: WeeChat 2.4]
Dean_Guss has quit [Remote host closed the connection]
Dean_Guss has joined #bitcoin-wizards
TheoStorm has joined #bitcoin-wizards
IGHOR has quit [Ping timeout: 245 seconds]
IGHOR has joined #bitcoin-wizards
CryptoDavid has joined #bitcoin-wizards
elichai2 has joined #bitcoin-wizards
shesek has quit [Ping timeout: 244 seconds]
<real_or_random> https://eprint.iacr.org/2019/266 Fast constant-time gcd computation and modular inversion
<sarang> Looks like a concrete example for curve25519 p-inversion too
<real_or_random> yes, I haven't had a closer look but if it saves time on curve25519, it may save time on secp256k1 too
<nsh> can you take the DLP over a specified curve and translate it into a finite field over the integers with more or less isomorphism?
<nsh> because some of the properties of curves don't seem to have equivalences over the integers
<nsh> like twists and such
<nsh> but there are presumably computational complexity theoretical reductions between the DLP in both settings
<nsh> more concretely what would be required to leverage an oracle running Shor's algorithm to attack ecDLP or is this not possible generally?
<nsh> ah okay so the modular exponentiation circuit is just adapted slightly
shesek has joined #bitcoin-wizards
shesek has quit [Changing host]
shesek has joined #bitcoin-wizards
d_t has joined #bitcoin-wizards
CryptoDavid has quit [Quit: Connection closed for inactivity]
<sipa> nsh: i'm not expert, but that sounds like how pairing works
<sipa> nsh: though to an extension field of sufficient size so that DLP isn't easy there
* nsh nods
bildramer has quit [Ping timeout: 240 seconds]
bildramer1 has joined #bitcoin-wizards
TheoStorm has quit [Quit: Leaving]
shesek has quit [Ping timeout: 240 seconds]
enemabandit has quit [Ping timeout: 240 seconds]
pinheadmz has joined #bitcoin-wizards
gleb_ is now known as gleb
enemabandit has joined #bitcoin-wizards
setpill has quit [Quit: o/]
rh0nj has quit [Remote host closed the connection]
jungly has quit [Remote host closed the connection]
Zenton has quit [Ping timeout: 245 seconds]
thomasan_ has joined #bitcoin-wizards
thomasan_ has quit [Remote host closed the connection]
thomasan_ has joined #bitcoin-wizards
thomasan_ has quit [Remote host closed the connection]
thomasan_ has joined #bitcoin-wizards
thomasan_ has quit [Remote host closed the connection]
thomasan_ has joined #bitcoin-wizards
enemabandit has quit [Remote host closed the connection]
Dean_Guss has quit [Remote host closed the connection]
Dean_Guss has joined #bitcoin-wizards
ddustin has joined #bitcoin-wizards
spinza has quit [Quit: Coyote finally caught up with me...]
<gmaxwell> real_or_random: dettman had come up with a faster inverse that works for us, but no one got around to implementing it in C completely (dettman implemented it in java). I don't know how the one in that paper compares, but it might be easier to implement.
<sarang> gmaxwell: specific to 25519's prime?
<sarang> er, secp...
<sarang> (I'm so used to thinking 25519...)
ddustin has quit [Remote host closed the connection]
<gmaxwell> it would work for a variety of numbers. (you'd implement it specific to a particular value)
<sarang> Is there code available? I'm curious to see it
ddustin has joined #bitcoin-wizards
thomasan_ has quit [Read error: Connection reset by peer]
ddustin_ has joined #bitcoin-wizards
ddustin has quit [Ping timeout: 252 seconds]
<gmaxwell> sarang: read the thread on this PR https://github.com/bitcoin-core/secp256k1/pull/290
ddustin_ has quit [Remote host closed the connection]
<sarang> ty gmaxwell
ddustin has joined #bitcoin-wizards
ddustin has quit [Remote host closed the connection]
ddustin has joined #bitcoin-wizards
BlueMatt has quit [Ping timeout: 258 seconds]
BlueMatt has joined #bitcoin-wizards
spinza has joined #bitcoin-wizards
son0p_ has joined #bitcoin-wizards
Zenton has joined #bitcoin-wizards
DeanWeen has joined #bitcoin-wizards
Dean_Guss has quit [Remote host closed the connection]
DeanWeen has quit [Remote host closed the connection]
DeanWeen has joined #bitcoin-wizards
elichai2 has quit [Quit: Connection closed for inactivity]
DeanWeen has quit [Ping timeout: 256 seconds]
son0p_ has quit [Quit: leaving]
kinzo has joined #bitcoin-wizards
<kinzo> Hi, sorry if this not the correct channel for this question: There's any group or channel for dicussion about blockchain papers *in general* (not restricted to bitcoin).
spinza has quit [Quit: Coyote finally caught up with me...]
<sarang> I personally enjoy seeing discussion here about quality research work done in applied cryptography
<sipa> this may be a controversial opinion, but if they're vaguely applicable to bitcoin or hypothetical systems that work similarly, it's probably on topic here. if they're not, they're probably mostly buzzwords :)
Guyver2 has quit [Quit: Going offline, see ya! (www.adiirc.com)]
<kinzo> I'm reading the Avalanche consensus whitepaper... I'm interested in dicussing with other people their idea or having a little help with their analysis maths.
ddustin_ has joined #bitcoin-wizards
ddustin has quit [Ping timeout: 250 seconds]
TheoStorm has joined #bitcoin-wizards
ddustin has joined #bitcoin-wizards
ddustin_ has quit [Read error: Connection reset by peer]
spinza has joined #bitcoin-wizards
ddustin has quit [Remote host closed the connection]
ddustin has joined #bitcoin-wizards
kinzo has quit [Quit: Page closed]
DeanWeen has joined #bitcoin-wizards
booyah has quit [Ping timeout: 240 seconds]
booyah has joined #bitcoin-wizards
bildramer has joined #bitcoin-wizards
bildramer1 has quit [Ping timeout: 240 seconds]
Zenton has quit [Read error: Connection reset by peer]
Zenton has joined #bitcoin-wizards