Slide 1 Factor Oracle, Suffix Oracle 1 Factor Oracle Suffix Oracle Slide 2 Factor Oracle, Suffix Oracle2 Outline Factor oracle definition Construction methods Suffix oracle…