密码学之计算安全加密相关概念

安全参数$1^n$

• 算法及复杂度理论中，算法的运行时间为输入长度(数据规模)的函数，因此把安全参数表示为$1^n$的形式，也就是一个长度为$n$的全一串，用它代表安全参数，提供给攻防双方作为输入参数(它们使用的算法以$1^n$为输入应该在多项式时间内运行完毕)

可忽略函数$negl$

• 定义

$$\forall p(\cdot ),\exists N,st.\forall n>N,f(n)<\frac{1}{p(n)},f(n)isnegligible$$

• 推论

  1. $neg{l}_3(n)=neg{l}_1(n)+neg{l}_2(n)$可忽略
  2. $neg{l}_4(n)=p(n)\ast neg{l}_1(n)$可忽略

私钥加密方案 ( G e n , E n c , D e c