神马文学网Diffie-Hellman算法
来源：百度文库 编辑：神马文学网 时间：2024/04/28 13:09:57
Diffie-Hellman算法
2007-04-26 19:26:30大中小
Diffie-Hellman算法是一个用于密钥交换的算法。仅仅是用于密钥交换而已哦。加密就不行啦.
要了解Diffie-Hellman，首先要了解素数的原本根。素数p的原本根是一个整数，其幂可以产生1到p-1之间的所有整数。对任意整数b和素数p的原本根a，我们可以找到惟一的指数i，使得：b=ai mod p (0<= i <=(p-1))
假如用户甲和乙希望交换密钥，那么用户甲选择一个随机整数x1 < q，并计算y1 = a x1 mod q.
同样的，用户乙也独立地选择一个随机整数x2 < q，并计算y2 = a x2 mod q。甲和乙保持其x是私有的，但对另一方而言，y是公开可访问的。用户甲就计算k = y2 x1 mod q,乙计算k = y1x2 mod q。当然计算出来的这两个密钥k是相同的，神奇吧。
评论(1)┆引用┆阅读(0)┆圈子┆打印┆有奖举报