Back to Search
Start Over
Guessing Based on Compressed Side Information.
- Source :
-
IEEE Transactions on Information Theory . Jul2022, Vol. 68 Issue 7, p4244-4256. 13p. - Publication Year :
- 2022
-
Abstract
- A source sequence is to be guessed with some fidelity based on a rate-limited description of an observed sequence with which it is correlated. The tension between the description rate and the exponential growth rate of the power mean of the required number of guesses is quantified. This can be viewed as the guessing version of the classical indirect-rate-distortion problem of Dobrushin-Tsybakov’62 and Witsenhausen’80. Judicious choices of the correlated sequence, the description rate, and the fidelity criterion recover a number of recent and classical results on guessing. In the context of security, the paper provides conservative estimates on a password’s remaining security after a number of bits from a correlated database have been leaked. [ABSTRACT FROM AUTHOR]
- Subjects :
- *REMOTE sensing
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 68
- Issue :
- 7
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 157551889
- Full Text :
- https://doi.org/10.1109/TIT.2022.3158475