Crypto 考试重点

题型

• 单选题(20',10 道)
• 简答题(20',4-5道)
  • 简单描述某个算法、算法片段的原理
  • 用程序实现某个算法的某个部分
  • 简单的计算
• 计算题(40')
  • 复杂的计算公式会在试卷上给出
• 证明题(20',四选二)
  • RSA
  • 中国剩余定理
  • gcd(x,y)=nx+uy
  • Euler准则

考察重点

• enigma: 了解加密解密过程(考简答题)，知道全过程
• md5, sha: 复杂的移位不考，考察点在于块计算（取多长的字节，结果多少字节），位补充
• rc4, ecb, cbc, cfb
  • rc4了解基本原理
  • ecb加密过程、优点缺点
  • cbc加密过程
  • cfb加密过程（需要了解详细过程）
• des
  • 加密流程
  • sbox查询过程
• aes
  • 考察重点mixcolumn
    • 如何做两个八位的乘法？（农夫算法）
    • 矩阵的计算？
  • 三种加密规模：密钥生成过程
    • 128->10轮
    • 192->12轮
    • 254->14轮
• rsa
  • rsa证明
  • 加密过程
  • rsa源代码(openssl用法)
• ecc
  • 点加法、点乘法（循环子群）
  • 一种加解密算法、两种签名算法
  • ecc源代码
• 知道openssl函数的用途、参数的含义
  • RSA 乘方、求模
  • ECC 点的设置
  • ...