| 符号 | 意义 |
|---|
|
p
,
q
p,q
p,q | 大素数 | |
Z
p
Z_{p}
Zp? | 0,1,2,…,p-1 | |
Z
p
?
Z_{p}^{*}
Zp?? | 1,2,3,…,p-1 | |
{
0
,
1
}
n
\{0,1\}^{n}
{0,1}n | 长度为n的比特字符串集合 | |
{
0
,
1
}
?
\{0,1\}^{*}
{0,1}? | 任意长度比特字符串集合 | |
1
n
1^{n}
1n | 正整数n的1元表示 | |
G
\mathbb{G}
G | 阶为素数的有限循环群 | |
G
1
,
G
2
\mathbb{G_1,G_2}
G1?,G2? | 双线性配对有关的有限循环群 | |
a
∥
b
a\|b
a∥b | a和b的连接 | |
p
o
l
y
(
n
)
\mathit{poly(n)}
poly(n) | 关于n的多项式 | |
P
r
[
E
]
\mathit{Pr[E]}
Pr[E] | 事件E发生的概率 | |
P
r
[
E
∣
F
]
{Pr[E \mid F]}
Pr[E∣F] | 事件F发生的条件下，事件E发生的条件概率 | |
A
d
v
A
Adv_A
AdvA? | 敌手A的优势 | |
x
←
χ
S
,
x
∈
χ
S
,
x
?
χ
S
{x\leftarrow_\chi{S}}, {x\in_\chi{S}},{x\stackrel{\chi}{\longleftarrow}{S}}
x←χ?S,x∈χ?S,x?χ?S |
表
示
从
集
合
S
中
依
据
分
布
χ
随
机
选
取
x
，
当
χ
为
均
匀
分
布
（
或
不
关
心
是
何
种
分
布
）
时
，
通
常
可
以
忽
略
，
或
者
用
R
、
U
表
示
表示从集合S中依据分布{\chi}随机选取x，当\chi为均匀分布（或不关心是何种分布）时，通常可以忽略，或者用R、U表示
表示从集合S中依据分布χ随机选取x，当χ为均匀分布（或不关心是何种分布）时，通常可以忽略，或者用R、U表示 |
|