SciELO - Scientific Electronic Library Online

 
vol.7 issue4Dynamic Random Fuzzy Cognitive MapsNeural Networks applied to 3D Object Depth Recovery author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Comp. y Sist. vol.7 n.4 México Apr./Jun. 2004

 

Artículo

 

Secuencias Cifrantes de Números Metálicos a partir de Fracciones Contínuas

 

Sequences Cifrantes of Metallic Numbers to leave of Continuous Fractions

 

F.J. Romero 1 y R. Vázquez 2

 

1 CECyT "Cuauhtémoc" Instituto Politécnico Nacional. E–mail: roifxav@hotmail.com

2 Departamento de Ingeniería Eléctrica Universidad Autónoma Metropolitana.

 

Artículo recibido en Diciembre 12, 2003
Aceptado en Febrero 12, 2004

 

Resumen

En este artículo se presenta el análisis de secuencias binarias generadas a partir de la representación en fracciones continuas de algunos números irracionales algebraicos (Razón dorada, Número de plata, Número de bronce). Este análisis se hace usando la función de auto–correlación y de la transformada de fourier. Posibles aplicaciones de estas secuencias serían en cifrados de flujo, sistemas de espectro disperso ó bien, en cajas de difusión o permutación.

φ. Razón dorada

σ. Número de plata

δ. Número de bronce

FCIS. Fracción continua infinita simple.

FCS. Fracción continua Simple

 

Abstract

In this article the analysis of binary sequences is presented generated starting from the representation in continuous fractions of some algebraic irrational numbers (golden Reason, silver Number, brass Number). This analysis is made using the auto–correlation function and of the one transformed of fourier. Possible applications of these sequences would be in stream cipher, systems of dispersed spectrum or well, in diffusion boxes or exchange.

φ. Golden Reason

σ. Silver Number

δ. Brass Number

FCIS. Infinita Simple Continuos Fraction.

FCS. Simple Continuos Fraction

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

Referencias

1. Alan V. and Alan S. Willsky, "Señalesy Sistemas", Primera Edición, Prentice Hall Inc., 1994 pp 62, 155.        [ Links ]

2. Gray R. "Georg Cantor and Transcendental Number": Amer Math Monthly, p. 101, 819–832, 1994.        [ Links ]

3. Harold Davenport "The Higher Arithmetic by Harold Davenport", Cambridge University Press, (7th edition) 1999.        [ Links ]

4. Kappraff J. "Architecture and Mathematics" Ed. Kim Williams, 1996.        [ Links ]

5. Kimberling C, "A visual Euclidean algorithm in Mathematics Teacher", vol 76 (1983) pages 108–109.        [ Links ]

6. Long C. T. and Jordan J. H., "A Limited Arithmetic on Simple Continued Fractions", Fibonacci Quarterly, Vol 5, 1967, pp 113–128.        [ Links ]

7. Lorentzen Lisa, and Waadeland Haakon, "Continued Fractions With Applications", North–Holland (1992), pp 10–25.        [ Links ]

8. Lucena López M. "Criptografía y Seguridad en Computadoras", 3er edición, versión 1. junio del 2001.        [ Links ]

9. Romero Ibarra y Vázquez Medina, "Evaluación y análisis de secuencias cifrantes irracionales usando la prueba universal de Maurer", IPN, SEPI ESIME CULHUACAN. Artículo presentado en el congreso CITEL 2002, 25–29 de noviembre, La Habana Cuba.        [ Links ]

10. Romero Ibarra y Vázquez Medina, "Análisis de secuencias cifrantes generadas a partir de números irracionales, utilizando los Postulados de Golomb", IPN, SEPI ESIME CULHUACAN. Artículo presentado en el congreso IEEE ROC & C 2002. 1–6 de octubre, Acapulco.        [ Links ]

11. Romero Ibarra y Vázquez Medina, "Secuencias cifrantes generadas a partir de números irracionales trascendentales", IPN, SEPI ESIME CULHUACAN. Artículo presentado en el congreso ELECTRO 2002, 21–25 de octubre, Chihuahua.        [ Links ]

12. Simon M. K. et al., "Spread Spectrum Communications", vol. 1 Rockville, MD: Computer Science Press, 1985.        [ Links ]

13. Ueli M. Maurer. "A Universal Statiscal Test for Random Generators", Journal of Cryptology. Vol. 5, No. 2, p. 89–105, 1992.        [ Links ]

14. Vera W. de Spinadel, "From the Golden Mean to Chaos", Nueva Libreria, 1998.        [ Links ]

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License