数学符号
转载自:https://www.cnblogs.com/pam-sh/p/16382557.html
数域#
空间#
集合#
区间#
(1)对于
(2)
范数#
(1)欧式范数(
向量:
矩阵:
分布采样#
(1)D表示集合S上的一个概率分布,
(2)
(3)若D是一个概率算法,使用
最小熵(min entropy)#
复杂度#
符号表示#
1、
读音:theta、西塔;既是上界也是下界(tight),等于的意思。
是大
2、
读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。
是用于描述函数渐近行为的数学符号,更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。
3、
读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。
4、
读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意思。
与大
5、
读音:small omega、欧米伽(小写);表示下界(not tight),大于的意思。
渐进标准#
其中
表示忽略了poly因子的复杂度
多项式的(polynomial)#
对于某个常数
可忽略的(hegligible)#
对于任意常数
若一个事件以至少
语义安全#
(1)
(2)统计不可区分
若
(3)计算不可区分
对于任意可区分分布
(4)分布不可区分
一次一密(完美/理想保密)#
一次一密,是理想情况下最安全的加密算法,但存在两个重要问题:
(1)每加密一次,需要更换一个密钥
(2)密钥的长度和明文相当。
实际保密#
攻击者成功优势#
优势的取值一般和加密算法的安全位数有关。
参考#
1、https://www.zhihu.com/question/37203836/answer/70932036
2、格上不经意传输协议的分析与设计
3、https://wenku.baidu.com/view/93390c4a1db91a37f111f18583d049649b660ef0.html