Bitcoin Forum
May 02, 2024, 05:34:36 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Secret sharing  (Read 992 times)
birr (OP)
Hero Member
*****
Offline Offline

Activity: 867
Merit: 584


View Profile
July 05, 2016, 02:08:04 PM
Merited by ABCbits (1)
 #1

Several people want to fund a bitcoin address using an m-of-n secret sharing scheme (shamir's secret sharing, for example).
Question 1
In order to get the address to send funds to, someone has to generate the private key first, and then get the address from the private key, is this true?
Question 2
So how do you enforce a no-peeking rule -- is there a way to prove that the person who owned the computer that generated the address from the private key didn't cheat and copy the private key?
1714628076
Hero Member
*
Offline Offline

Posts: 1714628076

View Profile Personal Message (Offline)

Ignore
1714628076
Reply with quote  #2

1714628076
Report to moderator
TalkImg was created especially for hosting images on bitcointalk.org: try it next time you want to post an image
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714628076
Hero Member
*
Offline Offline

Posts: 1714628076

View Profile Personal Message (Offline)

Ignore
1714628076
Reply with quote  #2

1714628076
Report to moderator
DannyHamilton
Legendary
*
Offline Offline

Activity: 3388
Merit: 4613



View Profile
July 05, 2016, 06:58:28 PM
Merited by ABCbits (2)
 #2

Several people want to fund a bitcoin address using an m-of-n secret sharing scheme (shamir's secret sharing, for example).
Question 1
In order to get the address to send funds to, someone has to generate the private key first, and then get the address from the private key, is this true?
Question 2
So how do you enforce a no-peeking rule -- is there a way to prove that the person who owned the computer that generated the address from the private key didn't cheat and copy the private key?

Use multiple private keys where each individual uses their own private key that they generated.

Then you can set up a P2SH address (bitcoin address starting with a 3 instead of a 1), that requires m-of-n signatures.

In that case, peeking is no longer relevant, since each individual is expected to have their own key that nobody else has seen.
andytoshi
Full Member
***
Offline Offline

Activity: 179
Merit: 151

-


View Profile
July 13, 2016, 11:23:42 AM
 #3

To add to Danny's "here's how to do it properly", the problem that OP mentioned is fundamental to using secret sharing as a mechanism for multisignature transactions. I'm glad that s/he noticed it, because people not-too-infrequently suggest using secret sharing in this way, and the result has much weaker security properties than using Bitcoin's built-in multisig support.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!