| dbo:abstract
|
- In cryptography, an accumulator is a one way membership hash function. It allows users to certify that potential candidates are a member of a certain set without revealing the individual members of the set. This concept was formally introduced by Josh Benaloh and Michael de Mare in 1993. (en)
- Un acumulador criptográfico es un algoritmo criptográfico que tiene como una entrada un conjunto amplio de elementos, X, y devuelve un solo valor, Acc, de tamaño constante y normalmente reducido. Este valor puede usarse para representar al conjunto. Este valor, junto con otro valor llamado testigo, T, permite probar eficientemente, a través de un algoritmo de verificación si un elemento, x, pertenece al conjunto de partida X. Es decir, el elemento x ha sido acumulado (o no) en Acc. Para gestionar el acumulador suele ser necesaria la presencia de una entidad a la que se llama Gestor del acumulador que es el que se encarga de manipular dicho acumulador. Por tanto se encarga por ejemplo de hacer que se calcule valor del acumulador, gestionar los valores testigos o, si se trata de un acumulador dinámico, de borrar o insertar elementos en el conjunto. Introducidos en 1993 por y los acumuladores criptográficos se han usado como primitiva criptográfica en muy distintos tipos de aplicaciones como: Sellado de tiempo, listas negras, compresión, revocación de permisos, . (es)
- 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)
- 一個密碼學上的累加器是一個單向的隸屬函數。它可用於識別一個候選是否為一個集合的成員，且不會在過程中暴露集合中的成員。 一個簡單的例子是足夠大的合數累加質因子，目前要在合理時間內整數分解一個足夠大的合數是不切實際的，而要以除法確認一個質數是否為合數的質因子則相對簡單。新成員可由對累加器的乘除運算簡單的加入、移除。 較為實用的累加器採用了遵守的雜湊函數，如此累加器本身的大小(位元數)就不會隨著成員數量增長。這個概念在1993年由 J. Benaloh 以及 M. de Mare 提出。 這個概念近期因 （Bitcoin或類似設計的擴充概念）的提出重新受到重視，它提案利用密碼學累加器來消滅區塊鍊上可追蹤的連結，使 bitcoin 匿名、不可追蹤，提升交易的隱私。 (zh)
|
| rdfs:comment
|
- In cryptography, an accumulator is a one way membership hash function. It allows users to certify that potential candidates are a member of a certain set without revealing the individual members of the set. This concept was formally introduced by Josh Benaloh and Michael de Mare in 1993. (en)
- 一個密碼學上的累加器是一個單向的隸屬函數。它可用於識別一個候選是否為一個集合的成員，且不會在過程中暴露集合中的成員。 一個簡單的例子是足夠大的合數累加質因子，目前要在合理時間內整數分解一個足夠大的合數是不切實際的，而要以除法確認一個質數是否為合數的質因子則相對簡單。新成員可由對累加器的乘除運算簡單的加入、移除。 較為實用的累加器採用了遵守的雜湊函數，如此累加器本身的大小(位元數)就不會隨著成員數量增長。這個概念在1993年由 J. Benaloh 以及 M. de Mare 提出。 這個概念近期因 （Bitcoin或類似設計的擴充概念）的提出重新受到重視，它提案利用密碼學累加器來消滅區塊鍊上可追蹤的連結，使 bitcoin 匿名、不可追蹤，提升交易的隱私。 (zh)
- Un acumulador criptográfico es un algoritmo criptográfico que tiene como una entrada un conjunto amplio de elementos, X, y devuelve un solo valor, Acc, de tamaño constante y normalmente reducido. Este valor puede usarse para representar al conjunto. Este valor, junto con otro valor llamado testigo, T, permite probar eficientemente, a través de un algoritmo de verificación si un elemento, x, pertenece al conjunto de partida X. Es decir, el elemento x ha sido acumulado (o no) en Acc. (es)
- 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)
|
