¿Es posible combinar el algoritmo RSA y ECC para proporcionar seguridad?

No usaría RSA con ECC, pero usaría RSA o ECC, ya que ambas tecnologías pueden hacer lo mismo (cifrado de clave pública y / o firmas digitales)

La compensación sería que RSA es más antiguo pero más compatible, mientras que ECC es más eficiente para el mismo nivel de seguridad pero menos compatible.

Es posible mezclar estas tecnologías en el sentido de RSA para el cifrado, con ECDSA para firmas digitales.

Desde una perspectiva completamente diferente, ¿sería posible combinar estas tecnologías en nuevas tecnologías de cifrado? Entonces la respuesta es sí. Puedes hacer matemáticas en curvas elípticas donde el orden es un número compuesto, y esto tiene características geniales. Un ejemplo sería el sistema criptográfico Boneh-Goh-Nissim, o algunas construcciones en encriptación funcional.

Sin embargo, esta combinación adolece de mala eficiencia, mala escalabilidad y malas suposiciones de seguridad, por lo que es solo de interés académico.

Cuando dices “combinar”, ¿te refieres a combinar los conceptos de los dos y crear UN algoritmo o usar los dos sucesivamente como bloquear un casillero en otro casillero?

Si es el primero, los dos algoritmos funcionan con principios diferentes. RSA tiene éxito debido a la incapacidad de nuestros dispositivos de computación actuales para factorizar eficientemente un número que es producto de dos números primos realmente grandes. Sin duda, el producto también es un gran número. Mientras que ECC utiliza el principio de encontrar el logaritmo discreto de un elemento de curva elíptica aleatorio dado. Así que supongo que de alguna manera encontrar una combinación de estos principios no necesariamente dará como resultado un algoritmo de cifrado más eficiente y robusto.

Otro punto que la mayoría de las personas tiende a perder con el cifrado y los sistemas criptográficos es la gestión de claves. ¿Qué tipo de claves necesitarías usar para un “algoritmo combinado”? El espacio clave e incluso el tamaño de las claves son muy diferentes para estos dos algoritmos, y tener la función de algoritmo combinado de una manera de clave pública no es una tarea fácil.

¿Te refieres a un esquema diferente como ECC-RSA, RSA en la curva elíptica? Teóricamente suena bien. El algoritmo RSA implica la exponenciación de grandes números tanto en el lado de cifrado como en el de descifrado. Para las operaciones normales es trivial. Pero en ECC? El esfuerzo requerido es enorme. La exponenciación se realiza utilizando la suma repetida. Naturalmente lento, especialmente porque incluso la simple adición en ECC es torpe. Más aún, la principal ventaja de que el ECC tenga una clave corta también se pierde porque RSA utiliza claves enormes para que su ruptura sea inviable.