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

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
Eric MukherjeeCLEVELAND, THIS IS FOR YOU!UBC10110
Henry BonI wish it were possible to freeze time so I would never have to watch you retireAw we're so sorry to hear that maman died today, she gets five big booms10310
Natan Holtzmanthrow away your cards, rally in the streetsThompson et al.111-5
Conor ThompsonThompson et al.throw away your cards, rally in the streets1330

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