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 property named for Rabin, whose existence would imply that P NP. Multiplication has this property if factoring is “hard.” For 10 points, name this property possessed by functions ubiquitous in cryptography, which are easy to compute but difficult (-5[1])to invert. ■END■ (0[4])

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
David Bassjust one more half-dot brojeff mcneil #1 morningside heights fan club130-5
Albert ZhangWalston et. al.12 Litres of Green Tea1330
Zaid Asif12 Litres of Green TeaWalston et. al.1330
Sky HongNJ TRANSit (and anwen i guess)Cope is the thing with feathers1330
Vinayak Singh BhadoriyaCope is the thing with feathersNJ TRANSit (and anwen i guess)1330

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