Implementation of addition and doubled of a point on a curve in a field Edwards binary // Implementación de suma y doblado de un punto en una curva de Edwards en un campo binario
DOI:
https://doi.org/10.15665/rp.v15i2.716Palabras clave:
MPSoC, Propeller, aritmética de curvas de Edwards, aritmética de campos finitos, curva binaria de EdwardsResumen
En este artículo se presentan los resultados del diseño y desarrollo de operaciones de la aritmética de curvas de Edwards en el campo de Galois GF(2251). Se implementaron las operaciones de suma y doblado de puntos en un curva de Edwards binaria basado en la aritmética de campo finito utilizando una base polinomial. La evaluación de las operaciones se realizan sobre un sistema multiprocesador MPSoC, utilizando las capacidades de multiprocesamiento. En las operaciones de la aritmética en curvas de Edward y campos finitos se utilizan algoritmos eficientes y adecuados para un sistema de multiprocesamiento MPSoC Propeller.
Citas
N. Koblitz, “Elliptic curve cryptosystems,” Math. Comput., vol. 48, no. 177, pp. 203–203, 1987.
V. Miller, “Use of elliptic curves in cryptography,” Adv. Cryptol. — CRYPTO ’85 Proc., vol. 218, pp. 417–426, 1986.
D. Bernstein and T. Lange, “Inverted Edwards Coordinates,” Appl. Algebr. Algebr. Algorithms Error-Correcting Codes, vol. 4851, pp. 20–27, 2007.
S. Ionica and A. Joux, “Another approach to pairing computation in Edwards coordinates,” Prog. Cryptology-INDOCRYPT 2008, no. 1, pp. 400–413, 2008.
B. Baldwin, R. Moloney, A. Byrne, and G. Mcguire, “A Hardware Analysis of Twisted Edwards Curves for an Elliptic Curve Cryptosystem,” Discrete Math., pp. 1–14, 2009.
U. Kocabas, J. Fan, and I. Verbauwhede, “Implementation of binary edwards curves for very-constrained devices,” 2010 21st IEEE Int. Conf. Appl. Syst. Archit. Process., pp. 185–191, 2010.
H. Wu, C. Tang, and R. Feng, “A New Model of Binary Elliptic Curves,” International Journal of Rock Mechanics and Mining Science, vol. 42, no. 4. pp. 481–507, 2005.
M. L. -, A. M. -, and D. Z. -, “Fast Algorithm for Converting Ordinary Elliptic Curves into Binary Edward Form,” Int. J. Digit. Content Technol. its Appl., vol. 6, no. 1, pp. 405–412, 2012.
A. Chatterjee and I. Sen Gupta, “FPGA Implementation of Extended Reconfigurable Binary Edwards Curve based Processor,” Work. Comput. Comun., pp. 211–215, 2012.
C. Peretti, P. Gastaldo, M. Stramezzi, and R. Zunino, “Embedded implementation of Edwards curve- and extended Jacobi quartic curve-based cryptosystems,” 8th Int. Conf. internet Technol. Secur. Transations, pp. 394–400, 2013.
A. Himmighofen, B. Jungk, and S. Reith, “On a FPGA-based Method for Authentication using Edwards Curves,” 2013.
G. Enos, “Binary Edwards Curves in Elliptic Curve Cryptography,” A dissertation submitted to the faculty of The University of North Carolina at Charlot. 2013.
K. Ho, C. O. Lee, and C. Negre, “Binary Edwards Curves Revisited,” Ser. Lect. Notes Comput. Sci., vol. 8885, pp. 393–408, 2014.
L. . Martinez, “Protótipo Coprocesador para Curvas de Edward en Campos de Galois basado em MPSoC Propeller,” Universidad de los LLanos, 2011.
O. Contreras, “Desarrollo y evaluación de funciones para aritmética de curvas de Edward en el microcontrolador MSP430,” Tesis para optar el Tit. Ing. Electron. Univ. los Llanos, 2012.
C. . Ortiz and M. Baquero, “Prototipo de criptoprocesador para aritmética de curvas de Edwards en campos de Galois,” Tesis para optar al grado Ing. Electrónica, Univ. los Llanos, 2012.
H. Menezes, Guide to elliptic cryptography, Springer Verlag, pp 59, 2004.
H. Menezes, Guide to Elliptic Cryptography, Springer Verlag, pp.49-50, 2004.
P. Montgomery, “Speeding the Pollard and elliptic curve methods for factorizations”, Math. of Comp, vol.48 pp.243-264, 1987.
Descargas
Archivos adicionales
Publicado
Número
Sección
Licencia
Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:
- Los autores/as ceden los derechos de autor y dan a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative Commons, que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
- Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
- Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado (vea The Effect of Open Access).
Instrucciones para el llenado de la Certificación de Originalidad y la Cesión de Derechos de Autor.
- Haga click aquí y baje el formulario de Certificación de Originalidad y la Cesión de Derechos de Autor.
- En cada uno de los campos para rellenar haga click y complete lo correspondiente.
- Una vez llenos los campos, copie al final su firma escaneada o firma digital. Favor ajustar el tamaño de la firma en el formulario.
- Finalmente, lo puede guardar como pdf y enviarlo a través de la palataforma OJS, como archivo complementario.
Si tiene dudas contáctenos, por favor.