Ohio State is in the process of revising websites and program materials to accurately reflect compliance with the law. While this work occurs, language referencing protected class status or other activities prohibited by Ohio Senate Bill 1 may still appear in some places. However, all programs and activities are being administered in compliance with federal and state law.

What is...? Seminar - Sohail Farhangi

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

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

Events Filters: