Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares 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. Email: 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 autocorrelació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 autocorrelation 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, 819832, 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 108109. [ Links ]
6. Long C. T. and Jordan J. H., "A Limited Arithmetic on Simple Continued Fractions", Fibonacci Quarterly, Vol 5, 1967, pp 113128. [ Links ]
7. Lorentzen Lisa, and Waadeland Haakon, "Continued Fractions With Applications", NorthHolland (1992), pp 1025. [ 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, 2529 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. 16 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, 2125 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. 89105, 1992. [ Links ]
14. Vera W. de Spinadel, "From the Golden Mean to Chaos", Nueva Libreria, 1998. [ Links ]