https://qcc.fangsong.info/ Recent content on Quantized Complex Crypto Hugo -- gohugo.io en-us Mon, 05 Jun 2017 00:00:00 +0000 https://qcc.fangsong.info/2017-06-quantumprp/ Mon, 05 Jun 2017 00:00:00 +0000 https://qcc.fangsong.info/2017-06-quantumprp/ This is a long due note concerning constructing quantum-secure pseudorandom permutations (QPRP), a problem that has made my collaborators (Andrew Childs, Shih-Han Hung, Zhengfeng Ji) and myself excited as well as disappointed a couple of times over the past few years. In a way this makes it a perfect fit for the debut post of this blog. A while ago, Mark Zhandry observed in a note that some existing constructions are immediately quantum-secure for simple reasons, hence confirming the existence of QPRPs. https://qcc.fangsong.info/about/ Sun, 01 Jan 2017 00:00:00 +0000 https://qcc.fangsong.info/about/ Quantized Complex Crypto Entangled Thoughts on Quantum Computing, Cryptography, and TCS broadly! Quantized Complex Crypto was a blog name that Fang Song came up with not long after he started his PhD journey. He scribbled a word or two then, but they didn’t go anywhere, unfortunately. A few years later, he decided to give it a second chance. Don’t be disappointed should it not go far, again! Fang Song is a theoretical computer scientist, working on exciting subjects that some day people will truly care.