QLunch: A Note on Arbitrary Group Quantum-Secure PRPs – University of Copenhagen

QMath > Events > Quantum Lunch > w5 Hector Bjoljahn Hou...

QLunch: A Note on Arbitrary Group Quantum-Secure PRPs

Speaker: Hector Bjoljahn Hougaard

Title: A Note on Arbitrary Group Quantum-Secure PRPs.

Abstract:
A central problem in cryptography is the construction of Pseudorandom Permutations (PRPs), especially from One-Way Functions (OWFs). Although constructions exist in the classical case (assuming the existence of classical OWFs), similar constructions have not yet been shown to exist in the quantum version of the problem. However, Zhandry circumvented a construction proof to show that the existence of quantum OWFs implies the existence of quantum PRPs, at least in the case of binary strings. In this QLunch talk, I will show that his result is generalizable to arbitrary groups and explain some of the difficulties that I encountered in trying to generalize it.