Ivan B. Damgård, Serge Fehr, Louis Salvail, Christian Schaffner  Home/Search
Context
Related
| iacr.org/2005/291.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: iacr.org/complete/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We initiate the study of two-party cryptographic primitives with unconditional security, assuming that the adversary's quantum memory is of bounded size. We show that oblivious transfer and bit commitment can be implemented in this model using protocols where honest parties need no quantum memory, whereas an adversarial player needs quantum memory of size at least n/2 in order to break the protocol, where n is the number of qubits transmitted. This is in sharp contrast to the classical... (Update)
Active bibliography (related documents): More All
0.9: Oblivious Transfer and Balanced Functions - Damgård, Fehr, Salvail.. (2005) (Correct)
0.5: Basing Cryptographic Protocols on Tamper-Evident Seals - Moran, Naor (2005) (Correct)
0.4: Unconditionally Secure Commitment and Oblivious Transfer Schemes.. - Rivest (1999) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ rd-cryptography,
author = "Ivan B. Damgård and Serge Fehr and Louis Salvail and Christian Schaffner",
title = "Cryptography in the Bounded Quantum-Storage Model",
url = "citeseer.ist.psu.edu/744405.html" }
Citations (may not include all citations):358 Universal classes of hash functions (context) - Carter, Wegman - 1977
90 Quantum cryptography: Public key distribution and coin tossi.. (context) - Bennett, Brassard - 1984
41 Unconditionally secure quantum bit commitment is impossible (context) - Mayers - 1997
17 Cryptographic Distinguishability Measures for Quantum-Mechan.. (context) - Fuchs, Graaf - 1999
17 Is quantum bit commitment really possible - Lo, Chau - 1997
16 New Classes and Applications of Hash Functions (context) - Wegman, Carter - 1979
14 Oblivious Transfer with a Memory-Bounded Receiver - Cachin, epeau et al. - 1998
14 Perfectly Concealing Quantum Bit Commitment from any Quantum.. - Dumais, Mayers et al. - 2000
13 Achieving Oblivious Transfer Using Weakened Security Assumpt.. - epeau, Kilian - 1988
12 Fuzzy Extractors: How to Generate Strong Keys from Biometric.. - Dodis, Reyzin et al. - 2004
8 Simple Proof of Security of the BB84 Quantum Key Distributio.. (context) - Shor, Preskill - 2000
4 ConstantRound Oblivious Transfer in the Bounded Storage Mode.. - Ding, Harnik et al. - 2004
4 Generalized entropic uncertainty relations (context) - Maassen, Uffink - 1988
4 possibility of Basing Oblivious Transfer and Bit Commitment .. (context) - ard, Kilian et al. - 1999
3 Quantum Bit Commitment from a Physical Assumption (context) - Salvail - 1998
2 Unfair Noisy Channels and Oblivious Transfer (context) - ard, Fehr et al. - 2004
2 Cryptography In the Bounded Quantum-Storage Model (context) - ard, Fehr et al. - 2005
1 On Generating the Initial Key in the Bounded-Storage Model (context) - Dziembowski, Maurer - 2004
1 OT in the Bounded Quantum-Storage Model with Applications (context) - ard, Fehr et al. - 2005
1 Non-interactive Timestamping in the Bounded Storage Model - Moran, Shaltiel et al. - 2004
1 Universally Composable Privacy Amplification Against Quantum.. (context) - Renner, onig - 2005
1 cient Cryptographic Protocols Based on Noisy Channels (context) - epeau - 1997
Documents on the same site (http://eprint.iacr.org/complete/): More
A Tool for Obtaining Tighter Security Analyses of.. - Bellare, Impagliazzo (1999) (Correct)
Chameleon Hashing and Signatures - Krawczyk, Rabin (1997) (Correct)
Verifiable Encryption and Applications to Group.. - Camenisch, Damgård (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC