SciELO - Scientific Electronic Library Online

 
vol.26 issue2Turyn Type Sequencesn-residual module m graph and its application in structuring n-adic residuals author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433

Rev. Mat vol.26 n.2 San José Jul./Dec. 2019

http://dx.doi.org/10.15517/rmta.v26i2.38319 

Artículo

Un nuevo enfoque a la criptografía matemática usando la función discreta de ambigüedad

A new approach to mathematical cryptography using the discrete ambiguity

Juan Pablo Soto-Quirós1 

Domingo Rodríguez2 

1Instituto Tecnológico de Costa Rica, Escuela de Matemáticas, Cartago, Costa Rica. jusoto@tec.ac.cr

2 Universidad de Puerto Rico en Mayagüez, Departamento de Ingeniería Eléctrica y Computadoras, Mayagüez, PR, 00681,USA. domingo@ece.uprm.edu

Resumen

A través de la criptografía, se desea modificar y ocultar cierta información, para que sólo algún grupo determinado de personas pueda interpretarlo por medio de una clave. Al tratar de utilizar diversos campos de la matemática para realizar este proceso, se desarrolla el concepto de criptografía matemática. La mayoría de métodos criptográficos matemáticos se concentran en teoría de números. También exiten otros métodos criptográficos en el área de física cuántica y geometría algebraica, particularmente elíptica y curvas hyperelípticas definidas sobre cuerpos y campos finitos, finito campos, entre otros. El presente trabajo introduce una nueva modalidad del aspecto de procesamiento de señales al campo de la criptografía matemática, a través de representaciones armónicas bidimensionales como lo es la función discreta de ambigüedad. Este trabajo utiliza dos definiciones equivalentes, en módulo, de la función discreta de ambigüedad. Este nuevo método criptográfico utiliza el concepto de clave simétrica para efectuar el proceso de cifrar y descifrar el mensaje.

Palabras clave: función discreta de ambigüedad; criptografía; claves simétricas; transformada discreta de Fourier

Abstract

Through cryptography, be modified and hide certain information, so that only a certain group of people can interpret it through a key. When trying to use various fields of mathematics for this process, the concept of mathematical cryptography is developed. Most mathematical cryptographic methods focus on number theory. Also, there are other cryptographic methods in the area of quantum physics and algebraic geometry, particularly hyperelliptical curves defined over finite bodies and finite fields. This paper introduces a new method of mathematical cryptography with signal processing techniques, through of a dimensional harmonic representations such as the discrete ambiguity function. This paper uses two equivalent definitions in module discrete ambiguity function. This new cryptographic method uses the concept of symmetric key to making the process of encrypting and decrypting the message.

Keywords: discrete ambiguity function; cryptography; symmetric keys; discrete Fourier transform.

Mathematics Subject Classification: 94A60, 15A23.

Ver contenido complete en PDF

Agradecimientos

Este artículo fue financiado por el Instituto Tecnológico de Costa Rica, a través de la Vicerrectoría de Investigación y Extensión.

Referencias

M, An; A, K, Brodzik; R, Tolimieri. Ideal Sequence Design in Time-Frequency Space: Applications to Radar, Sonar, and Communication Systems, Applied and Numerical Harmonic Analysis, Birkhäuser, 2008. [ Links ]

J,J, Benedetto; J,J, Donatelli. Frames and a vector-valued ambiguity function, 42nd Asilomar Conference on Signals, Systems and Computers, 2008, pp. 8-12. [ Links ]

J,J,, Benedetto; I, Konstantinidis; M, Rangaswamy. Phase-coded waveforms and their design, IEEE Signal Processing Magazine 26 (2009), no. 1, 22-31. [ Links ]

B, Boashash. Time Frequency Signal Analysis and Processing: A Comprehensive Reference, Elsevier, 2003. [ Links ]

J,W, Cooley; J,W, Tukey. An algorithm for the machine calculation of complex Fourier series, Mathematics of Computation 19 (1965), no. 90, 297-301. [ Links ]

P, J, Davis. . Circulant Matrices (Pure & Applied Mathematics), Chelsea Publishing Series, Chelsea, 1994. [ Links ]

F, Franchetti; M, Puschel; Y, Voronenko; S, Chellappa; J,M,F, Moura. Discrete fourier transform on multicore, IEEE Signal Processing Magazine 26 (2009), no. 6, 90-102. [ Links ]

G,H, Golub; C,F, Van Loan. Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, 1996. [ Links ]

A, Graham. Kronecker products and matrix calculus with applications, Ellis Horwood series in mathematics and its applications, Horwood, 1981. [ Links ]

J, Hoffstein; J, Piphe; J,H, Silverman. An Introduction to Mathematical Cryptography, Undergraduate texts in mathematics, Springer, New York, 2008. [ Links ]

J,R, Johnson; R,W, Johnson; D, Rodriguez; R, Tolimieri. A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures, Circuits, Systems, and Signal Processing 9 (1990), no.4, 449-500. [ Links ]

A,J, Menezes; P,C, van Oorschot; S,A, Vanstone. Handbook of Applied Cryptography, Discrete Mathematics and Its Applications, CRC Press, 1996. [ Links ]

C,D, Moravitz; C,F,Van Loan. A Jacobi-type method for computing orthogonal tensor decompositions, SIAM J. Matrix Anal. Appl. 30 (2008), no. 3, 1219-1232. [ Links ]

P,A, Regalia; S,K, Mitra. Kronecker products, unitary matrices, and signal processing applications, SIAM Rev. 31 (1989), no. 4, 586-613. [ Links ]

M,S, Richman; T,W, Parks; R,G, Shenoy. Discrete-time, discrete-frequency, time-frequency analysis, IEEE Transactions on Signal Processing 46 (1998), no. 6, 1517-1527. [ Links ]

P, Soto-Quirós. A mathematical framework for parallel computing of discrete-time discrete-frequency transforms in multi-core processors, Applied Mathematics & Information Sciences 8 (2014), no. 6, 2795-2801. [ Links ]

J,P, Soto-Quirós; D, Rodríguez. Representación matricial de algoritmos en paralelo de la transformada discreta de Fourier, la función discreta de ambigüedad y la distribución discreta de Cohen, Gaceta de la Real Sociedad Matemática Española 16 (2013), no. 3, 479-500. [ Links ]

R, Tolimieri; M, An; C, Lu. Algorithms for Discrete Fourier Transform and Convolution, Signal Processing and Digital Filtering, Springer, New York, 1997. [ Links ]

P,M,, Woodward , . Probability and Information Theory: with Applications to Radar, McGraw-Hill, New York, 1953. [ Links ]

Recibido: 23 de Febrero de 2012; Revisado: 07 de Junio de 2019; Aprobado: 07 de Junio de 2019

Creative Commons License Este es un artículo publicado en acceso abierto bajo una licencia Creative Commons