--- Log opened Wed Mar 06 00:00:07 2019 00:09 -!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has joined #bitcoin-wizards 00:12 -!- antanst [~antanst@62.169.219.213] has quit [Remote host closed the connection] 00:12 -!- antanst19 [~antanst@62.169.219.213] has quit [Quit: The Lounge - https://thelounge.chat] 00:13 -!- antanst19 [~antanst@62.169.219.213] has joined #bitcoin-wizards 00:13 -!- antanst19 [~antanst@62.169.219.213] has quit [Client Quit] 00:14 -!- antanst [~antanst@62.169.219.213] has joined #bitcoin-wizards 00:32 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has quit [Quit: pinheadmz] 00:34 -!- spinza [~spin@155.93.246.187] has quit [Quit: Coyote finally caught up with me...] 00:38 -!- jungly [~quassel@79.8.200.97] has joined #bitcoin-wizards 00:40 -!- spinza [~spin@155.93.246.187] has joined #bitcoin-wizards 00:40 -!- enemabandit [~enemaband@185.227.37.188.rev.vodafone.pt] has joined #bitcoin-wizards 00:43 -!- mryandao [~mryandao@gateway/tor-sasl/mryandao] has quit [Remote host closed the connection] 00:43 -!- mryandao [~mryandao@gateway/tor-sasl/mryandao] has joined #bitcoin-wizards 01:20 -!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has quit [Quit: Newyorkadam] 01:30 -!- Deinogalerix21 [~Deinogale@89.238.176.150] has joined #bitcoin-wizards 01:35 -!- setpill [~setpill@unaffiliated/setpill] has joined #bitcoin-wizards 01:43 -!- Zenton [~user@unaffiliated/vicenteh] has joined #bitcoin-wizards 02:34 -!- Guyver2 [AdiIRC@guyver2.xs4all.nl] has joined #bitcoin-wizards 02:40 -!- spinza [~spin@155.93.246.187] has quit [Quit: Coyote finally caught up with me...] 02:47 -!- spinza [~spin@155.93.246.187] has joined #bitcoin-wizards 03:20 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has joined #bitcoin-wizards 03:22 -!- Deinogalerix21 [~Deinogale@89.238.176.150] has quit [Quit: WeeChat 2.4] 03:25 -!- Dean_Guss [~dean@gateway/tor-sasl/deanguss] has quit [Remote host closed the connection] 03:25 -!- Dean_Guss [~dean@gateway/tor-sasl/deanguss] has joined #bitcoin-wizards 03:39 -!- TheoStorm [~TheoStorm@host-g4sn8hj.cbn1.zeelandnet.nl] has joined #bitcoin-wizards 04:50 -!- IGHOR [~quassel@93.178.216.72] has quit [Ping timeout: 245 seconds] 04:51 -!- IGHOR [~quassel@93.178.216.72] has joined #bitcoin-wizards 04:58 -!- CryptoDavid [uid14990@gateway/web/irccloud.com/x-cvenkuqekmmlcpub] has joined #bitcoin-wizards 05:38 -!- elichai2 [uid212594@gateway/web/irccloud.com/x-scrrbfxilpuezfuz] has joined #bitcoin-wizards 05:56 -!- shesek [~shesek@unaffiliated/shesek] has quit [Ping timeout: 244 seconds] 06:07 < real_or_random> https://eprint.iacr.org/2019/266 Fast constant-time gcd computation and modular inversion 06:07 < sarang> Looks like a concrete example for curve25519 p-inversion too 06:09 < 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 06:12 < 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? 06:13 < nsh> because some of the properties of curves don't seem to have equivalences over the integers 06:13 < nsh> like twists and such 06:13 < nsh> but there are presumably computational complexity theoretical reductions between the DLP in both settings 06:15 < nsh> more concretely what would be required to leverage an oracle running Shor's algorithm to attack ecDLP or is this not possible generally? 06:16 * nsh reads https://crypto.stackexchange.com/questions/52777/how-can-shors-algorithm-be-applied-to-ecc 06:16 < nsh> ah okay so the modular exponentiation circuit is just adapted slightly 06:35 -!- shesek [~shesek@141.226.146.161] has joined #bitcoin-wizards 06:35 -!- shesek [~shesek@141.226.146.161] has quit [Changing host] 06:35 -!- shesek [~shesek@unaffiliated/shesek] has joined #bitcoin-wizards 07:41 -!- d_t [~d_t@108-65-77-11.lightspeed.sntcca.sbcglobal.net] has joined #bitcoin-wizards 07:55 -!- CryptoDavid [uid14990@gateway/web/irccloud.com/x-cvenkuqekmmlcpub] has quit [Quit: Connection closed for inactivity] 08:08 < sipa> nsh: i'm not expert, but that sounds like how pairing works 08:10 < sipa> nsh: though to an extension field of sufficient size so that DLP isn't easy there 08:11 * nsh nods 08:14 -!- bildramer [~bildramer@p2003004CEA16C20094F24F6F4D074092.dip0.t-ipconnect.de] has quit [Ping timeout: 240 seconds] 08:14 -!- bildramer1 [~bildramer@p2003004CEA16C20094F24F6F4D074092.dip0.t-ipconnect.de] has joined #bitcoin-wizards 08:49 -!- TheoStorm [~TheoStorm@host-g4sn8hj.cbn1.zeelandnet.nl] has quit [Quit: Leaving] 08:55 -!- shesek [~shesek@unaffiliated/shesek] has quit [Ping timeout: 240 seconds] 09:37 -!- enemabandit [~enemaband@185.227.37.188.rev.vodafone.pt] has quit [Ping timeout: 240 seconds] 09:42 -!- pinheadmz [~matthewzi@96-82-67-198-static.hfc.comcastbusiness.net] has joined #bitcoin-wizards 09:47 -!- gleb_ is now known as gleb 09:59 -!- enemabandit [~enemaband@16.77.54.77.rev.vodafone.pt] has joined #bitcoin-wizards 10:03 -!- setpill [~setpill@unaffiliated/setpill] has quit [Quit: o/] 10:12 -!- rh0nj [~rh0nj@88.99.167.175] has quit [Remote host closed the connection] 10:20 -!- jungly [~quassel@79.8.200.97] has quit [Remote host closed the connection] 10:40 -!- Zenton [~user@unaffiliated/vicenteh] has quit [Ping timeout: 245 seconds] 10:55 -!- thomasan_ [~thomasand@c-73-170-191-99.hsd1.ca.comcast.net] has joined #bitcoin-wizards 10:58 -!- thomasan_ [~thomasand@c-73-170-191-99.hsd1.ca.comcast.net] has quit [Remote host closed the connection] 10:59 -!- thomasan_ [~thomasand@c-73-170-191-99.hsd1.ca.comcast.net] has joined #bitcoin-wizards 10:59 -!- thomasan_ [~thomasand@c-73-170-191-99.hsd1.ca.comcast.net] has quit [Remote host closed the connection] 11:01 -!- thomasan_ [~thomasand@c-73-170-191-99.hsd1.ca.comcast.net] has joined #bitcoin-wizards 11:01 -!- thomasan_ [~thomasand@c-73-170-191-99.hsd1.ca.comcast.net] has quit [Remote host closed the connection] 11:01 -!- thomasan_ [~thomasand@c-73-170-191-99.hsd1.ca.comcast.net] has joined #bitcoin-wizards 11:31 -!- enemabandit [~enemaband@16.77.54.77.rev.vodafone.pt] has quit [Remote host closed the connection] 11:59 -!- Dean_Guss [~dean@gateway/tor-sasl/deanguss] has quit [Remote host closed the connection] 12:00 -!- Dean_Guss [~dean@gateway/tor-sasl/deanguss] has joined #bitcoin-wizards 12:01 -!- ddustin [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 12:17 -!- spinza [~spin@155.93.246.187] has quit [Quit: Coyote finally caught up with me...] 12:17 < 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. 12:18 < sarang> gmaxwell: specific to 25519's prime? 12:18 < sarang> er, secp... 12:18 < sarang> (I'm so used to thinking 25519...) 12:18 -!- ddustin [~ddustin@unaffiliated/ddustin] has quit [Remote host closed the connection] 12:19 < gmaxwell> it would work for a variety of numbers. (you'd implement it specific to a particular value) 12:20 < sarang> Is there code available? I'm curious to see it 12:20 -!- ddustin [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 12:20 -!- thomasan_ [~thomasand@c-73-170-191-99.hsd1.ca.comcast.net] has quit [Read error: Connection reset by peer] 12:21 -!- ddustin_ [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 12:25 -!- ddustin [~ddustin@unaffiliated/ddustin] has quit [Ping timeout: 252 seconds] 12:25 < gmaxwell> sarang: read the thread on this PR https://github.com/bitcoin-core/secp256k1/pull/290 12:26 -!- ddustin_ [~ddustin@unaffiliated/ddustin] has quit [Remote host closed the connection] 12:26 < sarang> ty gmaxwell 12:28 -!- ddustin [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 12:28 -!- ddustin [~ddustin@unaffiliated/ddustin] has quit [Remote host closed the connection] 12:29 -!- ddustin [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 12:35 -!- BlueMatt [~BlueMatt@unaffiliated/bluematt] has quit [Ping timeout: 258 seconds] 12:37 -!- BlueMatt [~BlueMatt@unaffiliated/bluematt] has joined #bitcoin-wizards 12:39 -!- spinza [~spin@155.93.246.187] has joined #bitcoin-wizards 12:42 -!- son0p_ [~son0p@181.136.99.9] has joined #bitcoin-wizards 12:44 -!- Zenton [~user@unaffiliated/vicenteh] has joined #bitcoin-wizards 12:56 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has joined #bitcoin-wizards 12:57 -!- Dean_Guss [~dean@gateway/tor-sasl/deanguss] has quit [Remote host closed the connection] 13:10 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has quit [Remote host closed the connection] 13:10 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has joined #bitcoin-wizards 13:14 -!- elichai2 [uid212594@gateway/web/irccloud.com/x-scrrbfxilpuezfuz] has quit [Quit: Connection closed for inactivity] 13:16 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has quit [Ping timeout: 256 seconds] 13:59 -!- son0p_ [~son0p@181.136.99.9] has quit [Quit: leaving] 14:05 -!- kinzo [ba34ead9@gateway/web/freenode/ip.186.52.234.217] has joined #bitcoin-wizards 14:05 < 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). 14:06 -!- spinza [~spin@155.93.246.187] has quit [Quit: Coyote finally caught up with me...] 14:07 < sarang> I personally enjoy seeing discussion here about quality research work done in applied cryptography 14:07 < 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 :) 14:08 -!- Guyver2 [AdiIRC@guyver2.xs4all.nl] has quit [Quit: Going offline, see ya! (www.adiirc.com)] 14:09 < 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. 14:13 -!- ddustin_ [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 14:16 -!- ddustin [~ddustin@unaffiliated/ddustin] has quit [Ping timeout: 250 seconds] 14:17 -!- TheoStorm [~TheoStorm@host-g4sn8hj.cbn1.zeelandnet.nl] has joined #bitcoin-wizards 14:18 -!- ddustin [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 14:19 -!- ddustin_ [~ddustin@unaffiliated/ddustin] has quit [Read error: Connection reset by peer] 14:27 -!- spinza [~spin@155.93.246.187] has joined #bitcoin-wizards 14:41 -!- ddustin [~ddustin@unaffiliated/ddustin] has quit [Remote host closed the connection] 14:46 -!- ddustin [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 14:58 -!- kinzo [ba34ead9@gateway/web/freenode/ip.186.52.234.217] has quit [Quit: Page closed] 15:06 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has joined #bitcoin-wizards 15:17 -!- booyah [~bb@193.25.1.157] has quit [Ping timeout: 240 seconds] 15:22 -!- booyah [~bb@193.25.1.157] has joined #bitcoin-wizards 15:22 -!- bildramer [~bildramer@p2003004CEA16C20014112BC7F70E1C35.dip0.t-ipconnect.de] has joined #bitcoin-wizards 15:23 -!- bildramer1 [~bildramer@p2003004CEA16C20094F24F6F4D074092.dip0.t-ipconnect.de] has quit [Ping timeout: 240 seconds] 15:53 -!- Zenton [~user@unaffiliated/vicenteh] has quit [Read error: Connection reset by peer] 15:53 -!- Zenton [~user@unaffiliated/vicenteh] has joined #bitcoin-wizards 16:42 -!- ddustin [~ddustin@unaffiliated/ddustin] has quit [Remote host closed the connection] 16:43 -!- ddustin [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 17:06 -!- AaronvanW [~AaronvanW@unaffiliated/aaronvanw] has quit [] 17:18 -!- dgenr8 [~dgenr8@unaffiliated/dgenr8] has joined #bitcoin-wizards 17:25 -!- ddustin [~ddustin@unaffiliated/ddustin] has quit [Read error: Connection reset by peer] 17:25 -!- ddustin [~ddustin@unaffiliated/ddustin] has joined #bitcoin-wizards 18:03 -!- pinheadmz [~matthewzi@96-82-67-198-static.hfc.comcastbusiness.net] has quit [Quit: pinheadmz] 18:10 -!- ddustin [~ddustin@unaffiliated/ddustin] has quit [Remote host closed the connection] 18:44 -!- TheoStorm [~TheoStorm@host-g4sn8hj.cbn1.zeelandnet.nl] has quit [Quit: Leaving] 18:59 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has joined #bitcoin-wizards 19:09 -!- alferz [~alferz@unaffiliated/alfer] has joined #bitcoin-wizards 19:14 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has quit [Quit: pinheadmz] 19:20 -!- alferz [~alferz@unaffiliated/alfer] has quit [Ping timeout: 240 seconds] 19:21 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has joined #bitcoin-wizards 19:24 -!- rafalcpp [~racalcppp@84-10-11-234.static.chello.pl] has quit [Remote host closed the connection] 19:25 -!- rafalcpp [~racalcppp@84-10-11-234.static.chello.pl] has joined #bitcoin-wizards 19:26 -!- Belkaar [~Belkaar@unaffiliated/belkaar] has quit [Ping timeout: 252 seconds] 19:29 -!- Belkaar [~Belkaar@xdsl-78-34-191-219.nc.de] has joined #bitcoin-wizards 19:29 -!- Belkaar [~Belkaar@xdsl-78-34-191-219.nc.de] has quit [Changing host] 19:29 -!- Belkaar [~Belkaar@unaffiliated/belkaar] has joined #bitcoin-wizards 19:39 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has quit [Quit: pinheadmz] 19:44 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has joined #bitcoin-wizards 20:00 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has quit [Quit: pinheadmz] 20:06 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has quit [Remote host closed the connection] 20:07 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has joined #bitcoin-wizards 20:26 -!- Netsplit *.net <-> *.split quits: AdrianG_, rockhouse, gwillen, baikal, starsoccer, epscy, maluk, stiell, err0ne, da2ce7, (+3 more, use /NETSPLIT to show all of them) 20:28 -!- Netsplit over, joins: gwillen 20:29 -!- BlueMatt [~BlueMatt@unaffiliated/bluematt] has quit [Ping timeout: 255 seconds] 20:31 -!- BlueMatt [~BlueMatt@unaffiliated/bluematt] has joined #bitcoin-wizards 20:37 -!- mryandao [~mryandao@gateway/tor-sasl/mryandao] has quit [Ping timeout: 256 seconds] 20:37 -!- mryandao [~mryandao@gateway/tor-sasl/mryandao] has joined #bitcoin-wizards 20:41 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has joined #bitcoin-wizards 20:44 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has quit [Ping timeout: 256 seconds] 20:53 -!- Iriez [wario@distribution.xbins.org] has joined #bitcoin-wizards 20:53 -!- epscy [~epscy@176.126.241.239] has joined #bitcoin-wizards 20:53 -!- rockhouse [~rockhouse@unaffiliated/rockhouse] has joined #bitcoin-wizards 20:53 -!- jimpo [~jimpo@ec2-13-57-39-52.us-west-1.compute.amazonaws.com] has joined #bitcoin-wizards 20:53 -!- err0ne [~err0ne@ubuntu1604-008.student.cs.uwaterloo.ca] has joined #bitcoin-wizards 20:53 -!- stiell [~stian@fsf/member/stiell] has joined #bitcoin-wizards 20:53 -!- maluk [~maluk@static-208-124-107-200.consolidated.net] has joined #bitcoin-wizards 20:53 -!- AdrianG_ [~User@45.ip-158-69-201.net] has joined #bitcoin-wizards 20:53 -!- baikal [~baikal@107.161.0.78] has joined #bitcoin-wizards 20:53 -!- fluffypony [fluffypony@unaffiliated/fluffypony] has joined #bitcoin-wizards 20:53 -!- starsoccer [~starsocce@unaffiliated/starsoccer] has joined #bitcoin-wizards 20:53 -!- da2ce7 [~da2ce7@opentransactions/dev/da2ce7] has joined #bitcoin-wizards 20:56 -!- tynes [~tynes@c-69-181-195-219.hsd1.ca.comcast.net] has quit [Ping timeout: 255 seconds] 20:58 -!- tynes [~tynes@c-69-181-195-219.hsd1.ca.comcast.net] has joined #bitcoin-wizards 21:02 -!- AdrianG_ [~User@45.ip-158-69-201.net] has quit [Remote host closed the connection] 21:08 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has quit [Quit: pinheadmz] 21:09 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has joined #bitcoin-wizards 21:22 -!- rh0nj [~rh0nj@88.99.167.175] has joined #bitcoin-wizards 21:42 -!- DeanWeen [~dean@gateway/tor-sasl/deanguss] has joined #bitcoin-wizards 22:15 -!- pinheadmz [~matthewzi@c-76-102-227-220.hsd1.ca.comcast.net] has quit [Quit: pinheadmz] 22:49 -!- spinza [~spin@155.93.246.187] has quit [Ping timeout: 246 seconds] 23:05 -!- wizkid057 [~wk@unaffiliated/wizkid057] has quit [Read error: Connection reset by peer] 23:08 -!- AdrianG [~User@unaffiliated/amphetamine] has joined #bitcoin-wizards 23:10 -!- spinza [~spin@155.93.246.187] has joined #bitcoin-wizards 23:10 -!- wizkid057 [~wk@unaffiliated/wizkid057] has joined #bitcoin-wizards 23:14 -!- spinza [~spin@155.93.246.187] has quit [Ping timeout: 240 seconds] 23:23 -!- d_t [~d_t@108-65-77-11.lightspeed.sntcca.sbcglobal.net] has quit [Ping timeout: 252 seconds] 23:23 -!- spinza [~spin@155.93.246.187] has joined #bitcoin-wizards --- Log closed Thu Mar 07 00:00:08 2019