Question

Functions with this property do not exist in Pessiland, the “worst of all possible worlds” according to Russell Impagliazzo’s “five worlds” paper. Miklós Ajtai names a family of functions proposed to have this property based on the short integer solution problem. A theorem that guarantees the existence of a hardcore predicate for every function with this property is named for Goldreich and Levin, who also proposed enumerating all computable Turing machines to construct a (*) “universal” function with this property. Modular squaring is part of a collection of functions thought to have this (-5[1])property named for Rabin, whose existence would imply that P NP. Multiplication has this property if factoring is “hard.” For 10 points, (-5[1])name this property possessed by functions ubiquitous in cryptography, which are easy to compute but difficult to invert. ■END■ (0[2])

ANSWER: one-way functions [or OWFs; accept trapdoor functions; accept Ajtai’s one-way function or Rabin’s one-way function or Levin’s universal one-way function]
<Science - Other Science - Math>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Omer KeskinCien Años de QuizboledadLimp Franceskit91-5
Agnijo BanerjeeSimple VibesDefying Suavity114-5
Rachel BenthamCambridgeGrzegorz Brzęczyszczykiewicz1330
Daoud JacksonDefying SuavitySimple Vibes1330

Summary

2024 ARGOS @ Stanford02/22/2025Y3100%33%0%87.00
2024 ARGOS @ Brandeis03/22/2025Y3100%33%0%90.33
2024 ARGOS Online03/22/2025Y367%0%33%102.00
2024 ARGOS @ Chicago11/23/2024Y667%33%17%68.75
2024 ARGOS @ Columbia11/23/2024Y30%0%33%0.00
2024 ARGOS @ Christ's College12/14/2024Y30%0%67%0.00