基本概念 基于公钥的加密过程: B的公钥 B的私钥 密文传送 明文输入加密算法 解密算法 明文输出 2021-2-20 16 西大字
2021-2-20 16 明文输入 加密算法 解密算法 密文传送 明文输出 B的公钥 B的私钥 密文传送 加密算法 解密算法 明文输出 B的公钥 B的私钥
基本概念 公钥密码体制的原理 每个用户都有一对选定的密钥(公钥PK;私 钥S)也称为双钥加密糸统 加密用(接收方的)公钥,解蜜用私钥 无需事先分配密钥一解决了密钥分配问题! 2021-2-20 西大字
2021-2-20 17 K 双钥加密系统 解决了密钥分配问题！
基本概念 公钥密码体制的数学描述:满足如下条件的五元组 (M C K E, D) (1)M是可能消息的集合; (2)C是可能密文的集合; (3)K是可能密钥的有限集 (4)对每一个k=(PK,SK)∈K,有EP∈E,Dsx∈D 满足对所有m∈M,Dx(F(m))=m (5)对所有k,EpK→Dsx是计算上不可能的。 2021-2-20 西大字
2021-2-20 18
基本概念 公钥密码体制的模型由以下算法组成 密钥生成KG():根据输入的安全参数,输 出公钥和私钥对(PK,SK) 加密E():根据输入的公钥和消息,输出密 解密D():根据输入的解密私钥和密文.算 法输出消息或输出表示密文不合法的特殊符号 2021-2-20 西大字
2021-2-20 19
基本概念 公钥密码算法应满足的要求: 接收方B产生密钥对在计算上是容易的 发方A用B公钥对消息M加密成C在计算上是容 易的 收方B用自己的私钥对C解密成M在计算上是容 易的 敌人由B的公钥求B的私钥计算上不可行 敌人由B的公钥和C求明文M,计算上不可行 加,解密次序可换 2021-2-20 西大字
2021-2-20 20