Abstract: Oblivious Polynomial Evaluation (OPE) is an essential component of various two-party computation protocols, such as private set intersection, data mining, and oblivious keyword search.