{"id":140,"date":"2024-12-31T12:32:50","date_gmt":"2024-12-31T15:32:50","guid":{"rendered":"https:\/\/solidchain.ar\/?p=140"},"modified":"2025-07-26T15:09:39","modified_gmt":"2025-07-26T18:09:39","slug":"elgamal","status":"publish","type":"post","link":"https:\/\/solidchain.ar\/index.php\/2024\/12\/31\/elgamal\/","title":{"rendered":"ElGamal"},"content":{"rendered":"\n

El algoritmo criptogr\u00e1fico ElGamal<\/strong> es un sistema de cifrado asim\u00e9trico que se utiliza para garantizar la seguridad y privacidad de las comunicaciones. Fue desarrollado en 1985 por Taher ElGamal y se basa en los principios de la teor\u00eda de n\u00fameros y en la dificultad de resolver el problema del logaritmo discreto en grupos finitos.<\/p>\n\n\n\n

Caracter\u00edsticas principales de ElGamal<\/h3>\n\n\n\n
    \n
  1. Cifrado asim\u00e9trico<\/strong>:\n
      \n
    • Utiliza un par de claves: una clave privada<\/strong> (secreta) y una clave p\u00fablica<\/strong> (compartida).<\/li>\n\n\n\n
    • La clave p\u00fablica se usa para cifrar los mensajes y la clave privada se usa para descifrarlos.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
    • Problema del logaritmo discreto<\/strong>:\n
        \n
      • Su seguridad se basa en la dificultad de resolver el logaritmo discreto en grupos finitos, lo que hace que descifrar los mensajes sin la clave privada sea computacionalmente inviable.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
      • Esquema probabil\u00edstico<\/strong>:\n
          \n
        • Introduce aleatoriedad durante el proceso de cifrado, lo que significa que un mismo mensaje cifrado dos veces puede generar resultados diferentes.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
        • Aplicaciones<\/strong>:\n
            \n
          • Se utiliza tanto para cifrado de datos<\/strong> como para firmas digitales<\/strong>, aunque para firmas digitales el algoritmo se suele derivar en esquemas como DSA (Digital Signature Algorithm).<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n
            \n\n\n\n

            Componentes del algoritmo<\/h3>\n\n\n\n
              \n
            1. Configuraci\u00f3n inicial<\/strong>:\n
                \n
              • Se elige un n\u00famero primo grande p<\/em> y un generador g<\/em> de un grupo c\u00edclico multiplicativo \"\mathbb{Z}_p^*\"\u200b.<\/li>\n\n\n\n
              • El remitente elige una clave privada xxx (un n\u00famero aleatorio tal que \"1<x < p-1\").<\/li>\n\n\n\n
              • La clave p\u00fablica se calcula como \" y = g^x \mod p \".<\/li>\n<\/ul>\n<\/li>\n\n\n\n
              • Cifrado<\/strong>:\n
                  \n
                • Para cifrar un mensaje mmm:\n
                    \n
                  • Se convierte mmm en un n\u00famero dentro del rango de \"\mathbb{Z}_p^*​ \".<\/li>\n\n\n\n
                  • Se elige un n\u00famero aleatorio k<\/em> (n\u00famero ef\u00edmero, \"1<k < p-1\").<\/li>\n\n\n\n
                  • Se calcula \"c1 = g^k \mod p​\".<\/li>\n\n\n\n
                  • Se calcula \"c2= m \cdot y^k \mod p\".<\/li>\n<\/ul>\n<\/li>\n\n\n\n
                  • El texto cifrado es el par \"(c1,c2)(c_1, c_2)(c1​,c2​)\".<\/li>\n<\/ul>\n<\/li>\n\n\n\n
                  • Descifrado<\/strong>:\n
                      \n
                    • El destinatario usa la clave privada x<\/em> para descifrar:\n
                        \n
                      • Calcula \"s= c_1^x \mod p\".<\/li>\n\n\n\n
                      • Calcula el mensaje original como \"m= c_2 \cdot s^{-1} \mod p\", donde \"s^{-1}\" es el inverso modular de s<\/em>.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n
                        \n\n\n\n

                        Ventajas de ElGamal<\/h3>\n\n\n\n
                          \n
                        1. Seguridad robusta<\/strong>: La seguridad se basa en problemas matem\u00e1ticos bien estudiados y dif\u00edciles de resolver.<\/li>\n\n\n\n
                        2. Cifrado sem\u00e1ntico<\/strong>: Gracias a la aleatoriedad introducida por k<\/em>, un atacante no puede deducir el mensaje original observando textos cifrados repetidos.<\/li>\n\n\n\n
                        3. Versatilidad<\/strong>: Se usa tanto para cifrado como para generaci\u00f3n de firmas digitales.<\/li>\n<\/ol>\n\n\n\n
                          \n\n\n\n

                          Desventajas de ElGamal<\/h3>\n\n\n\n
                            \n
                          1. Largo del texto cifrado<\/strong>: El tama\u00f1o del texto cifrado es aproximadamente el doble del texto original, lo que puede ser una desventaja en sistemas con limitaciones de almacenamiento o transmisi\u00f3n.<\/li>\n\n\n\n
                          2. Eficiencia<\/strong>: Es m\u00e1s lento en comparaci\u00f3n con otros algoritmos como RSA debido a la necesidad de realizar m\u00faltiples operaciones de exponenciaci\u00f3n modular.<\/li>\n\n\n\n
                          3. Generaci\u00f3n de claves ef\u00edmeras<\/strong>: La seguridad depende de generar valores k<\/em> \u00fanicos y verdaderamente aleatorios; reutilizar k<\/em> puede comprometer el sistema.<\/li>\n<\/ol>\n\n\n\n
                            \n\n\n\n

                            Comparaci\u00f3n con otros algoritmos<\/h3>\n\n\n\n
                              \n
                            • RSA<\/strong>: Ambos son algoritmos asim\u00e9tricos, pero ElGamal depende del problema del logaritmo discreto, mientras que RSA se basa en la factorizaci\u00f3n de n\u00fameros enteros grandes.<\/li>\n\n\n\n
                            • ECC (Criptograf\u00eda de curva el\u00edptica)<\/strong>: Una variante de ElGamal se utiliza en curvas el\u00edpticas, lo que permite obtener la misma seguridad con claves m\u00e1s peque\u00f1as y mayor eficiencia.<\/li>\n<\/ul>\n\n\n\n

                              <\/p>\n","protected":false},"excerpt":{"rendered":"

                              El algoritmo criptogr\u00e1fico ElGamal es un sistema de cifrado asim\u00e9trico que se utiliza para garantizar […]<\/p>\n","protected":false},"author":1,"featured_media":167,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_uf_show_specific_survey":0,"_uf_disable_surveys":false,"footnotes":""},"categories":[3],"tags":[],"class_list":["post-140","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-criptografia"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t