



01400nas a2200121   4500008004100000245005500041210005500096260001500151300001200166520104700178100001601225856003701241       2014                        eng d00aPrivacy Amplification in the Isolated Qubits Model0 aPrivacy Amplification in the Isolated Qubits Model  c2014/10/15  a785-8143 a  Isolated qubits are a special class of quantum devices, which can be used to
implement tamper-resistant cryptographic hardware such as one-time memories
(OTM's). Unfortunately, these OTM constructions leak some information, and
standard methods for privacy amplification cannot be applied here, because the
adversary has advance knowledge of the hash function that the honest parties
will use.
  In this paper we show a stronger form of privacy amplification that solves
this problem, using a fixed hash function that is secure against all possible
adversaries in the isolated qubits model. This allows us to construct
single-bit OTM's which only leak an exponentially small amount of information.
  We then study a natural generalization of the isolated qubits model, where
the adversary is allowed to perform a polynomially-bounded number of entangling
gates, in addition to unbounded local operations and classical communication
(LOCC). We show that our technique for privacy amplification is also secure in
this setting.
1 aLiu, Yi-Kai  uhttp://arxiv.org/abs/1410.3918v2