Nội dung của chương này tập trung phân tích các nguy cơ tấn công gây tổ
5.1 Tổng quan về hệ mã RSA 1Giớithiệu
Tin học ngày càng đóng vai trò quan trọng trong nhiều hoạt động của con người, đặc biệt là trong lĩnh vực bảo mật thông tin. Nhằm đảm bảo tính xác thực, tính tin cậy của thông tin được truyền trên mạng, các vấn đề bảo mật thông tin trong quá trình trao đổi vàlưu trữdữliệulàhết sứcquan trọng,đồngnghĩavới việcthôngtin phảiđượcbảo vệbởimộthệmãantoàn.
Các hệ mã đối xứng ban đầu đã làm tốt nhiệm vụ bảo mật thông tin. Các hệ mã này đều sử dụng chung một khóa bí mật trong cả hai quy trình mã hóa – giải mã và vì thế việc bảo mật thông tin đồng nghĩa với việc bảo mật khóa chung đó. Tuy nhiên, nếu trong hệ thống có nhiều nhóm người cần trao đổi thông tin mật với nhau thì số khóa chung cần giữ bí mật là rất lớn, khó có thể quản lý và trao đổi. Hơn nữa, nếu khóa nàybịlộ,sẽcórấtnhiềungườisửdụngchungkhóađóbịảnhhưởng.
Các hệ mã bất đối xứng ra đời đã giải quyết được việc đó bằng cách sử dụng hai loại khóatrongcùngmột cặpkhóa,khóabímậtvàkhóacôngkhai.Khóacôngkhaiđược công bố rộng rãi và được sử dụng để mã hóa thông tin còn khóa bí mật chỉ do một người nắm giữ và được sử dụng để giải mã thông tin đã được mã hóa bằng khóa công khai. Đặc điểm quan trọng là không thể tìm được khóa giải mã khi chỉ biết khóa lập mã trong thời gian chấp nhận được. Hơn nữa, nếu một người bị lộ khóa giải mã của mìnhcũngkhôngảnhhưởngđếncácngườikhác.
80
Thuật toán mã hóa bất đối xứng phổ biến nhất hiện nay là RSA [48]. Thuật toán này do 3 nhà toán học Ron Rivest, Adi Shamir và Len Adleman, mô tả lần đầu tiên vào
năm 1977 tại học viện Công nghệ Massachusetts (MIT) và được MIT đăng ký bằng sáng chế tại Hoa Kỳ vào năm 1983. Thuật toán ban đầu không được sử dụng rộng rãi dokhảnăngtínhtoánchậmtạithờiđiểmđónhưnghiệnnayđãđượcứngdụngtrong rất nhiều lĩnh vực như chữ ký điện tử và chứng thực sử dụng trong các hệ thống ngân hàng,thươngmạiđiệntử,chínhphủđiệntử.