Daniel Cervantes Vázquez


English site
Inicio Isogenias Contacto Otros

El contenido de ésta sección es parte del trabajo del curso
Seminario de Tesis Doctoral a cargo del Dr. Matias Alvarado

Related Music


¿Por qué me cuesta tanto llegar?
-El cuarteto de nos

Why is it so hard for me to get there?
-El cuarteto de nos


Así como en el gran mapa de las isogenias, llegar a casa de Damian puede ser complicado.

Journal publications

Congress

Others

Entrevista

Ronald Linn Rivest.

Entrevista completa a Ron Rivest, ganador del premio Turing en 2002, en conjunto con Adi Shamir y Leonard Adleman

Biografía

ron Rivesy Ronald Rivest es un criptógrafo y actualmente es profesor en el Instituto de Tecnología de Massachusetts. Rivest estudió Matemáticas en la universidad Yale y obtuvo el grado de Doctor en Ciencias de la Computación en la Universidad Stanford. Rivest es uno de los inventores del algoritmo de cifrado RSA junto con Adi Shamir y Leonard Adleman. Tambien se desarrolló en el área de la criptografía simétrica inventando los algoritmos RC2, RC4 y RC5, además de ser co-autor del algoritmo RC6, de donde RC viene de Rivest Cipher o Ron's Code.
Rivest ha hecho aportes académicos en el area de los algoritmos, es co-autor del famoso libro de algoritmos Introduction to Algorithms. Otro de sus aportes en el área de los algoritmos es el de un algoritmo para encontrar la mediana de un conjunto de números con complejidad lineal en el peor caso.
En 2006 publicó un sistema de votación llamado ThreeBallot en el que le da al votante la habilidad de saber si su voto fue contabilizado o no. Lo más curioso es que no utiliza criptografía en su sistema.

¿Por qué elegí a Ron Rivest?

En primer lugar, me siento un poco identificado con el en el sentido de la formación académica, iniciar como matemático y luego dedicarse a las ciencias de la computación. Creo que después de Diffie y Hellman, el algoritmo RSA es uno de los más ingeniosos, tanto por su simpleza como por la utilidad que tienen hoy en día. A pesar de que las curvas elípticas tienen llaves más cortas que las que usa RSA, éste último es el más usado en certificados en internet.

Lo que me motiva

En primer lugar, la habilidad de poder tomar un problema tan sencillo, que incluso lo aprendemos a resolver desde la primaria, como lo es la factorización de números enteros, y llevarlo a un nivel de un problema computacional aparentemente difícil y plantear un modelo de seguridad con base en ese problema me parece asombroso. Es verdad que existen problemas que se consideran más seguros que la factorización, pero no son tan sencillos y fáciles de implementar como lo es RSA.

Lo que me gustó

Existen muchas cosas que me gustaron, pero en particular la anécdota de la mítica foto con el texto P=NP fue lo que más me gustó. Claro, también mencionando el como fue que plantearon la factorización entera como un problema difícil sin estar totalmente seguros de ello. P=NP

Lo que me sorprende

No es muy usual que alguien dedicado a la ciencia se enfoque mucho, y bueno Rivest, Shamir y Adleman fundaron la empresa RSA Security dedicada a la computación y seguridad en internet. Creo que es un logro que se aleja un poco de la ciencia, pero que impacta en la vida diaria de todos nosotros.

Momentos importantes de la Entrevista




La famosa foto.


El surgimiento de RSA. Rivest nos narra como el conjunto de ideas provenientes del protocolo Diffie-Hellman, y una columna escrita por Martin Garder acerca d problemas matemáticos dieron origen al protocolo RSA.


De una patente, a una compañia. Rivest explica como fue que se originó la idea de RSA, tambien nos platica de la famosa venta de primos seguros y las dificultades que se tenían en ese entonces para encontrar éstos primos. Es muy importante resaltar que el MIT impulsó en ese momento la idea de la patente y el uso comercial de RSA.


Voto Electrónico. Aunque Rivest es un criptógrafo, defiende el voto "tradicional" usando papel y explica algunos detalles de la complejidad del voto electrónico.

Entrevista

Breve entrevista al Maestro en ciencias Edgar Gonzalez.

Presentación

Presentación del trabajo doctoral hasta el momento con un enfoque de divulgación.


Download