The study of some pseudorandom sequences used in cryptography.

P. Caballero Gil; A. Fúster Sabater

Revista Matemática Complutense (1998)

  • Volume: 11, Issue: 1, page 95-111
  • ISSN: 1139-1138

Abstract

top
Pseudorandom binary sequences are required in stream ciphers and other applications of modern communication systems. In the first case it is essential that the sequences be unpredictable. The linear complexity of a sequence is the amount of it required to define the remainder. This work addresses the problem of the analysis and computation of the linear complexity of certain pseudorandom binary sequences. Finally we conclude some characteristics of the nonlinear function that produces the sequences to guarantee a minimum linear complexity.

How to cite

top

Caballero Gil, P., and Fúster Sabater, A.. "Estudio de algunas secuencias pseudoaleatorias de aplicación criptográfica.." Revista Matemática Complutense 11.1 (1998): 95-111. <http://eudml.org/doc/44475>.

@article{CaballeroGil1998,
author = {Caballero Gil, P., Fúster Sabater, A.},
journal = {Revista Matemática Complutense},
keywords = {Sucesiones numéricas; Función aleatoria; Criptografía; Análisis lineal; Complejidad de problemas; Predicción estadística; pseudorandom binary sequences; stream ciphers; linear complexity},
language = {spa},
number = {1},
pages = {95-111},
title = {Estudio de algunas secuencias pseudoaleatorias de aplicación criptográfica.},
url = {http://eudml.org/doc/44475},
volume = {11},
year = {1998},
}

TY - JOUR
AU - Caballero Gil, P.
AU - Fúster Sabater, A.
TI - Estudio de algunas secuencias pseudoaleatorias de aplicación criptográfica.
JO - Revista Matemática Complutense
PY - 1998
VL - 11
IS - 1
SP - 95
EP - 111
LA - spa
KW - Sucesiones numéricas; Función aleatoria; Criptografía; Análisis lineal; Complejidad de problemas; Predicción estadística; pseudorandom binary sequences; stream ciphers; linear complexity
UR - http://eudml.org/doc/44475
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.