现代密码学【6】之公钥加密定义 10.1 公钥加密方案是一个概率多项式时间算法(Gen, Enc, Dec)的元组: (1) 生成密钥算法Gen Gen用安全参数 1 n 1^n 1n作为输入,输出一对密钥 ( p k , s k ) (pk, sk) (pk,sk)。把 p k pk pk称为公钥,把 s k sk sk称为私钥。为了方便,假设 p k pk pk和 s k sk sk的各自长度至少为 n n n,而且 n n n可由 p k pk pk和 s k sk sk确定。 (2) 加密算法Enc Enc把公钥 p k