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 ¹ y R. Vázquez ²

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

² 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 ]