International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Concurrent composition in the bounded quantum storage model

Authors:
Dominique Unruh
Download:
URL: http://eprint.iacr.org/2010/229
Search ePrint
Search Google
Abstract: We define the BQS-UC model, a variant of the UC model, that deals with protocols in the bounded quantum storage model. We present a statistically secure commitment protocol in the BQS-UC model that composes concurrently with other protocols and an (a-priori) polynomially-bounded number of instances of itself. Our protocol has an efficient simulator which is important if one wishes to compose our protocol with protocols that are only computationally secure. Combining our result with prior results, we get a statistically BQS-UC secure constant-round protocol for general two-party computation without the need for any setup assumption.
BibTeX
@misc{eprint-2010-23130,
  title={Concurrent composition in the bounded quantum storage model},
  booktitle={IACR Eprint archive},
  keywords={foundations / Bounded quantum storage, UC, commitment},
  url={http://eprint.iacr.org/2010/229},
  note={ unruh@mmci.uni-saarland.de 14722 received 23 Apr 2010},
  author={Dominique Unruh},
  year=2010
}