Author

Topic: Visual Cryptography Paper Bitcoin Wallet (Read 1998 times)

legendary
Activity: 3920
Merit: 2349
Eadem mutata resurgo
June 15, 2013, 06:01:55 AM
#15

Is this more of a "gee whiz look what we could do" ... or is there someone actually doing something here?

nb: bitbills have been out of business for a long time, in internet years.
sr. member
Activity: 280
Merit: 257
bluemeanie
Armory already produces fragmented M of N backups. All you have to do is print QR codes along with those backup fragments. That is the alternative to VC that exists. It has numerous advantages like ECC and better hardware/software support.

They had mentioned something along those lines.  So if you can produce a secret private key from two numerical factors(in the form of QR codes), then the official described above reveals these two keys by scanning the QR codes and then releasing the coins.  It would work in much the same way, just require a little more hardware/software.  Would also be more reliable.
legendary
Activity: 3710
Merit: 1586
Armory already produces fragmented M of N backups. All you have to do is print QR codes along with those backup fragments. That is the alternative to VC that exists. It has numerous advantages like ECC and better hardware/software support.
sr. member
Activity: 280
Merit: 257
bluemeanie
Error correction is a problem with this approach. QR codes for example have error correction built in and have wide support by a variety of devices and programs. You can split a private key into multiple fragments using secret sharing algos and then print each fragment together with a QR code on a separate piece of paper. This way you can recover a secret if even 30% of the QR code is damaged.

Im not suggesting having a QR code as the secret.  The VC algo ensures that you cannot determine anything about the secret from either of the factors.  How VC works in conjunction with QR codes would probably be an interesting research project.  I believe both systems use some kind of derivation of the Discrete Fourier Transform.

There's another thread that discusses the use of Shamir Secrets(that VC was based on) with ArmoryX client.  You could for instance use Shamir Secrets in the form of QR codes, and their combination produces a private key.  So you could do this scheme without VC per se, just the underlying algorithm.
legendary
Activity: 3710
Merit: 1586
Error correction is a problem with this approach. QR codes for example have error correction built in and have wide support by a variety of devices and programs. You can split a private key into multiple fragments using secret sharing algos and then print each fragment together with a QR code on a separate piece of paper. This way you can recover a secret if even 30% of the QR code is damaged.
sr. member
Activity: 280
Merit: 257
bluemeanie
interesting.
i think soon we can find ways to create tradable physical coins  Wink

 as far as I've looked at it, you can make secure paper money using this technique given the bills are not counterfeitable  ie. has a hologram or kinegram with serial number on it.

 it also requires an official to handle the other VC factors.  This person could be paid to return the two factors to a central clearing house.
member
Activity: 92
Merit: 10
interesting.
i think soon we can find ways to create tradable physical coins  Wink
newbie
Activity: 23
Merit: 0
Is bitbills still in business?  Another similar one is coming soon at coinverters.com

they appear to be in business.  did you follow the link?

Website hasn't been updated since 2011, and orders are disabled. Besides, the prices are outlandish at current BTC values!  5.2BTC for a 5BTC bitbill.
sr. member
Activity: 280
Merit: 257
bluemeanie
Is bitbills still in business?  Another similar one is coming soon at coinverters.com

they appear to be in business.  did you follow the link?
sr. member
Activity: 378
Merit: 250
Born to chew bubble gum and kick ass
Visual encryption like in "Johnny Mnemonic" would be cool  Grin
newbie
Activity: 23
Merit: 0
Is bitbills still in business?  Another similar one is coming soon at coinverters.com
legendary
Activity: 1176
Merit: 1280
May Bitcoin be touched by his Noodly Appendage
That's crazy
sr. member
Activity: 280
Merit: 257
bluemeanie
Fascinating!

I suspect you could 'mint' some kind of paper money backed by Bitcoins using Visual Crypto.  Haven't really worked out the details.

The primary problem is the situation where someone could COPY one of the VC factors, so you couldn't easily distribute.  At the least you would need to feature a hologram/kinegram in order to prevent counterfeit.  There could be a serial number on the bill, and you could check online to see if the bill is still valid(similar to Chaum), but what is the point if it relies on an internet connection?  I would think you could make small denomination bills safely.  There is a company that does this though: http://www.bitbills.com/

-bm
newbie
Activity: 23
Merit: 0
Fascinating!
sr. member
Activity: 280
Merit: 257
bluemeanie

 It's possible to make a truly secure paper bitcoin wallet using Visual Cryptography.

 http://www-ti.informatik.uni-tuebingen.de/~borchert/Troja/studdiplchrist/indexEN.php

 so what you would do is put the private key(or the secret message) into the VC system, giving you two VC factors V1 and V2.

 obviously if these two factors, V1 and V2, are brought together- a secret message is revealed.

 a serial number is generated.

 V2 is labelled with the SHA hash of this serial number.

 V1 is simply labelled with the serial number.
 
 V2 is given to some local official for safekeeping.  V1, is given to the user- that is his paper wallet.  He doesnt know what the private key is, he must meet with the local official and get the other factor to reveal the key(by hashing the serial number on his note), at that moment, the funds can be released on Bitcoin, and the wallet destroyed.

 The only party CAPABLE of knowing the secrets are the creators of the two VC factors, and even this could be automated so that they have minimal ability to know.

 an online tool for printing Visual Cryptography: http://leemon.com/crypto/VisualCrypto.html
Jump to: