mat ma hoc 2012 phan 3

Cac ky thuât xac thưc

PTIT Lê Thi Thanh

Giao viên Lê Thi Thanh

Cac yêu câu xac thưc thông tin

• Confidentiality: tinh bi mât, riêng tư cua thông tin.

• Integrity:thông tin đươc truyên đi va thông tin nhân đươc phai giông nhau.

• Authentication: thông tin cân đươc xac thưc.

• Identification.

• Non-repudiation.

• Timestamping.


Chư ky sô (digital signature)

• La môt cơ chê xac thưc cho phep ngươi tao ra thông tin dung khoa riêng đê “ky” vao ban tin. Ngươi nhân se căn cư vao chư ky sô đê kiêm chưng đươc tinh toan ven vê nôi dung va nguôn gôc cua thông tin.

• Chư ky sô con đươc dung đê bao vê thông tin không bi thay đôi bơi môt trong hai bên thưc hiên trao đôi thông tin.

• Ngăn can khi bên gưi thông tin tư chôi la đa gưi thông tin (non-repudiation)

•


• Alice gưi thư cho Bob vơi chư ky đươc mât ma hoa băng khoa riêng.

Dear Bob

Oh, how I have missed you. I think of you all the time! …(blah blah blah)

Alice

Alice’s message, m

Public keyencryptionalgorithm

Alice’s privatekey

K B-

Alice’s message, m, signed

(encrypted) with his private key

K B-(m)


• Gia sư Bob nhân msg m, chư ky sô KA+(m).

• Bob kiêm tra lai m đa đươc ky bơi Alice băng cach ap dung Alice public key KA

+ vao KA- (m) sau đo kiêm tra

KA +(KA

- (m)) = m?

• Nêu KA +(KA

- (m)) thi ai đo đa ky vao m phai sư dung

khoa riêng cua Alice• Bob nhơ đo kiêm tra đươc:

Alice đa ky vao m.Không co ai khac ky m.Alice đa ky m and không phai m’.

Non-repudiation:Bob co thê mang m, and va chư ky KA

+(m) tơi toa an va chưng minh răng Alice đa ky vao m.

-


large message

mH: Hashfunction H(m)

digitalsignature(encrypt)

Alice’s private

key K B-

+

Alice sends digitally signed message:

Bob verifies signature and integrity of digitally signed message:

KA(H(m))-

encrypted msg digest

large message

m

H: Hashfunction

H(m)

digitalsignature(decrypt)

H(m)

Alice’s public

key K A+

equal ?

KA(H(m))-

encrypted msg digest


Sư cân thiêt co khoa


Lưu y

• Chư ky sô cân khoa công khai (public-key system).

• Ngươi gưi se ky vơi khoa bi mât cua minh (private key); ngươi kiêm tra se kiêm tra băng khoa bi mat cua ngươi đa ky vao văn ban.


Lưu y

• Trong hê thông mât ma hoa khoa công khai sư dung khoa công khai va khoa bi mât cua ngươi nhân.

• Trong hê thông chư ky sô sư dung khoa công khai va khoa bi mât cua ngươi gưi.


Sư dung ham băm đê ky


Cac dich vu cua chư ky sô

• Message authetication

• Message integrity

• Nonrepudiation

• Confidentiality


Nonrepudiation


Confidentiality


Cac kiêu tân công đôi vơi chư ky sô

• Key-only attack: adversary know only the public key.

• Known-message attack: adversary has signatures for a set of messages which are known to the adversary but not chosen by him.

• Chosen-message attack: adversary obtains valid signatures from a chosen list of his choice (non adaptive).


Chư ky sô dung RSA

d la khoa bi mât, e va n la khoa công khai


Ky va kiêm tra


Chư ky RSA sư dung ham băm


Sơ đô chư ky sô El Gammal


Ky va kiêm tra


Cac ham băm (Hash function)

• H(m) = C- M co đô dai bât ky

- C co đô dai cô đinh (128 bits, 160 bits, ...)

- C đươc goi la gia tri hash value, message digest hay fingerprint.

• C la môt kiêu ham môt chiêu- Rât kho đê tim M khi biêt gia tri cua H(m).

- Nêu H(m1) = C1 , rât kho tim đươc m2 ≠ m1 sao cho H(m2) = C1

- Many-to-one

• Usage: checksum, digital signature, Timestamping...

•

mat ma hoc 2012 phan 3

Documents