Crypto Seminar - Isaac Hair May 1, 2025 4:30pm — 5:30pm Location: In Person and Virtual - ET - Blelloch-Skees Conference Room, Gates Hillman 8115 Speaker: ISAAC HAIR , Undergraduate Computing Student, College of Creative Studies, University of California, Santa Barbara https://scholar.google.com/citations?user=ZdSHcl8AAAAJ&hl=en Using the Planted Clique Conjecture for Cryptography We give a public key encryption scheme that is provably secure against poly-size adversaries, assuming n^{(log n)^c} hardness of the standard planted clique conjecture, for any constant c > 0, and a relatively mild hardness conjecture about noisy k-LIN over expanders that is not known to imply public-key encryption on its own. Both of our conjectures correspond to natural average-case variants of NP-complete problems and have been studied for multiple decades, with unconditional lower bounds supporting them in a variety of restricted models of computation. Our encryption scheme answers an open question in a seminal work by Applebaum, Barak, and Wigderson [STOC'10]. This is a joint work with Riddhi Ghosal (UCLA), Aayush Jain (CMU), and Amit Sahai (UCLA). In Person and Zoom Participation. See announcement. Event Website: https://sites.google.com/view/crypto-seminar/home Add event to Google Add event to iCal