Phân tích & Thiết kế Giải thuật nâng cao Mã hóa Cryptography

Mã hóa Cryptography... Objectives  Phân biệt mã hóa đối xứng và mã hóa bất đối xứng  Giới thiệu về hàm một chiều trong mã hóa bất đối xứng  Mã hóa RSA Chapter 10... Mã hóa bất đối

Mã hóa Cryptography

Objectives

 Phân biệt mã hóa đối xứng và mã hóa bất đối xứng

 Giới thiệu về hàm một chiều trong mã hóa bất đối xứng

 Mã hóa RSA

Chapter 10

• Mã hóa bất đối xứng : bí mật cá nhân

• Mã hóa: khóa công khai

• Giải mã: khóa bí mật

Mã hóa bất đối xứng dùng hai khóa:

•Một khóa công khai (public key)

•Một khóa bí mật (private key)

10.1.1 Keys

10.1.2 General Idea

Hệ mã bất đối xứng dùng hàm bẫy một chiều (trapdoor one-way function).

10.1.4 Trapdoor One-Way Function

Hàm

Figure 10.3 hàm là một qui tắc ánh xạ một miền xác định

vào một miền giá trị

10.2.1 Giới thiệu

Figure 10.5 độ phức tạp trong thuật toán RSA

10.2.2 Qui trình

Figure 10.6 mã hóa, giải mã và sinh khóa trong RSA

10.2.2 Sinh khóa RSA

Mã hóa (Encryption)

10.2.2 Continued

Giải mã (Decryption)

10.2.2 Continued

Proof of RSA

10.2.2 Continued

Bob công bố khóa công khai (13,77) giữ bí mật d = 37

Alice muốn gởi P= 5 tới Bob Cô ta dùng e=13 để mã hóa 5.

Bob nhận C=26 từ Alice

Bob dùng d = 37 để giải mã:

10.2.3 ví dụ đơn giản (tt)

Ví dụ 10 6

Bob nhận được C = 28 và dùng khóa bí mật d = 37 để giải mã:

Giả sử John muốn gởi nội dung P=63 cho Bob.

John dùng khóa công khai của Bob đã công bố (13,77)

10.2.3 Continued

Figure 10.7 mã hóa và giải mã trong ví dụ

10.2.6 ví dụ áp dụng thật (tt)

Ví dụ (tt)

Bob chọn e = 35535 và kiểm tra tính nguyên tố cùng

10.2.6 ví dụ áp dụng thật (tt)

Ví dụ 10 8 (tt)

Đổi ngược lại thành “THIS IS A TEST” với bảng mã 00-26 tương ứng với A Z.

http://cisnet.baruch.cuny.edu/holowc zak/classes/9444/rsademo/