Báo cáo Trình bày về Chữ ký số 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. Báo cáo Trình bày về Chữ ký số RSA 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)

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