Autor Tema: Sobre la criptografía actual

0 Usuarios y 2 Visitantes están viendo este tema.

19 Junio, 2015, 08:17 pm
Leído 6208 veces

Weip

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 220
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos. Conozco varios cifrados clásicos pero la mayoría de ellos no son seguros. De los que sí, he visto RSA, ElGamal y otros. La pregunta es: ¿Los que he citado se usan habitualmente? Mis dudas vienen porque he visto apuntes de criptografía más moderna que hablan de curvas elípticas y variantes. ¿Son mejores que RSA? ¿En qué estado se encuentra actualmente la criptografía?

Gracias por adelantado.

20 Junio, 2015, 01:07 pm
Respuesta #1

Piockñec

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,266
  • Karma: +1/-0
  • Sexo: Masculino
En mis cortas luces, tengo entendido que los conocimientos sobre criptografía se "liberaron" por el gobierno de los Estados Unidos por 1993 (tras la guerra fría). Aun así, con la batalla por la información que se está librando hoy día, con la carrera por la computación cuántica, tantas revelaciones de 'mass surveillance', etc... me huelo que hay dos "actualidades" de criptología: La que se conoce, y la que no se conoce :D
Dicho de otra forma, la encriptación más poderosa conocida, podría ser no tan poderosa como otras no conocidas. Pero hasta que llegue el computador cuántico, ambas van a ser igual de seguras: Infranqueables :) (sólo sé de criptografía lo que voy leyendo por noticias y artículos, ojo :) )

20 Junio, 2015, 02:10 pm
Respuesta #2

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino

respondo de memoria...

la diferencia entre rsa (y creo que el gamal también) y el tema de las curvas elípticas consiste en cuánto cuesta (tiempo) descubrir el mensaje original a partir del cifrado (sin contar con la clave, claro).

para rsa el costo computacional de quebrarlo vuelve la tarea muy difícil bajo el supuesto de que [tex]P \neq NP[\tex], supuesto que aún no está probado. por el contrario, el costo computacional de quebrar el encriptado basado en curvas elípticas es demasiado costoso, sin necesidad de esa hipótesis. esto se origina en que ambas estrategias quedan en clases de complejidad diferentes, una más compleja (valga la redundancia) que la otra.

las implementaciones son otra historia; pero solamente desde el punto de vista de la teoría ya se puede sostener que rsa es más débil que usar elípticas.

saludos


21 Junio, 2015, 11:52 am
Respuesta #3

Weip

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 220
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por vuestras respuestas.
En mis cortas luces, tengo entendido que los conocimientos sobre criptografía se "liberaron" por el gobierno de los Estados Unidos por 1993 (tras la guerra fría). Aun así, con la batalla por la información que se está librando hoy día, con la carrera por la computación cuántica, tantas revelaciones de 'mass surveillance', etc... me huelo que hay dos "actualidades" de criptología: La que se conoce, y la que no se conoce :D
Dicho de otra forma, la encriptación más poderosa conocida, podría ser no tan poderosa como otras no conocidas. Pero hasta que llegue el computador cuántico, ambas van a ser igual de seguras: Infranqueables :) (sólo sé de criptografía lo que voy leyendo por noticias y artículos, ojo :) )
Sí, soy consciente de ello. Yo pregunto por la criptografía que se conoce. Por ejemplo los criptosistemas que se usan son conocidos todos. Otra información como técnicas para generar números altos y esas cosas ya me da igual por lo que dices, realmente vamos más avanzados de lo que creemos, pero como nadie lo publica por ser secreto...


respondo de memoria...

la diferencia entre rsa (y creo que el gamal también) y el tema de las curvas elípticas consiste en cuánto cuesta (tiempo) descubrir el mensaje original a partir del cifrado (sin contar con la clave, claro).

para rsa el costo computacional de quebrarlo vuelve la tarea muy difícil bajo el supuesto de que [tex]P \neq NP[\tex], supuesto que aún no está probado. por el contrario, el costo computacional de quebrar el encriptado basado en curvas elípticas es demasiado costoso, sin necesidad de esa hipótesis. esto se origina en que ambas estrategias quedan en clases de complejidad diferentes, una más compleja (valga la redundancia) que la otra.

las implementaciones son otra historia; pero solamente desde el punto de vista de la teoría ya se puede sostener que rsa es más débil que usar elípticas.

saludos


Vale, comprendo. Otra cosa, yo leí una vez que los bancos usan RSA (y variantes) para trabajar. ¿No tendría que estar obsoleto el RSA entonces? Que será seguro, pero habiendo criptosistemas mejores... ¿Que criterios se usan para elegir un criptosistema por encima de otro? Si ahora mismo estuviera "en el mundo real", ¿podría usar el RSA que me han enseñado en clase sin problemas?

21 Junio, 2015, 12:12 pm
Respuesta #4

elcristo

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,201
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

