Question

Functions with this property do not exist in Pessiland, the “worst of all possible worlds” according to Russell Impagliazzo’s (-5[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 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 (-5[1])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 to invert. (10[1])■END■ (10[1]0[3])

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 - Computer Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Mattias EhatammYou cannot go to Aarhus to see his peat-brown head / With eyes like ripening fruitI'd prefer to have the team name be Christensen et al. than anything that Erik cooks up18-5
Jananan ArulseelanThe Only Existing Manuscript from A Clockwork OrangeSimpson Agonistes: The Crisis of Donut93-5
Aaron Dos RemediosModerator Can't Neg me While in Alphaas rational as the square root of two power bottoms13210
Asha BasuI'd prefer to have the team name be Christensen et al. than anything that Erik cooks upYou cannot go to Aarhus to see his peat-brown head / With eyes like ripening fruit1330
Caleb OttTensei Shitara Flashcard Data KenCommunism is Soviet power plus the yassification of the whole country13310
Jason ZhangShe Dicer On My Argonaute Till I RNA InterfereRyan Wesley Routh's 10 000 NATO-trained Afghan Quizbowlers1330
Jason RohfritschRyan Wesley Routh's 10 000 NATO-trained Afghan QuizbowlersShe Dicer On My Argonaute Till I RNA Interfere1330

Summary

2024 ARGOS @ McMaster11/17/2024Y540%0%40%132.50