哈佛大学的教程 An Intensive Introduction to Cryptography 密码学精要导论可以在线阅读,也可下载pdf版pdf:files.boazbarak.org/crypto/lnotes_book.pdf在线阅读:intensecrypto.org/public/index.html“人类的智慧无法编造出一种无法被人类智慧破解的密码。”——埃德加·爱伦·坡,1841年---------------------密码学——“秘密写作”的艺术或科学——已经存在了数千年。在几乎整个历史中,埃德加·爱伦·坡的这句话一直是成立的。事实上,密码学的历史充满了那些曾被认为安全的加密系统的“尸体”,这些系统最终被破解,有时甚至有那些错误地将信任寄托于这些加密系统的人付出了生命的代价。然而,过去几十年中,一些变化发生了。新的加密系统被发现,尽管经过了人类智慧和计算能力的巨大努力,仍然没有被破解,这些努力的规模完全超出了坡时代“破解者”的能力。更令人惊讶的是,这些加密系统不仅看似无法破解,而且在更为严苛的条件下也能实现这一点。如今的攻击者不仅拥有更强大的计算能力,还拥有更多的数据可供利用。在坡的时代,如果攻击者能获得几个已知明文的密文,那已是幸运。如今,攻击者可能拥有海量数据——上TB甚至更多——可以随意使用。事实上,使用公钥加密技术时,攻击者可以生成任意数量的密文。这些新的加密系统,不仅更安全且更具多功能性,已经实现了许多过去不仅不可能,而且简直不可想象的应用。这些应用包括无需共享密钥的安全通信、无需可信机构的电子投票、匿名数字现金等等。如今,密码学提供了现代“通信经济”不可或缺的基础设施,若没有这些基础设施,许多现代通信技术将无法运作。本课程讲述的正是这一密码学革命的故事。然而,除了令人赞叹的应用以及密码学对我们社会的重要性外,它还蕴含着智力与数学之美。为了理解这些常常矛盾的密码学概念,您需要从不同的角度思考,适应攻击者的思维方式,(正如我们所看到的)有时还需要适应其他假设实体的视角。最重要的是,这门课程就是关于这种密码学思维方式的学习。它可能并不直接适用于保护您的信用卡信息或构建一个安全系统,但学习一种全新的思维方式本身就是一种收获。
