Penn Arts & Sciences Logo

Tuesday, December 7, 2010 - 10:30am

Sneha Subramanian and Kareem Amin

University of Pennsylvania

Location

University of Pennsylvania

DRL, 4N30

Note the time change: from 10:30 am till 11:50 am.

Talk 1: 10:30 am - 10:55 am:

I shall be discussing the ECM algorithmic procedure in brief, some heuristic ideas regarding its computational complexity, and some optimization procedures - Section 7.3 and 7.4 of the Prime Numbers book ~ Sneha

Talk 2: 11 am - 11:50 pm:

This talk will cover methods for counting points on elliptic curves. In other words, given an eliptic curve, we wish to compute the order of that curve. We will then see how this can be used for fast primality proving. The talk will cover parts of sections 7.5 and 7.6. ~ Kareem