第四章公钥密码:4.2公钥密码体制的基本概念 423对公钥密码体制的攻击 以下讨论的攻击是指对所有公钥密码体制都有效的 平凡的攻击 涉及到公钥算法所基于的困难问题的安全性和参数空间 大小的安全性 ●第一种平凡的攻击:(穷搜索攻击与密钥长度) 如果密钥太短,公钥密码体制也易受到穷搜索攻击 然而又由于公钥密码体制所使用的可逆函数的计算复杂 性与密钥长度常常不是呈线性关系,而是增大得更快。 所以密钥长度太大又会使得加解密运算太慢而不实用 因此公钥密码体制目前主要用于密钥管理和数字签字。 即处理短消息如密钥和hash值 历忠毛孑技*字4.2.3 对公钥密码体制的攻击  以下讨论的攻击是指对所有公钥密码体制都有效的 平凡的攻击 ⚫ 涉及到公钥算法所基于的困难问题的安全性和参数空间 大小的安全性  第一种平凡的攻击：（穷搜索攻击与密钥长度） ⚫ 如果密钥太短，公钥密码体制也易受到穷搜索攻击 ⚫ 然而又由于公钥密码体制所使用的可逆函数的计算复杂 性与密钥长度常常不是呈线性关系，而是增大得更快。 所以密钥长度太大又会使得加解密运算太慢而不实用 ⚫ 因此公钥密码体制目前主要用于密钥管理和数字签字。 即处理短消息如密钥和hash值 22/ 第四章 公钥密码：4.2 公钥密码体制的基本概念