An Entity of Type: company, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In cryptography, Merkle's Puzzles is an early construction for a public-key cryptosystem, a protocol devised by Ralph Merkle in 1974 and published in 1978. It allows two parties to agree on a shared secret by exchanging messages, even if they have no secrets in common beforehand.

Property Value
dbo:abstract
  • Merkles Puzzle ist das erste Schlüsselaustauschprotokoll, bei dem die beiden Parteien nicht bereits einen geheimen Schlüssel mit der jeweils anderen oder einer dritten Partei teilen müssen. Es wurde im Jahr 1974 von Ralph Merkle entdeckt, aber erst 1978 veröffentlicht. Die Existenz eines solchen Protokolls wurde lange für unmöglich gehalten, und seine Entdeckung kann als Beginn der Public-Key-Kryptographie gesehen werden. (de)
  • En cryptographie, les puzzles de Merkle ou énigme de Merkle de Ralph Merkle constituent la première construction à clé asymétrique, à l'exception possible d'études top secrètes par le GCHQ. Cette construction a été réalisée en 1974, mais n'a été publiée qu'en 1978. Elle permet à deux parties de se mettre d'accord sur un secret en commun par l'échange de messages, et sans que ces partis n'aient préalablement de secret commun. (fr)
  • En criptografía, el método de los puzles de Merkle (del inglés, Merkle's puzzles) constituye un protocolo de intercambio de claves, es decir, un protocolo para intercambiar claves criptográficas de manera segura. Se basa en la elaboración de «puzles», problemas computacionales de complejidad moderada, que dificultan que un tercero que intercepte la comunicación obtenga la clave. Los puzles de Merkle utilizan exclusivamente criptografía simétrica, a diferencia de la mayoría de protocolos de intercambio de claves actuales. Sin embargo son menos eficientes que estos y no se usan en la práctica. El método de Merkle constituye el primer protocolo de intercambio de claves de la historia, y debe su nombre a Ralph Merkle, quien lo desarrolló en 1974. (es)
  • In cryptography, Merkle's Puzzles is an early construction for a public-key cryptosystem, a protocol devised by Ralph Merkle in 1974 and published in 1978. It allows two parties to agree on a shared secret by exchanging messages, even if they have no secrets in common beforehand. (en)
  • In crittografia l'algoritmo del puzzle è un esempio istruttivo di algoritmo di crittografia a chiave pubblica. Sebbene sia praticamente irrealizzabile contiene molte delle idee di base di algoritmi più complessi, in particolare risolve il problema dello scambio della chiave, cioè consente a due persone di scambiare messaggi segreti anche se non si sono mai scambiate un segreto prima di allora (la chiave). L'algoritmo fu proposto da Merkle nell'ottobre del 1974 e pubblicato nel 1978 (it)
  • マークルのパズル(英: Merkle's Puzzles)とは、ラルフ・マークルが1974年に考案した初期の公開鍵暗号システムであり、1978年に発表された。事前に秘密を共有していなくとも、メッセージを交換することで秘密を共有できる方式である。 (ja)
  • Puzzle Merkle'a – jedna z pierwszych wersji algorytmu kryptografii z kluczem publicznym zaproponowana przez Ralpha Merkle'a w 1974 roku a opublikowana w 1978. Cała procedura wymiany wiadomości opiera się na poniższym algorytmie: * nadawca generuje względnie dużą liczbę wiadomości (np. kilka milionów) o treści podobnej do "Wiadomość nr X : Klucz tajny nr Y". W wiadomościach tych X jest losowo wybraną liczbą, natomiast Y jest losowym kluczem tajnym – zarówno X jak i Y muszą być unikalne w zbiorze wygenerowanych wiadomości. * nadawca szyfruje każdą wiadomość za pomocą unikalnego klucza krótkiej długości (np. 20-bitowym) i przesyła całość odbiorcy * odbiorca wybiera jedną z przesłanych, zaszyfrowanych wiadomości i odszyfrowuje ją stosując algorytm brute force * uzyskany w ten sposób klucz jest wykorzystywany do zaszyfrowania wiadomości * zaszyfrowany tekst jest przesyłany do nadawcy wraz z wartością X złamanej wiadomości * nadawca wyszukuje klucz wykorzystany do zaszyfrowania wiadomości (na podstawie przesłanej wartości X) i ją odszyfrowuje Zaletą tej metody jest fakt, iż potencjalny napastnik musi poświęcić o wiele więcej zasobów do odszyfrowania wiadomości niż nadawca i odbiorca. (pl)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 791670 (xsd:integer)
dbo:wikiPageLength
  • 5142 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1120240620 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Merkles Puzzle ist das erste Schlüsselaustauschprotokoll, bei dem die beiden Parteien nicht bereits einen geheimen Schlüssel mit der jeweils anderen oder einer dritten Partei teilen müssen. Es wurde im Jahr 1974 von Ralph Merkle entdeckt, aber erst 1978 veröffentlicht. Die Existenz eines solchen Protokolls wurde lange für unmöglich gehalten, und seine Entdeckung kann als Beginn der Public-Key-Kryptographie gesehen werden. (de)
  • En cryptographie, les puzzles de Merkle ou énigme de Merkle de Ralph Merkle constituent la première construction à clé asymétrique, à l'exception possible d'études top secrètes par le GCHQ. Cette construction a été réalisée en 1974, mais n'a été publiée qu'en 1978. Elle permet à deux parties de se mettre d'accord sur un secret en commun par l'échange de messages, et sans que ces partis n'aient préalablement de secret commun. (fr)
  • In cryptography, Merkle's Puzzles is an early construction for a public-key cryptosystem, a protocol devised by Ralph Merkle in 1974 and published in 1978. It allows two parties to agree on a shared secret by exchanging messages, even if they have no secrets in common beforehand. (en)
  • In crittografia l'algoritmo del puzzle è un esempio istruttivo di algoritmo di crittografia a chiave pubblica. Sebbene sia praticamente irrealizzabile contiene molte delle idee di base di algoritmi più complessi, in particolare risolve il problema dello scambio della chiave, cioè consente a due persone di scambiare messaggi segreti anche se non si sono mai scambiate un segreto prima di allora (la chiave). L'algoritmo fu proposto da Merkle nell'ottobre del 1974 e pubblicato nel 1978 (it)
  • マークルのパズル(英: Merkle's Puzzles)とは、ラルフ・マークルが1974年に考案した初期の公開鍵暗号システムであり、1978年に発表された。事前に秘密を共有していなくとも、メッセージを交換することで秘密を共有できる方式である。 (ja)
  • En criptografía, el método de los puzles de Merkle (del inglés, Merkle's puzzles) constituye un protocolo de intercambio de claves, es decir, un protocolo para intercambiar claves criptográficas de manera segura. Se basa en la elaboración de «puzles», problemas computacionales de complejidad moderada, que dificultan que un tercero que intercepte la comunicación obtenga la clave. (es)
  • Puzzle Merkle'a – jedna z pierwszych wersji algorytmu kryptografii z kluczem publicznym zaproponowana przez Ralpha Merkle'a w 1974 roku a opublikowana w 1978. Cała procedura wymiany wiadomości opiera się na poniższym algorytmie: Zaletą tej metody jest fakt, iż potencjalny napastnik musi poświęcić o wiele więcej zasobów do odszyfrowania wiadomości niż nadawca i odbiorca. (pl)
rdfs:label
  • Merkles Puzzle (de)
  • Puzles de Merkle (es)
  • Puzzles de Merkle (fr)
  • Algoritmo del puzzle (it)
  • Merkle's Puzzles (en)
  • マークルのパズル (ja)
  • Puzzle Merkle’a (pl)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License