Auditing Combinatorial Randomness from Finite Transcripts

Faruk Alpay, Levent Sarioglu

Public randomness is a security primitive whose deployed behavior is often observable only through a finite transcript. We study black-box auditing of $k$-subset draws from $m$ lab…