lebaoduc1981
New Member
Link tải luận văn miễn phí cho ae Kết Nối
MỤC LỤC
LỜI CẢM ƠN 4
LỜI MỞ ĐẦU 5
CHƯƠNG 1: CƠ SỞ TOÁN HỌC 7
1.1. Số nguyên và các định lý về số nguyên 7
1.2. Phương trình đồng dư bậc hai và thặng dư bậc hai 9
1.3. Đại số đại cương 13
1.3.1. Nhóm 13
1.3.2. Vành 15
1.3.3. Ánh xạ 15
1.3.4. Trường 15
1.3.5. Không gian Vectơ 16
1.3.6. Vành đa thức 17
1.3.7. Trường hữu hạn 18
1.3.8. Không gian chiếu 20
CHƯƠNG 2: ĐƯỜNG CONG ELLIPTIC 21
2.1. Khái niệm đường cong Elliptic 21
2.1.1. Phương trình Weierstrass 21
2.1.2. Các nhóm đường cong Elliptic trên trường số thực 21
2.1.2.1. Phép cộng trên đường cong Elliptic : Cách tiếp cận hình học 22
2.1.2.2. Phép cộng trên đường cong Elliptic: Cách tiếp cận đại số 25
2.1.3. Đường cong Elliptic trên các trường nguyên tố hữu hạn Fp 25
2.1.4. Đường cong Elliptic trên trường nhị phân hữu hạn GF(2m) 26
2.2 Các nhóm đường cong Elliptic và bài toán logarithm rời rạc 28
2.2.1. Tích vô hướng 29
2.2.2 Bài toán logarithm rời rạc trên đường cong Elliptic 29
2.3 Đếm số điểm trên đường cong elliptic trên trường Fq 29
2.4 Tính chất đồng cấu của các đường cong elliptic 30
CHƯƠNG 3: CÁC HỆ MẬT TRÊN ĐƯỜNG CONG ELLIPTIC 31
3.1. Lịch sử 31
3.2. Nhúng bản rõ vào các đường cong Elliptic 32
3.2.1. Imbeding 32
3.2.2. Mask 33
3.3. Một số hệ mã hóa trên đường cong elliptic 33
3.3.1. Hệ mã hóa “tựa” Elgamal. 33
3.3.2. Hệ mã hóa Menezes-Vanstone. 34
3.4. Một số sơ đồ chữ ký trên đường cong elliptic 35
3.4.1. Sơ đồ chữ ký ECDSA. 35
3.4.2. Sơ đồ chữ ký Nyberg – Rueppel. 37
3.4.3. Sơ đồ chữ ký mù Harn trên EC. 38
3.4.4. Sơ đồ “ blind multi-signature” của Harn trên EC 39
3.5. Một số thuật toán tấn công các hệ ECC 40
3.5.1. Phương pháp tấn công “baby-step giant - step”. 40
3.5.2. Phương pháp tấn công MOV 41
3.5.3. Các thuật toán tấn công khác 44
3.6. Những chú ý để lựa chọn đường cong Elliptic phù hợp 44
3.6.1. Trường K 44
3.6.2. Dạng của đường cong elliptic 45
3.6.3. Phương pháp lựa chọn 45
3.7. Các chuẩn cho hệ mật ECC 46
3.8. So sánh RSA và ECC 48
CHƯƠNG 4: ỨNG DỤNG CỦA EllIPTIC TRONG MẠNG ĐIỆN THOẠI DI ĐỘNG 51
4.1. Khả năng ứng dụng của hệ mã hóa Elliptic. 51
4.2. Yêu cầu về an toàn truyền tin. 51
4.3. Đặc điểm của môi trường ứng dụng. 52
4.4. Các giao thức trên đường cong Elliptic trong mạng điện thoại di động 53
4.4.1. Mã hóa thông điệp. 53
4.4.2. Xác thực. 56
4.5. Ứng dụng trong việc mã hóa và bảo mật thông tin cá nhân. 57
4.5.1. Mã hóa thông điệp 57
4.5.2. Chương trình ví dụ 58
4.6. Mô hình ứng dụng trong thương mại di động 65
4.6.1. Vấn đề về bảo mật 66
4.6.2. Cơ chế bảo mật 67
KẾT LUẬN 70
TÀI LIỆU THAM KHẢO 72
LỜI CẢM ƠN
Em xin bày tỏ lòng biết ơn sâu sắc nhất tới thầy giáo TS. Lê Phê Đô, thầy đã tận tình hướng dẫn và giúp đỡ em trong suốt quá trình làm bài báo cáo thực tập tốt nghiệp này. Với sự chỉ bảo của thầy, em đã có những định hướng tốt trong việc triển khai và thực hiện các yêu cầu trong quá trình làm đồ án tốt nghiệp.
Em xin chân thành Thank sự dạy bảo và giúp đỡ của các thầy giáo, cô giáo Khoa Công Nghệ Thông Tin - Trường Đại học Dân Lập Hải Phòng đã trang bị những kiến thức cơ bản để em có thể hoàn thành tốt đồ án tốt nghiệp này.
Xin Thank tới những người thân trong gia đình đã quan tâm và động viên trong suốt quá trình học tập và thực tập tốt nghiệp.
Xin gửi lời Thank tất cả các bạn bè, đặc biệt là các bạn trong lớp CT802 đã giúp đỡ và đóng góp ý kiến để mình hoàn thành chương trình.
LỜI MỞ ĐẦU
Ngày nay với sự phát triển mạnh mẽ của công nghệ thông tin, truyền thông nói chung và Internet nói riêng đã giúp cho việc trao đổi thông tin nhanh chóng, dễ dàng, E-mail cho phép người ta nhận hay gửi thư ngay trên máy tính của mình, E-business cho phép thực hiện các giao dịch trên mạng. Do vậy một vấn đề phát sinh là thông tin có thể bị trộm cắp, có thể làm sai lệch, có thể giả mạo. Điều đó có thể ảnh hưởng tới các tổ chức, các công ty hay cả một quốc gia. Những bí mật kinh doanh, tài chính là mục tiêu của các đối thủ cạnh tranh. Những tin tức về an ninh quốc gia là mục tiêu của các tổ chức tình báo trong và ngoài nước.
Để giải quyết tình hình trên an toàn thông tin được đặt ra cấp thiết. Kỹ thuật mật mã là một trong những giải pháp của an toàn truyền thông. Kỹ thuật này có từ ngàn xưa nhưng nó đơn giản, ngày nay khi có mạng máy tính người ta dùng mật mã hiện đại. Các nhà khoa học đã phát minh ra những hệ mật mã nhằm che dấu thông tin cũng như là làm rõ chúng để tránh sự giòm ngó của những kẻ cố tình phá hoại như các hệ mật: RSA, Elgamal… mặc dù cũng rất an toàn nhưng có độ dài khoá lớn nên trong một số lĩnh vực không thể ứng dụng được.
Chính vì vậy người ta đã phát minh một hệ mật đó là hệ mật trên đường cong Elliptic, hệ mật này được đánh giá là hệ mật có độ bảo mật an toàn cao và hiệu quả hơn nhiều so với hệ mật công khai khác, nó đã được ứng dụng trên nhiều lĩnh vực và được sử dụng nhiều nơi trên thế giới tuy nhiên còn mới mẻ ở Việt Nam. Trong tương lai gần Hệ mật trên đường cong Elliptic sẽ được sử dụng một cách phổ biến và thay thế những hệ mật trước nó.
Vì lý do đó, em đã chọn đề tài “Hệ mật đường cong Elliptic” để nghiên cứu, tìm hiểu nhằm tiến tới khai thác hệ mật này phục vụ cho bảo mật thông tin trong thực tế.
Luận văn này gồm 4 chương:
Chương 1: Cơ sở toán học
Chương 2: Đường cong Elliptic
Chương 3: Các hệ mật trên đường cong Elliptic
Chương 4: Ứng dụng của Elliptic trong mạng điện thoại di động.
KẾT LUẬN
Công nghệ thông tin đã và đang là một trong những lĩnh vực đem lại nhiều lợi ích cho xã hội, nó không thể thiếu trong nền kinh tế hội nhập và toàn cầu hoá. An toàn và bảo mật thông tin là một trong những yếu tố quan trọng cho nhiều ứng dụng trong thực tiễn.
Trong quát trình nghiên cứu các giải pháp bảo mật người ta đã phát minh hệ mã hoá công khai dựa trên đường cong elliptic. Cho đến nay hệ mã hóa đường cong elliptic được xem là hệ mã hoá an toàn và hiệu quả nhất. So với các hệ mã hoá công khai khác, ECC được xem là ưu việt hơn bởi ở cùng độ bảo mật như nhau thì độ dài khoá trong ECC nhỏ hơn nhiều so với các hệ mã hoá khác. Điều này dẫn tới các hệ mã hoá ECC có khả năng thực thi nhanh hơn, hiệu quả hơn các hệ mã hóa công khai khác.
Trong khuôn khổ luận văn nghiên cứu về hệ mật đường cong elliptic đã đạt đuợc những kết quả sau:
1. Cở sở toán học
Chương trình này cung cấp một số định nghĩa, định lý, tính chất toán học để bổ trợ cho các chương sau.
2. Đường cong Elliptic
Chương này tìm hiểu khái niệm đường cong elliptic, các phép toán trên đường cong, đường cong elliptic trên các trường khác nhau, bài toán logarit rời rạc trên đường cong …
3. Các hệ mật trên đường cong Elliptic
Chương này tìm hiểu thực hiện mã hóa trên đường cong như thế nào, một số sơ đồ chữ ký, so sánh hệ mật RSA với hệ mật ECC…
4. Ứng dụng của Elliptic trong mạng điên thoại di động
Một số ứng dụng trên đường cong elliptic là sơ mã hóa SMS, ký số SMS và xác thực SMS...
Sau một thời gian học tập và tìm hiểu, dưới sự hướng dẫn tận tình của thầy giáo hướng dẫn TS.Lê Phê Đô cùng sự giúp đỡ của các thầy cô bộ môn tin trong trường, trong quá trình thực hiện đồ án tốt nghiệp, đồ án đã được hoàn thành.
Tuy nhiên, an toàn bảo mật là một lĩnh vực rất rộng, cộng với khả năng và kinh nghiệm còn hạn chế nên em còn gặp một số khó khăn trong việc nghiên cứu các hệ măt đường cong eliptic và ứng dụng.
Vì vậy em rất mong nhận được sự đóng góp ý kiến của các thầy cô giáo trong khoa để báo cáo của em được hoàn thiện hơn..
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
MỤC LỤC
LỜI CẢM ƠN 4
LỜI MỞ ĐẦU 5
CHƯƠNG 1: CƠ SỞ TOÁN HỌC 7
1.1. Số nguyên và các định lý về số nguyên 7
1.2. Phương trình đồng dư bậc hai và thặng dư bậc hai 9
1.3. Đại số đại cương 13
1.3.1. Nhóm 13
1.3.2. Vành 15
1.3.3. Ánh xạ 15
1.3.4. Trường 15
1.3.5. Không gian Vectơ 16
1.3.6. Vành đa thức 17
1.3.7. Trường hữu hạn 18
1.3.8. Không gian chiếu 20
CHƯƠNG 2: ĐƯỜNG CONG ELLIPTIC 21
2.1. Khái niệm đường cong Elliptic 21
2.1.1. Phương trình Weierstrass 21
2.1.2. Các nhóm đường cong Elliptic trên trường số thực 21
2.1.2.1. Phép cộng trên đường cong Elliptic : Cách tiếp cận hình học 22
2.1.2.2. Phép cộng trên đường cong Elliptic: Cách tiếp cận đại số 25
2.1.3. Đường cong Elliptic trên các trường nguyên tố hữu hạn Fp 25
2.1.4. Đường cong Elliptic trên trường nhị phân hữu hạn GF(2m) 26
2.2 Các nhóm đường cong Elliptic và bài toán logarithm rời rạc 28
2.2.1. Tích vô hướng 29
2.2.2 Bài toán logarithm rời rạc trên đường cong Elliptic 29
2.3 Đếm số điểm trên đường cong elliptic trên trường Fq 29
2.4 Tính chất đồng cấu của các đường cong elliptic 30
CHƯƠNG 3: CÁC HỆ MẬT TRÊN ĐƯỜNG CONG ELLIPTIC 31
3.1. Lịch sử 31
3.2. Nhúng bản rõ vào các đường cong Elliptic 32
3.2.1. Imbeding 32
3.2.2. Mask 33
3.3. Một số hệ mã hóa trên đường cong elliptic 33
3.3.1. Hệ mã hóa “tựa” Elgamal. 33
3.3.2. Hệ mã hóa Menezes-Vanstone. 34
3.4. Một số sơ đồ chữ ký trên đường cong elliptic 35
3.4.1. Sơ đồ chữ ký ECDSA. 35
3.4.2. Sơ đồ chữ ký Nyberg – Rueppel. 37
3.4.3. Sơ đồ chữ ký mù Harn trên EC. 38
3.4.4. Sơ đồ “ blind multi-signature” của Harn trên EC 39
3.5. Một số thuật toán tấn công các hệ ECC 40
3.5.1. Phương pháp tấn công “baby-step giant - step”. 40
3.5.2. Phương pháp tấn công MOV 41
3.5.3. Các thuật toán tấn công khác 44
3.6. Những chú ý để lựa chọn đường cong Elliptic phù hợp 44
3.6.1. Trường K 44
3.6.2. Dạng của đường cong elliptic 45
3.6.3. Phương pháp lựa chọn 45
3.7. Các chuẩn cho hệ mật ECC 46
3.8. So sánh RSA và ECC 48
CHƯƠNG 4: ỨNG DỤNG CỦA EllIPTIC TRONG MẠNG ĐIỆN THOẠI DI ĐỘNG 51
4.1. Khả năng ứng dụng của hệ mã hóa Elliptic. 51
4.2. Yêu cầu về an toàn truyền tin. 51
4.3. Đặc điểm của môi trường ứng dụng. 52
4.4. Các giao thức trên đường cong Elliptic trong mạng điện thoại di động 53
4.4.1. Mã hóa thông điệp. 53
4.4.2. Xác thực. 56
4.5. Ứng dụng trong việc mã hóa và bảo mật thông tin cá nhân. 57
4.5.1. Mã hóa thông điệp 57
4.5.2. Chương trình ví dụ 58
4.6. Mô hình ứng dụng trong thương mại di động 65
4.6.1. Vấn đề về bảo mật 66
4.6.2. Cơ chế bảo mật 67
KẾT LUẬN 70
TÀI LIỆU THAM KHẢO 72
LỜI CẢM ƠN
Em xin bày tỏ lòng biết ơn sâu sắc nhất tới thầy giáo TS. Lê Phê Đô, thầy đã tận tình hướng dẫn và giúp đỡ em trong suốt quá trình làm bài báo cáo thực tập tốt nghiệp này. Với sự chỉ bảo của thầy, em đã có những định hướng tốt trong việc triển khai và thực hiện các yêu cầu trong quá trình làm đồ án tốt nghiệp.
Em xin chân thành Thank sự dạy bảo và giúp đỡ của các thầy giáo, cô giáo Khoa Công Nghệ Thông Tin - Trường Đại học Dân Lập Hải Phòng đã trang bị những kiến thức cơ bản để em có thể hoàn thành tốt đồ án tốt nghiệp này.
Xin Thank tới những người thân trong gia đình đã quan tâm và động viên trong suốt quá trình học tập và thực tập tốt nghiệp.
Xin gửi lời Thank tất cả các bạn bè, đặc biệt là các bạn trong lớp CT802 đã giúp đỡ và đóng góp ý kiến để mình hoàn thành chương trình.
LỜI MỞ ĐẦU
Ngày nay với sự phát triển mạnh mẽ của công nghệ thông tin, truyền thông nói chung và Internet nói riêng đã giúp cho việc trao đổi thông tin nhanh chóng, dễ dàng, E-mail cho phép người ta nhận hay gửi thư ngay trên máy tính của mình, E-business cho phép thực hiện các giao dịch trên mạng. Do vậy một vấn đề phát sinh là thông tin có thể bị trộm cắp, có thể làm sai lệch, có thể giả mạo. Điều đó có thể ảnh hưởng tới các tổ chức, các công ty hay cả một quốc gia. Những bí mật kinh doanh, tài chính là mục tiêu của các đối thủ cạnh tranh. Những tin tức về an ninh quốc gia là mục tiêu của các tổ chức tình báo trong và ngoài nước.
Để giải quyết tình hình trên an toàn thông tin được đặt ra cấp thiết. Kỹ thuật mật mã là một trong những giải pháp của an toàn truyền thông. Kỹ thuật này có từ ngàn xưa nhưng nó đơn giản, ngày nay khi có mạng máy tính người ta dùng mật mã hiện đại. Các nhà khoa học đã phát minh ra những hệ mật mã nhằm che dấu thông tin cũng như là làm rõ chúng để tránh sự giòm ngó của những kẻ cố tình phá hoại như các hệ mật: RSA, Elgamal… mặc dù cũng rất an toàn nhưng có độ dài khoá lớn nên trong một số lĩnh vực không thể ứng dụng được.
Chính vì vậy người ta đã phát minh một hệ mật đó là hệ mật trên đường cong Elliptic, hệ mật này được đánh giá là hệ mật có độ bảo mật an toàn cao và hiệu quả hơn nhiều so với hệ mật công khai khác, nó đã được ứng dụng trên nhiều lĩnh vực và được sử dụng nhiều nơi trên thế giới tuy nhiên còn mới mẻ ở Việt Nam. Trong tương lai gần Hệ mật trên đường cong Elliptic sẽ được sử dụng một cách phổ biến và thay thế những hệ mật trước nó.
Vì lý do đó, em đã chọn đề tài “Hệ mật đường cong Elliptic” để nghiên cứu, tìm hiểu nhằm tiến tới khai thác hệ mật này phục vụ cho bảo mật thông tin trong thực tế.
Luận văn này gồm 4 chương:
Chương 1: Cơ sở toán học
Chương 2: Đường cong Elliptic
Chương 3: Các hệ mật trên đường cong Elliptic
Chương 4: Ứng dụng của Elliptic trong mạng điện thoại di động.
KẾT LUẬN
Công nghệ thông tin đã và đang là một trong những lĩnh vực đem lại nhiều lợi ích cho xã hội, nó không thể thiếu trong nền kinh tế hội nhập và toàn cầu hoá. An toàn và bảo mật thông tin là một trong những yếu tố quan trọng cho nhiều ứng dụng trong thực tiễn.
Trong quát trình nghiên cứu các giải pháp bảo mật người ta đã phát minh hệ mã hoá công khai dựa trên đường cong elliptic. Cho đến nay hệ mã hóa đường cong elliptic được xem là hệ mã hoá an toàn và hiệu quả nhất. So với các hệ mã hoá công khai khác, ECC được xem là ưu việt hơn bởi ở cùng độ bảo mật như nhau thì độ dài khoá trong ECC nhỏ hơn nhiều so với các hệ mã hoá khác. Điều này dẫn tới các hệ mã hoá ECC có khả năng thực thi nhanh hơn, hiệu quả hơn các hệ mã hóa công khai khác.
Trong khuôn khổ luận văn nghiên cứu về hệ mật đường cong elliptic đã đạt đuợc những kết quả sau:
1. Cở sở toán học
Chương trình này cung cấp một số định nghĩa, định lý, tính chất toán học để bổ trợ cho các chương sau.
2. Đường cong Elliptic
Chương này tìm hiểu khái niệm đường cong elliptic, các phép toán trên đường cong, đường cong elliptic trên các trường khác nhau, bài toán logarit rời rạc trên đường cong …
3. Các hệ mật trên đường cong Elliptic
Chương này tìm hiểu thực hiện mã hóa trên đường cong như thế nào, một số sơ đồ chữ ký, so sánh hệ mật RSA với hệ mật ECC…
4. Ứng dụng của Elliptic trong mạng điên thoại di động
Một số ứng dụng trên đường cong elliptic là sơ mã hóa SMS, ký số SMS và xác thực SMS...
Sau một thời gian học tập và tìm hiểu, dưới sự hướng dẫn tận tình của thầy giáo hướng dẫn TS.Lê Phê Đô cùng sự giúp đỡ của các thầy cô bộ môn tin trong trường, trong quá trình thực hiện đồ án tốt nghiệp, đồ án đã được hoàn thành.
Tuy nhiên, an toàn bảo mật là một lĩnh vực rất rộng, cộng với khả năng và kinh nghiệm còn hạn chế nên em còn gặp một số khó khăn trong việc nghiên cứu các hệ măt đường cong eliptic và ứng dụng.
Vì vậy em rất mong nhận được sự đóng góp ý kiến của các thầy cô giáo trong khoa để báo cáo của em được hoàn thiện hơn..
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links
Last edited by a moderator: