Guessing based on length functions

— Close relationships between guessing functions and length functions are established. Good length functions lead to good guessing functions. In particular, guessing in the increasing order of Lempel-Ziv lengths has certain universality properties for finite-state sources. As an application, these results show that hiding the parameters of the key-stream generating source in a private key crypto-system may not enhance the privacy of the system, the privacy level being measured by the difficulty in brute-force guessing of the key stream.

• Type: Journal
• Year: 2007
• Where: CORR
• Authors: Rajesh Sundaresan
• Keywords: CORR 2007, Education, Guessing, Guessing Functions, Length Functions