DANH MỤC TÀI LIỆU
Nghiên cứu một số khái niệm cơ bản về mã hoá thông tin, phương pháp mã hoá thông tin RSA và xây dựng một thư viện các hàm mã hoá phục vụ trao đổi thông tin trong mô hình Client/Server
Báo cáo th c t p:ự ậ
Công ngh Chip tích
h p vi đi n t ệ ử
L i c m nờ ả ơ
Em xin g i l i c m n chân thành t i các th y giáo c a khoa Công Nghử ờ ơ
Thông Tin, các anh ch trong công ty CSE, gia đìnhcác b n bè, đã nhi t tình giúp đ ạ ệ
em trong su t quá trình làm lu n văn. H n n a em xin trân tr ng c m n s ch d n ơ ơ ỉ ẫ
nhi t tình c a th y giáo h ng d n Ti n ủ ầ ướ ế Nguy n Đình Công, s tr c ti p chự ự ế
b o c a anh Nguy n Hà Chi n cùng v i s giúp đ nhi t tình c a th y giáo ph n bi n ế ớ ự
Phó Ti n Sĩ ếTr nh Nh t Ti n ế đ em hoàn thành t t cu n lu n văn t t nghi p. ố ố
Em xin chân thành c m n .ả ơ
Hà n i ngày 06 tháng 06 năm 1999.
Sinh viên
Đ ng Văn Hanh
M c L cụ ụ
M đ uở ầ
Ch ng i ươ C s toán h cơ ở
1.Lý thuy t thông tinế..........................................................................................................6
1.1 Entropy..............................................................................................................................6
1.2 T c đ c a ngôn ng . (Rate of Language) ộ ủ ................................................7
1.3 An toàn c a h th ng mã hoá ệ ố ............................................................................8
2.Lý thuy t đ ph c t p.ế .............................................................................................10
3.Lý thuy t toán h c.ế .......................................................................................................11
3.1 Modular s h c. ........................................................................................................11
3.2 S nguyên t . .............................................................................................................12
3.3 c s chung l n nh t.Ướ ......................................................................................12
3.4 S ngh ch đ o Modulo. ị ả .......................................................................................14
3.5 Ký hi u La grăng (Legendre Symboy).......................................................15
3.6 Ký hi u Jacobi (Jacobi Symboy)....................................................................16
3.7 Đ nh lý ph n d trung hoa. ầ ư ...............................................................................18
3.8 Đ nh lý Fermat...........................................................................................................19
4. Các phép ki m tra s nguyên t . ......................................................................19
4.1 Soloway-Strassen.....................................................................................................19
4.2 Rabin-Miller................................................................................................................20
4.3 Lehmann........................................................................................................................21
4.4 Strong Primes..............................................................................................................21
Ch ng II ươ M t
1.
Khái ni m c b n. ơ ả ...........................................................................................
23
2.
Protocol ................................................................................................................
24
2.1 Gi i thi u Protocol ớ ệ .....................................................................................
24
2.2 Protocol m t mã. .........................................................................................
25
Trang 2
2.3 M c đích c a Protocol. ụ ủ .............................................................................
26
2.4 Truy n thông s d ng h m t mã đ i x ng. ử ụ
......................................
27
2.5 Truy n thông s d ng h m t mã công khai. ử ụ
....................................
28
3. Khoá ......................................................................................................................
31
3.1 Đ dài khoá. .................................................................................................
31
3.2 Qu n lý khoá công khai. ..........................................................................
32
4. Mã dòng, mã kh i (CFB, CBC) .................................................................
34
4.1 Mô hình mã hoá kh i. ...............................................................................
34
4.1.1 Mô hình dây truy n kh i mã hoá. ề ố ................................................
34
4.1.2 Mô hình mã hoá v i thông tin ph n h i. ....................................
36
4.2 Mô hình mã hoá dòng. ..............................................................................
36
5. Các h m t mã đ i x ng và công khai ố ứ
...................................................
38
5.1 H m t mã đ i x ng ệ ậ ố ứ ..................................................................................
38
5.2 H m t mã công khai ệ ậ ................................................................................
39
6. Các cách thám mã ...........................................................................................
41
Ch ng III ươ H mã hoá RSA
1. Khái ni m h m t mã RSA ệ ậ ..........................................................................
46
2. Đ an toàn c a h RSA ủ ệ .................................................................................
48
3. M t s tính ch t c a h RSA ộ ố ......................................................................
49
Ch ng IV ươ Mô hình Client/Server
1.Mô hình Client/Server ....................................................................................
52
2. Mã hoá trong mô hình Client/Server. ....................................................
53
Ch ng V ươ Xây d ng hàm th vi n ư ệ
1.Xây d ng th vi n liên k t đ ng CRYPTO.DLL ư ệ ế ...............................
55
2.Ch ng trình Demo th vi n CRYPTO.DLL ươ ư ệ .....................................
70
Trang 3
M đ uở ầ
Th k XXI th k công ngh thông tin, thông tin đã và đang tác đ ng tr cế ỷ ế ỷ
ti p đ n m i m t ho t đ ng kinh t h i c a h u h t các qu c gia trênế ế ế ộ ủ ế
th gi i. Thông tin m t vai trò h t s c quan tr ng, b i v y chúng taế ế ứ
ph i làm sao đ m b o đ c tính trong su t c a thông tin nghĩa là thông tin ượ ố ủ
không b sai l ch, b thay đ i, b l trong quá trình truy n t n i g i đ nị ệ ị ơ ế
n i nh n.ơ ậ
V i s phát tri n r t nhanh c a công ngh m ng máy tính đ c bi t là ớ ự
m ng INTERNET thì kh i l ng thông tin ngày càng chuy n t i nhi u ố ượ
h n. Nh ng t p đoàn công nghi p, nh ng công ty đa qu c gia, th tr ng ơ ị ườ
ch ng khoán ti n hành x lý và tru y n nh n nh ng thông tin đ t giá, ế ề ậ ữ
nh ng phiên giao d ch hay mua bán c phi u, trái phi u đ u đ c ti n ế ế ề ượ ế
hành qua m ng. Gi đây v i s tăng tr ng nhanh c a các siêu th đi n ớ ự ưở
t , th ng m i đi n t thì hàng ngày có m t kh i l ng ti n r t l n đ c ươ ố ượ ấ ớ ượ
l u chuy n trên m ng toàn c u INTERNET, v n đ khó khăn đ t ra là làmư ấ ề
sao gi đ c thông tin bí m t và gi cho ti n đ n đúng đ c đ a ch c n ượ ế ượ ỉ ầ
đ n.ế
B n s ra sao n u nh b n g i th cho m t ng i b n nh ng l i b m t ế ư ư ộ ườ ư ạ
k l m t nào đó xem tr m và s a đ i n i dung b c th trái v i ch ý c aẻ ạ ư
b n, t h i h n n a khi b n m t h p đ ng, g i thông qua m ng ơ ữ ợ ồ
l i b k x u s a đ i nh ng đi u kho n trong đó, s còn nhi u đi u ị ẻ ấ
t ng t nh v y n a ... H u qu s nh th nào nh ? B n b ng iươ ư ả ẽ ư ế ườ
khác hi u nh m n i dung b c th b thay đ i, còn h p đ ng b phá v ư ị
b i nh ng đi u kho n đã không còn nguyên v n. Nh v y c tình c m, ư ậ
ti n b c c a b n nói r ng h n c s nghi p c a b n đ u b đe d aề ạ ơ ạ ề ị
n u nh nh ng thông tin b n g i đi không đ m b o đ c tính nguyênế ư ữ ạ ử ả ượ
v n c a chúng. ẹ ủ hoá thông tin m t trong các ph ng pháp đ m b o ươ ả ả
đ cnh trong su t c a thông tin. Nó có th gi i quy t các v n r c r i ượ ế ố ở
trên giúp b n, m t khi thông tin đã đ c hoá g i đi thì k x u r t ượ ẻ ấ
khó ho c không th gi i mã đ c. ể ả ượ
Trang 4
thông tin tài liệu
Thế kỷ XXI thế kỷ công nghệ thông tin, thông tin đã và đang tác động trực tiếp đến mọi mặt hoạt động kinh tế xã hội của hầu hết các quốc gia trên thế giới. Thông tin có một vai trò hết sức quan trọng, bởi vậy chúng ta phải làm sao đảm bảo được tính trong suốt của thông tin nghĩa là thông tin không bị sai lệch, bị thay đổi, bị lộ trong quá trình truyền từ nơi gửi đến nơi nhận. Với sự phát triển rất nhanh của công nghệ mạng máy tính đặc biệt là mạng INTERNET thì khối lượng thông tin ngày càng chuyển tải nhiều hơn. Những tập đoàn công nghiệp, những công ty đa quốc gia, thị trường chứng khoán tiến hành xử lý và tru yền nhận những thông tin đắt giá, những phiên giao dịch hay mua bán cổ phiếu, trái phiếu đều được tiến hành qua mạng. Giờ đây với sự tăng trưởng nhanh của các siêu thị điện tử, thương mại điện tử thì hàng ngày có một khối lượng tiền rất lớn được lưu chuyển trên mạng toàn cầu INTERNET, vấn đề khó khăn đặt ra là làm sao giữ được thông tin bí mật và giữ cho tiền đến đúng được địa chỉ cần đến.
Mở rộng để xem thêm
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
xem nhiều trong tuần
yêu cầu tài liệu
Giúp bạn tìm tài liệu chưa có

LÝ THUYẾT TOÁN


×