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
orion`1 has quit []
luke-jr has quit [Ping timeout: 240 seconds]
lukedashjr has joined #bitcoin-wizards
Krellan_ has joined #bitcoin-wizards
lukedashjr is now known as luke-jr
lukedashjr has joined #bitcoin-wizards
luke-jr has quit [Ping timeout: 264 seconds]
lukedashjr is now known as luke-jr
EmmyNoether has quit [Remote host closed the connection]
EmmyNoether has joined #bitcoin-wizards
laxanofido has joined #bitcoin-wizards
captjakk has quit [Remote host closed the connection]
captjakk has joined #bitcoin-wizards
aupiff has joined #bitcoin-wizards
captjakk has quit [Remote host closed the connection]
Krellan_ has quit [Ping timeout: 246 seconds]
aupiff has quit [Ping timeout: 250 seconds]
Krellan_ has joined #bitcoin-wizards
yanmaani has quit [Remote host closed the connection]
yanmaani has joined #bitcoin-wizards
Krellan_ has quit [Ping timeout: 246 seconds]
mauz555 has quit []
jeremyrubin has quit [Quit: Konversation terminated!]
aupiff has joined #bitcoin-wizards
TheoStorm has quit [Quit: Leaving]
captjakk has joined #bitcoin-wizards
aupiff has quit [Ping timeout: 250 seconds]
justanotheruser has quit [Ping timeout: 246 seconds]
Belkaar_ has quit [Ping timeout: 246 seconds]
Belkaar has joined #bitcoin-wizards
Belkaar has joined #bitcoin-wizards
Belkaar has quit [Changing host]
Krellan_ has joined #bitcoin-wizards
laxanofido has quit []
madflavor has joined #bitcoin-wizards
justanotheruser has joined #bitcoin-wizards
yanmaani has quit [Remote host closed the connection]
yanmaani has joined #bitcoin-wizards
dfkt has joined #bitcoin-wizards
aupiff has joined #bitcoin-wizards
Krellan_ has quit [Ping timeout: 246 seconds]
fiatjaf has quit [Ping timeout: 260 seconds]
fiatjaf has joined #bitcoin-wizards
aupiff_ has joined #bitcoin-wizards
aupiff has quit [Ping timeout: 240 seconds]
fiatjaf has quit [Remote host closed the connection]
captjakk has quit [Remote host closed the connection]
fiatjaf1 has joined #bitcoin-wizards
_whitelogger has joined #bitcoin-wizards
CryptoDavid has quit [Quit: Connection closed for inactivity]
_whitelogger has joined #bitcoin-wizards
Belkaar has quit [Ping timeout: 246 seconds]
Belkaar has joined #bitcoin-wizards
Belkaar has joined #bitcoin-wizards
Belkaar has quit [Changing host]
jungly has joined #bitcoin-wizards
dfkt has quit []
aupiff_ has quit [Ping timeout: 256 seconds]
slivera has quit [Remote host closed the connection]
jungly has quit [Remote host closed the connection]
jungly has joined #bitcoin-wizards
jungly has quit [Ping timeout: 256 seconds]
<bsm117532>
It seems to me that this monotone boolean function of pubkeys as a Schnorr threshold multisignature works as I had thought. (ignoring questions of efficiency)
<bsm117532>
To elaborate: Let P = p1 p2 G + p2 p3 G + p1 p3 G be the 2-of-3 aggregate pubkey, where multiplication represents an AND operation and addition represents an OR operation.
<bsm117532>
(You can therefore create any monotone boolean access structure as a single pubkey this way)
son0p has joined #bitcoin-wizards
<bsm117532>
To sign: 1 and 2 create a signature by agreeing on k and computing s G = k G + H(k G | P | m) p1 p2 G
<bsm117532>
(this is not a valid Schnorr signature since the effective pubkey p1 p2 G does not match the pubkey P inside the hash)
<bsm117532>
They then need to malleate s to make it a valid signature. To do this they need to add the constant a = (p1 p3 + p2 p3) H(k G | P | m) G to s.
<bsm117532>
If party 1 knows the combination p1 p3 G and party 2 knows the combination p2 p3 G, they can collaborate to create a.
<bsm117532>
(each party knows the product of his private key with all necessary combinations of the other pubkeys)
<bsm117532>
Does this work as a threshold multisignature algorithm? (up to sipa's point about DLEQ and efficiency due to choose(n,m) terms)
hali has quit []
Krellan_ has joined #bitcoin-wizards
Raccoon has joined #bitcoin-wizards
justanotheruser has quit [Ping timeout: 246 seconds]
Iriez has quit [Remote host closed the connection]
Kiminuo has quit [Ping timeout: 256 seconds]
justanotheruser has joined #bitcoin-wizards
vcorem has joined #bitcoin-wizards
vcorem has quit [Client Quit]
belcher has joined #bitcoin-wizards
Krellan_ has quit [Ping timeout: 260 seconds]
jungly has joined #bitcoin-wizards
Iriez has joined #bitcoin-wizards
Kiminuo has joined #bitcoin-wizards
<bsm117532>
(NO) Since I need to share p1 p3 (which is a scalar) not p1 p3 G (which is an ECC point) to compute a. If the signatories knew this, they would be able to compute each other's private keys by (p1 p2)/p1 in Z_p.
<bsm117532>
I need to insert some more hashes...
son0p has quit [Quit: leaving]
captjakk has joined #bitcoin-wizards
Krellan_ has joined #bitcoin-wizards
Krellan_ has quit [Ping timeout: 246 seconds]
mdunnio has quit [Remote host closed the connection]
AaronvanW has quit []
achow101 has quit [*.net *.split]
jnewbery has quit [*.net *.split]
kanzure has quit [*.net *.split]
real_or_random has quit [*.net *.split]
treyzania has quit [*.net *.split]
kanzure has joined #bitcoin-wizards
treyzania has joined #bitcoin-wizards
achow101 has joined #bitcoin-wizards
real_or_random has joined #bitcoin-wizards
jnewbery has joined #bitcoin-wizards
Raccoon has quit []
mauz555 has joined #bitcoin-wizards
mdunnio has joined #bitcoin-wizards
jungly has quit [Remote host closed the connection]
aupiff has joined #bitcoin-wizards
enasigurd has joined #bitcoin-wizards
trotski2000_ has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
kreative has joined #bitcoin-wizards
mauz555 has quit []
Krellan_ has joined #bitcoin-wizards
DeanWeen has quit [Remote host closed the connection]
jb55 has quit [Remote host closed the connection]
DeanWeen has joined #bitcoin-wizards
jb551 has joined #bitcoin-wizards
nuncanada has joined #bitcoin-wizards
Krellan_ has quit [Ping timeout: 260 seconds]
mauz555 has joined #bitcoin-wizards
aupiff has quit [Read error: Connection reset by peer]
mauz555 has quit []
mauz555 has joined #bitcoin-wizards
Guyver2__ has joined #bitcoin-wizards
jungly has joined #bitcoin-wizards
mauz555 has quit []
Guyver2_ has quit [Ping timeout: 264 seconds]
adiabat has quit [Remote host closed the connection]
adiabat has joined #bitcoin-wizards
captjakk has quit [Remote host closed the connection]
nuncanada has quit [Ping timeout: 240 seconds]
aupiff has joined #bitcoin-wizards
slivera has joined #bitcoin-wizards
shush has joined #bitcoin-wizards
kreative has quit []
rejon1 has joined #bitcoin-wizards
TurquoiseEvents has joined #bitcoin-wizards
aupiff has quit [Ping timeout: 258 seconds]
aupiff has joined #bitcoin-wizards
AaronvanW has quit []
Guyver2__ has quit [Quit: Going offline, see ya! (www.adiirc.com)]
jeremyrubin has joined #bitcoin-wizards
jungly has quit [Remote host closed the connection]
AaronvanW has joined #bitcoin-wizards
TurquoiseEvents has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]
TurquoiseEvents has joined #bitcoin-wizards
shush has quit [Remote host closed the connection]
shush has joined #bitcoin-wizards
Krellan_ has joined #bitcoin-wizards
aupiff has quit [Ping timeout: 265 seconds]
shush has quit [Ping timeout: 260 seconds]
Krellan_ has quit [Ping timeout: 246 seconds]
justanotheruser has quit [Ping timeout: 264 seconds]
shush has joined #bitcoin-wizards
shush has quit [Remote host closed the connection]
shush has joined #bitcoin-wizards
justanotheruser has joined #bitcoin-wizards
mdunnio has quit [Remote host closed the connection]