Alice

1
?? ????
2
??

1. ????
2. ??????
3. ??? ??? ??
4. ??? ??
5. ?? ?? ??
6. ??? ?? ??

3
1. ??
1. Login request
2. IDA PWA
3. Accept or Reject
Bob Server
Alice Client
4
1. ?? ??

• ?? ?? ????
• ?? ??? ?? ?? ????
• ???? ??? ? ?? ?
• ??? ? ?? ??? ??? ? ?? ??? ?
• ???(confidentiality)
• ?? ?? ?? ?? ??? ??
• ???? ?? ?? ??? ??? ????? ?
• ???(timeliness)
• ??? ???? ?? ??
• ??? ???
• ???? ???? ??
• ?? ???? ??

?? ? ??
5

• ??? ??? ?
• ?? ???
• ???? ???? ??? ???? ?? ????? ?
• ?? ?? ??? ???
• ???? ??? ?? ??? ??? ?? ???? ?? ???? ???? ? ??.
• ??? ? ?? ???
• ?? ???? ??? ????? ???? ???? ?? ?? ??? ???? ???
  ??? ??? ? ??.
• ?? ?? ??? ???
• ??? ???? ?? ??? ??
• ???? ?? ????? ?? ???? ??? ??? ??? ?? ? ? ?? ? ??.

6

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

???? ? ??? ????? ???? ??
7

• ???? ?? ??
• ?? ???(Timestamp)
• A? ???? ?? ??? ??? ??? ????? ???? ?????? ??? ??
  ???? ??? ??? ?????.
• ??? ???? ??? ???? ??? ???? ??? ???.
• ??/??(Challenge/Response)
• A? B? ??? ??? ???? ??
• B?? ????(??)? ??
• B? ?? ???? ???(??)? ??? ???? ?? ?? ? ?? ??

8
2. ?? ?? ??

• KDC(Key Distribution Center)??
• ? ?? ??? ???? KDC? ????.
• KDC? ?? ??? ??? ??? ?? ???? ???.
• ? ?? ??? ?? ????? ???? ??? ????.
• Needham? SchroederNEED78 ????
• A KDC IDA ? IDB ? N1
• KDC A EKaKs ? IDB ? N1 ? EKb Ks
  ? IDA
• A B EKbKS ? IDA
• B A EKsN2
• A B EKsf(N2)
• ? ????? ??? A? B?? ??? Ks? ???? ???? ???.

9
2. ?? ?? ??

• Needham - Schnoeder ??

1. IDA IDB N1
KDC
2. EKAKS IDB N1 EKBKS IDA
3. EKBKS IDA
4. EKSN2
5. EKSf(N2)
Alice
Bob

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

Denning ?? ??
10

• ??? Ka ? Kb ? ?? A? KDC??, B? KDC????
  ????.
• 1??
• ??? ?? ???? ??
• ?? ??
• - A? B? ??, ??? ???
• 2??
• ?? ???? ???? Ka ? ????? ??
• ?? ??
• - ??? ??? Ks, 1???? ?? ?? ???
• - B?? ??? ???? Kb? ??? (EKbKS ? IDA)

11

• 3??
• ???? ????, EKbKS ? IDA? B?? ??
• Kb? ?????? ??? ?? ??? A? B? ??? KS? ??
• 4??
• B? A?? ???? N2 ? ???? ????? ??
• 5??
• A? B?? f(N2)? ???? ????? ??
• ?? ??? ?? ???? ??
• BUT!! ??? ??? ??? ????.
• X? ??? ?? ???? ?? 3? ??? ??? ???? A?
  ? ?? B? ?? ? ??.

12

• DenningDENN81, DENN82????
• - ?? ???? ?????? Needham/Schroeder ????? ??
• A KDC IDA ? IDB
• KDC A EKaKs ? IDB ? T ? EKb Ks ?
  IDA ?T
• A B EKbKS ? IDA ?T
• B A EKsN1
• A B EKsf(N1)
• ???? ??? ??? ???? ??? ?? ??? ????.
• ??-??? ??(suppress-replay attack)? ??.
• T? A? B?? ???? ??? ???? ?? ???? ???? ?? ????? ???
  ??

13

• Denning? ?? 2? 3? timestamp? ??
• ??
• ??? ? KA? KB? ????.

1. IDA IDB
KDC
2. EKAKS IDB T EKBKS IDA T
3. EKBKS IDA T
4. EKSN1
5. EKSf(N1)
Alice
Bob
14

• NEUM93a ????
• - ??-??? ??? ???.
• A B IDA ?Na
• B KDC IDB ? Nb ? EKb IDA ? Na ?
  Tb
• KDC A EKaIDB ? Na ? Ks ? Tb
  EKbIDA ? Ks ? Tb ? Nb
• A B EKbIDA ? Ks ? Tb EKs
  Nb
• ? ?? ??
• 1??
• ???? ??
• ?? ??
• - ???? Na, ???
• 2??
• B? KDC?? ??? ??
• ?? ??
• - ???? Nb, ???, ???? ???? ??

15

• 3??
• ?? ??
• - B? ????, B ? KDC? ?? ???? ???? ???? ??(???
  ??),A? KDC? ?? ???? ???? ???? ??
• 4??
• EKs Nb? ???? A? ?? ?? ???? ???? ?? ????.

16
3. ??? ??? ??

• ??? ???? ?? ???? ??? ??? ??.
• DENN81 ?? ???? ???? ????
• A AS IDA ? IDB
• AS A EKRasIDA? KUa?T? EKRasIDB?
  KUb?T
