Affordable Access

Guessing based on length functions

Authors
Publisher
IEEE
Publication Date
Keywords
  • Electrical Communication Engineering

Abstract

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.

There are no comments yet on this publication. Be the first to share your thoughts.