@misc{indiciae7e7b08481051, title = {Public Key Encryption from High-Corruption Constraint Satisfaction Problems}, author = {Isaac M Hair and Amit Sahai}, year = {2026}, url = {https://arxiv.org/abs/2604.10479}, note = {Source identifier: 2604.10479} }