Skip navigation

Secrecy Reversibility

Event Date: July 24, 2015
Speaker: Dr. Min-Hsiu Hsieh
Speaker Affiliation: University of Technology, Sydney
Centre for Quantum Computation and Intelligent Systems
Time: 2:00pm
Location: MSEE 239
Contact Name: Professor Chi-Chun Wang
Contact Phone: 765-49-45568
Contact Email:


In this letter we introduce the problem of secrecy reversibility. This asks when two honest parties can distill secret bits from some tripartite distribution pXYZ and transform secret bits back into pXYZ at equal rates using local operation and public communication (LOPC). This is the classical analog to the well-studied problem of reversibly concentrating and diluting entanglement in a quantum state. We identify the structure of distributions possessing reversible secrecy when one of the honest parties holds a binary distribution, and it is possible that all reversible distributions have this form. These distributions are more general than what is obtained by simply constructing a classical analog to the family of quantum states known to have reversible entanglement. An indispensable tool used in our analysis is a conditional form of the G\'{a}cs-K\"{o}rner Common Information.


Min-Hsiu Hsieh received his PhD degree in electrical engineering from the University of Southern California, Los Angeles, in 2008. From 2008-2010, he was a Researcher at the ERATO-SORST Quantum Computation and Information Project, Japan Science and Technology Agency, Tokyo, Japan. From 2010-2012, he was a Postdoctoral Researcher at the Statistical Laboratory, the Centre for Mathematical Sciences, the University of Cambridge, UK. He is now an ARC Future Fellow and A/Prof at the Centre for Quantum Computation & Intelligent Systems (QCIS), Faculty of Engineering and Information Technology (FEIT), University of Technology, Sydney (UTS). His scientific interests include classical and quantum information theory.