Prime and Prejudice- Primality Testing Under Adversarial Conditions

Explore a systematic analysis of primality testing in adversarial scenarios through this 23-minute conference talk presented at the Association for Computing Machinery (ACM). Delve into the challenges posed when testing numbers for primality that are potentially provided by malicious parties rather than generated randomly. Gain insights into the motivation behind this research, understand the background of primality testing, and learn about the Middle Rabin Test. Conclude with valuable recommendations for addressing these security concerns and participate in a Q&A session to further discuss the implications of this work on cryptographic systems and security protocols.

Introduction
Motivation Background
Middle Rabin Test
Conclusions Recommendations
Questions