记录一些密码学中常用符号

符号	意义
$p,q$	大素数
$Z_p$	0,1,2,…,p-1
$Z_p^{\ast }$	1,2,3,…,p-1
{ 0 , 1 } n \{0,1\}^{n} {0,1}n	长度为n的比特字符串集合
{ 0 , 1 } ∗ \{0,1\}^{*} {0,1}∗	任意长度比特字符串集合
$1^n$	正整数n的1元表示
$\mathbb{G}$	阶为素数的有限循环群
${\mathbb{G}}_1,{\mathbb{G}}_2$	双线性配对有关的有限循环群
$a\Vert b$	a和b的连接
$poly(n)$	关于n的多项式
$Pr[E]$	事件E发生的概率
$Pr[E\mid F]$	事件F发生的条件下，事件E发生的条件概率
$Ad{v}_A$	敌手A的优势
$x{\leftarrow }_{\chi }S,x{\in }_{\chi }S,x\stackrel{\chi }{⟵}S$	$表示从集合S中依据分布\chi 随机选取x，当\chi 为均匀分布（或不关心是何种分布）时，通常可以忽略，或者用R、U表示$
${\mathbb{Z}}_N^{\ast }$	$N的简化剩余系$