| dbo:abstract |
Οι υπογραφές ElGamal βασίζονται στη μη υπολογισιμότητα του προβλήματος τουδιακριτού λογαρίθμου σε ένα πεπερασμένο πεδίο: είναι εύκολο να υψωθεί ένας ακέραιος σε μια δύναμη , αλλά είναι δύσκολο να υπολογιστεί το απο το .Για τη δημιουργία κλειδιών, κάθε οντότητα τρέχει τον παρακάτω βασικό αλγόριθμογια το σχήμα ElGamal: (el) Das Elgamal-Signaturverfahren ist ein Verfahren für digitale Signaturen, welches auf dem mathematischen Problem des diskreten Logarithmus aufbaut. Es ist zu unterscheiden von dem Elgamal-Verschlüsselungsverfahren, wobei beide Verfahren 1984 von Taher Elgamal im selben Artikel veröffentlicht wurden. Eine Variante dieses Verfahrens wurde später als Digital Signature Algorithm standardisiert und fand weite Verbreitung. Das ursprüngliche Verfahren hingegen wird aufgrund des verhältnismäßig hohen Rechenaufwands und der großen Signaturen (insbesondere gegenüber DSA) nur selten eingesetzt. Beispielsweise war das ElGamal-Signaturverfahren nie Bestandteil von SSL bzw. TLS und wurde weder von OpenSSL noch von GnuTLS implementiert (DSA hingegen schon). (de) The ElGamal signature scheme is a digital signature scheme which is based on the difficulty of computing discrete logarithms. It was described by Taher Elgamal in 1985. The ElGamal signature algorithm is rarely used in practice. A variant developed at the NSA and known as the Digital Signature Algorithm is much more widely used. There are several other variants. The ElGamal signature scheme must not be confused with ElGamal encryption which was also invented by Taher Elgamal. (en) El Esquema de firma ElGamal es un esquema de firma digital basado en la complejidad del cálculo del logaritmo discreto. Fue descrito por Taher ElGamal en 1984. El algoritmo de firma ElGamal descrito en su artículo es raramente utilizado en la práctica. Con más frecuencia se utiliza una de sus variantes llamada Algoritmo de firma digital (DSA). El esquema de firma ElGamal no debe confundirse con el cifrado ElGamal también propuesto por Taher ElGamal. El esquema de firma ElGamal permite que un verificador pueda confirmar la autenticidad de un mensaje m enviado por un emisor sobre un canal de comunicación inseguro. (es) ElGamal署名（エルガマルしょめい）とは離散対数問題の困難性に基づく電子署名方式である。en:Taher ElGamalによって1984年に提案された。 この記事に書かれているElGamal署名がそのまま実際に使われることはあまりない。NISTが定めたElGamal署名の改良型であるDigital Signature Algorithm (DSA) が用いられることが多い。他にもElGamal署名の改良型が数多く提案されている (例えば, K. Nyberg and R. A. Rueppel)。また、同じくTaher ElGamalによって提案されたElGamal暗号と混同してはならない。 ElGamal署名では、安全でない通信路によって検証者が得たメッセージと署名の組から、検証者は署名者が送ったメッセージmの正当性を確認することができる。 (ja) Lo schema di firma ElGamal è un crittosistema di firma digitale basato sulla presunta difficoltà computazionale del calcolo di logaritmi discreti. È stato descritto da nel 1984. L'originale algoritmo di firma di Elgamal è raramente usato nella pratica, in favore di una variante sviluppata dalla NSA nota come Digital Signature Algorithm. Esistono molte altre varianti. Lo schema di firma ElGamal non dev'essere confuso con l'omonimo sistema di cifratura a chiave pubblica, anch'esso proposto da Taher Elgamal. (it) ElGamal数字签名方案（英語：ElGamal signature scheme）是一種基於迪菲-赫爾曼密鑰交換的數位簽章技術，原理是離散對數的難解性，該技術於1985年被埃及裔密碼學家塔希爾·蓋莫爾提出。 ElGamal数字签名方案在現實中並不常用，不過美国国家安全局提出了其變體数字签名算法，這種算法在現實中比較常用。ElGamal数字签名方案不能與同樣是塔希爾·蓋莫爾提出的ElGamal加密算法混淆。 (zh) |
| dbo:wikiPageID |
2033473 (xsd:integer) |
| dbo:wikiPageLength |
7601 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1120126582 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cryptographic_hash_function dbr:Elliptic_Curve_Digital_Signature_Algorithm dbr:Generating_set_of_a_group dbr:Modular_arithmetic dbr:NSA dbr:Computational_hardness_assumption dbr:Digital_Signature_Algorithm dbr:Digital_signature dbr:Discrete_logarithm dbr:Prime_number dbr:Taher_Elgamal dbr:ElGamal_encryption dbc:Digital_signature_schemes dbr:Schnorr_signature dbr:Multiplicative_group_of_integers_modulo_n dbr:Pointcheval–Stern_signature_algorithm dbr:Existential_forgery |
| dbp:wikiPageUsesTemplate |
dbt:Reflist dbt:Short_description dbt:Cryptography_navbox |
| dcterms:subject |
dbc:Digital_signature_schemes |
| gold:hypernym |
dbr:Scheme |
| rdf:type |
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 dbo:Organisation yago:Rule105846932 yago:Scheme105905348 yago:WikicatDigitalSignatureSchemes |
| rdfs:comment |
Οι υπογραφές ElGamal βασίζονται στη μη υπολογισιμότητα του προβλήματος τουδιακριτού λογαρίθμου σε ένα πεπερασμένο πεδίο: είναι εύκολο να υψωθεί ένας ακέραιος σε μια δύναμη , αλλά είναι δύσκολο να υπολογιστεί το απο το .Για τη δημιουργία κλειδιών, κάθε οντότητα τρέχει τον παρακάτω βασικό αλγόριθμογια το σχήμα ElGamal: (el) The ElGamal signature scheme is a digital signature scheme which is based on the difficulty of computing discrete logarithms. It was described by Taher Elgamal in 1985. The ElGamal signature algorithm is rarely used in practice. A variant developed at the NSA and known as the Digital Signature Algorithm is much more widely used. There are several other variants. The ElGamal signature scheme must not be confused with ElGamal encryption which was also invented by Taher Elgamal. (en) ElGamal署名（エルガマルしょめい）とは離散対数問題の困難性に基づく電子署名方式である。en:Taher ElGamalによって1984年に提案された。 この記事に書かれているElGamal署名がそのまま実際に使われることはあまりない。NISTが定めたElGamal署名の改良型であるDigital Signature Algorithm (DSA) が用いられることが多い。他にもElGamal署名の改良型が数多く提案されている (例えば, K. Nyberg and R. A. Rueppel)。また、同じくTaher ElGamalによって提案されたElGamal暗号と混同してはならない。 ElGamal署名では、安全でない通信路によって検証者が得たメッセージと署名の組から、検証者は署名者が送ったメッセージmの正当性を確認することができる。 (ja) Lo schema di firma ElGamal è un crittosistema di firma digitale basato sulla presunta difficoltà computazionale del calcolo di logaritmi discreti. È stato descritto da nel 1984. L'originale algoritmo di firma di Elgamal è raramente usato nella pratica, in favore di una variante sviluppata dalla NSA nota come Digital Signature Algorithm. Esistono molte altre varianti. Lo schema di firma ElGamal non dev'essere confuso con l'omonimo sistema di cifratura a chiave pubblica, anch'esso proposto da Taher Elgamal. (it) ElGamal数字签名方案（英語：ElGamal signature scheme）是一種基於迪菲-赫爾曼密鑰交換的數位簽章技術，原理是離散對數的難解性，該技術於1985年被埃及裔密碼學家塔希爾·蓋莫爾提出。 ElGamal数字签名方案在現實中並不常用，不過美国国家安全局提出了其變體数字签名算法，這種算法在現實中比較常用。ElGamal数字签名方案不能與同樣是塔希爾·蓋莫爾提出的ElGamal加密算法混淆。 (zh) Das Elgamal-Signaturverfahren ist ein Verfahren für digitale Signaturen, welches auf dem mathematischen Problem des diskreten Logarithmus aufbaut. Es ist zu unterscheiden von dem Elgamal-Verschlüsselungsverfahren, wobei beide Verfahren 1984 von Taher Elgamal im selben Artikel veröffentlicht wurden. (de) El Esquema de firma ElGamal es un esquema de firma digital basado en la complejidad del cálculo del logaritmo discreto. Fue descrito por Taher ElGamal en 1984. El algoritmo de firma ElGamal descrito en su artículo es raramente utilizado en la práctica. Con más frecuencia se utiliza una de sus variantes llamada Algoritmo de firma digital (DSA). El esquema de firma ElGamal no debe confundirse con el cifrado ElGamal también propuesto por Taher ElGamal. (es) |
| rdfs:label |
Elgamal-Signaturverfahren (de) Υπογραφή ElGamal (el) Esquema de firma ElGamal (es) ElGamal signature scheme (en) Schema di firma ElGamal (it) ElGamal署名 (ja) ElGamal数字签名方案 (zh) |
| owl:sameAs |
freebase:ElGamal signature scheme yago-res:ElGamal signature scheme wikidata:ElGamal signature scheme dbpedia-de:ElGamal signature scheme dbpedia-el:ElGamal signature scheme dbpedia-es:ElGamal signature scheme dbpedia-he:ElGamal signature scheme dbpedia-it:ElGamal signature scheme dbpedia-ja:ElGamal signature scheme dbpedia-tr:ElGamal signature scheme dbpedia-zh:ElGamal signature scheme https://global.dbpedia.org/id/MJrK |
| prov:wasDerivedFrom |
wikipedia-en:ElGamal_signature_scheme?oldid=1120126582&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:ElGamal_signature_scheme |
| is dbo:wikiPageDisambiguates of |
dbr:Elgamal dbr:Signature_(disambiguation) |
| is dbo:wikiPageRedirects of |
dbr:ElGamal_Signature_scheme dbr:ElGamal_digital_signature_scheme |
| is dbo:wikiPageWikiLink of |
dbr:Merkle_signature_scheme dbr:Decision_Linear_assumption dbr:Index_of_cryptography_articles dbr:Elgamal dbr:List_of_modern_Arab_scientists_and_engineers dbr:Subliminal_channel dbr:List_of_Arab_Americans dbr:Diffie–Hellman_key_exchange dbr:Digital_Signature_Algorithm dbr:Digital_signature dbr:Forking_lemma dbr:KCDSA dbr:African_immigration_to_the_United_States dbr:Taher_Elgamal dbr:ElGamal_encryption dbr:ElGamal_Signature_scheme dbr:Discrete_logarithm_records dbr:Middle_Eastern_Americans dbr:Signature_(disambiguation) dbr:Supersingular_isogeny_key_exchange dbr:Schnorr_signature dbr:Pointcheval–Stern_signature_algorithm dbr:ElGamal_digital_signature_scheme |
| is foaf:primaryTopic of |
wikipedia-en:ElGamal_signature_scheme |