Lethbridge Number Theory and Combinatorics: Andrew Fiori

  • Date: 10/02/2017
Andrew Fiori, University of Lethbridge

University of Lethbridge


The contact graphs of totally separable packings


Primality testing has a number of important applications. In particular in cryptographic applications the complexity of existing deterministic algorithms causes increasing latency as the size of numbers we must test grow and the number of tests we must run before finding a prime grows aswell. These observations lead one to consider potentially non-deterministic algorithms which are faster, and consequently leads one to consider the false positives these algorithms yield, which we call pseudoprimes.      In this talk I will discuss my recent work with Andrew Shallue where we study Quadratic Frobenius Pseudoprimes. I shall describe our results on an asymptotic lower bounds on the number of false positives. These results represent a generalization of those Erdos-Pomerance concerning similar problems for (Fermat) pseudoprimes.

Other Information: 

Time: 12:00-12:50pm

Location: C630 University Hall

Web page: http://www.cs.uleth.ca/~nathanng/ntcoseminar/