9.5.1 Weak string erasure
For completeness, let us construct a – admittedly somewhat weird – but very powerful cryptographic primitive: weak string erasure!
From weak string erasure, we can build bit commitment using just classical communication, and hence solve any other tasks using classical or quantum communication. The idea behind using such a weird little cryptographic primitive is that we only have to analyze the security of something quite simple under the assumption of noisy-storage, rather than a much more complex quantum protocol!
Quantum Cryptography by TU Delft OpenCourseWare is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Based on a work at https://ocw.tudelft.nl/courses/quantum-cryptography/.