| Property |
Value |
| dbo:abstract
|
- Un accumulateur est une primitive cryptographique qui permet de justifier à sens unique l'appartenance à un ensemble, c'est-à-dire sans révéler les membres de cet ensemble. Cette primitive a été introduite en 1993 par Benaloh et de Mare. Un exemple d’accumulateur simple est le suivant : on identifie chaque membres du groupe par nombre premier suffisamment gros, et l'accumulateur correspond au produit de ces nombres premiers. En que la factorisation est un problème difficile, on remarque alors qu’étant donné le produit il est difficile de retrouver les facteurs, mais en connaissant un facteur, on peut alors vérifier qu’il divise bien l’accumulateur. Cette construction, si elle est simple, est aussi inefficace. D’autres constructions plus praticables reposent sur des fonctions de hachages à sens unique et quasi-commutatives. Ces constructions sont telles que la taille de l'accumulateur est indépendante du nombre d'éléments accumulés. (fr)
- Un accumulateur est une primitive cryptographique qui permet de justifier à sens unique l'appartenance à un ensemble, c'est-à-dire sans révéler les membres de cet ensemble. Cette primitive a été introduite en 1993 par Benaloh et de Mare. Un exemple d’accumulateur simple est le suivant : on identifie chaque membres du groupe par nombre premier suffisamment gros, et l'accumulateur correspond au produit de ces nombres premiers. En que la factorisation est un problème difficile, on remarque alors qu’étant donné le produit il est difficile de retrouver les facteurs, mais en connaissant un facteur, on peut alors vérifier qu’il divise bien l’accumulateur. Cette construction, si elle est simple, est aussi inefficace. D’autres constructions plus praticables reposent sur des fonctions de hachages à sens unique et quasi-commutatives. Ces constructions sont telles que la taille de l'accumulateur est indépendante du nombre d'éléments accumulés. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1959 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:art
|
- Accumulator (fr)
- Accumulator (fr)
|
| prop-fr:auteur
|
- Josh Benaloh (fr)
- Michael de Mare (fr)
- Josh Benaloh (fr)
- Michael de Mare (fr)
|
| prop-fr:id
| |
| prop-fr:lang
| |
| prop-fr:libellé
|
- Benaloh et de Mare 1993 (fr)
- Benaloh et de Mare 1993 (fr)
|
| prop-fr:lireEnLigne
|
- https://www.microsoft.com/en-us/research/wp-content/uploads/1993/01/owa.pdf|langue=en|année=1993|périodique=Eurocrypt (fr)
- https://www.microsoft.com/en-us/research/wp-content/uploads/1993/01/owa.pdf|langue=en|année=1993|périodique=Eurocrypt (fr)
|
| prop-fr:titre
|
- One-Way Accumulators: a Decentralized Alternative to Digital Signatures (fr)
- One-Way Accumulators: a Decentralized Alternative to Digital Signatures (fr)
|
| prop-fr:type
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- Un accumulateur est une primitive cryptographique qui permet de justifier à sens unique l'appartenance à un ensemble, c'est-à-dire sans révéler les membres de cet ensemble. Cette primitive a été introduite en 1993 par Benaloh et de Mare. (fr)
- Un accumulateur est une primitive cryptographique qui permet de justifier à sens unique l'appartenance à un ensemble, c'est-à-dire sans révéler les membres de cet ensemble. Cette primitive a été introduite en 1993 par Benaloh et de Mare. (fr)
|
| rdfs:label
|
- Accumulateur (cryptographie) (fr)
- Accumulator (cryptography) (en)
- 累加器 (密碼學) (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
