B GIÁO DC VÀ ĐÀO TO
ĐI HC ĐÀ NNG
LƯƠNG KHÁNH TÝ
TI ƯU HÓA GII THUT X LÝ S HC
TRONG H MÃ HÓA RSA
Chuyên ngành : KHOA HC MÁY TÍNH
Mã s : 60.48.01
TÓM TT LUN VĂN THC SĨ K THUT
Đà Nng - Năm 2012
Công trình ñưc hoàn thành ti
ĐI HC ĐÀ NNG
Ngưi hưng dn khoa hc: PGS.TSKH. TRN QUC CHIN
Phn bin 1: PGS.TS. PHAN HUY KHÁNH
Phn bin 2: TS. TRƯƠNG CÔNG TUN
Lun văn ñưc bo v ti Hi ñng chm Lun văn
tt nghip thc sĩ k thut hp ti Đi hc Đà Nng vào ngày 03
tháng 03 năm 2012
Có th tìm hiu lun văn ti:
• Trung tâm Thông tin - Hc liu, Đi hc Đà Nng
• Trung tâm Hc liu, Đi hc Đà Nng
M ĐU
1. Lý do chn ñ tài
Trong hu ht lch s mt mã hc, khóa dùng trong các quá trình
mã hóa và gii mã phi ñưc gi bí mt và cn ñưc trao ñi bng
mt phương pháp an toàn khác (không dùng mt mã) như g p nhau
tr!c tip hay thông qua mt ngưi ñưa thư tin cy. Vì vy quá trình
phân phi khóa trong th!c t g p rt nhi"u khó khăn, ñ c bit là khi
s lưng ngưi s d#ng rt ln. Mt mã hóa khóa công khai ñã gii
quyt ñưc vn ñ" này vì nó cho phép ngưi dùng gi thông tin mt
trên ñưng truy"n không an toàn mà không cn th$a thun khóa t%
trưc.
Trong mt mã hc, RSA là mt thut toán mt mã hóa khóa công
khai. Đây là thut toán ñu tiên phù hp vi vic to ra ch ký ñin
t ñng thi vi vic mã hóa.Nó ñánh du mt s! tin b vưt bc
c&a lĩnh v!c mt mã hc trong vic s d#ng khóa công cng. RSA
ñang ñưc s d#ng ph bin trong thương mi ñin t và ñưc cho là
ñm bo an toàn vi ñi"u kin ñ dài khóa ñ& ln.
H mã RSA th!c hin tính toán vi s nguyên ln, có th' lên ti
hàng trăm ch s.Đ ph(c tp c&a vic gii mã c&a h mã này t) l
thun vi ñ ln c&a các s nguyên tham gia vào vic to khóa mã
hóa và khóa công khai. Vì vy, ñ' h mã ñưc an toàn cn tăng kích
thưc c&a s nguyên. Vn ñ" tăng kích thưc c&a s nguyên s* dn
ñn thi gian x lý chương trình mã hóa cũng tăng lên. M t khác
thông tin mã hóa ngày càng ña dng và có khi lưng ln ñòi h$i h
mã gim thi'u thi gian x lý.
Bên cnh ñó, do ngày càng có nhi"u công c#, phn m"m h, tr
nhm tìm cách b- khóa ñ' ly c.p các thông tin vì th h mã cn
ñưc nâng cp tính bo mt.
Đó là nhng lý do mà tôi chn nghiên c(u và th!c hin ñ" tài
“Ti ưu hóa gii thut x lý s hc trong h mã hóa RSA”dưi s!
hưng dn c&a thy giáo PGS.TSKH. Trn Quc Chin.
2. Mc ñích nghiên c u
M#c tiêu c&a ñ" tài là nghiên c(u lý thuyt v" h mt mã hóa
công khai RSA, xây d!ng thut toán ti ưu hóa nhm tăng hiu qu
các phép tính toán vi s nguyên ln, t% ñó tăng tc ñ x lý, tính
bo mt c&a h mã và th!c hin mã hóa – gii mã các tp tin văn bn.
3. Đi tư!ng và ph"m vinghiên c u
* Đi tưng nghiên cu
Nghiên c(u lý thuyt cơ bn v" h mã hóa công khai, ñ c bit h
mã hóa RSA là ñi tưng nghiên c(u chính c&a ñ" tài nhm phát
hin các phép toán x lý s hc cn ti ưu.T% ñó, bưc ñu ñưc th
nghim h mã hóa RSA cho kt qu ti ưu hóa.
* Phm vi nghiên cu
Trong phm vi nghiên c(u c&a ñ" tài này, tác gi th!c hin ti ưu
hóa vi mt s phép toán s nguyên ln và xây d!ng (ng d#ng mã
hóa - gii mã tp tin văn bn.
Đ" tài còn trong phm vi ñưa ra gii pháp, vì vy ñ' (ng d#ng
vào th!c ti/n cn có nhi"u thi gian hơn na.
4. Phương pháp nghiên c u
- Thu thp và phân tích các tài liu sơ cp, tài liu trên Internet
liên quan ñn ñ" tài.
- Tho lun, l!a chn hưng gii quyt vn ñ".
- Tìm hi'u các thut toán x lý s nguyên ln c&a h mã hóa
công khai RSA.
- Ti ưu hóa các phép toán x lý s hc c&a h mã RSA làm tăng
kh năng x lý 0 t%ng bưc.
- Th!c nghim cài ñ t (ng d#ng ñ' ñánh giá và so sánh kt qu
trưc và sau khi ti ưu hóa.
5. Ý nghĩa khoa hc và th%c ti&n
* Ý nghĩa khoa hc
Kt qu nghiên c(u có th' làm tài liu tham kho cho vic phân
tích các thut toán c&a h mã hóa RSA.
Phn nghiên c(u lý thuyt s* ñưa ra mt cách nhìn tng quát v"
mã hóa công khai và vn ñ" ti ưu hóa phép toán x lý s hc vi s
nguyên ln trong h mã RSA.
* Ý nghĩa thc tin
Cài ñ t th nghim các phép tính toán vi s nguyên có giá tr
ln và s d#ng thut toán ti ưu hóa xây d!ng (ng d#ng mã hóa –
gii mã các tp tin văn bn.
6. C'u trúc c(a lun văn
Ngoài phn m0 ñu, kt lun và tài liu tham kho trong lun
văn gm có các chương như sau :
Chương 1 : Lý thuyt và th!c ti/n mã hoá d liu
Chương 2 : Phân tích cơ ch hot ñngc&a h mã vi khóa công
khai
Chương 3 : Ti ưu hóa gii thut x lý s hc và cài ñ t th
nghim h mt mã RSA
