Guessing Secrets with Inner Product Questions

DOI10.1080/15427951.2004.10129082MaRDI QIDQ4665447zbMATH OpenOpenAlexFDO

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

\(O(n^3)\) algorithminformation-theoretic identificationpolynomial-time algorithmsecret set

Mathematics Subject Classification ID

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

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)
• The Guessing Secrets problem: a probabilistic approach
• scientific article; zbMATH DE number 2119668 (Why is no real title available?)
• scientific article; zbMATH DE number 2119669 (Why is no real title available?)
• Guessing secrets efficiently via list decoding
• Guessing Secrecy
• Guessing secrets

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)