Guessing Secrets with Inner Product Questions

DOI10.1080/15427951.2004.10129082zbMath1069.94006OpenAlexW2089731139MaRDI QIDQ4665447

Linyuan Lu, Fan R. K. Chung, Ronald L. Graham

Publication date: 11 April 2005

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15427951.2004.10129082

zbMATH Keywords

polynomial-time algorithm\(O(n^3)\) algorithminformation-theoretic identificationsecret set

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Applications of game theory (91A80) Information theory (general) (94A15)