Speaker:
Neal Koblitz
Speaker Link:
Institution:
University of Washington
Time:
Thursday, May 2, 2019 - 4:00pm to 5:00pm
Host:
Location:
NS2-2201
Somewhat unexpectedly, a near consensus among theoreticians is that cryptographic theorems should be proved in the non-uniform model of complexity, rather than the standard uniform complexity model developed by Alan Turing, the “father of computer science.” In joint work with Alfred Menezes of the University of Waterloo, we have criticized the use of non-uniformity in cryptography, finding that even some of the most distinguished researchers have been led badly astray by their misplaced faith in non-uniformity