Bitcoin Forum
December 07, 2016, 09:00:27 AM *
News: Latest stable version of Bitcoin Core: 0.13.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Paper: Quantum Money from Hidden Subspaces  (Read 1098 times)
elux
Legendary
*
Offline Offline

Activity: 1454



View Profile
June 19, 2012, 03:05:19 PM
 #1

Quote
Abstract: Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility of money that cannot be counterfeited according to the laws of physics.

We propose the first quantum money scheme that is:

(1) public-key, meaning that anyone can verify a banknote as genuine, not only the bank that printed it, and
(2) cryptographically secure, under a "classical" hardness assumption that has nothing to do with quantum money.

Our scheme is based on hidden subspaces, encoded as the zero-sets of random multivariate polynomials. A main technical advance is to show that the "black-box" version of our scheme, where the polynomials are replaced by classical oracles, is unconditionally secure. Previously, such a result had only been known relative to a quantum oracle (and even there, the proof was never published).

Even in Wiesner's original setting -- quantum money that can only be verified by the bank -- we are able to use our techniques to patch a major security hole in Wiesner's scheme. We give the first private-key quantum money scheme that allows unlimited verifications and that remains unconditionally secure, even if the counterfeiter can interact adaptively with the bank. Our money scheme is simpler than previous public-key quantum money schemes, including a knot-based scheme of Farhi et al. The verifier needs to perform only two tests, one in the standard basis and one in the Hadamard basis -- matching the original intuition for quantum money, based on the existence of complementary observables.

Our security proofs use a new variant of Ambainis's quantum adversary method, and several other tools that might be of independent interest.

Arxiv quant-ph: Quantum Money from Hidden Subspaces

Author bio:

Quote
Scott Aaronson is an Associate Professor of Electrical Engineering and Computer Science at MIT, CSAIL.
His work concerns the limitations of quantum computers, and computational complexity theory more generally.

A video talk-through was published today. First mention of Bitcoin at around 5.40.
1481101227
Hero Member
*
Offline Offline

Posts: 1481101227

View Profile Personal Message (Offline)

Ignore
1481101227
Reply with quote  #2

1481101227
Report to moderator
1481101227
Hero Member
*
Offline Offline

Posts: 1481101227

View Profile Personal Message (Offline)

Ignore
1481101227
Reply with quote  #2

1481101227
Report to moderator
1481101227
Hero Member
*
Offline Offline

Posts: 1481101227

View Profile Personal Message (Offline)

Ignore
1481101227
Reply with quote  #2

1481101227
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1481101227
Hero Member
*
Offline Offline

Posts: 1481101227

View Profile Personal Message (Offline)

Ignore
1481101227
Reply with quote  #2

1481101227
Report to moderator
1481101227
Hero Member
*
Offline Offline

Posts: 1481101227

View Profile Personal Message (Offline)

Ignore
1481101227
Reply with quote  #2

1481101227
Report to moderator
1481101227
Hero Member
*
Offline Offline

Posts: 1481101227

View Profile Personal Message (Offline)

Ignore
1481101227
Reply with quote  #2

1481101227
Report to moderator
Phinnaeus Gage
Legendary
*
Offline Offline

Activity: 1302


Bitcoin: An Idea Worth Spending


View Profile
June 19, 2012, 03:38:42 PM
 #2

Will watch later, but got to leave this hotel room in La Porte, IN, to get back loading the rest of that barn wood. Thanks for the thread, elux.

~Bruno~
wachtwoord
Legendary
*
Offline Offline

Activity: 1484



View Profile WWW
August 17, 2012, 05:38:34 PM
 #3

Bump:

I read an article (also by Aaronson et. al) about quantum money in this month's issue of Communications of the ACM (it was on the cover see: http://portalparts.acm.org/2250000/2240236/fm/frontmatter.pdf?ip=87.211.128.161&CFID=105779894&CFTOKEN=12974476 ). I read the article and Googled around a bit (finding this post) but unfortunately they failed to compare this to (or even mention) Bitcoin.

Does anyone here have some thoughts on this and its relation to Bitcoin?

Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!