密码理论与技术要点总结

• 数学基础
  • 欧几里得
  • 中国剩余定理
  • 欧拉公式/欧拉函数
  • 费马公式
• 非对称加密
  • RSA / OAEPRSA
  • ElGamal加密算法
  • （例）Cramer-Shoup抗密文可溯的公钥加密方案
• 消息认证与数字签名
  • Schnorr数字签名
• 安全协议
  • Diffie-Hellman 密钥交换协议
  • Bellovin-Merritt密钥交换协议（1993）（基于口令的带身份认证的协议）
• 未知用途与其他
  • （例）Fujisaki-Okamato变换/方案（不用签名的非对称的抗密文可溯方案）
  • 索罗维斯随机生成素数算法
  • Pointcheval-Abdalla（2005）
  • （例）Fiat-Shamir单向身份认证协议（1986）
• 身份认证
  • Schnorr身份认证协议
  • Kerberos身份认证协议
  • （例）Needham-Schroeder双向身份认证协议

例为复习时用于复习知识点（？）的协议举例