Free

Primality Testing Seminar

Event Information

Share this event

Date and Time

Location

Location

Western University

1151 Richmond St

Middlesex College

London, ON N6A 3K7

Canada

View Map

Event description

Description

In this seminar, we will motivate the need for finding large prime numbers in the RSA cryptosystem and introduce the notion of Primality Testing. Building on the mathematical background introduced last week, we will closely examine probabilistic tests including the Fermat and Miller-Rabin Primality Tests. We will then introduce a deterministic Primality Test and consider the computational complexity of each algorithm.

Share with friends

Date and Time

Location

Western University

1151 Richmond St

Middlesex College

London, ON N6A 3K7

Canada

View Map

Save This Event

Event Saved