Dr. Kishor Bharti, Senior Scientist and Investigator at A*STAR Singapore gave an inaugural talk for the CQST—Online Quantum Seminar on 19 February. His talk was on Pseudorandom quantum authentication. Here is the summary of his talk as explained by Dr. Kishor Bharti:
We introduce the pseudorandom quantum authentication scheme (PQAS), an efficient method for encrypting quantum states that relies solely on the existence of pseudorandom unitaries (PRUs). The scheme guarantees that for any eavesdropper with quantum polynomial-time (QPT) computational power, the encrypted states are indistinguishable from the maximally mixed state. Furthermore, the receiver can verify that the state has not been tampered with and recover the original state with asymptotically unit fidelity. Our scheme is cost-effective, requiring only polylogarithmic circuit depth and a single shared key to encrypt a polynomial number of states. Notably, the PQAS can potentially exist even without quantum-secure one-way functions, requiring fundamentally weaker computational assumptions than semantic classical cryptography. Additionally, PQAS is secure against attacks that plague protocols based on QPT indistinguishability from Haar random states, such as chosen-plaintext attacks (CPAs) and attacks that reveal meta-information such as quantum resources. We relate the amount of meta-information that is leaked to quantum pseudoresources, giving the concept a practical meaning. As an application, we construct important cryptographic primitives, such as verifiable pseudorandom density matrices (VPRDMs), which are QPT-indistinguishable from random mixed states while being efficiently verifiable via a secret key, as well as verifiable noise-robust EFI pairs and one-way state generators (OWSGs). Our results establish a new paradigm of quantum information processing with weaker computational assumptions.
Dr. Kishor Bharti obtained his Ph.D from CQT, NUS which was followed by a joint postdoctoral position at NIST, JQI, and QuICS at the University of Maryland. He has also been an Adjunct Assistant Professor at the Singapore University of Technology and Design and a Quantum Machine Learning Scientist at Entropica Labs. His research in quantum computing focuses on two key questions: how to develop a reliable quantum computer whose output we can trust, and how to utilize such a quantum computer for practical applications. Apart from research, he is passionate about teaching and outreach. He also serves as an editor at the Quantum journal and as a visiting faculty member at CQuERE, Kolkata.
More details: https://quantum-iiit.github.io/.
February 2025