密码学之椭圆曲线-引言

时间:2024-03-09 12:31:34

DH(Diffie-Hellman)密钥交换算法于1976年提出,是第一个公开密钥交换算法。其基础是数学中的群论,群论也是大多数公开密钥密码的基础。简单来说,群是一组元素的集合以及在这些元素上定义的特殊二元运算。
一个群需要满足如下性质:

  1. 封闭性:群中两个元素的运算结果仍然是集合中的元素。
  2. 结合律:多个元素进行计算时,可以按照任意顺序进行运算。
  3. 单位元:群中有且仅有一个元素是单位元,与任一元素进行计算,不会改变该元素。
  4. 逆元:群中的元素都有逆元,群元素及逆元的运算结果等于单位元。
    DH密钥交换算法的安全性就基于群上的离散对数问题。