{"590246":{"#nid":"590246","#data":{"type":"news","title":"How long does it take to catch a wild kangaroo?","body":[{"value":"\u003Cp\u003E\u003Ca href=\u0022https:\/\/d6.math.gatech.edu\/users\/tetali\u0022\u003EPrasad Tetali\u003C\/a\u003E and his collaborator \u003Ca href=\u0022https:\/\/www.uml.edu\/Sciences\/mathematics\/faculty\/montenegro-ravi.aspx\u0022 target=\u0022_blank\u0022\u003ERavi Montenegro\u003C\/a\u003E (University of Massachussetts, Lowell) recently had their work on Pollard\u0026#39;s Kangaroo algorithm profiled in the French journal\u003Ca href=\u0022http:\/\/www.larecherche.fr\/la-cryptographie-du-kangourou\u0022\u003E La Recherche\u003C\/a\u003E (a French \u0026quot;Scientific American\u0026quot;). \u0026nbsp; The paper, which is titled \u0026quot;How long does it take to catch a wild kangaroo?\u0026quot; gives a tight analysis of Pollard\u0026#39;s Kangaroo algorithm (from 1978) to solve the discrete logarithm problem in cyclic groups. The paper appears in this year\u0026#39;s \u003Ca href=\u0022http:\/\/www.sigact.org\/stoc.html\u0022 target=\u0022_blank\u0022\u003EACM Symposium on Theory of Computing\u003C\/a\u003E and it is available on the arxiv at\u003Ca href=\u0022http:\/\/arxiv.org\/abs\/0812.0789\u0022 target=\u0022_blank\u0022\u003E http:\/\/arxiv.org\/abs\/0812.0789\u003C\/a\u003E.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Prasad Tetali and his collaborator Ravi Montenegro (University of Massachussetts, Lowell) recently had their work on Pollard\u0027s Kangaroo algorithm profiled in the French journal La Recherche (a French \u0022Scientific American\u0022). "}],"uid":"34469","created_gmt":"2017-04-12 14:05:03","changed_gmt":"2017-04-12 14:09:07","author":"nmcleish3","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2009-03-24T00:00:00-04:00","iso_date":"2009-03-24T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"groups":[{"id":"1279","name":"School of Mathematics"}],"categories":[],"keywords":[{"id":"173647","name":"_for_math_site_"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}