Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam

Nghiên cứu các phương pháp bảo mật trong hệ thống gsm
Nội dung xem thử
Mô tả chi tiết
ĐỐ ÁN TỐT NGHIỆP
BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC GIAO
THÔNG VẬN TẢI CƠ SỞ II – TP.
HỒ CHÍ MINH
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NA M
ĐỘC LẬP – TỰ DO – HẠNH PHÚC
NHIỆM VỤ THIẾT KẾ MÔN HỌC
BỘ MÔN : KỸ THUẬT VIỄN THÔNG
KHOA : ĐIỆN – ĐIỆN TỬ
Sinh Viên : NGUYỄN QUANG TRUNG
Lớp : Kỹ Thuật Viễn Thông K45
Tên đề tài :
NGHIÊN CỨU CÁC PHƯƠNG PHÁP BẢO MẬT
TRONG HỆ THỐNG GSM
Nội dung của các bản thuyết trình :
1. MÔ HÌNH HỆ THỐNG THÔNG TIN DI ĐỘNG GSM
Tìm hiểu tổng quan về hệ thống thông tin di động GSM
2. MÔ HÌNH BẢO MẬT TRONG GSM
Mô hình bảo mật trong mạng GSM
3. QUÁ TRÌNH NHẬN THỰC TRONG MẠNG GSM
Trình bày quá trình nhận thực trong hệ thống GSM
4. THUẬT TOÁN A3, A8 VÀ COMP 128
Mô hình các thuật toán A3, A8 và COMP 128
5. QUÁ TRÌNH NÉN TRONG THUẬT TOÁN COMP 128
Tìm hiểu quá trình nén trong thuật toán COMP 128
6. QUÁ TRÌNH MÃ HÓA TRONG MẠNG GSM
Trình bày quá trình mã hóa trong hệ thống GSM
7. THUẬT TOÁN A5
GVHD : Th.S VÕ TRƯỜNG SƠN -1- SVTH : NGUYỄN QUANG TRUNG
ĐỐ ÁN TỐT NGHIỆP
Mô hình thuật toán A5
8. CẤU TRÚC THUẬT TOÁN A5
Tìm hiểu về thuật toán A5
Các bản vẽ chính :
1. MÔ HÌNH HỆ THỐNG GSM
2. MÔ HÌNH BẢO MẬT TRONG GSM
3. QUÁ TRÌNH NHẬN THỰC TRONG GSM
4. THUẬT TOÁN A3, A8 VÀ COMP 128
5. QUÁ TRÌNH NÉN TRONG THUẬT TOÁN COMP 128
6. QUÁ TRÌNH MÃ HÓA TRONG GSM
7. THUẬT TOÁN A5
8. CẤU TRÚC THUẬT TOÁN A5
Những yêu cầu bổ xung thêm trong nhiệm vụ thiết kế tốt nghiệp hoặc
chuyên đề :
................................................................................................
................................................................................................
................................................................................................
................................................................................................
................................................................................................
Cán bộ hướng dẫn : Th.S VÕ TRƯỜNG SƠN
Ngày giao nhiệm vụ thiết kế tốt nghiệp : 24/02/2009
Ngày bắt đầu thiết kế tốt nghiệp : 25/02/2009
Ngày nộp bản thiết kế tốt nghiệp :23/05/2009
Ngày 23 tháng 05 năm 2009
TL. HIỆU TRƯỞNG
PHÓ GIÁM ĐỐC CƠ SỞ II
TRƯỞNG BỘ MÔN GIÁO VIÊN HƯỚNG DẪN
Đã nhận nhiệm vụ TKTN
Sinh viên : NGUYỄN QUANG TRUNG
GVHD : Th.S VÕ TRƯỜNG SƠN -2- SVTH : NGUYỄN QUANG TRUNG
ĐỐ ÁN TỐT NGHIỆP
NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
Thành phố Hồ Chí Minh tháng 05 năm 2009
GIÁO VIÊN HƯỚNG DẪN
GVHD : Th.S VÕ TRƯỜNG SƠN -3- SVTH : NGUYỄN QUANG TRUNG
ĐỐ ÁN TỐT NGHIỆP
NHẬN XÉT CỦA GIÁO VIÊN ĐỌC DUYỆT
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
........................................................................................
Thành phố Hồ Chí Minh tháng 05 năm 2009
GIÁO VIÊN ĐỌC DUYỆT
GVHD : Th.S VÕ TRƯỜNG SƠN -4- SVTH : NGUYỄN QUANG TRUNG
ĐỐ ÁN TỐT NGHIỆP
MỤC LỤC
MỤC LỤC.........................................................................................................................5
LỜI NÓI ĐẦU...................................................................................................................9
DANH SÁCH CÁC HÌNH VẼ.......................................................................................86
THUẬT NGỮ VIẾT TẮT...............................................................................................88
TÀI LIỆU THAM KHẢO...............................................................................................92
CHƯƠNG I . TỔNG QUAN HỆ THỐNG THÔNG TIN TẾ BÀO..............................11
1.1.Hệ thống thông tin di động tế bào.............................................................................11
1.1.1. Khái niệm............................................................................................................11
1.1.2. Cấu trúc...............................................................................................................11
1.1.2.1. Cấu trúc hệ thống thoại di động trước đây....................................................11
1.1.2.2. Cấu trúc hệ thống thông tin di động tế bào...................................................11
1.1.3. Phân loại cell.......................................................................................................12
1.2. Lịch sử phát triển các hệ thống mạng di động.........................................................14
1.2.1. Hệ thống thông tin di động thế hệ thứ nhất ( 1G ).............................................14
1.2.2. Hệ thống thông tin di động thế hệ thứ 2 ( 2G )..................................................15
1.2.3. Hệ thống thông tin di động thế hệ 2,5G.............................................................15
1.2.4. Hệ thống thông tin di động thế hệ 3G................................................................16
1.3. Hệ thống thông tin di động GSM.............................................................................16
1.3.1 Mô hình hệ thống thông tin di động GSM..........................................................16
1.3.2. Các thành phần chức năng trong hệ thống.........................................................17
1.3.2.1. Trạm di động ( MS – Mobile Station )..........................................................17
1.3.2.2. Phân hệ trạm gốc ( BSS – Base Station Subsystem )...................................18
1.3.2.2.1. Khối TRAU (Transcode/Rate Adapter Unit )........................................18
1.3.2.2.2. Khối BTS ( Base Tranceiver Station )...................................................18
1.3.2.2.3. Khối BSC (Base Station Controller)......................................................18
1.3.2.3. Phân hệ chuyển mạch SS ( SS - Switching Subsystem )..............................19
1.3.2.3.1. Trung tâm chuyển mạch di động MSC..................................................19
1.3.2.3.2. Bộ ghi định vị thường trú ( HLR – Home Location Register ).............20
1.3.2.3.3. Bộ ghi định vị tạm trú ( VLR – Visitor Location Register ).................21
1.3.2.3.4. Thanh ghi nhận dạng thiết bị ( EIR – Equipment Identity Register )...21
1.3.2.3.5. Khối chứng thực thuê bao ( AuC – Authetication Center )...................22
GVHD : Th.S VÕ TRƯỜNG SƠN -5- SVTH : NGUYỄN QUANG TRUNG
ĐỐ ÁN TỐT NGHIỆP
1.3.2.4. Phân hệ khai thác và bảo duỡng ...................................................................22
1.3.2.4.1. Khai thác.................................................................................................22
1.3.2.4.2. Bảo dưỡng .............................................................................................22
1.4.1. Mô hình hệ thống thông tin di động UMTS.......................................................23
1.4.2. Các thành phần chức năng trong hệ thống.........................................................24
1.4.2.1. Trạm di động..................................................................................................24
1.4.2.2. Phân hệ trạm gốc............................................................................................26
1.4.2.2.1. Cấu trúc của UTRAN.............................................................................26
1.4.2.3. Mạng lõi UMTS ( CN – Core Network )......................................................29
1.4.2.3.1. Máy chủ quản lý thuê bao HSS..............................................................30
1.4.2.3.2. Miền chuyển mạch kênh CS..................................................................31
1.4.2.3.3. Miền chuyển mạch gói PS ....................................................................31
CHƯƠNG II : BẢO MẬT TRONG MẠNG GSM........................................................33
2.1. Mô hình bảo mật trong mạng GMS ........................................................................33
2.2. Mục đích của việc bảo mật ......................................................................................35
2.3. Một số đặc trưng bảo mật trong GSM ....................................................................35
2.3.1. Chứng thực thuê bao...........................................................................................35
2.3.1.1. Cơ chế chứng thực trong hệ thống GSM ......................................................37
2.3.1.2 Quá trình chứng thực như sau .......................................................................37
2.3.2. Mã hóa ................................................................................................................38
2.3.2.1. Tạo key mã hóa Kc .......................................................................................38
2.3.2.2. Mã hóa dữ liệu...............................................................................................39
2.2.3. Một số đặc trưng bảo mật khác ..........................................................................39
2.2.3.1. Bảo vệ nhận dạng thuê bao............................................................................39
2.3.3.2. Card thông minh............................................................................................40
2.4. Thuật toán nhận thực ...............................................................................................40
2.4.1. Giới thiệu ............................................................................................................40
2.4.2. Thủ tục nhận thực ...............................................................................................40
2.4.3. Thuật toán COMP 128........................................................................................44
2.4.3.1. Mô tả thuật toán COMP 128..........................................................................44
2.4.3.2. Chức năng cơ bản của COMP 128................................................................45
2.4.3.2.1. Thuật toán Nén – Cấu trúc Butterfly ....................................................46
2.4.3.2.2. Hoán vị...................................................................................................46
2.4.3.2.3. Đầu ra của thuật toán COMP 128..........................................................47
GVHD : Th.S VÕ TRƯỜNG SƠN -6- SVTH : NGUYỄN QUANG TRUNG
ĐỐ ÁN TỐT NGHIỆP
2.4.5. Tấn công COMP 128..........................................................................................47
2.4.5.1. Narrow Pipe...................................................................................................48
2.4.5.2. Phân vùng tấn công .......................................................................................48
2.5. Thuật toán A5 ..........................................................................................................49
2.5.1. Giới thiệu ............................................................................................................49
2.5.2. Thủ tục mã hóa....................................................................................................49
2.5.3. Thuật toán A5......................................................................................................50
3.5.3.1. Cấu trúc thuật toán A5...................................................................................50
2.5.3.2. Mô tả thuật toán A5.......................................................................................51
2.5.4. Tấn công thuật toán A5/1....................................................................................54
2.5.4.1. Hệ thống GSM Interceptor Pro......................................................................55
2.6. Hạn chế của bảo mật trong mạng GSM ..................................................................56
2.6.1. Ưu điểm của GSM từ quan điểm UMTS............................................................56
2.6.2. Nhược điểm của GSM .......................................................................................56
CHƯƠNG III : MỐI TƯƠNG QUAN GIỮA UMTS VÀ GSM...................................58
3.1. Giới thiệu về bảo mật trong mạng UMTS...............................................................58
3.1.1. Đặc điểm bảo mật trong mạng UMTS................................................................58
3.1.1.1. Bảo mật truy nhập mạng................................................................................59
3.1.1.2. Bảo mật lĩnh vực mạng .................................................................................59
3.1.1.3. Bảo mật miền người sử dụng.........................................................................60
3.1.1.4. Bảo mật miền ứng dụng ................................................................................60
3.1.1.5. Tính định hình và tính rõ ràng của bảo mật..................................................61
3.1.2. Cấu trúc bảo mật mạng UMTS ..........................................................................61
3.2. Nhận thực trong UMTS............................................................................................61
3.2.1. Cơ chế nhận thực trong mạng UMTS ................................................................62
3.2.2. Chứng thực dữ liệu từ HE đến SN .....................................................................63
3.2.3. Phát sinh vecto chứng thực AV..........................................................................63
3.2.3. Chứng thực và khóa thỏa thuận..........................................................................64
3.2.4. Cơ chế đồng bộ lại .............................................................................................66
3.2.5. Thông báo chứng thực thất bại từ SGSN/VLR tới HLR....................................67
3.3. Mã hóa trong UMTS................................................................................................67
3.3.1. Giới thiệu ............................................................................................................67
3.3.2. Phương thức mã hóa...........................................................................................68
3.3.3. Các thông số đầu vào của thuật toán .................................................................68
GVHD : Th.S VÕ TRƯỜNG SƠN -7- SVTH : NGUYỄN QUANG TRUNG
ĐỐ ÁN TỐT NGHIỆP
3.3.3.1. COUNT – C ..................................................................................................68
3.3.3.2. Ciphering key (CK).......................................................................................69
3.3.4. Thuật toán nguyên ( Integrity Algorithms ) .....................................................70
3.3.5. Các thông số đầu vào..........................................................................................71
3.3.5.1. COUNT – I ...................................................................................................71
3.3.5.2. Khóa nguyên (IK)..........................................................................................71
3.3.5.3. Fresh...............................................................................................................71
3.3.6.4. Bit định hướng Direction...............................................................................72
3.4. Mối tương quan của UMTS và GSM.......................................................................72
CHƯƠNG IV : MÔ PHỎNG THUẬT TOÁN A3, A8 VÀ A5.....................................73
4.1. Chương trình mô phỏng thuật toán A3, A8 ............................................................73
4.2. Chương trình chạy mô phỏng thuật toán A51 ........................................................79
CHƯƠNG V : KẾT LUẬN.............................................................................................84
GVHD : Th.S VÕ TRƯỜNG SƠN -8- SVTH : NGUYỄN QUANG TRUNG
ĐỐ ÁN TỐT NGHIỆP
LỜI NÓI ĐẦU
Ngành công nghiệp viễn thông đã có những bước phát triển mạnh mẽ trong
những năm vừa qua, đặc biệt là trong lĩnh vực vô tuyến và di động. Sự phát triển của
các công nghệ mới kéo theo là rất nhiều dịch vụ tiện ích mới ra đời đáp ứng được nhu
cầu ngày càng cao của xã hội. Trong đó phải kể đến các dịch vụ truyền bản tin như
email, SMS, EMS, MMS, IM… đã góp phần không nhỏ trong việc nâng cao các ứng
dụng hiện có, đồng thời đưa ra một phương tiện truyền tin mới khi cần có thể thay thế
cho các cuộc gọi thoại truyền thống vốn không phải lúc nào cũng tiện lợi mà cước phí
lại cao.
Các công nghệ truyền bản tin cũng tạo ra một giải pháp hữu hiệu trong việc gắn
kết hai hệ thống lớn là viễn thông di động và Internet. Bằng phương pháp này, người
dùng có thể gửi các bản tin, nhạc chuông, logo, hình ảnh… cho điện thoại di động từ
Internet. Ngoài ra, người dùng có thể tra cứu thông tin thị trường chứng khoán, thời
tiết, chương trình truyền hình…. ở mọi nơi, mọi thời điểm và ở các thiết bị khác nhau.
Điều này tạo những chuyển biến tích cực trong đời sống kinh tế xã hội trên toàn thế
giới, thay đổi cách sống của con người.
Cùng với sự phát triển của thông tin di động mang lại nhiều lợi ích cho xã hội thì
những nguy cơ và thách thức đối với các nhà cung cấp dịch vụ cũng tăng.Thông tin
của người dùng truyền trong môi trường vô tuyến có thể bị tấn công hay bị nghe trộm
bởi người khác, các dịch vụ của nhà cung cấp có thể bị đánh cắp hay bị phá hoại.
Điều này gây thiệt hại lớn cả về kinh tế và chất lượng dịch vụ cho cả người dùng lẫn
nhà cung cấp dịch vụ. Những thách thức này đặt ra các yêu cầu cho các nhà cung cấp
dịch vụ về vấn đề nhận thực và bảo mật cho thông tin vô tuyến và di động để bảo vệ
quyền lợi của người dùng và lợi ích của chính bản thân các nhà cung cấp. Với sự phát
triển của thông tin và công nghệ máy tính người ta đã đưa ra các giải pháp về nhận
thực và bảo mật khác nhau. Một số công nghệ nhận thực và bảo mật hiện nay cho
phép tạo nên các giải pháp truyền tin di động được đảm bảo từ đầu cuối tới đầu cuối.
Các công nghệ này cần phải được hợp nhất vào trong ứng dụng từ lúc bắt đầu thiết kế
cho tới khi thực hiện xong.
Thế hệ đầu tiên của các hệ thống thông tin di động tổ ong có rất ít các phương
pháp an ninh bảo vệ những người dùng và nhà khai thác hệ thống. Hệ thống di động
GVHD : Th.S VÕ TRƯỜNG SƠN -9- SVTH : NGUYỄN QUANG TRUNG