密码学计算安全加密的核心内容

安全参数1^n

• 在算法及复杂度理论中, 算法的时间复杂度与输入规模相关. 因此我们采用s=1^n的形式来表示安全参数, 即由全1组成的长度为n的字符串. 这个字符串用于表示安全参数s, 并被协议参与者作为公共密钥或其他系统参数使用. 这些协议中的计算过程在获取到长度n的安全参数后应在合理的时间内完成.

可忽略函数negl

• 定义

For any p(·), there exists an integer N such that for every n greater than N, the value of f(n) is bounded above by 1/p(n). Additionally, f(n) approaches zero asymptotically.

推论

1. $negl_3(n) = negl_1(n) + negl_2(n)$可忽略
2. $negl_4(n) = p(n) * negl_1(n)$可忽略

私钥加密方案(Gen, Enc, Dec)

定义

1. 

通过接收安全参数n作为输入（即给定安全参数为n），生成并输出密钥k（即令k ← Gen(n)），其中箭头符号"←"特别指出该过程是一个随机化的运算符）。在此条件下，在不