杂-格上数字签名重要符号

organization：特殊数、集合、运算关系、其他

汇总基础建议参考yuyuFundamentals of Cryptography
(本文停止更新)

1. 数

安全参数：正整数$n或\lambda$。
正素数一般用$p$,$q$。
上确界supermum，最小上界$sup$

---

2. 集合

$\mathbb{Z}$表示整数集合，也有直接用$Z$表示的。
$\mathbb{R}$表示实数集合，也有直接用$R$表示的。
$\mathbb{N}$表示正数集合，也有直接用$N$表示的。
$s$ bits的集合， { 0 , 1 } s \{0,1\}^s { 0,1}s
例：$${\mathbb{Z}}_q：表示在[-\frac{q-1}{2},\frac{q-1}{2}]范围内的整数。$$$${\mathbb{Z}}_q^n:n维向量模q。$$$${\mathbb{Z}}_q^{n\times m}:一组n\times m的矩阵，其元素在{\mathbb{Z}}_q上。$$

群

商群$G/N$，设 $N$ 是群$G$的正规子群。定义集合$G/N$是 $N$ 在 $G$ 中的所有左陪集的集合，就是说 G / N = { a N : a ∈ G } G/N = \{ aN : a∈G \} G/N={ aN:a∈G}，即商群每个元素都是$N$与$a$的乘法运算，$N$相当于群$G$的“单位元”。

环

环Ring:环$R=\mathbb{Z}[x]/(x^n+1)$，和环$R_q={\mathbb{Z}}_q[x]/(x^n+1)$
商环(剩余类环)：也有类似商群的概念商环 R / N = { a + N , a ∈ R } R/N=\{a+N,a\in R\} R/N={ a+N,a∈R}
因此，密码学中环则有： Z [ x ] / < x n + 1 > = { a ( x n + 1 ) : a ∈ Z } \Z[x]/<x^n+1> = \{ a(x^n+1) : a∈\Z \} Z[x]/<xn+1>={ a(xn+1):a∈Z}
$R^{\times }$:表示$R$中逆元。
环中多项式：$f={\sum }_{i=0}^{N-1}{f}_i{x}^i$
对任意正整数，令$\left[k\right]$代表集合 { 1 , ⋯   , k } \left\{ {1, \cdots ,k} \right\} { 1,⋯