One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties

A. Beygelzimer, L. A. Hemaspaandra, C. M. Homan +1

We survey recent developments in the study of (worst-case) one-way functions having strong algebraic and security properties. According to [RS93], this line of research was initiat…