MỘT SỐ PHƯƠNG PHÁP GÀI BẪY VÀO HỆ MẬT RSA

ĐỒ ÁN 3
PREVIEW VERSION
SOME FEW FIRST SLIDES
MỘT SỐ PHƯƠNG PHÁP
GÀI BẪY VÀO HỆ MẬT RSA
BÁO CÁO ĐỒ ÁN 3 VÀ THỰC TẬP KỸ THUẬT
Sinh viên:
Số hiệu sinh viên:
Lớp:
Giáo viên hướng dẫn:
Nguyễn Tuấn Anh
20090131
Toán tin 1 K54
PGS. TS. Phan Trung Huy
Tình hình thời sự
Hệ mật RSA
Kịch bản gài bẫy
3 Phương pháp gài bẫy
4
An ninh thông tin
là vấn đề
bức thiết
Tài chính
Quốc phòng
Tiền bạc Chính trị
APT
Malware
XSS
Exploit
DDOS

Kleptography
Malicious Cryptography
Gài bẫy hệ mật
OSCAR BOB
OSCAR BOB
?
?
Vì sao
có tính
thời sự
?
Nhiều công ty sử dụng:
Chuyển giao công nghệ
Thư viện, mã nguồn đóng
</>
?
?
Vì sao
chọn
RSA
?
Phổ biến
Mã hóa ngắn
Mã hóa tối quan trọng
p,q nguyên tố lớn
n = p x q
φ(n) = (p-1) x (q-1)
ed = 1 mod φ(n)
Bản thường P

Bản mã C
Khóa công khai
(n,e)
Khóa bí mật
(p,q,d)
Mã hóa:
C = P
e

mod n
Giải mã:
P = C
d

mod n
Tấn công hệ
phân tích nguyên tố
hợp số lớn
biết khóa công khai
tìm khóa bí mật
Tấn công
M.Wiener - 1990
D.Boneh và G.Durfee - 1999
Thử thách của RSA Lab
Tấn công hệ
phân tích nguyên tố
hợp số lớn
biết khóa công khai
tìm khóa bí mật
Gài bẫy

C. Créspeau và A. Slakmon
Năm 2003
RSA Lab & NSA
UNDER CONSTRUCTION
3
PHƯƠNG PHÁP
GÀI BẪY RSA
TCP
1
UNDER CONSTRUCTION
TCPQ
2
UNDER CONSTRUCTION