试题详情
简答题什么是离散对数问题?简述Diffie-Hellman密钥交换协议。
  • 离散对数:首先定义一个素数p的原根,为其各次幂产生从1到p-1的所有整数根,也就是说,如果a是素数p的一个原根,那么数值amodp,a^2modp,...,a^(p-1)modp是各不相同的整数,并且以某种排列方式组成了从1到p-1的所有整数。对于一个整数b和素数p的一个原根a,可以找到惟一的指数i,使得b=a^imodp其中0≤i≤(p-1)指数i称为b的以a为基数的模p的离散对数或者指数。该值被记为inda,pB.。
  • 关注下方微信公众号,在线模考后查看

热门试题