What is...? Seminar - Sohail Farhangi

June 12, 2018
Tuesday, June 19, 2018 - 4:00pm to 5:00pm
Scott Lab N054
What is...? Seminar

Title: What is the Continued Fraction Factoring Method?

SpeakerSohail Farhangi (Ohio State University)

Abstract: The security of many ciphers in cryptography rely on the difficulty of factoring large numbers efficiently. For a while, all known factoring algorithms had running times that were exponential with respect to the number of digits of the prime being factored. The continued fraction factoring method was the first factoring algorithm that had an asymptotically sub-exponential running time, and is the basis for many other modern factoring algorithms.

Seminar URLhttps://math.osu.edu/whatis

S M T W T F S
 
 
 
 
 
1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 
13
 
14
 
15
 
16
 
17
 
18
 
19
 
20
 
21
 
22
 
23
 
24
 
25
 
26
 
27
 
28
 
29
 
30