密码学与复杂性理论.pdfVIP

密码学与复杂性理论 林东岱 中国科学院软件研究所 信息安全国家重点实验室 2010年2月3 日 DDLIN-2010-2-3 信息安全问题 机密性 • 怎样保护不想让别人知道的一些信息，小的可以是私人日记、信 用卡信息、银行密码，大的可以是政治、军事或外交机密，如导 弹的布署等。 完整性 • 消息的接收者能够验证消息在传送过程中没有被修改或者替换， 完整性保证了发送方发送的消息和接收方接收到的消息的一致性。 可认证性与零知识性 • 包括身份认证和数据源认证，用于确定人、计算机和文件的真实 身份，以防假冒、替换或否认。 DDLIN-2010-2-3 什么是密码学？ Cryptography＝hiding + writing 密码学是研究保密通信的一门科学。它研究在 不安全的环境中，如何把所要传输的信息在发 给接收