其他分享
首页 > 其他分享> > 记录一些密码学中常用符号

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

作者:互联网

符号意义
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∥ba和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