Question

Functions with this property do not exist in Pessiland, the “worst of all possible worlds” according to Russell Impagliazzo’s (15[1])“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 (15[1])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 (10[1])to have this property named for Rabin, whose existence (-5[1])would imply that P NP. Multiplication has this property if factoring is “hard.” For 10 points, (10[1])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
Andrew HunterMusic to Help You Stop SmokingWho is the Colleen Hoover of the Zulus?1815
Dan Nihawk two ofNotre Dame5515
Henry CafaroThe Love Song of J Alfred PrufRock and Roll All Nite (and Party Every Day)BHSU ReFantazio8810
Jacob PuthipirojNortheast by NorthwesternClown Squad97-5
Billy BusseBHSU RebirthWashU11410
Coby TranThat Feeling When Knee Surgery Is in Five DaysClown Senpais1330

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