密码学第06章密钥管理及其他公钥密码体制.ppt

3. 椭圆曲线密码编码学 有限域上的椭圆曲线加法运用示例 在E23(1, l)中，对于P = (13, 7)，有-P = (13, -7)。但是-7 mod 23 = 16。因此-P = (13, 16)，这个点也在E23(1, 1)中。 令P = (3, 10)而Q = (9, 7)，那么： 因此P + Q = (17，20)。为了找到2P， 而2P = (7, 12)。 数乘仍然用多次加法进行定义，例如 4P = P + P + P + P。 可以看到，对于方程Q = kP，其中Q，P ∈ Ep(a, b)而 k＜p。给定k和P计算Q相对容易，但是给定Q和P确定k就相对困难。 3. 椭圆曲线密码编码学 使用椭圆曲线进行与Diffie-Hellman钥交换的类比的密钥交换 首先选择一个素数p≈2180和方程y2 ≡ x3 + ax + b (mod p)的椭圆曲线参数a和b，这就定义了点组成的椭圆群Ep(a, b)。其次，在Ep(a, b)中选择一个产生器点（generator point）G = (x1, y1)。选择G的重要准则是满足nG = O的最小n值是一个非常大的素数。Ep(a, b)和G是所有参与者都知道的密码体制的参数。 用户A和B之间的密钥交换可以用如下方式进行： A选择一个比n小的整数nA，这是A的私有密钥。然后A产生一个公开密钥PA =