La ventaja que tiene el RSA es que es un sistema de clave pública (desconozco si el de curvas elípticas lo es o no). Esto permite mantener una vía de comunicación entre ambas partes, sin que una tenga ni la menor idea de lo que está haciendo, sin saber siquiera qué es la criptografía, incluso sin saber qué es 2+2. Y a la vez, es un sistema muy seguro. Es por eso que se utiliza en prácticamente todos los sitios (ese o una variante)

Saludos.

21 Junio, 2015, 04:00 pm
Respuesta #5

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino

(de vuelta voy de memoria)

el tema no es entre clave privada y clave pública; el problema reside en cómo se puede atacar la clave. y desde el punto de vista teórico, parece ser computacionalmente más dificil hacerlo con las elípticas que con las generadas por rsa. de hecho, ya se han roto encriptados rsa.

me gusta la respuesta que dan por acá....

http://crypto.stackexchange.com/questions/1190/why-is-elliptic-curve-cryptography-not-widely-used-compared-to-rsa


21 Junio, 2015, 06:46 pm
Respuesta #6

Weip

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 220
  • Karma: +0/-0
  • Sexo: Masculino
La ventaja que tiene el RSA es que es un sistema de clave pública (desconozco si el de curvas elípticas lo es o no). Esto permite mantener una vía de comunicación entre ambas partes, sin que una tenga ni la menor idea de lo que está haciendo, sin saber siquiera qué es la criptografía, incluso sin saber qué es 2+2. Y a la vez, es un sistema muy seguro. Es por eso que se utiliza en prácticamente todos los sitios (ese o una variante)
Pues tendría que mirar cómo funcionan las curvas elípticas para poder comparar mejor con RSA.


ya se han roto encriptados rsa.
Pero solo casos concretos ¿no? ¿Tienes alguna referencia donde esté esto en detalle?

http://crypto.stackexchange.com/questions/1190/why-is-elliptic-curve-cryptography-not-widely-used-compared-to-rsa
¡Gracias por el enlace!

21 Junio, 2015, 09:50 pm
Respuesta #7

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
ya se han roto encriptados rsa.
Pero solo casos concretos ¿no? ¿Tienes alguna referencia donde esté esto en detalle?

cuando hablamos de quebrar rsa hablamos, entiendo yo, de descubrir la clave secreta mediante una estrategia general. en https://es.wikipedia.org/wiki/Competici%C3%B3n_de_factorizaci%C3%B3n_RSA aparece una lista de fechas en que fueron quebrados distintos problemas. observa que para mantener rsa seguro se hace necesario aumentar cada vez más el largo de las claves.

los enlaces que te he mandado no son muy criteriosos; me he limitado a tirar búsquedas y tomar de entre los tres o cuatro enlaces primeros. como no es mi área de trabajo, respondo muy de memoria y, seguramente, pueden haber fuentes más confiables.

saludos

22 Junio, 2015, 10:41 am
Respuesta #8

Fallen Angel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Según tengo entendido (tampoco yo soy ningún experto), el hecho de que se hayan roto algunas factorizaciones no afectaría a la seguridad de un sistema RSA en principio, ya que las claves se cambian cada poco tiempo para evitar técnicas basadas en el análisis de frecuencias.

Por otra parte el hecho de que cada vez se utilicen claves más grandes es en cuestión de seguridad una ventaja para RSA, ya que a medida que ganamos en potencia de cómputo, es más sencillo avanzar en la generación de claves que en la factorización de enteros debido a su complejidad.

Un saludo.
La Geometría es el arte de pensar bien, y dibujar mal.- H.Poincaré

22 Junio, 2015, 12:00 pm
Respuesta #9

Weip

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 220
  • Karma: +0/-0
  • Sexo: Masculino

cuando hablamos de quebrar rsa hablamos, entiendo yo, de descubrir la clave secreta mediante una estrategia general. en https://es.wikipedia.org/wiki/Competici%C3%B3n_de_factorizaci%C3%B3n_RSA aparece una lista de fechas en que fueron quebrados distintos problemas. observa que para mantener rsa seguro se hace necesario aumentar cada vez más el largo de las claves.
Ah bueno pero eso no es una estrategia general porque sólo hay que usar claves más largas para remediarlo ¿no? Al menos es lo que me dijeron en la universidad donde me comentaron esto del concurso del RSA del enlace.

Según tengo entendido (tampoco yo soy ningún experto), el hecho de que se hayan roto algunas factorizaciones no afectaría a la seguridad de un sistema RSA en principio, ya que las claves se cambian cada poco tiempo para evitar técnicas basadas en el análisis de frecuencias.
Esto también me lo pregunto ¿cómo puede ser que RSA no sea débil a análisis de frecuencias? Es decir, cada carácter del mensaje se cifra de una forma muy concreta. Si usáramos varias formas diferentes se suaviazaría mucho las barras del análisis de frecuencias, como pasa en los cifrados polialfabéticos. Mmm creo que esta tarde me dedicaré a hacer un análisis de frecuencias al RSA a ver si llego a algo.