美国NYU Applied cryptography考前突击复习重点有哪些？

最佳答案

• 

  课程顾问-小管家 2022-11-07 14:27:47

  立即咨询

  美国纽约大学Applied cryptography课程全面介绍了现代密码学，特别是其主要问题、形式、解决方案和未决问题，重点关注的是密码学的应用方面，涉及现代密码学解决方案的实际应用案例研究。说到这门课的考试，同学可以参考下面我们梳理的重点来进行考前突击复习。

  一、考前复习重点梳理

  1、密码学的历史，概率和算法的一些背景知识，经典密码学(移位密码，单表替换密码，多表替换密码)，完全保密的加密，一次一密；实现方面：共享秘密随机性与完全秘密性。

  2、算法和复杂性理论的一些背景知识，现代密码学原理，单向函数，陷门函数，硬核位，基于通用密码原语的公钥密码系统的构造，实现方面：计算效率与难度。

  3、算法数论、数论和密码假设、归约、归约证明、密码原语的数论候选(例如因式分解和相关问题)、来自数论问题的公钥密码系统；实现方面：实现公钥密码系统的大整数算法。

  4、随机性和伪随机性，伪随机生成器，函数和排列。对称加密，安全概念，基于伪随机性基元的对称加密方案，安全证明，基本概念；实现方面：生成和测试随机性。

  5、对称加密：分组密码(例如，DES、Triple-DES、AES)、替换/置换网络、Feistel网络、操作模式(例如，ECB、CBC、OFB、计数器)、密码分析攻击(例如，穷举、线性、差分、中间相遇攻击)、密钥长度；实现方面：安全性-性能-特性权衡。

  6、信息认证：概念和方案(如CBC-MAC)、抗碰撞散列法(MD5、SHA-1、SHA-2、SHA-3、HMAC、Merkle-Hellman)、对称加密的CCA安全、同步信息保密性和信息完整性、GCM模式、基于密码的安全计算机访问；实现方面：安全性能-特性权衡。

  

  7、密码原语的更多数论候选(例如，离散对数，包括椭圆曲线在内的相关问题的简要讨论)。非对称加密：与对称加密的比较、定义、构造(如RSA变体、El Gamal)、混合加密；实现方面：安全性-性能-特性权衡。

  8、非对称加密：可延展的和同态的加密概念和方案(例如，Paillier，各种方案的简要讨论，包括Gentry的)，在各种模型中实现各种安全概念的附加方案(例如，Cramer-Shoup)，基于身份的加密；实现方面：安全性-性能-功能-信任权衡。

  9、属性保持公钥加密、安全两方计算、安全多方计算；加密协议的实现方面：传输层，安全通道上的协议。

  10、数字签名、哈希和签名、哈希RSA、El Gamal和DSA签名方案、公钥基础设施、证书、TLS中的密码学、IPSec和虚拟专用网络、NSA Suite B；实现方面：信任模型、PKI实现挑战。

  11、密钥协议：密钥传输、密钥协商、概念和方案(例如Diffie-Hellman方案)；密钥管理概念和生命周期：代码混淆，数字版权管理；量子计算，抗量子密码术；实现方面：创建正确和安全的程序、代码质量、旁路攻击、实现缺陷。

  12、密钥长度和建议、用户认证：口令、挑战-响应和零知识协议；服务器身份验证；网上银行；数字现金；保存/存储秘密；区块链；加密货币；实现方面：最弱密钥、密钥模块化。

  二、考前突击复习目标

  1、熟悉现代密码学的主要领域，包括其主要问题陈述和相关的严格数学方法；

  2、了解并描述各种加密算法和协议的工作原理，指出其中使用的主要技术，并证明/反驳最基本的属性，如解密的正确性、数字签名、认证标签和密钥协议；

  3、评估用作复杂安全解决方案组件的加密方法的功能、安全性和性能属性；

  4、分析加密算法和协议的错误或不同设计的影响。描述加密算法和协议在现实生活问题中的应用，以及在开发这些解决方案时的许多实现问题。

  如果同学能够将上述重点内容全部复习到位，并达成考前突击复习目标，那么纽约大学Applied cryptography这门课的考试应该会相对轻松的通过。

其他答案