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
<sipa>
roconnor: we can implement sG = eP + R in the verifier :)
<sipa>
actually we probably implement R + eP + (-s)G = 0
<roconnor>
Where do you get R?
<roconnor>
solve for the y coordinate that isn't a quadratic residue?
<roconnor>
In libsecp is it prefereable to use secp256k1_ecmult_multi_var over secp256k1_ecmult during verification for computing a linear combinator of two points?
tromp has quit [Ping timeout: 268 seconds]
<sipa>
eithee you decompress r into R, and put it into the equation
<sipa>
or you compute R as sG - eP, and compute its x coordinate with r
<sipa>
the first is batch verifiable
<roconnor>
But say you are just verifying one schnorr signature.
<roconnor>
sipa: actually again if the verificaiton equaiton were R = sG + eP, then you could implement -R + sG + eP = 0.
<roconnor>
but to compute -R you'd construct the y coordinate this *is* the quadratic residue.
<roconnor>
thus removing all negation operations.
<roconnor>
during verificaiton. It's a win-win.
d9b4bef9 has joined #bitcoin-wizards
<roconnor>
(It seems both secp256k1_ecmult_multi_var and secp256k1_ecmult end up calling secp256k1_ecmult_strauss_wnaf when given a linear combinator of two points to add)
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 265 seconds]
instagibbs has quit [Ping timeout: 260 seconds]
instagibbs has joined #bitcoin-wizards
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 265 seconds]
go1111111 has quit [Ping timeout: 244 seconds]
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 276 seconds]
go1111111 has joined #bitcoin-wizards
dougsland has quit [Ping timeout: 240 seconds]
coinsmurf has joined #bitcoin-wizards
go1111111 has quit [Ping timeout: 248 seconds]
Kaizen_ has joined #bitcoin-wizards
Dizzle has quit [Quit: Leaving...]
Kaizen_ has quit [Ping timeout: 240 seconds]
coinsmurf has left #bitcoin-wizards [#bitcoin-wizards]
go1111111 has joined #bitcoin-wizards
tombusby has quit [Remote host closed the connection]
tombusby has joined #bitcoin-wizards
jeremyrubin has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 260 seconds]
rusty has quit [Ping timeout: 260 seconds]
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 265 seconds]
go1111111 has quit [Quit: Leaving]
RubenSomsen has quit [Quit: Connection closed for inactivity]
tromp has quit [Remote host closed the connection]
tromp has joined #bitcoin-wizards
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 260 seconds]
wildermind has joined #bitcoin-wizards
TheoStorm has joined #bitcoin-wizards
TheoStorm has quit [Ping timeout: 240 seconds]
d9b4bef9 has quit [Remote host closed the connection]
TheoStorm has joined #bitcoin-wizards
kaalia has quit [Ping timeout: 256 seconds]
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 265 seconds]
Emcy_ has joined #bitcoin-wizards
Emcy has quit [Ping timeout: 248 seconds]
Emcy_ has quit [Ping timeout: 248 seconds]
Emcy_ has joined #bitcoin-wizards
tooth29 has joined #bitcoin-wizards
<tooth29>
exit
nuncanada has joined #bitcoin-wizards
dvknv has quit [Read error: Connection reset by peer]
Guyver2 has joined #bitcoin-wizards
dvknv has joined #bitcoin-wizards
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 260 seconds]
samm_ has quit [Read error: Connection reset by peer]
samm_ has joined #bitcoin-wizards
SopaXorzTaker has joined #bitcoin-wizards
Anduck_ has joined #bitcoin-wizards
d9b4bef9 has joined #bitcoin-wizards
Anduck has quit [Ping timeout: 264 seconds]
<andytoshi>
roconnor: secp256k1_ecmult_multi_var should effectively call into secp256k1_ecmult for the 2-point case
<andytoshi>
ah, you got it
Anduck_ has quit [Remote host closed the connection]
p0nziph0ne has quit [Ping timeout: 268 seconds]
Kaizen_ has joined #bitcoin-wizards
TheoStorm has quit [Quit: Leaving]
Anduck has joined #bitcoin-wizards
Chris_Stewart_5 has joined #bitcoin-wizards
p0nziph0ne has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 276 seconds]
tombusby has quit [Remote host closed the connection]
Chris_Stewart_5 has quit [Ping timeout: 260 seconds]
Emcy_ has quit [Ping timeout: 244 seconds]
Kaizen_ has joined #bitcoin-wizards
tombusby has joined #bitcoin-wizards
priidu has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 260 seconds]
priidu has quit [Client Quit]
RubenSomsen has joined #bitcoin-wizards
Kaizen_ has joined #bitcoin-wizards
priidu has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]
priidu has quit [Read error: Connection reset by peer]
Kaizen_ has joined #bitcoin-wizards
TheoStorm has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]
priidu has joined #bitcoin-wizards
priidu has quit [Client Quit]
nuncanada has quit [Quit: Leaving]
Kaizen_ has joined #bitcoin-wizards
Emcy_ has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Ping timeout: 276 seconds]
AaronvanW has quit [Remote host closed the connection]
michaelsdunn1 has joined #bitcoin-wizards
AEM has quit [Ping timeout: 240 seconds]
AEM has joined #bitcoin-wizards
bildramer1 has joined #bitcoin-wizards
BCBot has joined #bitcoin-wizards
mdrollette_ has joined #bitcoin-wizards
sipa_ has joined #bitcoin-wizards
mdrollette has quit [Ping timeout: 256 seconds]
BCBot_ has quit [Write error: Connection reset by peer]
sipa has quit [Ping timeout: 256 seconds]
Lightsword has quit [Ping timeout: 256 seconds]
bildramer has quit [Ping timeout: 256 seconds]
Lightsword has joined #bitcoin-wizards
yoleaux has quit [Ping timeout: 269 seconds]
satwo has quit [Ping timeout: 255 seconds]
3NAAAV493 has joined #bitcoin-wizards
keymone has quit [Ping timeout: 256 seconds]
dgenr8 has quit [Remote host closed the connection]
wildermind has quit [Ping timeout: 256 seconds]
wildermind has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
keymone has joined #bitcoin-wizards
sipa_ has quit [Changing host]
sipa_ has joined #bitcoin-wizards
sipa_ is now known as sipa
AaronvanW has quit [Remote host closed the connection]
deusexbeer has quit [Ping timeout: 260 seconds]
deusexbeer has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
michaelsdunn1 has quit [Quit: My MacBook Air has gone to sleep. ZZZzzz…]
AEM is now known as aem
TheoStorm has quit [Quit: Leaving]
yoleaux has joined #bitcoin-wizards
AaronvanW has quit [Remote host closed the connection]
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]
CheckDavid has joined #bitcoin-wizards
deusexbeer has quit [Quit: Konversation terminated!]
SopaXorzTaker has quit [Quit: Leaving]
Guyver2 has quit [Quit: Going offline, see ya! (www.adiirc.com)]
tromp has quit [Remote host closed the connection]
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 264 seconds]
CubicEarth has quit [Ping timeout: 256 seconds]
CubicEarth has joined #bitcoin-wizards
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]
dvknv_ has joined #bitcoin-wizards
d9b4bef9 has quit [Remote host closed the connection]
dvknv has quit [Ping timeout: 264 seconds]
vcorem has quit [Read error: Connection reset by peer]
CheckDavid has quit [Quit: Connection closed for inactivity]
vcorem has joined #bitcoin-wizards
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]
Kaizen_ has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
funnymaths has joined #bitcoin-wizards
dvknv has joined #bitcoin-wizards
dvknv_ has quit [Ping timeout: 256 seconds]
wildermind has quit [Quit: Connection closed for inactivity]
laurentmt has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]
laurentmt has quit [Quit: laurentmt]
priidu has joined #bitcoin-wizards
Krellan has joined #bitcoin-wizards
Kaizen_ has joined #bitcoin-wizards
Kaizen_ has quit [Remote host closed the connection]