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

Authors

  • Fabian Velasquez
  • Javier Andres Vargas Guativa Universidad de los LLanos, Grupo de investigacion Macrypt
  • Sebastian Puente

DOI:

https://doi.org/10.15665/rp.v15i2.716

Keywords:

MPSoC, Propeller, aritmética de curvas de Edwards, aritmética de campos finitos, curva binaria de Edwards

Abstract

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.

References

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.

Downloads

Additional Files

Published

2017-07-06

Issue

Vol. 15 No. 2 (2017): Julio - Diciembre

Section

Articles

License

The authors to publish in this journal agree to the following conditions:

  1. The authors transfer the copyright and give the the journal first publication right of the work registered with Creative Commons Attribution License, which allows third parties to use the published work on the condition of always mentioning the authorship and first publication in this journal.
  2. The authors may perform other independent and additional contractual arrangements for the non-exclusive distribution of the version of the article published in this issue (E.g., Inclusion in an institutional repository or publication in a book), it must be indicated clearly that the work was first published in this journal.
  3. It allows and encourages the authors to publish their work online (eg institutional or personal pages) before and during the review and publication process. It can lead to productive exchanges and greater and faster dissemination of the published work (see The Effect of Open Access)

Instructions to fill out Certificate of Originality and Copyright Assignment

  1. Click here and get the forms of Certificate of Originality and Copyright Assignment  .
  2. In each field to fill out, click and complete the corresponding information.
  1. Once the fields are filled out, at the end of the form copy your scanned signature or digital signature. Please adjust the size of the signature on the form.
  2. Finally, you can save them as pdf files and send them through the OJS platform as an attachment.