Seminar toán sơ cấp lần thứ 20, 28/12/2008, tại trường THPT chuyên Nguyễn Bỉnh Khiêm, Vĩnh Long

Caesar or RSA

“Phép đồng dư có nhiều ứng dụng trong toán học rời rạc cũng như trong tin học. Một trong những ứng dụng của phép đồng dư là để tạo ra các thư tín bí mật, một lãnh vực của ngành mật mã học. Từ xa xưa, Julius Caesar đã biết ứng dụng phép đồng dư để mã hóa thư tín.

Quá trình mã hóa của Caesar được thực hiện theo các bước sau:

Bước 1. Cho tương ứng mỗi chữ cái trong bảng mẫu tự tiếng Anh (gồm 26 chữ cái) với một số nguyên từ 0 đến 25, thứ tự của chữ cái trong mẫu tự sẽ là số tự nhiên tương ứng.

Thực hiện theo bước 1, ta chuyển bức thư gốc thành dãy số sau

12 4 4 19 – 24 14 20 – 8 13 – 19 7 4 – 18 2 7 14 14 11

Bây giờ, ta thay dãy số trên bằng dãy số tương ứng theo bước 2

15 7 7 22 – 1 17 23 – 11 16 – 22 10 7 – 21 5 10 17 17 14

Tiếp tục thực hiện theo bước 3, ta được bức thư đã được mã hóa là “PHHW BRX LQ WKH SDUN”

Trong mật mã học, RSA là một thuật toán mật mã hóa khóa công khai. Đây là thuật toán đầu tiên phù hợp với việc tạo ra chữ ký điện tử đồng thời với việc mã hóa. Nó đánh dấu một sự tiến bộ vượt bậc của lĩnh vực mật mã học trong việc sử dụng khóa công cộng. RSA đang được sử dụng phổ biến trong thương mại điện tử và được cho là đảm bảo an toàn với điều kiện độ dài khóa đủ lớn.

Thuật toán được Ron Rivest, Adi ShamirLen Adleman mô tả lần đầu tiên vào năm 1977 tại Học viện Công nghệ Massachusetts (MIT). Tên của thuật toán lấy từ 3 chữ cái đầu của tên 3 tác giả.

… Với thuật toán RSA, Alice đầu tiên cần tạo ra cho mình cặp khóa gồm khóa công khai và khóa bí mật theo các bước sau:

Bước 1. Chọn 2 số nguyên tố lớn p q với p khác q, lựa chọn ngẫu nhiên và độc lập.

…”

Seminar Toán sơ cấp lần thứ 20 sẽ được tổ chức vào lúc 8h ngày 28.12.2008 tại trường THPT chuyên Nguyễn Bỉnh Khiêm, Vĩnh Long với chủ đề “Mật mã hóa khóa công khai”

Báo cáo viên: Nguyễn Thành Nam, NCS ĐH Purdue, Indiana, USA (HS chuyên Toán K98) và Cao Minh Quang, GV THPT Chuyên Nguyễn Bỉnh Khiêm, Vĩnh Long.

Trân trọng kính mời quí thầy cô, các bạn SV, HS đến tham dự, thảo luận và đóng góp ý kiến. Sẽ có nhiều phần quà hấp dẫn cho những bạn giải đáp đúng các văn bản mật J

TM BTC.

Cao Minh Quang, e-mail: kt13quang@yahoo.com

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s


%d bloggers like this: