DES ( Data Encryption Standard )

1
??? ??

• ????? ??????
• ? ??

2
?? ??

• ??
• ?? ??? ????
• ??? ?????
• ?? ????
• ? 2nd ??? ??(1999? ??)
• ??
• ??/?? ?? 30
• ??? 30
• ?? 10

3
1. ??
4

• ?? ???? ??
• ???? ????? ?????? ?? ????
• ? ????? ??

• ???? ?? (Network security)
• ???? ??? ??

• ?????? ?? (Internetwork security)
• ????? ???? ??? ??

5
2. ?? ???

• ?? ??? (Security Service)
• ??? ??? ?? ??? ? ?? ??? ?? ??? ???? ?? ?? ???
• ?? ???? ??
• ??? ???
• ??????? ????? ???? ???
• ??? ?? ??, ??? ?? ??, ?????? ?? ??? ??
• ?? ?? ???, ?? ???, ??? ?? ???
• ?? ???? ??

6

• ??? ???
• ?? ?? ???? ??? ? ?? ??? ???? ?? ?
• ??? ??? ???, ???? ??? ???
• ?? ??, ??? ??, ?? ???? ??
• ?? ???
• ?? ? ???? ??? ???? ??? ????? ??
• ??? ???? ??, ? 3?? ?? ??

7

• ???? ???
• ????? ??? ??? ?? ??? ?? ??? ?? ?
• ??? ?? ??, ??? ????, ????, ????
• ?? ?? ???
• ???? ??? ?? ?? ??? ?? ??? ? ? ??
• ?? ???? ??? ????? ???? ???
• ??? ???
• ??? ???? ?? ???? ??? ? ? ??? ? ?? ?? ???

8
3. ??? ?? ??

• ?? ?? (Security Attack)
• ??? ????? ???? ????
• ?? ??? ??
• ?? (Interruption)
• ???? ??? ????? ??? ? ?? ??? ???? ?? ??

9

• ???? (Interception)
• ?????? ???? ??? ?? ???? ?? ??

10

• ?? (Fabrication)
• ?????? ???? ?? ??? ??? ?? ??? ?? ??

11

• ??? ?? ??
• ??? ??, ?? ? ??, ???? ??
• ???? ??, ??? ??
• ??? ?? ??
• ??? ?, ??? ??, ??(Masquerade)
• ??? ?? ?? (Modification of Message Sequence)
• ?? ?? (Modification of Information)
• ??? ?? (Denial of Service), ?? (Repudiation)
• ???? (Leakage of Information)
• ?? ??? ?? (Modification of Identification Label)

12
4. ?????? ?? ??
13

• ?? ????? ?? ?? ??? ??? ?? ??
• ?? ?? ?? ????? ??
• ???? ??? ??? ? ?? ???? ?
• ?? ????? ??? ?? ??? ??
• ????? ?? ? ?? ??? ??
• ?? ?? ???? ?? ?? ???? ? ????? ??? ?????? ???? ??

14
5. ?? ??

• ?? ?? ?? (Chap. 2 Chap. 3 Chap. 4 Chap. 5)
• ?? ????? ??? ????? ???? ??? ? ?? ?? ??
• ????? ??? ????? ??? ??? ??? ?? ??? ??? ??
• DES, Triple DES, IDEA, Skipjack
• ??? ?? ?? (Chap. 6 Chap. 7)
• ??? ??? ???? ??
• ???? ?? ????? ?? ??
• ???? ? ??? ???? ??
• RSA, Diffie-Hellman

15

• ?? ? ??? ?? (Chap. 8 Chap. 9 Chap. 10)
• ??? ??
• ?? ??
• ???? ???? ?? ????.
• ??? ??? ???? ??? ????? ??? ??? ?? ??? ???? ??.
• ??? ???? ???? ??? ??.
• ??? ???? ?? ??? ??? ?? ????? ??.
• ??? ???? ???? ?? ?????? ??.
• DSS, KCDSA

16

• ?? ????
• ?? ???? ??? ???? ??, ???? ????
• ?? ??
• ??? (Authenticator) ??
• ??? ??? ??
• ??? ???, ???? ???, ?? ??

17

• ?? ?? ?? ?? (Chap. 12)
• PGP (Pretty Good Privacy)
• S/MIME

18
6. ???? ? ???? ??
19
Chap 2. ?? ?? ??
20
? ?

• 1. ??? ??
• 2. ?? ??
• 3. ?? ?? ?? ??
• 4. ?? ?? ?? ??

21
1. ??? ??

• ?? ??????? ?? ???? ??? ??
• ???? ????? ?? ??, ??, ?? ?? ???? ???? ??

22
2. ?? ??
??? ? (secret key)
23
3. ?? ?? ??

• ??? ?(Encryption key) ??? ?(Decryption key)
• ??? ?? ???, ??? ?? ???, ?? ?? ??

CE(M)
MD(C)
24

• Security
• ?? ????? ??? ?? ???? ??
• ??
• ??? ???? ??, ???? ???? ???
• ??
• ? ?? ? ? ??? ???
• ??? ??? ???
• DES, RC5, SKIPJACK, IDEA, SEAL, RC4 ?

25
3.1 ?????? ??

• ??? ????? ?? ???? ??
• ?? (Substitution) ??? ? ??? ?? ??? ??
• ?? (Transpostion) ??? ? ??? ???
• ???? ?? ???? ???? ??? ????
• ?? ??? ?? ???? ?
• ??? ?? ?
• ??? ????? ?? ?? ??(??? ?)
• ??? ????? ?? ?? ??(??? ?)
• ?? ?? ??
• ?? ??? (Block cipher) ??? ????? ??
• ??? ??? (Stream cipher) ??? ????? ??

26
3.2 ?? ??

• Cryptanalysis
• ???? ? ?? ? ? ??? ?? ????? ?? ??
• ?? ???? ?? ??? ??
• ??? ?? ?? (Ciphertext only)
• ?? ?? ?? (Known plaintext)
• ?? ?? ?? (Chosen plaintext)
• ?? ??? ?? (Chosen ciphertext)
• ?? ?? ?? (Chosen text)

27

• ???
• ?? ???(unconditionally secure)
• ??? ???(computationally secure)
• ??? ??
• ?? ?? ??? ???? ??? ?? ??
• ?? ?? ??? ??? ?? ?? ??

28

• ?? ? ??? ?? ???? ????

? ?? ??? ?? ? us? ??? Us? 106 ???
32?? 232 4.3 109 231us35.8? 2.15ms
56?? 256 7.2 1016 255us 1142? 10.01??
128?? 2128 3.4 1038 2127us 5.41024? 5.41018?
26?? 26! 4 1026 21026us 1142? 6.4106?
29
4. ?? ?? ?? ??

• ?? ???? ?? ??
• Steganography ??
• ???? ?? ??? ??
• ?? ??
• ??? ??? ??? ?? ???? ? ??? ?? ???? ???? ??

30
4.1 Steganography

• ??
• ???? ?? ??? ??
• ???? ??? ??? ??? ?? ???? ?? ???? ???
• ??
• ?? ?? (Character marking)
• ??? ??? ??? ??? ??? ? ?? ??? ??? ????? ??
• ??? ?? ?? (Invisible ink)
• ??? ??? ?? ??? ??? ??? ??? ??
• ? ?? (Pin punctures)
• ?? ???? ??? ?? ??? ??? ?? ??

31

• ?? ?? ?? (Typewriter correction ribbon)
• ?? ???? ??? ? ??? ?? ???? ??? ????? ???? ???? ??
• Steganography? ??
• ????? ?? ??? ???? ??? ????? ?? ??? ? ??.
• Steganography? ??
• ????? ?? ????? ????? ?? ???? ??
• ?? ??? ??? ??

32
4.2 ?? ?? 4.2.1 ??? ???

• ???? ??? ?? ??
• ?? (Key 3)
• ?? meet me after the toga
  party
• ??? PHHW PH DIWHU WKH WRJD SDUWD
• ??? (?? p? ???)
• C E(p) (p3) mod (26)
• ??? C E(p) (pk) mod (26)
• ?? p? C? ???

33

• ???
• p D(C) (C -3) mod (26)
• ??? p D(C) (C - k) mod (26)
• ?? C? p? ???
• ??
• ??? ? ?? ????? ?? ??.
• ??? ?? 25? ???.
• Brute-force attack? ??
• ??? ??? ?? ??? ?? ??? ? ??.

34
4.2.2 ?? ?? ???

• ? ??? 26?? ?? ??
• ??? ??? ? ??? ??? ??
• ??? ?? 25
• ?? ?? ??? 26!
• ??
• ?? ???? ??? ?? ????
• ex) ?? ???? t, e, a, h ?? ?? ???
• ?????? ?? ???? ??? ?? ??? ???

35
4.2.3 ?? ?? ?? ?? ??

• ??? 2?? ???
• playfair ????? 5 5 ??? ??
• ???? monarchy? ??

• ??? ?? ??? ???? ??? ??, ??? ?? ??? ???.
• I? J? ? ??? ??

36

• ??? ??
• ???? ??? X? ?? ????? ??
• balloon ba lx lo on
• ?? ?? ???? ?? ?? ??? ?? ??? ??
• ar? RM?? ??
• ?? ?? ???? ?? ?? ?? ?? ??? ??
• mu? CM?? ??
• ? ?? ????? ???? ??? ??? ??
• hs? BP?, ea? IM(?? JM)

37

• ??
• monoalphabetic ????? ??? ??
• ???? 26 ??
• 2??? 26 26 676 ??
• 2??? ??? ??? ???
• 1, 2? ??? ??, ?? ???? ??
• ??
• ??? ?? ??? ?? ???
• ???? ????? ??? ? ? ??.
• ????? ???? ??? ??? ??. ??? ????? ??? ??? ??
• ?? 2.6 ?? ??? ?? ??? ??

38
4.2.4 ?? ?? ?? ?? ???

• ?? ?? ?? ?? ??? ??
• ?? ?? ?? ?? ????? ???
• ??? ?? ?? ?? ?? ??? ??
• ??? ??? ??? ??? ?? ?? ??
• Vigenere ?? (? 2.4 ??)
• ??? deceptive
• ?? We are discovered save yourself
• ? d e c e p t i v e d e c e p t i v e
  d e c e p t i v e
• ?? w e a r e d I s c o v e r e d s a v e y
  o u r s e l f
• ??? ZICVTWQNGRZGVTMAVZHCQYGLMGJ

39

• ??
• ???? ?? ????? ??? ???? ? ??? ??? ?? ? ??
• ?? ???? ?? ??? ??????
• ??
• ?? ??? ?? ??? ?? ????? ???.
• ?? ??? Vigenere? ??? ???? ?? ?? ??.
• ???? ??
• ???? ??? ???? (3?? 9? ????)
• ????? VTW? ???

40
4. 3 ????

• ???? ??? ??
• rail fenec ??
• ?? 2
• ?? meet me after the toga party
• mematrhtgpry
• etefeteoaat
• ??? mematrhtgpryetefeteoaat

41
4. 3 ????

• ??? ?? ??
• ? 4 3 1 2 5 6 7
• ?? a t t a c k p
• o s t p o n e
• d u n t i l t
• w o a m x y z
• ??? TTNAAPTMTSUOAODWCOIXKNIYPETZ
• ?? ????? ? ?? ??? ??? ????? ? ???? ?? ? ??.

42
4.4 ??? ??

• ??? ???? ??? ??(?? 2.8 ??, P43)
• ??
• ????? ???? ??? ??? ??
• ? ???? 26?? ???? ??? ??? ??
• ? ???? ?? ?? ?? ??
• 26?? ???? ??? ??? ???? ??? ??? ?? ??? 26? ?? ??
  ?? ??
• ? ?? ???? ?? 26 26 26 17,576??? ?? ??? ???
  ??
• ??? ??? ??? ?? ???? ??