Phần mềm Mã hóa dữ liệu | Phòng GD&ĐT huyện Phú Lương Huong dan tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án,...
Mục LụcMở đầu 3Chơng i Cơ sở toán học 51.Lý thuyết thông tin 51.1 Entropy .51.2 Tốc độ của ngôn ngữ. (Rate of Language) 61.3 An toàn của hệ thống mã hoá 72.Lý thuyết độ phức tạp 83.Lý thuyết toán học .103.1 Modular số học .103.2 Số nguyên tố .113.3 Ước số chung lớn nhất. .113.4 Số nghịch đảo Modulo .133.5 Ký hiệu La grăng (Legendre Symboy) 143.6 Ký hiệu Jacobi (Jacobi Symboy) .143.7 Định lý phần d trung hoa .163.8 Định lý Fermat .174. Các phép kiểm tra số nguyên tố .184.1 Soloway-Strassen 184.2 Rabin-Miller .194.3 Lehmann .194.4 Strong Primes .20Chơng II Mật mã .211. Khái niệm cơ bản .212. Protocol .222.1 Giới thiệu Protocol .222.2 Protocol mật mã .232.3 Mục đích của Protocol .242.4 Truyền thông sử dụng hệ mật mã đối xứng .242.5 Truyền thông sử dụng hệ mật mã công khai 263. Khoá .283.1 Độ dài khoá 283.2 Quản lý khoá công khai .304. Mã dòng, mã khối (CFB, CBC) .324.1 Mô hình mã hoá khối. .324.1.1 Mô hình dây truyền khối mã hoá 324.1.2 Mô hình mã hoá với thông tin phản hồi .33 Khoa Công Nghệ Thông Tin 4.2 Mô hình mã hoá dòng. 345. Các hệ mật mã đối xứng và công khai 355.1 Hệ mật mã đối xứng 355.2 Hệ mật mã công khai 376. Các cách thám mã .38Chơng III Hệ m hoá RSA.ã .421. Khái niệm hệ mật mã RSA 422. Độ an toàn của hệ RSA .443. Một số tính chất của hệ RSA 45Chơng IV Mô hình Client/Server .481.Mô hình Client/Server .482. Mã hoá trong mô hình Client/Server 49Chơng V Xây dựng hàm th viện 501.Xây dựng th viện liên kết động CRYPTO.DLL 512.Chơng trình Demo th viện CRYPTO.DLL .66Xây dựng th viện các hàm mã hoá. Khoa Công Nghệ Thông Tin Mở đầuThế 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à Chương trình sử dụng thuật toán băm nhỏ liệu để mã hoá văn dạng text, giúp lưu giữ thông tin quan trọng bạn (tài khoản, mật khẩu, địa web, số điện thoại ) Có thể bạn phải giải nén thư mục chạy file Ma_hoa_du_lieu.exe (nhưng thông thường làm vậy) Trong thư mục giải nén có ảnh (Thong diep.jpeg) chứa thông điệp bí mật mà bạn nhìn thấy mắt thường Để đọc thông điệp này, bạn chạy chương trình dùng chức Ma hoa du lieu → Lay lai tai lieu tu file sau tìm chọn file Thong diep.jpeg thông điệp Bằng chương trình này, bạn dùng cách tương tự để giấu đoạn thư vào file ảnh để gửi cho bạn bè Thân, Mr Hùng Mục LụcMở đầu 3Chơng i Cơ sở toán học 51.Lý thuyết thông tin 51.1 Entropy .51.2 Tốc độ của ngôn ngữ. (Rate of Language) 61.3 An toàn của hệ thống mã hoá 72.Lý thuyết độ phức tạp 83.Lý thuyết toán học .103.1 Modular số học .103.2 Số nguyên tố .113.3 Ước số chung lớn nhất. .113.4 Số nghịch đảo Modulo .133.5 Ký hiệu La grăng (Legendre Symboy) 143.6 Ký hiệu Jacobi (Jacobi Symboy) .143.7 Định lý phần d trung hoa .163.8 Định lý Fermat .174. Các phép kiểm tra số nguyên tố .184.1 Soloway-Strassen 184.2 Rabin-Miller .194.3 Lehmann .194.4 Strong Primes .20Chơng II Mật mã .211. Khái niệm cơ bản .212. Protocol .222.1 Giới thiệu Protocol .222.2 Protocol mật mã .232.3 Mục đích của Protocol .242.4 Truyền thông sử dụng hệ mật mã đối xứng .242.5 Truyền thông sử dụng hệ mật mã công khai 263. Khoá .283.1 Độ dài khoá 283.2 Quản lý khoá công khai .304. Mã dòng, mã khối (CFB, CBC) .324.1 Mô hình mã hoá khối. .324.1.1 Mô hình dây truyền khối mã hoá 324.1.2 Mô hình mã hoá với thông tin phản hồi .33 Khoa Công Nghệ Thông Tin 4.2 Mô hình mã hoá dòng. 345. Các hệ mật mã đối xứng và công khai 355.1 Hệ mật mã đối xứng 355.2 Hệ mật mã công khai 376. Các cách thám mã .38Chơng III Hệ m hoá RSA.ã .421. Khái niệm hệ mật mã RSA 422. Độ an toàn của hệ RSA .443. Một số tính chất của hệ RSA 45Chơng IV Mô hình Client/Server .481.Mô hình Client/Server .482. Mã hoá trong mô hình Client/Server 49Chơng V Xây dựng hàm th viện 501.Xây dựng th viện liên kết động CRYPTO.DLL 512.Chơng trình Demo th viện CRYPTO.DLL .66Xây dựng th viện các hàm mã hoá. Khoa Công Nghệ Thông Tin Mở đầuThế 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ì Một phần mềm CSDL dùng để tạo lập, cập nhật và khai thác CSDL quản lý công việc chẳng hạn quản lí nhân sự của một công ty. Nhưng không phải ai cũng có quyền để tạo lập, cập nhật thông tin nhân sự của công ty. Vì thế, cần phải bảo mật CSDL. Bảo mật là vấn đề chung cho cả hệ CSDL và những hệ thống khác Bảo mật thông tin trong các hệ cơ sở dữ liệu Nội dung bài họcChính sách và ý thứcPhân quyền truy cập và nhận dạng người dùngMã hóa thông tin và nén dữ liệu Lưu biên bản I. Chính sách và ý thức Việc bảo mật là có thể thực hiện bằng các giải pháp kỹ thuật cả bằng phần cứng hay phần mềm. Tuy nhiên, hiệu quả việc bảo mật lại phụ thuộc rất nhiều các chủ trương, chính sách của chủ sở hữu thông tin và ý thức của người dùng .Ở cấp quốc gia, bảo mật phụ thuộc sự quan tâm của chính phủ trong các việc như ban hành các chủ trương, chính sách điều luật quy định của nhà nước về bảo mật.Trong những tổ chức thì sao? Người đứng đầu cần có những quy định cụ thể, cung cấp tài chính, nguồn lực,…cho việc bảo vệ an toàn thông tin của đơn vị mình I. Chính sách và ý thức Về phần người phân tích thiết kế và người quản trị phải có những biện pháp về phần cứng và phần mềm thích hợp để bảo vệ an toàn thông tin cho hệ thống. Về phần người dùng cần có ý thức coi thông tin là một tài nguyên quan trọng, cần có trách nhiệm cao, thực hiện tốt các quy trình, quy phạm do người quản trị hệ thống yêu cầu, tự giác thực hiện các điều khoản do pháp luật quy định. II. Phân quyền truy cập và nhận dạng người dùngCác hệ quản trị CSDL đều có cơ chế cho phép nhiều người cùng khai thác CSDL. Tùy theo vai trò khác nhau của người dùng mà họ được cấp quyền truy cập khác nhau đẻ khai thác CSDL.Bảng phân quyền truy cập cũng là dữ liệu của CSDL, được tổ chức xây dựng như những dữ liệu khác. Điểm khác biệt duy nhất là nó được quản lý chặt chẽ, không giới thiệu công khai và chỉ những người quản trị hệ thống mới có quyền truy cập bổ sung, sửa đổi. II. Phân quyền truy cập và nhận dạng người dùng Ví dụ: Một số hệ quản lý học tập và giảng dạy của nhà trường cho phép phụ huynh học sinh truy cập để biết kết quả học tập của con em mình. Mỗi phụ huynh chỉ có quyền xem điểm học tập của con em mình hoặc của lớp, khối con em mình học. đây là quyền truy cập hạn chế nhất. các thày cô giáo trong nhà trường có quyền truy cập cao hơn: xêm xét kết quả và những thông tin khác có liên quan của bất kì học sinh nào trong nhà trường. người quản lý có quyền nhập điểm cập nhật các thông tin khác cho hệ CSDL. II. Phân quyền truy cập và nhận dạng người dùng Đ:đọc; S:sửa; B:bổ xung; K:không được truy cập; K10, K11, K12: phhụ huynh khối 10, 11, 12. II. Phân quyền truy cập và nhận dạng người dùng Khi có người truy cập CSDL, điều quan trọng là hệ QTCSDL phải “nhận dạng”, tức là phải xác minh được người truy cập có phải là người đã được phân quyền. Một trong những giải pháp là dùng mật khẩu. Mỗi người có một mật khẩu, chỉ người đó và hệ thống được biết mật khẩu đó. Ngày nay, người ta cũng đã sử dụng chữ kí điện tử. Chữ kí điện tử là công cụ dể hệ thống nhận dạng người truy cập hoặc khẳng định dữ liệu nhạn được thực sự là của ai. Chữ kí điện tử có thể là chuỗi bit hoặc là một xâu kí tự, âm thanh, hình ảnh đặc trưng cho một người dùng và chỉ có người đó mới có thể truy cập được. Ngoài ra còn có thể dùng phương pháp nhận dạng vân tay, con ngươi, dọng nói. II. Phân Báo cáo thực tập tốt nghiệp CHUYÊN NGÀNH CễNG NGHỆ THÔNG TIN !"# #$%! &# '(# Giáo viên hướng dẫn: Sinh viên thực hiện: )*+, +/01.2-3 .4-.056 Lớp: K44 – CNPM 786 9:9;;< Danh mục từ viết tắt sử dụng trong báo cáo thực tập )= >?601121 6@6-3.A4 1. ADL Architectural Description languages 2. CBS COTS-Based Systems 3. CBSD Component- Based Software Development 4. CBSE Component-based software engineering 5. CORBA Common Object Services Specification 6. COTS Commercial Off-The-Shelf 7. COM Componenent Object Model 8. CORBA (Common Object Request Broker Architecture) 9. DCOM Distributed Componenent Object Model 10. OSD Open Software Description 11. IDLs Interface Defination Language Signature 12. ESI European Software Institute 13. GTS Geographic Translator System 2 14. OSD Open Software Description 15. NFRs Non-Functional Requirement 16. Q o S, 17. UML Unified Modeling Language 18. UML-RT UML Real Time 19. UUID uniservally unique identifer 3 Danh mục các hình vẽ trong báo cáo thực tập 4 Hnh 1.1. Các giao diện cơ bản của CORBA 10 Hnh 2.1. Mô hnh phát triển phần mềm dựa thành phần 16 Hnh 2.2. Một kiến trúc phần mềm dựa nền thành phần 17 Hnh 2.3. Một mẫu COTS-XML 23 Hnh 2.4. Một ví dụ về kiến trúc phần mềm trong UML-RT 26 Hnh 2.5. Một ví dụ về UML-RT sử dụng các vai trò “roles” của ứng dụng FTS 27 Hnh 2.6. Những giao diện được cung cấp/ được yêu cầu với các UML - RT c4BC+DEFCBGH1C 28 Hnh 2.7. Mô hnh một tiến trnh tự động cho phát triển phần mềm dựa nền thành phần 29 Hnh 2.7'. Danh sách các components trong GTS và danh sách ứng cử viên 32 Hnh 2.8. Kiến trúc cho CSDL phân tán 36 Hnh 2.9. Ví dụ về sự lưu trữ các mảnh của một CSDL phân tán 38 Hnh 2.10. Kiến trúc dữ liệu 3 tầng 41 Hnh 2.12. Các phần tử của kiến trúc dữ liệu 3 tầng trong các hệ thống Web – CSDL hiện nay 42 Hnh 2.13. Kiến trúc tổng quát của hệ thống xử lý truy vấn phân tán 45 Hnh 2.14. Hoạt động của hệ thống GTS 49 Hnh 2.15. Giao diện của các components trừu tượng trong hệ thống con GTS 50 5 Hnh 2.16. Biểu đồ tuần tự các phương thức trong hệ thống con GTS 51 Hnh 2.17. Kiến trúc phần mềm GTS trong UML-RT 53 Hnh 2.18. Kiến trúc phần mềm GTS trong UML chuẩn 54 I 9*JK*L1@!:MN41O1M@MPMMGQBG-E-1C1HG-3R60-1HSMB.T-QUQ) 56 6 Danh mục các bảng trong báo cáo thực tập V@-3J* )GCP R.@-W-3?U364GX6Y-MN4MPMRZ1.+[1 *********************************J< V@-39*J* %4 CPM.MPMMGQBG-E-1C1HG-3)?7X4 CPM.\-3M]?6^-*****_9 V@-39*9* )`ab1.+[11GP-15GMO+.I *****************************************************************__ V@-39*_* 81C=R01c+@MN41.+[11GP-MG-d63ef?g6?hXi)*************************jk 7 l!l 'mJnoOp&# %q#oorst %%!C**************************************************************************************************< I. Tổng quan công nghệ phát triển phần mềm dựa nền thành phần(CBSD) 4 II. Tổng quan về thành phần và giao diện thành phần phần mềm 6 J*6g61.6Y+364GX6Y-1.7 B.T-B.T-QUQ********************************************************u 9*3L--3vaw -3.A4364GX6Y-%!C1HG-3MPMRZ1.+[1B.P11H6x-B.T-QUQ 16^+y6x+e % V ))zV!{f*********************************************| 2.1. Tổng quan giao diện trong COM, DCOM 7 2.2. Tổng quan giao diện trong CORBA 9 2.3. So sánh khả năng về giao diện của các kỹ thuật 12 'm9Y}~• !"##$%! ******************************************************************************************************************************Jj I. Giới thiệu mô hình hoàn chỉnh cho quy trình xây dựng UBND HUYN PH LNG PHềNG GIO DC V O TO K THI CHN HC SINH GII LP NM HC 2016 - 2017 Mụn: Toỏn Thi gian lm bi: 150 phỳt (khụng k thi gian giao ) Bi (2,0 im) 3x2 2x = a) Gii phng trỡnh: x x x + x + b) Tỡm s t nhiờn n n4 + l s nguyờn t Bi (1,0 im) A= x2 y2 z2 + + x + y y + z z + x bit x, y, z > , Tỡm GTNN ca Bi (2,0 im) a) Gii phng trỡnh sau: xy + yz + zx = x x + x + x = b) Gii h phng trỡnh sau: x + y + x + y = 18 2 2 x y + x y + xy + xy = 72 Bi (4,0 im) Cho im M nm trờn na ng tron tõm O ng kinh AB = 2R (M khụng trung vi A v B) Trong na mt phng cha na ng tron co b l ng thng ã AB, ke tip tuyn Ax ng thng BM ct Ax tai I; tia phõn giac ca IAM ct na ng tron O tai E, ct IB tai F; ng thng BE ct AI tai H, ct AM tai K a Chng minh im F, E, K, M cung nm trờn mụt ng tron b Chng minh HF BI c Xac inh vi tri ca M trờn na ng tron O chu vi AMB at gia tri ln nhõt v tỡm gia tri o theo R? Bi (1.0 im) Tỡm cac s t nhiờn x, y bit rng: (2 x + 1) ( x + ) ( x + 3) ( x + ) y = 11879 -HT H v tờn thi sinh: S bao danh: HNG DN CHM MễN TON LP NM HC 2016 - 2017 Bi (2,0 im) a) K: x 3x 2x x + x + 3x 2 x( x 1) = = x x x + x + x x x3 x + x + 3x = x x x 3x = (*) x = x = Gii phng trỡnh (*) ta c: Kt hp vi K ta co x= l nghim ca phng trỡnh b) Ta co n4 + = n4 + + 4n2 4n2 = ( n2 + 2)2 ( 2n) = ( n2 2n + 2).( n2 + 2n+ 2) Vỡ n l s t nhiờn nờn n2 + 2n+ > nờn n2 2n + = n = Bi (1,0 im) x2 y2 z2 x+y+z + + x+y y+z z+x Theo bõt ng thc Cauchy : x+y y+z z+x x+y+z xy ; yz ; zx nờn 2 2 1 x=y=z= A = xy + yz + zx = 2 Bi (2,0 im) a) Điều kiện x Đa phơng trình dạng: x 1 + x +1 = Trờng hợp 1: x 1 + x +1 = (Do x + > 0) x x Khi phơng trình (*) trở thành: x = x = (thỏa mãn) Trờng hợp 2: ( *) x 1 < x < Khi phơng trình (*) trở thành: x + + x + = = (luôn đúng) Kết hợp trờng hợp ta đợc x nghiệm phơng trình b) x + x = a , a 2 ( x + x) + ( y + y) = 18 y + y = b, b ( x + x)( y + y ) = 72 t ta c H a + b = 18 a = 6, b = 12 ab = 72 a = 12, b = TH x + x = a = x = 2, x = b = 12 y + y = 12 y = 3, y = x = 3, x = y = 2, y = TH i vai tro ca a v b ta c Vy nghim ca h l: S = { (2;3); (2; 4); ( 3;3); ( 3; 4); (3;2); ( 4;2); (3; 3); ( 4; 3)} Bi (4,0 im) I F M H E K A O B ã a) Ta co M, E nm trờn na ng tron ng kinh AB nờn FMK = 90 v ã FEK = 900 Vy im F, E, K, M cung nm trờn ng tron ng kinh FK b) Ta co HAK cõn tai A nờn AH = AK (1) K l trc tõm ca AFB nờn ta co FK AB suy FK // AH (2) ã ã ã ã = ãAFK m FAH = FAK Do o FAH (gt) cho nờn ãAFK = FAK Suy AK = KF, kt hp vi (1) ta c AH = KF (3) T (2) v (3) ta co AKFH l hỡnh bỡnh hnh nờn HF // AK M AK IB suy HF IB c) Chu vi ca AMB = CAMB = MA + MB + AB ln nhõt chi MA + MB ln nhõt (vỡ AB khụng i) a + b) Ap dung bõt ng thc ( ( MA + MB ) 2 ( a2 + b2 ) dõu "=" xy a = b , ta co 2( MA2 + MB ) = AB Nờn MA + MB at gia tri ln nhõt bng AB v chi MA = MB hay M nm chinh gia cung AB Vy M nm chinh gia cung AB thỡ CAMB at gia tri ln nhõt Khi o CAMB = MA + MB + AB = AB + AB = (1 + 2) AB = R(1 + 2) Bi (1,0 im) A = ( x + 1) ( x + ) ( x + 3) ( x + ) t x tip nờn A chia ht cho x , ta co A l tich ca s t nhiờn liờn x Nhng khụng chia ht cho 5, o A chia ht cho x + 1) ( x + ) ( x + 3) ( x + ) y ( y Nu , ta co chia ht cho m 11879 khụng chia ht cho nờn y khụng thoa man, suy y = x + 1) ( x + ) ( x + 3) ( x + ) y = 11879 ( Khi o , ta co ( x + 1) ( x + ) ( x + 3) ( x + ) = 11879 ( x + 1) ( x + ) ( x + 3) ( x + ) = 11880 ( x + 1) ( x + ) ( x + ) ( x + ) = 9.10.11.12 x = Vy x = 3; y = l hai gia tri cõn tỡm TRƯỜNG TRUNG HỌC CƠ SỞ QUANG TRUNG SỞ GIÁO DỤC ĐÀO TẠO PHÚ YÊN KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 THCS Năm học : 2012 – 2013 ĐỀ THI CHÍNH THỨC (Đề thi có 1 trang) Họ và tên thí sinh Số báo danh Chữ kí Câu 1: ( 5,0 điểm) a) Cho 2012 2011; B= 2013 2012A = − − . So sánh A và B? b) Tính giá trị biểu