Question

对称密钥体制与公钥密钥体制的特点各自是什么？各有何优缺点

Answer 1

对称密钥体制是加密密钥与解密密钥密码相同，两个参与者共享同一个密钥。

公钥密码体制是使用不同的加密密钥和解密密钥，加密密钥是公开信息，而解密密钥需要保密。

公钥密码体制有很多良好的特性，它不仅可以用来加密，还可以很方便的用于鉴别和数字签名。但公钥密码算法比对称密钥密码算法要慢好几个数量级。

对称密钥体制的加解密速度快且安全强度高，但密钥难管理和传送，不适于在网络中单独使用。

密钥的产生

1、选择两个大素数，p和q。

2、计算：n = p * q (p，q分别为两个互异的大素数，p，q必须保密，一般要求p，q为安全素数，n的长度大于512bit，这主要是因为RSA算法的安全性依赖于因子分解大数问题）。有欧拉函数(n)=(p-1)(q-1)。

3、然后随机选择加密密钥e，要求e和( p - 1 ) * ( q - 1 )互质。

4、最后，利用Euclid算法计算解密密钥d,满足de≡1(modφ（n))。其中n和d也要互质。数e和n是公钥，d是私钥。两个素数p和q不再需要，应该丢弃，不要让任何人知道。

Answer 2

对称密钥密码体制，即加密密钥与解密密钥是相同的密码体制。在高度自动化的 大型计算机网络中，用信使来传送密钥显然是不合适的。如果事先约定密钥 ，就会给密钥的 管理和更换都带来极大的不便。若使用高度安全的密钥分配中心 KDC, 也会使得网络成本增 加。当密钥需要向远地传送时，一定要通过另 个安全信道 对称密钥密码体制的优点是比 较简单，但传送密钥的安全信道却很不容易找到。 在公钥密码体制中，加密密钥 PK (即公钥）是向公众公开的，而解密密钥 SK (即私钥 或秘钥）则是需要保密的。加密算法 和解密算法 也都是公开的。 从概念上讲，这两种系统之间的区别就在千它们用何种方式来保存密钥。在对称密钥加 密术中，这个密钥必须是双方共享的。而在不对称密钥加密术中，密钥属于个人（非共享的）， 每个人都要生成并保存自己的密钥。 在对称密钥加密术中，明文和密文都被认为是符号的组合。加密和解密过程是将这些符 号的次序打乱，或用一个符号来替代另一个符号。而在不对称密钥加密术中 ，明文和密文都 是数，加密和解密过程都是使用一些数学公式对这些数值进行运算后得到另外一些数值。 不对称密钥加密术使用数学公式进行加密和解密，这就比使用对称密钥加密术慢很多。 为了加密长报文，对称密钥加密术仍然是不可取代的。另一方面，对称密钥加密术在速度上 的优势，也不能抹杀不对称密钥加密术的作用。对千报文鉴别、数字签名和密钥的交换来说， 不对称密钥加密术也是必不可少的。总之，要想使用今天的所有安全服务 ，我们既需要对称 密钥加密术，也需要不对称密钥加密术。二者互相取长补短。