• A B EKRasIDA? KUa?T? EKRasIDB?
  KUb?T? EKUb EKRa Ks?T
• AS? ????? ????.
• AS? ??? ???? ????.
• ????? ???? ?? ??? ???? ????.

17
3. ??? ??? ??
5. EKRAuthIDA KUA
EKUnEKRAuthNA KS IDB
1. IDA IDB
KDC
2. EKRAuthIDB KUB
4. IDA IDB EKUAuthNA
3. KUBNA IDA
6. EKUAEKRAuthNA KS IDB NB
7. EKSNB
Alice
Bob
18
3. ??? ??? ??

• Woo? LamWOO92a ????? ??? ????
• A KDC IDA ? IDB
• KDC A EKRauthIDB? KUb
• A B EKUb Na ? IDA
• B KDC IDB ? IDA ? EKUauthNa
• KDC B EKUauthIDA?KUa?
• 
  EKUbEKRauthNa?Ks?IDA?IDB
• B A EKUa EKUauth
  Na?Ks?IDA?IDB?Nb
• A B EKS Nb
• ? ?? ??
• 1?? A? B?? ?? ??? ???.
• 2?? B? ??? ???? ???? ??
• 3?? A? B?? ?? ??, ????? ???

19
3. ??? ??? ??

• 4?? B? KDC?? A? ??? ???? ??, ???? ??
• 5?? A? ??? ??? ??, ?? Na?Ks? IDB ? ??
• 6?? Na?Ks? IDB ? KDC? ???? ???? ??? Nb? ??
  A?? ??
• 7?? ???? ?? A? ??? B?? ??
• ? ????? ??? ??
• A? ??? IDa ? ?? 5? 6?? KDC? ???? ???? ???? ???
  ????.
• IDa ? ??? A? ??? ???? ?? ???????? ??????.

20
4. ??? ??

• ???? ???? ??? ?????? ??? ??? ??
• ?? ?? ??
• ???? ? ?? ??(e-mail)
• ????
• ???? ???? ???? ??? ?? ??? ?? ???? ???? ????
  ?????? ??.
• ???? ???? ??? ?????? ??? ?? ?? ??? ???.(??)

21
4. ??? ??
1. IDA IDB N1
KDC
2. EKAKS IDB N1 EKBKS IDA
3. EKBKS, IDA EKS(M)
Bob
Alice

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

22
5. ?? ?? ??

• ???? ???? (??? KDC??)
• A, B ??? ??? ? ? ?? ???
• A KDC IDA ? IDB ? N1
• KDC A EKaKs ? IDB ? N1 ? EKb Ks
  ? IDA
• A B EKbKs ? IDA?EKsM
• ??? ????? ???? ?? ? ??? ?? ????.

23
6. ??? ??? ??

• ???? ?? ?????
• ?? B?? ?? ? ? ??.
• ??? ?? ????? (??? ?? ??)
• A? ???? ???? ?? ??? ? ??.

A B EKUB(KS) EKS(M)
A B M EKRA(H(M))
24
??? ??? ??

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

A B EKUB(M EKRA(H(M)))
A B M EKRAH(M) EKRAS(T IDA
KUA)
25
??? ??? ??
26
10.3 ??? ??? ??

• DSS (Digital Signature Standards)
• 1991? ?? NIST?? ????? ??
• ??? ?? ????? ????? ??? ??? ?????, ??? ?? ?????
  ???
• ??? ?? ??? ???? ?? ??? ???? ?? (???? ? ???
  ???? ??)
• ??? ??? ????
• ????? ???? ??? ? ????

27
DSS ??? ??

• RSA ????
• ???????? ??? ??? ?? ????? ???? ???? ??
• ????? ??? ???? ?? ???? ???? ???? ???
• ???? ???? ?? ????? ??
• ???? ???? ???? ???? ??? ???
• ??? ????? ???? ??? ????? ??? ??? ??? ??

28
DSS ??? ??

• DSS?? ??
• RSA?? ?? ????? ??? ??? ?? ??? K? ?? ????(Sig)?
  ????? ??
• ???? ???? ???? ???(?? ??? ??? ??? ????? ??)?
  ????? ????
• ????? ??? s? r? ??? ??? ??? ??
• ???? ???? ???? ?? ??? ??? ?? ????? ??? ?
• ????? ???? ???? ???? ???? ??
• ????? ??? ??? ????? ?????? r???
• ????? ???? ?? ?? ?? ????? ??? ??? ??? ? ??

29
DSS ??? ??
RSA
DSA
30
DSA (Digital Signature Algorithm)

• ????
• ?? ??? ??? ????? ???? ??? ????
• 160?? ??? ?? q ??
• 512 1024 ?? ??? ?? p ??
• g h(p-1)/q mod p ( 1lthlt(p-1) )
• ??? ??, ??? ??
• ??? ??? x ?? (0ltxltq)
• ??? y ??
• ygx mod p

31
DSA (Digital Signature Algorithm)

• ?? ??
• ???? ???? k? ???? ??(0ltkltq)
• ??
• r(gk mod p) mod q
• sk-1(H(M)xr) mod q
• Signature (r, s)

32
DSA (Digital Signature Algorithm)

• ????
• ws-1 mod q
• u1(H(M)w) mod q
• u2 rw mod q
• v(gu1 yu2) mod p mod q
• TEST v r

33
??

• ????? ??? ??? ??. ???? ??? ?? ?? ???? ????? ????
  ??? ??? ??? ?? ???? ???? ????, ? ??? ??? ?????.

Alice
Bob
34
?? ??
35
?? ???

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