12 votos

Comprensión básica de la curva elíptica

Quiero saber el entendimiento básico sobre la curva elíptica. Por qué se necesita y cuándo es útil. He buscado mucho en internet pero no soy estudiante de ciencias, por lo tanto no puedo entender las cosas. Quiero implementar el algoritmo de criptografía de curva elíptica en mi programación pero no tengo entendimiento básico de la curva elíptica.

0 votos

Por favor, sugiéreme algunos tutoriales de documentos para eso.

11 votos

¿No sería mucho mejor intentar encontrar una biblioteca que implemente esto como una forma inmensamente mejor de hacerlo? Implementar algoritmos criptográficos de manera correcta, eficiente y segura es algo altamente complejo, mejor realizado por personas con un profundo entendimiento de todos los temas involucrados (¡desde las matemáticas hasta la codificación y más!)

0 votos

Supongo que respondí tu pregunta en el Cryptography Stack Exchange también (crypto.stackexchange.com/questions/1768/ecc-cryptography)

11voto

Iyengar Puntos 1806

Hay muchos artículos para nombrar. La teoría de las curvas elípticas se originó hace unas décadas, pero ha influido en áreas importantes y se ha convertido en una parte central donde se pueden formular hermosas conjeturas.

Para agregar algunas referencias:

  1. La Aritmética de las Curvas Elípticas por J. Silverman.
  2. Puntos Racionales en Curvas Elípticas por J. Silverman y J. Tate.
  3. Si te desplazas hacia abajo en la parte inferior de esta página, encontrarás exactamente un conjunto de libros que serán muy útiles para una referencia completa.
  4. Otro libro fantástico que ofrece una introducción muy suave al tema es Lawrence C. Washington Elliptic Curves Number Theory and Cryptography, Segunda Edición Discrete Mathematics and Its Applications 2008 que está disponible en línea.

Y si buscas en Google, de hecho puedes encontrar muchos documentos presentados por el Prof. Silverman. Búscalo.

Gracias.

4 votos

No sé nada acerca de las referencias en el sitio vinculado, pero quería señalar que los dos libros de Silverman no están en un nivel principiante. Son libros de nivel de posgrado dirigidos a personas con un sólido conocimiento de la teoría de números algebraicos y la geometría algebraica.

2 votos

@mixedmath: Los puntos racionales en las curvas elípticas de Silverman y Tate son comprensibles a nivel de pregrado. De hecho, no tienen geometría algebraica en lo que he visto.

1 votos

@Chandrasekhar: Sí, tienes razón. La aritmética de las curvas elípticas es un poco complicada para principiantes, mientras que los puntos racionales en las curvas elípticas es realmente un buen libro para comenzar. Ya he enviado al OP otro libro llamado "Curvas Elípticas y Criptografía" de Lawrence Washington, que ofrece una introducción muy suave al tema.

2voto

Jon Smock Puntos 3921

Al menos en el campo de la Criptografía últimamente en los últimos años se ha contribuido mucho progreso debido al avance en Curvas Elípticas. El estudio de las Curvas Elípticas se ha realizado en las últimas décadas como señaló Iyengar, pero las aplicaciones a eso solo se han realizado recientemente.

Lea el libro http://tinyurl.com/7kjywzh (al menos previsualice las primeras páginas en línea para tener una idea). Todo depende de lo que quieras lograr. Si solo quieres leer y comprender porque te apasiona, entonces sigue investigando en línea. Si no, debes elegir dónde estás inclinado a aplicarlo.

2voto

Kekoa Puntos 11545

Si estás interesado en las aplicaciones criptográficas de las curvas elípticas, Washington hace un gran trabajo introduciendo las curvas elípticas y aplicándolas a la criptografía.

Vanstone et al tiene un libro que no dedica mucho tiempo a hablar sobre curvas elípticas, sino que habla sobre algoritmos relacionados con la criptografía de curva elíptica (ECC) y su implementación.

Finalmente, David Jao tiene un artículo expositorio sobre ECC y Menezes un artículo expositorio sobre criptografía basada en emparejamientos que a menudo se implementa en ECC para una seguridad más efectiva.

1voto

Massimo Mattia Puntos 21

Para una introducción muy básica cuando leí esto: http://andrea.corbellini.name/2015/05/17/elliptic-curve-cryptography-a-gentle-introduction/ encontré una explicación simple y práctica del tema especialmente desde el punto de vista de un desarrollador. Además, hay implementaciones básicas en python y javascript. Digamos que si tienes la intención de implementar ecdsa en tu software, hay bibliotecas que proporcionan implementaciones de referencia seguras.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X