累加器
累加器可将多个值累加到一个值，可用于隐藏每个被累加的值，并对被累加的每个值做认证。累加器可以用函数
h
n
:
X
n
∗
Y
n
→
X
n
h_n:X_n*Y_n\to X_n
hn:Xn∗Yn→Xn定义为：
z
=
h
n
(
.
.
.
h
n
(
h
n
(
x
,
y
1
)
,
y
2
)
,
.
.
.
,
y
N
)
。
z=h_n(...h_n(h_n(x,y_1),y_2),...,y_N)。
z=hn(...hn(hn(x,y1),y2),...,yN)。
其中
x
∈
X
n
是
初
始
值
，
y
1
,
.
.
.
,
y
N
是
N
个
被
累
加
的
值
。
x\in X_n是初始值，y_1,...,y_N是N个被累加的值。
x∈Xn是初始值，y1,...,yN是N个被累加的值。
如果函数hn满足：对
任
意
x
∈
X
n
,
y
1
,
y
2
∈
Y
n
任意x\in X_n,y_1,y_2\in Y_n
任意x∈Xn,y1,y2∈Yn
有
h
(
h
n
(
x
,
y
1
)
,
y
2
)
=
h
(
h
n
(
x
,
y
2
)
,
y
1
)
h(h_n(x,y_1),y_2)=h(h_n(x,y_2),y_1)
h(hn(x,y1),y2)=h(hn(x,y2),y1)
则称其具有类交换性。
举例
h n ( x , y ) = x y m o d n ， 其 满 足 类 交 换 性 ， 称 为 R S A 累 加 器 h_n(x,y)=x^ymod\ n，其满足类交换性，称为RSA累加器 hn(x,y)=xymod n，其满足类交换性，称为RSA累加器
1689
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
