Guessing Secrets with Inner Product Questions

DOI10.1080/15427951.2004.10129082zbMATH Open1069.94006OpenAlexW2089731139MaRDI QIDQ4665447FDOQ4665447

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

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

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)

Cited In (7)

• Guessing secrets efficiently via list decoding
• Title not available (Why is that?)
• Title not available (Why is that?)
• Guessing secrets
• Guessing Secrecy
• Guessing secrets. (Extended abstract)
• The Guessing Secrets problem: a probabilistic approach

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)