TRÌNH BÀY VỀ CHỮ KÝ SỐ

RSA
GIẢNG VIÊN: PGS.TS TRỊNH NHẬT TIẾN
HỌC VIÊN: LÊ KHẢ CHUNG
NỘI DUNG TRÌNH BẦY

• Giới thiệu giải thật RSA

• Giới thiệu
• Giải thuật
• Các vấn đề đặt ra trong thực tế
• Áp dụng RSA vào chữ ký số
GIẢI THẬT RSA

• Thuật toán được Ron Rivest, Adi Shamir và Len Adleman mô tả lần đầu tiên
vào năm 1977.
• Thuật toán RSA được MIT(Viện Công nghệ Massachusetts) đăng ký bằng sáng chế
tại Hoa Kỳ vào năm 1983
• Giải thuật sử dụng hai khóa: 
• khóa công khai (hay khóa công cộng) (n, e)
• khóa bí mật (hay khóa cá nhân) (d)
GIẢI THUẬT

• Tạo mã
• 1. Chọn 2 số nguyên tố lớn p và q với p#q
• 2. Tính n =p*q
• 3. Tính: giá trị hàm số Ơle  = (p-1)(q-1)
• 4. Chọn một số tự nhiên e sao cho 1 <e < Ơle là số nguyên tố với Ơle.
• 5. Tính d sao cho de = 1 mod(Ơle)

• Mã hóa
• Tính c = m^e * mod(n)
• Giải mã
• m= c^d mod(n)
CÁC VẤN ĐỀ ĐẶT RA TRONG THỰC TẾ

• Quá trình tạo khóa

• p và q còn cần được chọn không quá gần nhau
• 2 số nguyên tố  p và q đủ lớn
• Tốc độ
• RSA có tốc độ thực hiện chậm hơn đáng kể so với DES 
• Phân phối khóa
• Cách thức phân phối khóa công khai là một trong những yếu tố quyết định đối với độ an toàn của RSA để
trống lại kể tấn công trung gian

• Tấn công dựa trên thời gian

ÁP DỤNG RSA VÀO CHỮ KÝ SỐ

• Sử dụng khóa công khai của người gửi ký vào tìa liệu.
• Gửi tài liệu vào chữ ký tới bên nhận,
• Bên nhận giải mã chữ ký so sánh với tài liệu để xác minh
• Demo Chương trình