SciELO - Scientific Electronic Library Online

 
vol.7 número4Mapas Cognitivos Difusos Aleatorios DinámicosAplicación de redes neuronales en la reconstrucción tridimensional de objetos índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares en SciELO

Compartir


Computación y Sistemas

versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546

Comp. y Sist. vol.7 no.4 Ciudad de México abr./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 Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons