密码学与网安——intro

Terminology

  • primitive: 原语 (一种不可分割的最基础操作，跟具体的视角和情形有关)

两个时间节点

  • 1949年（1945年）：Shannon 提出完全安全性，开始现代密码学
  • 1976年： Diffie-Hellman 提出公钥密码学
  • 1994年：MIT Peter Shor 证明在量子框架下RAS、ELGamal 均有多项式时间解，开始后量子时代密码学。

几个非常有名的加密算法

  • RAS: 原理是大整数分解很难
  • ElGamal：原理是离散对数问题很难 （离散对数问题就是在对数问题的基础上，mod p）
posted @ 2023-02-14 14:05  爱吃番茄的玛丽亚  阅读(33)  评论(0)  编辑  收藏  举报