a.fanian@cc.iut.ac.ir - PowerPoint PPT Presentation

Title: a.fanian@cc.iut.ac.ir


1
????? ???? ??? ?????? a.fanian_at_cc.iut.ac.ir
2
????? ?????

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

3
????? ???????? ???? ?????

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

4
?????? ? ?????????

• ???? ????? ???? ??? ?????
• ??? ???? ?? ???? ??? A ?? PUa ???? ?? ????
• ???? ????? ???? ??? ?????
• ??? ???? ?? ???? ??? A ?? PRa ???? ?? ????

5
??? ????? ???? ?????

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

6
??????????? ???????? ???? ?????

• ?? ??? ???????? ???? ??? B? ????? ?? ??? ????
  ???? ????
• ???? ???????? ????? ??? ??? ???? ????
• ???? ??????? ???????? ??? ?? ??????? ?? ????
  ????? ???? ????

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

• ?? ??? ???????? ????? ???? ????? ?? ?????? ????
  ????? ??? ???? ????
• ??????? ???? M? ?? ?????? PUb ? C ??? ???? ????
• ????? ?????? ?? ?? ?? ?? ?????? ?? ???? ????
  ??????? ??????? ????. ?? ??? ???? ?? ???? ????
  ???? ???????? ??????? ?? ???.

8
???????? ???? ?????

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

9
???????? ?? ???? ?????
10
?????? ???????? ????? ? ???????? ???? ?????
11
???????? ?? ??????

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

12
Misconceptions!

• ?? ???? ?????? ???? ?????? ???? ?????
• ???????? ?? ???? ????? ??? ?? ???!
• ?? ?? ?? ??? ???????? ????? ?? ??? ???? ??????
  ???.
• ????? ????? ???? ?? ???????? ?? ???? ????? ?????
  ??? ???
• ????? ????? ???? ???? ????? ????? ????? ?? ???
  ????????? ????!
• ????? ???? ????? ?????? ???? ??? ????? ????.

13
????? ?? ????

• ???? ?? ???? ???? f(.) ?? ?? ???? ????? ???
  ????? ????? ????? ???? ?? ??? ????? ????? ?? ????
  ???????? ?????? ????.
• ?? ???? ?? ???? ?????? ????? ??? ???? ??? ?????!

14
????? ?? ????

• ????? ???? f(.) ?? ?? ???? ????? ???
• f(.)?? ???? ??? ???? ?? ???? ?????? ????.
• f-1(.) ?? ???? ??? ???? ?? ???? ?????? ?????.

• ????
• ???? f(.) ?????? ?? ?? ?? ????.

15
???? ??????? ?????
(???? ?? ??? ??? 1 ?? q ?? ?????? ?? ???? ?????
?? ???? ???.) 1,? , ?2 , , ?? q-1 ????
??? 5 ?? ???? ???? ??? ??? 23 ??? ???
???? ????? ????? b ?? ??? a ?? ??????
??????? ????? ?????. ??? ?????? ??????? ????? ??
???? ??? ????????? ?? ???? ???????? ?????? ??? ??
???? ?? ???????? ????? ?????? ?? ????? ???? ???.
16
???? ??????? ?????
??? ???? ????? ????? b ??
??? a ?? ?????? ??????? ????? ?????. ??? ??????
??????? ????? ?? ???? ??? ????????? ?? ????
???????? ?????? ??? ?? ???? ?? ???????? ?????
?????? ?? ????? ???? ???.
17
?????? ???? ?????

• ???? ?????? ab (mod N) ??????????? ??????? ?????
  ??? ???...
• ??? ???? bkbk-1b0 ????? ????? 2 ??? b ????.
• ???????? ?????? ????

18
???????? Diffie - Hellman
Bob
Alice
??? ??????XB ?? ?????? ?????
??? ?????? XA ?? ?????? ?????
19
???????? Diffie - Hellman

• ????
• ????? ??? q353 ? a3
• ????? ??????? ????
• ??????xA97 ???? A ? xB233 ???? B
• ?????? ???? ?????
• yA397 mod 353 40
• yB3233 mod 353 248
• ?????? ???? ???? ???? ?????
• KAB yBxA mod 353 24897 160
• KAB yAxB mod 353 40233 160

20
???? ???? ?? ????
21
RSA

• ?????
• ???? Adelman- Shamir- Rivest?? ??? 1977 ?? MIT
  ????? ??
• ????????? ? ???????????? ???????? ????????
  ?????????
• ????? ?? ???? ????? ?????? ??
• ??????? ?? ????? ????? ???? ????
• ????? ?? ???? ?? ????? ???? ????? ????? ????? ??
  ??????? ?? ???? ??? ???? ?????? ?? ????.
• ??????? ????? ?? ?? ??? ????? PKCS ????????? ???
  ???.

22
????????? RSA

• ?????? ?? ??? ??? ???? p,q ? ????? Npq ??
  ????? ?????? ???????
• e ???? ????????(???? ????? ???? e,N)
• d ???? ????????(???? ????? ???? d, N)
• M ????
• ???? RSA ???????????? ???
• ???? ????? ??????????

23
???????? Pohling-Hellman

• ???????
• N ??? ???? ?? ????.
• ????????
• ????????

? ? ? ? ? ?
24
????? ????? RSA

• p ? q ?? ??? ??? ?? ?????.
• ?(N) ????? ?????(?????? ??N) ?? ???? ?? N ???
  ???.

25
RSA

• ?? ??????? ? ?? ?????? ????? N ?? ????????
• ??????? ????? e ?? ???????
• ???? ????? (N , e)
• ???? ?????? ????? d ?? ???????
• ???? ????? (N, d)
• ??????????
• ?????? Me ? Cd ???? ????
• ?????? d ?? ?????? ???? ????? ??????? ????

26
RSA -????
p 17, q 11, n pq 187 ?(n) 1610 160,
pick e7, d.e1 mod ?(n) ? d 23
27
????????? ???????? ???? ?????

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

28
?????? ???? ???????? ???? ?????

• ??????? ??? ??? ?? ?????????? ????? ?????? ?? ??
  ??????????? ????? (???? ?????) ???????.
• ???????? RSA ?? ?????? 1024 ???? ?????? ?? ??
  ??????????? ?????? ?? ??????? 80 ???? ????.
• ???? ??????????? ???? ????? ?? ???????????
  ???????? ????? ????? ?? ???.
• RSA ??????? 1000 ??? ??? ?? ?? ?????? ???? ?????
  (?? ????? ?????) ??????.

29
????? ????
RSA
30
????????? ???? ???????? ??? ???? ?????
31
??? ????
Public Key ???? ?????
Authentication ????? ?????
Message Integrity ????? ????
Cipher Text ???? ??? ???
Plain Text ???? ????
Binding ????? ????
Modulus ??????
One Way Function ???? ?? ????
Factorization ?????
Modular Exponentiation ??? ????? ?????? ??
Probabilistic Polynomial Time ???? ??????? ?? ??????
Trapdoor ?????
Decryption ??? ?????
Encryption ????????
Factor ????
Session Key ???? ????
Confidential ???????
Man In The Middle ???? ?? ????
Conventional ?????
Infeasible ??????
Exponent ???
One to One ?? ?? ??