Privacy Amplification Against Quantum Side Information Via Regular Random Binning

Sep 20, 2023
10 pages
  • Published: Sep 26, 2023
e-Print:

Citations per year

0 Citations
Abstract: (IEEE)
We consider privacy amplification against quantum side information by using regular random binning as an effective extractor. For constant-type sources, we obtain error exponent in terms of the so-called quantum Augustin information. Via type decomposition, we then recover the error exponent for independent and identically distributed sources proved by Dupuis [arXiv:2105.05342]. As an application, we obtain an achievable secrecy exponent for classical-quantum wiretap channel coding in terms of the Augustin information, which solves an open problem in [IEEE Trans. Inf. Theory, 65(12):7985, 2019]. Our approach is to establish an operational equivalence between privacy amplification and quantum soft covering; this may be of independent interest. The full version of this paper can be found in [arXiv:2309.11073]
Note:
  • 10 pages, submitted to 2023 IEEE Allerton Conference
  • Privacy
  • Quantum computing
  • Security
  • Data mining
  • Channel coding
  • [2]

    Pseudo-random generation from one-way functions

    • R. Impagliazzo
      ,
    • L.A. Levin
      ,
    • M. Luby
  • [3]

    Security of quantum key distribution

    • R. Renner
  • [4]

    Non-asymptotic analysis of privacy amplification via Rényi entropy and inf-spectral entropy

    • S. Watanabe
      ,
    • M. Hayashi
  • [5]

    Tight exponential analysis of universally composable privacy amplification and its applications

    • M. Hayashi
      • IEEE Trans.Info.Theor. 59 (2013) 7728-7746
  • [6]

    Cryptographic security of quantum key distribution

    • C. Portmann
      ,
    • R. Renner
  • [7]

    Uniform random number generation from Markov chains: Non-asymptotic and asymptotic analyses

    • M. Hayashi
      ,
    • S. Watanabe
      • IEEE Trans.Info.Theor. 62 (2016) 1795-1822
  • [8]

    Security analysis of ε -almost dual universal 2 hash functions: Smoothing of min entropy versus smoothing of Rényi entropy of order 2

    • M. Hayashi
      • IEEE Trans.Info.Theor. 62 (2016) 3451-3476
  • [10]

    Privacy amplification and decoupling without smoothing

    • F. Dupuis
  • [11]

    More efficient privacy amplification with less random seeds via dual universal hash function

    • M. Hayashi
      ,
    • T. Tsurumaru
  • [12]

    Precise evaluation of leaked information with secure randomness extraction in the presence of quantum attacker

    • M. Hayashi
  • [14]

    Exponential decreasing rate of leaked information in universal random privacy amplification

    • M. Hayashi
      • IEEE Trans.Info.Theor. 57 (2011) 3989-4001
  • [15]

    Quantum secure direct communication with private dense coding using general preshared quantum state

    • J. Wu
      ,
    • G.-L. Long
      ,
    • M. Hayashi
  • [16]

    On privacy amplification lossy compression and their duality to channel coding

    • J.M. Renes
      • IEEE Trans.Info.Theor. 64 (2018) 7792
  • [17]

    Noisy channel coding via privacy amplification and information reconciliation

    • J.M. Renes
      ,
    • R. Renner
      • IEEE Trans.Info.Theor. 57 (2011) 7377
  • [18]

    The mother of all protocols: restructuring quantum informations family tree

    • A. Abeyesinghe
      ,
    • I. Devetak
      ,
    • P. Hayden
      ,
    • A. Winter
  • [19]

    Duality of privacy amplification against quantum adversaries and data compression with quantum side information

    • J.M. Renes
  • [21]

    Precise evaluation of leaked information with universal2 privacy amplification in the presence of quantum attacker

    • M. Hayashi
  • [22]

    A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks

    • M. Tomamichel
      ,
    • M. Hayashi
      • IEEE Trans.Info.Theor. 59 (2013) 7693-7710
  • [23]

    Tight exponential analysis for smoothing the max-relative entropy and for quantum privacy amplification

    • K. Li
      ,
    • Y. Yao
      ,
    • M. Hayashi
      • IEEE Trans.Info.Theor. 69 (2023) 16801694
  • [24]

    Randomness extraction via a quantum generalization of the conditional collision entropy

    • Y. Watanabe
  • [25]

    Partially smoothed information measures

    • A. Anshu
      ,
    • M. Berta
      ,
    • R. Jain
      ,
    • M. Tomamichel
      • IEEE Trans.Info.Theor. 66 (2020) 5022-5036