|
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表示 |