记录一些密码学中常用符号
作者：互联网
| 符号 | 意义 |
|---|---|
| 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表示 |
标签：Pr,mathbb,记录,chi,符号,poly,循环群,集合,密码学 来源： https://blog.csdn.net/weixin_43191108/article/details/122831619