INI : CSMW02 : Montenegro, 2008-03-26 : A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm : index

<a href="/" target="_top">Newton Institute</a> > <a href="/webseminars/" target="_top">Web Seminars</a> > <a href="/webseminars/pg+ws/" target="_top">Programmes & Workshops</a> > <a href="/webseminars/pg+ws/2008/" target="_top">2008</a> > <a href="/webseminars/pg+ws/2008/csm/" target="_top">CSM</a> > <a href="/webseminars/pg+ws/2008/csm/csmw02/" target="_top">CSMW02</a> > Montenegro, 2008-03-26 <CENTER> <HR class="noncss"> <div class="header"> <B>26 Mar 2008</B> <H1>A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm</H1> <H2>R. Montenegro (Massachusetts Lowell)</H2> </div> [<a href="/programs/CSM/Abstract2/montenegro.html">abstract for this talk</a>] [<a href="frames.html">use frames</a>] [<a href="/webseminars/help.html">help</a>] [<a href="/cgi/search-webseminars" target="_top">search</a>] [<a href="001.html">first section</a>] <BR> <BR> presentation as: [<A HREF="all.pdf">Adobe PDF</A> <font size="-1">593kB</font>] <BR> <BR> <table align="center"><tr valign="top"><td align="right">video:</td><td align="left"><b>Flash</b> <font size="-1">87MB</font> [<a href="http://downloads.sms.csx.cam.ac.uk/88-895/88-895-sms_archive-flv_medium_default_stream.flv">download</a>][<a href="http://www.newton.ac.uk/cgi/smsflvplay?88-895">play</a>]<br><b>MP4</b> <font size="-1">193MB</font> [<a href="http://downloads.sms.csx.cam.ac.uk/88-895/88-895-sms_archive-ipod_high_default_dl.m4v">download</a>]<br><b>QuickTime</b> <font size="-1">73MB</font> [<a href="http://downloads.sms.csx.cam.ac.uk/88-895/88-895-sms_archive-mov_medium_default_stream.mov">download</a>][<a href="rtsp://pochard.sms.csx.cam.ac.uk/88-895/88-895-sms_archive-mov_medium_default_stream.mov">play</a>]<br><b>Real</b> <font size="-1">158MB</font> [<a href="http://downloads.sms.csx.cam.ac.uk/88-895/88-895-sms_archive-rm_high_default_stream.rm">download</a>][<a href="rtsp://pochard.sms.csx.cam.ac.uk/88-895/88-895-sms_archive-rm_high_default_stream.rm">play</a>]<br><b>WMV</b> <font size="-1">79MB</font> [<a href="http://downloads.sms.csx.cam.ac.uk/88-895/88-895-sms_archive-wmv_medium_default_dl.wmv">download</a>]<br></td></tr></table> <BR> sound for entire talk as: [<a href="all.mp3">MP3</a> <font size="-1">11MB</font>] </CENTER> <P> <H3>Thumbnails</H3> <a href="001.html"><img src="001_auto.gif" alt="section 1"></a> <a href="002.html"><img src="002_auto.gif" alt="section 2"></a> <a href="003.html"><img src="003_auto.gif" alt="section 3"></a> <a href="004.html"><img src="004_auto.gif" alt="section 4"></a> <a href="005.html"><img src="005_auto.gif" alt="section 5"></a> <a href="006.html"><img src="006_auto.gif" alt="section 6"></a> <a href="007.html"><img src="007_auto.gif" alt="section 7"></a> <a href="008.html"><img src="008_auto.gif" alt="section 8"></a> <a href="009.html"><img src="009_auto.gif" alt="section 9"></a> <a href="010.html"><img src="010_auto.gif" alt="section 10"></a> <a href="011.html"><img src="011_auto.gif" alt="section 11"></a> <a href="012.html"><img src="012_auto.gif" alt="section 12"></a> <a href="013.html"><img src="013_auto.gif" alt="section 13"></a> <a href="014.html"><img src="014_auto.gif" alt="section 14"></a> <a href="015.html"><img src="015_auto.gif" alt="section 15"></a> <a href="016.html"><img src="016_auto.gif" alt="section 16"></a> <a href="017.html"><img src="017_auto.gif" alt="section 17"></a> <a href="018.html"><img src="018_auto.gif" alt="section 18"></a> <a href="019.html"><img src="019_auto.gif" alt="section 19"></a> <a href="020.html"><img src="020_auto.gif" alt="section 20"></a> <a href="021.html"><img src="021_auto.gif" alt="section 21"></a> <a href="022.html"><img src="022_auto.gif" alt="section 22"></a> <a href="023.html"><img src="023_auto.gif" alt="section 23"></a> <a href="024.html"><img src="024_auto.gif" alt="section 24"></a> <a href="025.html"><img src="025_auto.gif" alt="section 25"></a> <a href="026.html"><img src="026_auto.gif" alt="section 26"></a> <a href="027.html"><img src="027_auto.gif" alt="section 27"></a> <a href="028.html"><img src="028_auto.gif" alt="section 28"></a> <a href="029.html"><img src="029_auto.gif" alt="section 29"></a> <a href="030.html"><img src="030_auto.gif" alt="section 30"></a> <a href="031.html"><img src="031_auto.gif" alt="section 31"></a> </P> <HR> <a href="/" target="_top">Newton Institute</a> > <a href="/webseminars/" target="_top">Web Seminars</a> > <a href="/webseminars/pg+ws/" target="_top">Programmes & Workshops</a> > <a href="/webseminars/pg+ws/2008/" target="_top">2008</a> > <a href="/webseminars/pg+ws/2008/csm/" target="_top">CSM</a> > <a href="/webseminars/pg+ws/2008/csm/csmw02/" target="_top">CSMW02</a> > Montenegro, 2008-03-26 <BR><BR> Comments or suggestions? <a href="/cgi/feedback?webseminars">Send feedback!</a>