Guessing Secrets with Inner Product Questions

DOI10.1080/15427951.2004.10129082MaRDI QIDQ4665447zbMATHOpenAlexFDO

Authors Linyuan Lu, Fan Chung, Ron 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

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

Recommendations

• scientific article; zbMATH DE number 2119668
• Guessing secrets
• Guessing secrets. (Extended abstract)
• Guessing Secrecy
• The Guessing Secrets problem: a probabilistic approach
• Guessing More Secrets via List Decoding
• Hidden Matrices
• The multivariate hidden number problem

Cited in

(7)

• Guessing secrets. (Extended abstract)
• scientific article; zbMATH DE number 2119669 (Why is no real title available?)
• Guessing secrets
• Guessing Secrecy
• Guessing secrets efficiently via list decoding
• The Guessing Secrets problem: a probabilistic approach
• scientific article; zbMATH DE number 2119668 (Why is no real title available?)

This page was built for publication: Guessing Secrets with Inner Product Questions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4665447)