Question

This process is less vulnerable to state compromise extension when it is backtracking-resistant. The so-called “HILL” paper by Håstad, Impagliazzo, Levin, and Luby showed that an algorithm for this process can be constructed from any one-way function. The quadratic residuosity problem is the basis of the security of an algorithm for this process that requires both inputs to be congruent to 3 mod 4. (-5[1])Cryptographically (-5[1])secure algorithms for this process (-5[1])are used to create initialization (10[1])vectors and nonces, and such algorithms for it must pass the next bit test. (10[3])A simple algorithm for this process repeatedly performs xorshifts (10[2]-5[1])(“X-or-shifts”). The (-5[1])Mersenne (“mair-SEN”) Twister (10[2])and other (10[2])algorithms (10[2])for this process (10[2])are initialized (10[2])with a seed. For (10[1])10 points, name this (10[1])process that creates a sequence whose next value cannot be predicted. ■END■ (10[3]0[1])

ANSWER: pseudorandom number generation [or PRNG; accept descriptions of creating sequences of pseudorandom numbers; accept deterministic random bit generation, DRBG, non-deterministic random bit generation, or NRBG; accept pseudorandom string generation or pseudorandom bit string generation; prompt on randomization or word forms of randomness]
<Other Science>
= Average correct buzz position

Back to tossups

Summary

2024 ACF Nationals2024-04-21Y2295%0%23%103.90

Buzzes

PlayerTeamOpponentBuzz PositionValue
Eve FleisigBerkeley AWaterloo63-5
Eylon CaplanPurdueStanford64-5
Tegan KapadiaGeorgia TechCornell B69-5
Rasheeq AzadNorth Carolina BToronto B7410
Henry CafaroChicago BHarvard8810
Danila KabotyanskiIndianaIowa State8810
Seth EbnerJohns HopkinsDuke8810
Isaac MammelMarylandTruman State9710
Matthew SiffYale ASouth Carolina9710
Urbas EkkaMinnesota BWUSTL A97-5
Skand ParvatikarArizona StateChicago A98-5
Andrew WangIllinoisChicago C10010
Ryan SunBerkeley BKentucky10010
Aidan FeinVanderbiltPenn10210
Mason YuBrownOttawa10210
Albert ZhangColumbia BChicago D10310
Joel MilesMinnesota AMcGill10310
Sky LiToronto AVirginia10610
Adam FineChicago AArizona State10610
Vincent DuNorth Carolina AFlorida10810
Michal GerasimiukStanfordPurdue10810
Mitchell ShaddenTexasWUSTL B11210
Andrew SalijNorthwesternYale B11610
Michael DuWaterlooBerkeley A12810
Sarod NoriCornell BGeorgia Tech1280
Aum MundheRutgersNYU12810
Charles HangWUSTL AMinnesota B12810