Chinaunix

标题: 关于密钥的一个题 [打印本页]

作者: 小雨 时间: 2002-08-27 10:12
标题: 关于密钥的一个题
有一个n 个用户的网络中，使用des 算法需要的密钥存贮空间是使用rsa 算法使用空间的（）倍。\r\na 1\r\nb 2\r\nc (n-1)/2\r\nd n/2\r\n\r\n可是我觉得是（n-1）/n\r\n答案给的是c\r\n不明白为什么。请指教

作者: phrack 时间: 2002-08-27 10:38
我是这样理解的：\r\n\r\n使用RSA算法需要存储公钥和私钥，其中n个公钥可以存放在用户共享的空间共需要n单位空间，每个用户需要将自己的私钥存放在自己的私人空间，n个用户需要n单位空间，这样RSA共需要2n单位空间。\r\n\r\n使用DES算法只需要存放密钥，如果某个用户需要和其它所有用户联系，它就需要存放其它所有用户的私钥，所有n个用户存放所有其它n-1个用户的密钥共需要n*(n-1)单位空间。\r\n\r\n这样它们所使用的空间之比是n*(n-1)/2n=(n-1)/2

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)