算法思维的读后感合计(72)

1、在线/离线密码学
非对称密码的执行效率不能很好地满足速度的需要.针对效率问题，在线/离线的概念被提出。其主要观点是将一个密码体制分成两个阶段：在线执行阶段和离线执行阶段。在离线执行阶段，一些耗时较多的计算可以预先被执行。在在线阶段，一些低计算量的工作被执行。
2.圆锥 曲线 密码学
圆锥曲线密码学是1998年由本文第一作者首次提出，C.Schnorr认为，除椭圆曲线密码以外这是人们最感兴趣的密码算法。在圆锥曲线群上的各项计算比椭圆曲线群上的更简单，一个令人激动的特征是在其上的编码和解码都很容易被执行。同时，还可以建立模n的圆锥曲线群，构造等价于大整数分解的密码。
3.代理密码学
代理密码学包括代理签名和代理密码系统。两者都提供代理功能，另外分别提供代理签名和代理解密功能。
4.密钥托管问题
在密钥托管系统中，法律强制访问域LEAF(Law Enforcement AcceField)是被通信加密和存储的额外信息块，用来保证合法政府实体或被授权第三方获得通信的明文消息。对于一个典型的密钥托管系统，LEAF可以通过获得通信的解密密钥来构造。为了更合理，可以将密钥分成一些密钥碎片，用不同的密钥托管代理的公钥加密密钥碎片，再将加密的密钥碎片通过门限化的方法合成。以此来解决“一次监控，永远监控”和“用户密钥完全地依赖于可信任托管机构”的问题。
5.基于身份的密码学
基于身份的密码学是由Shamir于1984年提出的。主要观点是，系统中不需要证书，可以使用用户的标识如姓名、电子邮件地址等作为公钥。用户的私钥通过一个被称作私钥生成器PKG(Private Key Generator)的可信任第三方进行计算得到。目前，基于身份的方案包括基于身份的加密体制、可鉴别身份的加密和签密体制、签名体制、密钥协商体制、鉴别体制、门限密码体制、层次密码体制等。