ElGamal encryption (original) (raw)
ElGamal je jeden z algoritmů asymetrické kryptografie, má ovšem nevýhodu, že šifrovaná data jsou dvakrát delší než data nešifrovaná. To je možná důvodem, proč není jeho nasazení tak masivní[zdroj?!], jako nasazení algoritmu RSA, který tímto nedostatkem netrpí. Opírá se o problém výpočtu diskrétního logaritmu.
| Property | Value |
|---|---|
| dbo:abstract | ElGamal je jeden z algoritmů asymetrické kryptografie, má ovšem nevýhodu, že šifrovaná data jsou dvakrát delší než data nešifrovaná. To je možná důvodem, proč není jeho nasazení tak masivní[zdroj?!], jako nasazení algoritmu RSA, který tímto nedostatkem netrpí. Opírá se o problém výpočtu diskrétního logaritmu. (cs) تشفير الجمل (بالإنجليزية: ElGamal encryption) هو خوارزمية تشفير ابتكرها طاهر الجمل في عام 1985، تستعمل في تشفير المفاتيح المفتوحة للعامة. تعتمد على مبدأ ديفي-هيلمن لتبادل المفاتيح التشفيرية. (ar) Das Elgamal-Verschlüsselungsverfahren oder Elgamal-Kryptosystem (auch al-Dschamal-Kryptosystem) ist ein im Jahr 1985 vom Kryptologen Taher Elgamal entwickeltes Public-Key-Verschlüsselungsverfahren, das auf der Idee des Diffie-Hellman-Schlüsselaustauschs aufbaut. Das Elgamal-Verschlüsselungsverfahren beruht, wie auch das Diffie-Hellman-Protokoll, auf Operationen in einer zyklischen Gruppe endlicher Ordnung. Das Elgamal-Verschlüsselungsverfahren ist beweisbar IND-CPA-sicher unter der Annahme, dass das Decisional-Diffie-Hellman-Problem in der zugrundeliegenden Gruppe schwierig ist. Verwandt mit dem hier beschriebenen Verschlüsselungsverfahren (aber nicht mit diesem identisch) ist das Elgamal-Signaturverfahren. Elgamal unterliegt keinem Patent. (de) In cryptography, the ElGamal encryption system is an asymmetric key encryption algorithm for public-key cryptography which is based on the Diffie–Hellman key exchange. It was described by Taher Elgamal in 1985. ElGamal encryption is used in the free GNU Privacy Guard software, recent versions of PGP, and other cryptosystems. The Digital Signature Algorithm (DSA) is a variant of the ElGamal signature scheme, which should not be confused with ElGamal encryption. ElGamal encryption can be defined over any cyclic group , like multiplicative group of integers modulo n. Its security depends upon the difficulty of a certain problem in related to computing discrete logarithms. (en) El procedimiento de cifrado/descifrado ElGamal se refiere a un esquema de cifrado basado en el problema matemático del logaritmo discreto. 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. El algoritmo de ElGamal puede ser utilizado tanto para generar firmas digitales como para cifrar o descifrar. 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. La seguridad del algoritmo se basa en la suposición que la función utilizada es de un solo sentido debido a la dificultad de calcular un logaritmo discreto. El procedimiento de cifrado (y descifrado) está basado en cálculos sobre un grupo cíclico cualquiera lo que lleva a que la seguridad del mismo dependa de la dificultad de calcular logaritmos discretos en . (es) Algoritme Elgamal merupakan salah satu algoritma kriptografi kunci publik yang dibuat oleh Taher ElGamal pada tahun 1984. Algoritme ini pada umumnya digunakan untuk digital signature, tetapi kemudian dimodifikasi sehingga juga bisa digunakan untuk enkripsi dan dekripsi. ElGamal digunakan dalam perangkat lunak sekuriti yang dikembangkan oleh GNU, program PGP, dan pada sistem sekuriti lainnya. Kekuatan algoritma ini terletak pada sulitnya menghitung logaritma diskrit. Algoritme Elgamal tidak dipatenkan. Tetapi, algoritma ini didasarkan pada algoritma Diffie – Hellman, sehingga hak paten algoritma Diffie – Hellman juga mencakup algoritma ElGamal. Karena hak paten algoritma Diffie – Hellman berakhir pada bulan April 1997, maka algoritma ElGamal dapat diimplementasikan untuk aplikasi komersial. (in) Le cryptosystème d'ElGamal, ou chiffrement El Gamal (ou encore système d'El Gamal) est un protocole de cryptographie asymétrique inventé par Taher Elgamal en 1984 et construit à partir du problème du logarithme discret. Ce protocole est utilisé par le logiciel libre GNU Privacy Guard dont les versions récentes implémentent jusqu'à sa version sur les courbes elliptiques. Contrairement au chiffrement RSA, il n’a jamais été sous la protection d’un brevet. L’article fondateur par Taher Elgamal présente un protocole de chiffrement, mais aussi une signature numérique, qui malgré leurs similarités (ils sont tous deux construit sur le problème du logarithme discret) ne sont pas à confondre. Cet article traite uniquement du protocole de chiffrement. (fr) ElGamal暗号（エルガマルあんごう、ElGamal encryption）とは、位数が大きな群の離散対数問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。1984年Taher Elgamalが発表した。 (ja) ElGamal è un sistema di cifratura a chiave pubblica, proposto dal ricercatore egiziano-americano nel 1985. Lo schema è basato sulla difficoltà del calcolo del logaritmo discreto. (it) 엘가말 암호(ElGamal encryption)는 이 1985년에 고안한, 디피-헬먼 키 교환을 바탕으로 한 공개 키 암호 방식이다. (ko) Het ElGamal-cryptosysteem is een asymmetrisch encryptieschema om gegevens te versleutelen, vergelijkbaar met RSA. In tegenstelling tot RSA is de veiligheid van ElGamal gebaseerd op de discrete logaritme in cyclische groepen. Het is ontworpen door en in 1985 voor het eerst gepubliceerd. Het wordt gebruikt voor zowel encryptie van gegevens als het genereren van digitale handtekeningen. (nl) ElGamal to jeden z dwóch najważniejszych algorytmów kryptografii asymetrycznej (obok RSA). System jest oparty na trudności problemu logarytmu dyskretnego w ciele liczb całkowitych modulo duża liczba pierwsza. Algorytm w połowie lat 80. XX wieku przedstawił Egipcjanin . Algorytm ElGamala umożliwia szyfrowanie oraz obsługę podpisów cyfrowych. Setki modyfikacji algorytmu ElGamala (podobnie jak modyfikacje algorytmu RSA) mają różne inne zastosowania. Na koncepcji algorytmu ElGamala jest też oparta kryptografia krzywych eliptycznych – w tym przypadku zamiast grupy multiplikatywnej ciała używamy grupy punktów na krzywej eliptycznej. (pl) ElGamal-kryptering är inom kryptografin ett system som baseras på asymmetrisk kryptering och Diffie-Hellmans nyckelöverföring. Systemet uppfanns av Taher Elgamal 1984. ElGamal används bl.a. av GNU Privacy Guard (GPG), nyare versioner av Pretty Good Privacy (PGP). ElGamal-kryptering kan definieras med hjälp av en cyklisk grupp . Krypteringens säkerhetsnivå beror på svårigheten på ett problem i relaterat till beräkning av diskreta logaritmer. (sv) ElGamal, em criptografia, é um sistema com o uso de chaves assimétricas criado pelo estudioso da criptografia egípcio Taher Elgamal em 1984. Sua segurança se baseia na dificuldade de solução que o problema do logaritmo discreto pode apresentar. O ElGamal é uma cifra híbrida e nele podemos combinar os pontos fortes da criptografia simétrica com os pontos fortes da criptografia assimétrica (de chave pública). Na verdade, a cifra é simétrica, mas usa um mecanismo público de acordo de chaves (geralmente Diffie-Hellman) (pt) Схема Эль-Гамаля (Elgamal) — криптосистема с открытым ключом, основанная на трудности вычисления дискретных логарифмов в конечном поле. Криптосистема включает в себя алгоритм шифрования и алгоритм цифровой подписи. Схема Эль-Гамаля лежит в основе бывших стандартов электронной цифровой подписи в США (DSA) и России (ГОСТ Р 34.10-94). Схема была предложена Тахером Эль-Гамалем в 1985 году. Эль-Гамаль разработал один из вариантов алгоритма Диффи-Хеллмана. Он усовершенствовал систему Диффи-Хеллмана и получил два алгоритма, которые использовались для шифрования и для обеспечения аутентификации. В отличие от RSA, алгоритм Эль-Гамаля не был запатентован и поэтому стал более дешёвой альтернативой, так как не требовалась оплата взносов за лицензию. Считается, что алгоритм попадает под действие патента Диффи-Хеллмана. (ru) Схема Ель-Гамаля (ElGamal) — криптосистема з відкритим ключем, яку засновано на складності обчислення дискретних логарифмів у скінченному полі. Криптосистема включає у себе алгоритм шифрування і алгоритм цифрового підпису. Схема Ель-Гамаля лежить в основі колишніх стандартів електронного цифрового підпису в США (DSA) і Росії. Схему запропонував Тахер Ель-Гамаль 1985 року. Ель-Гамаль розробив один з варіантів алгоритму Діффі-Геллмана. Він удосконалив систему Діффі-Геллмана й отримав два алгоритми, які призначено для шифрування та для автентифікації. На відміну від RSA, алгоритм Ель-Гамаля не запатентовано, і тому він став дешевшою альтернативою, оскільки оплата внесків за ліцензію не потрібна. Вважається, що алгоритм потрапляє під дію патенту Діффі-Геллмана. (uk) 在密码学中，ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。GnuPG和PGP等很多密码学系统中都应用到了ElGamal算法。 ElGamal加密算法可以定义在任何循环群上。它的安全性取决于上的离散对数难题。 (zh) |
| dbo:wikiPageExternalLink | https://cacr.uwaterloo.ca/hac/about/chap8.pdf https://crypto.stanford.edu/~dabo/abstracts/DDH.html |
| dbo:wikiPageID | 59458 (xsd:integer) |
| dbo:wikiPageLength | 9141 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123385848 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Public-key_encryption_schemes dbr:Pretty_Good_Privacy dbr:Public_key dbr:Ephemeral_key dbr:Decisional_Diffie–Hellman_assumption dbr:Cryptography dbr:One-way_function dbr:Plaintext dbr:GNU_Privacy_Guard dbr:Generating_set_of_a_group dbr:Modular_multiplicative_inverse dbr:Cryptosystem dbr:Computational_Diffie–Hellman_assumption dbr:Public-key_cryptography dbr:Probabilistic_encryption dbr:Semantic_security dbr:Cyclic_group dbr:Exponentiation dbr:Extended_Euclidean_algorithm dbr:Diffie–Hellman_key_exchange dbr:Digital_Signature_Algorithm dbr:Discrete_logarithm dbr:Cramer–Shoup_cryptosystem dbr:Hybrid_cryptosystem dbr:Lagrange's_theorem_(group_theory) dbr:Taher_Elgamal dbr:ElGamal_signature_scheme dbr:Homomorphic_encryption dbr:Integrated_Encryption_Scheme dbr:Order_(group_theory) dbr:Malleability_(cryptography) dbr:Multiplicative_group_of_integers_modulo_n dbr:Asymmetric_key_encryption_algorithm dbr:Level_of_security dbr:Chosen_ciphertext_attack dbr:Random_oracle_model |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Redirect dbt:Reflist dbt:Short_description dbt:Cryptography_navbox |
| dct:subject | dbc:Public-key_encryption_schemes |
| rdf:type | yago:WikicatAsymmetric-keyAlgorithms yago:WikicatCryptographicAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cognition100023271 yago:Content105809192 yago:Event100029378 yago:Idea105833840 yago:Plan105898568 yago:PlanOfAction105902545 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Scheme105905348 yago:WikicatPublic-keyEncryptionSchemes |
| rdfs:comment | ElGamal je jeden z algoritmů asymetrické kryptografie, má ovšem nevýhodu, že šifrovaná data jsou dvakrát delší než data nešifrovaná. To je možná důvodem, proč není jeho nasazení tak masivní[zdroj?!], jako nasazení algoritmu RSA, který tímto nedostatkem netrpí. Opírá se o problém výpočtu diskrétního logaritmu. (cs) تشفير الجمل (بالإنجليزية: ElGamal encryption) هو خوارزمية تشفير ابتكرها طاهر الجمل في عام 1985، تستعمل في تشفير المفاتيح المفتوحة للعامة. تعتمد على مبدأ ديفي-هيلمن لتبادل المفاتيح التشفيرية. (ar) ElGamal暗号（エルガマルあんごう、ElGamal encryption）とは、位数が大きな群の離散対数問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。1984年Taher Elgamalが発表した。 (ja) ElGamal è un sistema di cifratura a chiave pubblica, proposto dal ricercatore egiziano-americano nel 1985. Lo schema è basato sulla difficoltà del calcolo del logaritmo discreto. (it) 엘가말 암호(ElGamal encryption)는 이 1985년에 고안한, 디피-헬먼 키 교환을 바탕으로 한 공개 키 암호 방식이다. (ko) Het ElGamal-cryptosysteem is een asymmetrisch encryptieschema om gegevens te versleutelen, vergelijkbaar met RSA. In tegenstelling tot RSA is de veiligheid van ElGamal gebaseerd op de discrete logaritme in cyclische groepen. Het is ontworpen door en in 1985 voor het eerst gepubliceerd. Het wordt gebruikt voor zowel encryptie van gegevens als het genereren van digitale handtekeningen. (nl) ElGamal-kryptering är inom kryptografin ett system som baseras på asymmetrisk kryptering och Diffie-Hellmans nyckelöverföring. Systemet uppfanns av Taher Elgamal 1984. ElGamal används bl.a. av GNU Privacy Guard (GPG), nyare versioner av Pretty Good Privacy (PGP). ElGamal-kryptering kan definieras med hjälp av en cyklisk grupp . Krypteringens säkerhetsnivå beror på svårigheten på ett problem i relaterat till beräkning av diskreta logaritmer. (sv) ElGamal, em criptografia, é um sistema com o uso de chaves assimétricas criado pelo estudioso da criptografia egípcio Taher Elgamal em 1984. Sua segurança se baseia na dificuldade de solução que o problema do logaritmo discreto pode apresentar. O ElGamal é uma cifra híbrida e nele podemos combinar os pontos fortes da criptografia simétrica com os pontos fortes da criptografia assimétrica (de chave pública). Na verdade, a cifra é simétrica, mas usa um mecanismo público de acordo de chaves (geralmente Diffie-Hellman) (pt) 在密码学中，ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。GnuPG和PGP等很多密码学系统中都应用到了ElGamal算法。 ElGamal加密算法可以定义在任何循环群上。它的安全性取决于上的离散对数难题。 (zh) Das Elgamal-Verschlüsselungsverfahren oder Elgamal-Kryptosystem (auch al-Dschamal-Kryptosystem) ist ein im Jahr 1985 vom Kryptologen Taher Elgamal entwickeltes Public-Key-Verschlüsselungsverfahren, das auf der Idee des Diffie-Hellman-Schlüsselaustauschs aufbaut. Das Elgamal-Verschlüsselungsverfahren beruht, wie auch das Diffie-Hellman-Protokoll, auf Operationen in einer zyklischen Gruppe endlicher Ordnung. Das Elgamal-Verschlüsselungsverfahren ist beweisbar IND-CPA-sicher unter der Annahme, dass das Decisional-Diffie-Hellman-Problem in der zugrundeliegenden Gruppe schwierig ist. (de) In cryptography, the ElGamal encryption system is an asymmetric key encryption algorithm for public-key cryptography which is based on the Diffie–Hellman key exchange. It was described by Taher Elgamal in 1985. ElGamal encryption is used in the free GNU Privacy Guard software, recent versions of PGP, and other cryptosystems. The Digital Signature Algorithm (DSA) is a variant of the ElGamal signature scheme, which should not be confused with ElGamal encryption. (en) El procedimiento de cifrado/descifrado ElGamal se refiere a un esquema de cifrado basado en el problema matemático del logaritmo discreto. 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. El algoritmo de ElGamal puede ser utilizado tanto para generar firmas digitales como para cifrar o descifrar. La seguridad del algoritmo se basa en la suposición que la función utilizada es de un solo sentido debido a la dificultad de calcular un logaritmo discreto. (es) Le cryptosystème d'ElGamal, ou chiffrement El Gamal (ou encore système d'El Gamal) est un protocole de cryptographie asymétrique inventé par Taher Elgamal en 1984 et construit à partir du problème du logarithme discret. Ce protocole est utilisé par le logiciel libre GNU Privacy Guard dont les versions récentes implémentent jusqu'à sa version sur les courbes elliptiques. Contrairement au chiffrement RSA, il n’a jamais été sous la protection d’un brevet. (fr) Algoritme Elgamal merupakan salah satu algoritma kriptografi kunci publik yang dibuat oleh Taher ElGamal pada tahun 1984. Algoritme ini pada umumnya digunakan untuk digital signature, tetapi kemudian dimodifikasi sehingga juga bisa digunakan untuk enkripsi dan dekripsi. ElGamal digunakan dalam perangkat lunak sekuriti yang dikembangkan oleh GNU, program PGP, dan pada sistem sekuriti lainnya. Kekuatan algoritma ini terletak pada sulitnya menghitung logaritma diskrit. (in) ElGamal to jeden z dwóch najważniejszych algorytmów kryptografii asymetrycznej (obok RSA). System jest oparty na trudności problemu logarytmu dyskretnego w ciele liczb całkowitych modulo duża liczba pierwsza. Algorytm w połowie lat 80. XX wieku przedstawił Egipcjanin . Algorytm ElGamala umożliwia szyfrowanie oraz obsługę podpisów cyfrowych. Setki modyfikacji algorytmu ElGamala (podobnie jak modyfikacje algorytmu RSA) mają różne inne zastosowania. (pl) Схема Эль-Гамаля (Elgamal) — криптосистема с открытым ключом, основанная на трудности вычисления дискретных логарифмов в конечном поле. Криптосистема включает в себя алгоритм шифрования и алгоритм цифровой подписи. Схема Эль-Гамаля лежит в основе бывших стандартов электронной цифровой подписи в США (DSA) и России (ГОСТ Р 34.10-94). (ru) Схема Ель-Гамаля (ElGamal) — криптосистема з відкритим ключем, яку засновано на складності обчислення дискретних логарифмів у скінченному полі. Криптосистема включає у себе алгоритм шифрування і алгоритм цифрового підпису. Схема Ель-Гамаля лежить в основі колишніх стандартів електронного цифрового підпису в США (DSA) і Росії. (uk) |
| rdfs:label | تشفير الجمل (ar) ElGamal (cs) Elgamal-Verschlüsselungsverfahren (de) Cifrado ElGamal (es) ElGamal encryption (en) Algoritma Elgamal (in) ElGamal (it) Cryptosystème de ElGamal (fr) ElGamal暗号 (ja) 엘가말 암호 (ko) Elgamal-encryptiesysteem (nl) ElGamal (pl) El Gamal (pt) Схема Эль-Гамаля (ru) ElGamal-kryptering (sv) ElGamal加密算法 (zh) Схема Ель-Гамаля (uk) |
| owl:sameAs | freebase:ElGamal encryption yago-res:ElGamal encryption wikidata:ElGamal encryption dbpedia-ar:ElGamal encryption dbpedia-az:ElGamal encryption dbpedia-cs:ElGamal encryption dbpedia-de:ElGamal encryption dbpedia-es:ElGamal encryption dbpedia-fa:ElGamal encryption dbpedia-fi:ElGamal encryption dbpedia-fr:ElGamal encryption dbpedia-he:ElGamal encryption dbpedia-id:ElGamal encryption dbpedia-it:ElGamal encryption dbpedia-ja:ElGamal encryption dbpedia-ko:ElGamal encryption http://lt.dbpedia.org/resource/ElGamal_kriptosistema dbpedia-nl:ElGamal encryption dbpedia-pl:ElGamal encryption dbpedia-pt:ElGamal encryption dbpedia-ru:ElGamal encryption dbpedia-sv:ElGamal encryption dbpedia-tr:ElGamal encryption dbpedia-uk:ElGamal encryption dbpedia-zh:ElGamal encryption https://global.dbpedia.org/id/DNpE |
| prov:wasDerivedFrom | wikipedia-en:ElGamal_encryption?oldid=1123385848&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:ElGamal_encryption |
| is dbo:wikiPageDisambiguates of | dbr:Elg dbr:Elgamal |
| is dbo:wikiPageRedirects of | dbr:Elgamal_encryption dbr:ElGamal dbr:El-Gamal dbr:ElGamal_cryptosystem dbr:ElGamal_discrete_log_cryptosystem dbr:ElGamal_encryption_algorithm dbr:El_Gamal dbr:El_Gamal_algorithm dbr:El_Gamal_cryptosystem dbr:El_Gamal_discrete_log_cryptosystem dbr:Elgamal_discrete_log_cryptosystem dbr:Elgamal_discrete_logarithm_cryptosystem dbr:ELG-E |
| is dbo:wikiPageWikiLink of | dbr:Cairo_University dbr:Pretty_Good_Privacy dbr:Electromagnetic_attack dbr:List_of_algorithms dbr:List_of_cryptosystems dbr:XTR dbr:David_Chaum dbr:Cunningham_chain dbr:Decision_Linear_assumption dbr:Decisional_Diffie–Hellman_assumption dbr:Index_of_cryptography_articles dbr:Elg dbr:Elgamal dbr:Elgamal_encryption dbr:Libgcrypt dbr:Concrete_security dbr:Cryptlib dbr:Cryptography dbr:One-way_function dbr:Timing_attack dbr:ElGamal dbr:GNU_Privacy_Guard dbr:Chosen-plaintext_attack dbr:Comparison_of_cryptography_libraries dbr:Computational_Diffie–Hellman_assumption dbr:Computational_hardness_assumption dbr:Identity-based_encryption dbr:Post-quantum_cryptography dbr:Public-key_cryptography dbr:Probabilistic_encryption dbr:Semantic_security dbr:Diffie–Hellman_key_exchange dbr:Discrete_logarithm dbr:Goldwasser–Micali_cryptosystem dbr:Taher_Elgamal dbr:ElGamal_signature_scheme dbr:Homomorphic_encryption dbr:Diffie–Hellman_problem dbr:Discrete_logarithm_records dbr:CEILIDH dbr:IEEE_P1363 dbr:Xx_messenger dbr:NTRUEncrypt dbr:XDH_assumption dbr:El-Gamal dbr:ElGamal_cryptosystem dbr:ElGamal_discrete_log_cryptosystem dbr:ElGamal_encryption_algorithm dbr:El_Gamal dbr:El_Gamal_algorithm dbr:El_Gamal_cryptosystem dbr:El_Gamal_discrete_log_cryptosystem dbr:Elgamal_discrete_log_cryptosystem dbr:Elgamal_discrete_logarithm_cryptosystem dbr:ELG-E |
| is foaf:primaryTopic of | wikipedia-en:ElGamal_encryption |