{"id":411,"date":"2016-01-03T16:03:25","date_gmt":"2016-01-03T14:03:25","guid":{"rendered":"https:\/\/mathematics.haifa.ac.il\/?p=411"},"modified":"2016-01-06T13:39:30","modified_gmt":"2016-01-06T11:39:30","slug":"colloquium-tuesday-january-5-2pm-speaker-orr-dunkelman-haifa-title-from-multiple-encryption-to-knapsacks-efficient-dissection-of-bicomposite-problems","status":"publish","type":"post","link":"https:\/\/mathematics.haifa.ac.il\/?p=411","title":{"rendered":"Colloquium: Tuesday, January 5, 2pm. Speaker: Orr Dunkelman (Haifa) . Title: From multiple encryption to knapsacks: Efficient Dissection of Bicomposite Problems&#8221;."},"content":{"rendered":"<p>In this talk, we show some interesting relations between the problem of attacking<br \/>\nmultiple encryption schemes and attacking knapsack systems. The underlying relation, of<br \/>\nproblems of a bi-composite nature, allows introducing a series of algorithms for the dissection of<br \/>\nthese problems, thus offering significantly better time\/memory trade-off\u000bs than previously known<br \/>\nalgorithms.<\/p>\n<p>This is a joint work with Itai Dinur, Nathan Keller, and Adi Shamir.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In this talk, we show some interesting relations between the problem of attacking multiple encryption schemes and attacking knapsack systems. The underlying relation, of problems of a bi-composite nature, allows introducing a series of algorithms for the dissection of these&#8230;<br \/><a class=\"read-more-button\" href=\"https:\/\/mathematics.haifa.ac.il\/?p=411\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-411","post","type-post","status-publish","format-standard","hentry","category-colloquium"],"_links":{"self":[{"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=\/wp\/v2\/posts\/411","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=411"}],"version-history":[{"count":3,"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=\/wp\/v2\/posts\/411\/revisions"}],"predecessor-version":[{"id":420,"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=\/wp\/v2\/posts\/411\/revisions\/420"}],"wp:attachment":[{"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=411"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=411"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mathematics.haifa.ac.il\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=411"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}