With the growth of computer networks for business transactions and communication of confidential information there is an ever increasing need for encryption to ensure that this information cannot be acquired by third parties. Remarkably, the seemingly unrelated philosophical foundations of quantum mechanics are now being brought to bear directly on the problem of communications security in the ...

Cryptography is an ancient art that has passed through many paradigms, from simple letter substitutions to polyalphabetic substitutions to rotor machines to digital encryption to public-key cryptosystems. With the possible advent of quantum computers and the strange behaviors they exhibit, a new paradigm shift in cryptography may be on the horizon. Quantum computers could hold the potential to ...

From 26 July 2009 to 31 July 2009, the Dagstuhl Seminar 09311 Classical and Quantum Information Assurance Foundations and Practice was held in Schloss Dagstuhl Leibniz Center for Informatics. The workshop was intended to explore the latest developments and discuss the open issues in the theory and practice of classical and quantum information assurance. A further goal of the workshop was to bri...

Pseudorandom states, introduced by Ji, Liu and Song (Crypto’18), are efficiently-computable quantum states that computationally indistinguishable from Haar-random states. One-way functions imply the existence of pseudorandom but Kretschmer (TQC’20) recently constructed an oracle relative to which there no one-way still exist. Motivated this, we study intriguing possibility basing interesting cr...