Geometry of Banach spaces: a new route towards Position Based Cryptography

IQC-QuICS Math-CS Seminar

Speaker: 
Aleksander Kubicki (University Complutense of Madrid)
Time: 
Thursday, March 17, 2022 - 2:00pm
Location: 
https://www.youtube.com/watch?v=ohnS2t-XcTo

In this talk I will explain how some techniques coming from the local theory of Banach spaces can be used to obtain claims about the security of protocols for Position Based Cryptography. In particular, I will show how the knowledge about certain geometrical properties of particular Banach spaces (tensor norms on tensor products of Hilbert spaces) can be translated into lower bounds on the resources needed for cheating in this cryptographic task. I will finish pointing out some open problems and future directions suggested by our work. The contents of the talk are based on arXiv:2103.16357 (joint work with M. Junge, C. Palazuelos and D. Pérez-García).

(In person viewing at 3100A Atlantic Building)

ATL 3100A and Virtual Via Zoom