Guessing based on length functions


Autoria(s): Sundaresan, Rajesh
Data(s)

2007

Resumo

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.

Formato

application/pdf

Identificador

http://eprints.iisc.ernet.in/26351/1/game.pdf

Sundaresan, Rajesh (2007) Guessing based on length functions. In: IEEE International Symposium on Information Theory, JUN 24-29, 2007, Nice.

Publicador

IEEE

Relação

http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=4557309&queryText%3D%28guessing+based+on+length+functions%29%26openedRefinements%3D*

http://eprints.iisc.ernet.in/26351/

Palavras-Chave #Electrical Communication Engineering
Tipo

Conference Paper

PeerReviewed