tag:blogger.com,1999:blog-3722233.post4770029752759919784..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Report on Sym for Lipton's 60th bday (guest post Ken Regan)Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-3722233.post-9075186413843765112008-05-06T07:15:00.000-05:002008-05-06T07:15:00.000-05:00The crypto protocols themselves may not be more co...The crypto protocols themselves may not be more complicated, but defining/understanding the guarantees they provide is certainly more complicated than stating the guarantees for algorithms.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-18850296042428202542008-05-03T15:10:00.000-05:002008-05-03T15:10:00.000-05:00I did not really get the impression that the learn...I did not really get the impression that the learning curve is higher for crypto protocols as opposed to other algs. But it does make sense that the former can have more immediate practical impact since security vulnerabilities are of more concern in practice than pathological worst-case examples for running time of an alg.Anonymousnoreply@blogger.com