ElGamal - Historial de revisiones

Javiermartin jc: Texto reemplazado: «
» por «»

2019-06-20T23:04:23Z

Texto reemplazado: «<div align="justify">» por «»

Aramis09015 jc.hlg en 19:24 10 jul 2013

2013-07-10T19:24:06Z

Aramis09015 jc.hlg en 19:12 10 jul 2013

2013-07-10T19:12:38Z

Aramis09015 jc.hlg en 19:08 10 jul 2013

2013-07-10T19:08:31Z

Aramis09015 jc.hlg en 18:57 10 jul 2013

2013-07-10T18:57:40Z

Aramis09015 jc.hlg en 18:31 10 jul 2013

2013-07-10T18:31:43Z

Yalexy idict: /* Véase también */

2012-01-10T17:13:15Z

‎Véase también

Yalexy idict: /* Historia */

2012-01-10T17:04:27Z

‎Historia

Yalexy idict en 17:02 10 ene 2012

2012-01-10T17:02:42Z

Daymis1301adjchlg: Página creada con '
{{Definición |nombre= ElGamal |imagen= ElGamal.jpeg |concepto= Es un algoritmo de criptografía asimétrica basado en ...'

2012-01-09T22:32:38Z

Página creada con ' <div align="justify"> {{Definición |nombre= ElGamal |imagen= ElGamal.jpeg |concepto= Es un algoritmo de criptografía asimétrica basado en ...'

Página nueva

<div align="justify">
{{Definición
|nombre= ElGamal
|imagen= ElGamal.jpeg
|concepto= Es un algoritmo de criptografía asimétrica basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.
}}
'''ElGamal '''. Es un algoritmo de criptografía asimétrica basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.
==Definición==
Es un algoritmo, procedimiento o esquema de cifrado basado en problemas matemáticos de logaritmos discretos. Usado en la criptografía asimétrica. ElGamal consta de tres componentes: el generador de claves, el algoritmo de cifrado, y el de descifrado. A continuación se describe el algoritmo utilizando el grupo multiplicativo de enteros módulo p.
==Historia==
Fue descrito por Taher Elgamal en 1984 y se usa en software GNU Privacy Guard, versiones recientes de PGP, y otros sistemas criptográficos. Este algoritmo no esta bajo ninguna patente lo que lo hace de uso libre.
Durante [[1984]] y [[1985]] ElGamal desarrolló un nuevo criptosistema de clave pública basado en la intratabilidad computacional del problema del logaritmo discreto.
Aunque generalmente no se utiliza de forma directa, ya que la velocidad de cifrado y autenticación es inferior a la obtenida con RSA, y además las firmas producidas son más largas, el algoritmo de ElGamal es de gran importancia en el desarrollo del DSS (Digital Signature Standard), del NIST (National Institute of Standards and Technology) estadounidense.
El criptosistema de ElGamal tiene una característica determinante que lo distingue del resto de sistemas de clave pública: en el cifrado se utiliza aparte de la clave pública del receptor, la clave privada del emisor.
==Seguridad==
En las firmas digitales que es muy utilizado, un tercero puede falsificar firmas si encuentra la clave secreta x del firmante o si encuentra colisiones en la función de Hash . Se considera que ambos problemas son suficientemente difíciles.
El firmante debe tener cuidado y escoger una clave diferente de forma uniformemente aleatoria para cada firma. Así asegura que clave o aún información parcial sobre la clave no es deducible. Malas selecciones de claves pueden representar fugas de información que facilitan el que un atacante deduzca la clave secreta. En particular, si dos mensajes son enviados con el mismo valor de la clave escogida entonces es factible deducir el valor de la clave secreta.
Hasta el momento el algoritmo ElGamal de cifrado/descifrado puede ser considerado un algoritmo efectivo.
Un adversario con la habilidad de calcular logaritmos discretos podría ser capaz de romper un cifrado ElGamal. Sin embargo, en la actualidad, el algoritmo de computación de logaritmos discretos es subexponencial con una complejidad de λ = 1/3 , la misma que la de factorizar dos números primos, y por tanto, incapaz de realizar tal tarea en números grandes en un tiempo razonable.
==Véase también==
[http://www.ecured.cu/index.php/Algoritmos_Asimétricos Algoritmo Asimétrico]
==Fuente==
*López, Manuel Lucen: Criptografía y Seguridad en Computadores. 1999.
*Artículo: [http://www.segu-info.com.ar/criptologia/asimetricos.htm Asimétricos]. Disponible en: www.segu-info.com.ar Consultado el 20 de diciembre de 2011.
*Artículo: [http://www.buenastareas.com/ensayos/Exposicion-Algoritmo-El-Gamal/2746499.html ElGamal] Disponible en: www.buenastareas.com Consultado el 3 de enero de 2012.
[[Category:Ciencias_informáticas_y_Telecomunicaciones]]
[[Category:Informática]]
[[Category:Seguridad_informática]]
[[Category:Algoritmos]]

@@ Línea 3: / Línea 3: @@
 {{Definición
 |nombre= ElGamal
-|imagen= ElGamal01.jpg
+|imagen= ElGamal.01.jpg
 |concepto= Es un algoritmo de criptografía asimétrica basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.
 }}'''ElGamal '''. Es un algoritmo de [[criptografía asimétrica]], basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.

@@ Línea 3: / Línea 3: @@
 {{Definición
 |nombre= ElGamal
-|imagen= ElGamal0.jpg
+|imagen= ElGamal01.jpg
 |concepto= Es un algoritmo de criptografía asimétrica basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.
 }}'''ElGamal '''. Es un algoritmo de [[criptografía asimétrica]], basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.

@@ Línea 3: / Línea 3: @@
 {{Definición
 |nombre= ElGamal
-|imagen= ElGamal01 .jpg
+|imagen= ElGamal0.jpg
 |concepto= Es un algoritmo de criptografía asimétrica basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.
 }}'''ElGamal '''. Es un algoritmo de [[criptografía asimétrica]], basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.

@@ Línea 3: / Línea 3: @@
 {{Definición
 |nombre= ElGamal
-|imagen= ElGamal.jpg
+|imagen= ElGamal01 .jpg
 |concepto= Es un algoritmo de criptografía asimétrica basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.
 }}'''ElGamal '''. Es un algoritmo de [[criptografía asimétrica]], basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.

@@ Línea 20: / Línea 20: @@
 Un adversario con la habilidad de calcular logaritmos discretos podría ser capaz de romper un cifrado ElGamal. Sin embargo, en la actualidad, el algoritmo de computación de logaritmos discretos es subexponencial con una complejidad de λ = 1/3 , la misma que la de factorizar dos números primos, y por tanto, incapaz de realizar tal tarea en números grandes en un tiempo razonable.
 ==Véase también==
-[http://www.ecured.cu/index.php/Algoritmos_Asimétricos Algoritmo Asimétrico]
+*[http://www.ecured.cu/index.php/Algoritmos_Asimétricos Algoritmo Asimétrico]
 ==Fuente==
 *López, Manuel Lucen: Criptografía y Seguridad en Computadores. 1999.

@@ Línea 11: / Línea 11: @@
 Fue descrito por [[Taher Elgamal]] en [[1984]] y se usa en software [[GNU Privacy Guard]], versiones recientes de [[PGP]], y otros sistemas criptográficos. Este algoritmo no está bajo ninguna patente lo que lo hace de uso libre.
 Durante [[1984]] y [[1985]] ElGamal desarrolló un nuevo criptosistema de clave pública basado en la intratabilidad computacional del problema del logaritmo discreto.
-Aunque generalmente no se utiliza de forma directa, ya que la velocidad de cifrado y autenticación es inferior a la obtenida con RSA, y además las firmas producidas son más largas, el algoritmo de ElGamal es de gran importancia en el desarrollo del DSS (Digital Signature Standard), del NIST (National Institute of Standards and Technology) estadounidense.
+Aunque generalmente no se utiliza de forma directa, ya que la velocidad de cifrado y autenticación es inferior a la obtenida con [[RSA]], y además las firmas producidas son más largas, el algoritmo de ElGamal es de gran importancia en el desarrollo del DSS ([[Digital Signature Standard]]), del NIST ([[National Institute of Standards and Technology]]) estadounidense.
 El criptosistema de ElGamal tiene una característica determinante que lo distingue del resto de sistemas de clave pública: en el cifrado se utiliza aparte de la clave pública del receptor, la clave privada del emisor.
 ==Seguridad==
 En las firmas digitales que es muy utilizado, un tercero puede falsificar firmas si encuentra la clave secreta x del firmante o si encuentra colisiones en la función de Hash . Se considera que ambos problemas son suficientemente difíciles.

@@ Línea 5: / Línea 5: @@
 |imagen= ElGamal.jpeg
 |concepto= Es un algoritmo de criptografía asimétrica basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.
-}}
+}}'''ElGamal '''. Es un algoritmo de [[criptografía asimétrica]], basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto.
 ==Definición==
 Es un algoritmo, procedimiento o esquema de cifrado basado en problemas matemáticos de logaritmos discretos. Usado en la criptografía asimétrica. ElGamal consta de tres componentes: el generador de claves, el algoritmo de cifrado, y el de descifrado. A continuación se describe el algoritmo utilizando el grupo multiplicativo de enteros módulo p.
 ==Historia==
-Fue descrito por Taher Elgamal en 1984 y se usa en software GNU Privacy Guard, versiones recientes de PGP, y otros sistemas criptográficos. Este algoritmo no esta bajo ninguna patente lo que lo hace de uso libre.
+Fue descrito por [[Taher Elgamal]] en [[1984]] y se usa en software [[GNU Privacy Guard]], versiones recientes de [[PGP]], y otros sistemas criptográficos. Este algoritmo no está bajo ninguna patente lo que lo hace de uso libre.
 Durante [[1984]] y [[1985]] ElGamal desarrolló un nuevo criptosistema de clave pública basado en la intratabilidad computacional del problema del logaritmo discreto.
 Aunque generalmente no se utiliza de forma directa, ya que la velocidad de cifrado y autenticación es inferior a la obtenida con RSA, y además las firmas producidas son más largas, el algoritmo de ElGamal es de gran importancia en el desarrollo del DSS (Digital Signature Standard), del NIST (National Institute of Standards and Technology) estadounidense.
@@ Línea 23: / Línea 22: @@
 ==Fuente==
 *López, Manuel Lucen: Criptografía y Seguridad en Computadores. 1999.
-*Artículo: [http://www.segu-info.com.ar/criptologia/asimetricos.htm Asimétricos]. Disponible en: www.segu-info.com.ar Consultado el 20 de diciembre de 2011.
+*Artículo: [http://www.segu-info.com.ar/criptologia/asimetricos.htm Asimétricos]. Disponible en: [http://www.segu-info.com.ar segu-info.com.ar] Consultado el 20 de diciembre de 2011.
-*Artículo: [http://www.buenastareas.com/ensayos/Exposicion-Algoritmo-El-Gamal/2746499.html  ElGamal] Disponible en: www.buenastareas.com Consultado el 3 de enero de 2012.
+*Artículo: [http://www.buenastareas.com/ensayos/Exposicion-Algoritmo-El-Gamal/2746499.html  ElGamal] Disponible en: [http://www.buenastareas.com buenastareas.com]. Consultado el 3 de enero de 2012.
 [[Category:Ciencias_informáticas_y_Telecomunicaciones]]
 [[Category:Informática]]
 [[Category:Seguridad_informática]]
 [[Category:Algoritmos]]