Palabras clave
cryptography
symmetric keys
discrete Fourier transform
función discreta de ambigüedad
criptografía
claves simétricas
transformada discreta de Fourier
Cómo citar
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.
Citas
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.
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.
J. J. Benedetto, I. Konstantinidis and M. Rangaswamy, Phase-coded waveforms and their design, IEEE Signal Processing Magazine 26 (2009), no. 1, 22–31.
B. Boashash, Time Frequency Signal Analysis and Processing: A Comprehensive Reference, Elsevier, 2003.
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.
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.
P. J. Davis, Circulant Matrices (Pure & Applied Mathematics), Chelsea Publishing Series, Chelsea, 1994.
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.
G. H. Golub, C. F. Van Loan, Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, 1996.
A. Graham, Kronecker products and matrix calculus with applications, Ellis Horwood series in mathematics and its applications, Horwood, 1981.
J. Hoffstein, J. Piphe, J. H. Silverman, An Introduction to Mathematical Cryptography, Undergraduate texts in mathematics, Springer, New York, 2008.
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
(1990), no.4, 449–500.
A. J. Menezes, P. C. van Oorschot, S. A. Vanstone, Handbook of Applied Cryptography, Discrete Mathematics and Its Applications, CRC Press, 1996.
C. D. Moravitz, C. F. Van Loan, A jacobi-type method for computing ortogonal tensor decompositions, SIAM J. Matrix Anal. Appl. 30 (2008), no. 3, 1219–1232.
P. A. Regalia and S. K. Mitra, Kronecker products, unitary matrices, and signal processing applications, SIAM Rev. 31 (1989), no. 4, 586–613.
M. S. Richman, T. W. Parks, R. G. Shenoy, Discrete-time, discretefrequency, time-frequency analysis, IEEE Transactions on Signal Processing 46 (1998), no. 6, 1517–1527.
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.
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 Matematica Española 16 (2013), no. 3, 479–500.
R. Tolimieri, M. An, C. Lu, Algorithms for Discrete Fourier Transform and Convolution, Signal Processing and Digital Filtering, Springer, New York, 1997.
P. M. Woodward, Probability and Information Theory: with Applications to Radar, McGraw-Hill, New York, 1953.
Comentarios
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Derechos de autor 2019 Juan Pablo Soto-Quirós, Domingo Rodríguez