Accumulator (cryptography)
A cryptographic accumulator is a one way membership function. It answers a query as to whether a potential candidate is a member of a set without revealing the individual members of the set. One trivial example is how large composite numbers accumulate their prime factors, as it's currently impractical to factor a composite number, but relatively easy to divide a specific prime into another number to see if it is one of the factors and/or to factor it out. New members may be added or subtracted to the set of factors simply by multiplying or factoring out the number respectively. More practical accumulators use a quasi-commutative hash function where the size (number of bits) of the accumulator does not grow with the number of members.
Wikipage disambiguates
primaryTopic
Accumulator (cryptography)
A cryptographic accumulator is a one way membership function. It answers a query as to whether a potential candidate is a member of a set without revealing the individual members of the set. One trivial example is how large composite numbers accumulate their prime factors, as it's currently impractical to factor a composite number, but relatively easy to divide a specific prime into another number to see if it is one of the factors and/or to factor it out. New members may be added or subtracted to the set of factors simply by multiplying or factoring out the number respectively. More practical accumulators use a quasi-commutative hash function where the size (number of bits) of the accumulator does not grow with the number of members.
has abstract
A cryptographic accumulator is ...... asing privacy of transactions.
@en
Un acumulador criptográfico es ...... s, diccionarios autenticables.
@es
一個密碼學上的累加器是一個單向的隸屬函數。它可用於識別一個候 ...... 的連結,使 bitcoin 匿名、不可追蹤,提升交易的隱私。
@zh
Link from a Wikipage to an external page
Wikipage page ID
39,524,578
Wikipage revision ID
742,367,865
subject
hypernym
type
comment
A cryptographic accumulator is ...... ow with the number of members.
@en
Un acumulador criptográfico es ...... sido acumulado (o no) en Acc.
@es
一個密碼學上的累加器是一個單向的隸屬函數。它可用於識別一個候 ...... 的連結,使 bitcoin 匿名、不可追蹤,提升交易的隱私。
@zh
label
Accumulator (cryptography)
@en
Acumulador criptográfico
@es
累加器 (密碼學)
@zh