信息安全(01) Introduction to Cryptography Classical Encryption Techniques 復大软件学院 LiT
LiJT 1 信息安全（01） Introduction to Cryptography -Classical Encryption Techniques
9故事是这样开始的 安全需求的 古典加密技术 问题之一: 通信保密 对称体制-DEs 信息安全 是什么? 能解决? 公钥体制-RSA 其他问题 加密技术 理论上较为完善 消息认证码 MAC/Hash Code 復大软件学院 LiT
LiJT 2 故事是这样开始的…… 安全需求的 问题之一： 通信保密 加密技术 理论上较为完善 古典加密技术 对称体制-DES 公钥体制-RSA 信息安全 是什么？ 能解决？ 其他问题 消息认证码- MAC/Hash Code
问题:通信保密? Security Requirements Security Services; Confidentiality(保密性) ntegrity(完整性) g love letter 復大软件学院 LiT
LiJT 3 问题：通信保密？ • Security Requirements； • Security Services； – Confidentiality (保密性) – Integrity (完整性) – e.g. • love letter
问题:通信保密 Confidentiality,机密性,保密性 Trusted third party (e. g. arbiter. distributer of secret information) Sender Recipient Security-related Information Security-related transformation Channel transformation Secret Secret information information Opponent 问题讨论的环境 4 復大软件学院 LiT
LiJT 4 问题：通信保密 • Confidentiality，机密性，保密性 问题讨论的环境
古人的智慧 羊皮传书 藏头诗 Caesar 5 復大软件学院 LiT
LiJT 5 古人的智慧 • 羊皮传书 • 藏头诗 • Caesar
羊皮传书 古希腊的斯巴达人将一条1厘米宽、20厘米 左右长的羊皮带,以螺旋状绕在一根特定 粗细的木棍上 6 復大软件学院 LiT
LiJT 6 羊皮传书 • 古希腊的斯巴达人将一条1厘米宽、20厘米 左右长的羊皮带，以螺旋状绕在一根特定 粗细的木棍上
藏头诗 明才子唐伯虎: 我爱兰江水悠悠,爱晚亭上枫叶稠。 ·秋月溶溶照佛寺,香烟袅袅绕经楼。 明朝解缙祝某宰相寿辰进诗: 真真宰相,老老元臣,乌纱戴顶龟鹤遐林. 粗看"密文”,浑然诗句颂扬兼祝愿,福禄寿全有; 细究则密语藏头挖苦带讽刺,诅咒"真老乌龟” 復大软件学院 问题讨论的环境 LiT
LiJT 7 藏头诗 明才子唐伯虎： • 我爱兰江水悠悠，爱晚亭上枫叶稠。 • 秋月溶溶照佛寺，香烟袅袅绕经楼。 明朝解缙祝某宰相寿辰进诗 ： • 真真宰相,老老元臣,乌纱戴顶,龟鹤遐林. – 粗看"密文”,浑然诗句,颂扬兼祝愿,福禄寿全有; 细究则密语藏头,挖苦带讽刺,诅咒"真老乌龟” 问题讨论的环境
Caesar Cipher earliest known substitution cipher by Julius caesar first attested use in military affairs example meet me after the toga party PHHW PH DIWHU WKH WRUD SdUWB 8 復大软件学院 LiT
LiJT 8 Caesar Cipher • earliest known substitution cipher by Julius Caesar • first attested use in military affairs • example: meet me after the toga party PHHW PH DIWHU WKH WRJD SDUWB
d Caesar Cipher Exercise we are students of fudan universit Encrypt? zh duh vwxghgwy r i ixgdq xq l yuv lwb 9 復大软件学院 LiT
LiJT 9 Caesar Cipher Exercise we are students of fudan university zh duh vwxghqwv ri ixgdq xqlyhuvlwb Encrypt?
Terminologies laintext the original message ciphertext -the coded message key-info used in cipher known only to sender/receiver encipher (encrypt)-converting plaintext to ciphertext decipher (decrypt)-recovering plaintext from ciphertext cipher -algorithm for transforming plaintext to ciphertext 復大软件学院 LiT
LiJT 10 Terminologies • plaintext - the original message • ciphertext - the coded message • key - info used in cipher known only to sender/receiver • encipher (encrypt) - converting plaintext to ciphertext • decipher (decrypt) - recovering plaintext from ciphertext • cipher - algorithm for transforming plaintext to ciphertext