Đồ án nghiên cứu phương pháp bảo mật hệ thống GSM - Trường Đại học Giao thông Vận tải

Dưới đây là meta tags cho bài viết "Đồ án nghiên cứu các phương pháp bảo mật trong hệ thống gsm": { "ai_description": "Nghiên cứu phương pháp bảo mật trong

• Tác giả: Nguyễn Quang Trung
• Người hướng dẫn: Th.S Võ Trường Sơn
• Trường học: Trường Đại học Giao thông vận tải Cơ sở II
• Chuyên ngành: Kỹ thuật viễn thông
• Đề tài: Nghiên cứu các phương pháp bảo mật trong hệ thống GSM
• Loại tài liệu: Đồ án tốt nghiệp
• Năm xuất bản: 2009
• Địa điểm: Hồ Chí Minh

Tóm tắt

I. Tổng quan về hệ thống GSM và các phương pháp bảo mật cơ bản

Hệ thống GSM (Global System for Mobile Communications) là tiêu chuẩn mạng di động thế hệ thứ 2 phổ biến toàn cầu, ra đời vào năm 1991. Hệ thống này cung cấp dịch vụ thoại, nhắn tin và truyền dữ liệu cho hàng tỷ người dùng trên toàn thế giới. Do thông tin người dùng được truyền qua môi trường vô tuyến dễ bị nghe lén, các phương pháp bảo mật trong hệ thống GSM được thiết kế để bảo vệ dữ liệu cá nhân và ngăn chặn truy cập trái phép. Các cơ chế bảo mật cốt lõi của GSM bao gồm nhận thực thuê bao, mã hóa liên kết vô tuyến và quản lý khóa bí mật. Việc nghiên cứu các phương pháp này giúp hiểu rõ điểm mạnh, hạn chế của hệ thống và đề xuất cải tiến phù hợp với yêu cầu bảo mật hiện đại.

1.1. Lịch sử phát triển và cấu trúc cơ bản của GSM

GSM được phát triển bởi Viện Tiêu chuẩn Viễn thông Châu Âu (ETSI) vào cuối thế kỷ 20, thay thế các hệ thống mạng di động tương tự analog 1G. Cấu trúc hệ thống GSM gồm 3 thành phần chính: hệ thống trạm gốc (BSS), hệ thống chuyển mạch (SS) và trung tâm nhận thực (AuC). BSS quản lý kết nối vô tuyến giữa thiết bị di động và mạng, SS xử lý chuyển mạch cuộc gọi và kết nối với mạng cố định, còn AuC chịu trách nhiệm lưu trữ thông tin nhận thực và khóa bí mật của người dùng. Cấu trúc này tạo nền tảng cho việc triển khai các cơ chế bảo mật trên toàn hệ thống.

1.2. Tầm quan trọng của bảo mật trong mạng GSM

Bảo mật trong mạng GSM đóng vai trò then chốt trong việc bảo vệ quyền riêng tư của người dùng, ngăn chặn các hành vi lừa đảo, truy cập trái phép vào hệ thống và đánh cắp thông tin cá nhân. Trước khi GSM ra đời, các hệ thống mạng di động 1G hoàn toàn không có cơ chế bảo mật, thông tin cuộc gọi dễ bị nghe lén bằng thiết bị đơn giản. GSM là hệ thống đầu tiên tích hợp các cơ chế bảo mật tích hợp vào quy trình hoạt động cốt lõi, tạo tiền đề cho các thế hệ mạng di động sau này như 3G, 4G và 5G.

II. Phân tích các vấn đề bảo mật trong hệ thống GSM

Các phương pháp bảo mật ban đầu của GSM được thiết kế vào những năm 1990 với giới hạn về công nghệ tính toán thời điểm đó. Thuật toán mã hóa A5/1, thuật toán nhận thực A3 và thuật toán tạo khóa A8 có nhiều lỗ hổng bảo mật đã được phát hiện trong những năm 2000. Các cuộc tấn công vào hệ thống GSM thường khai thác điểm yếu của thuật toán A5/1 để giải mã nội dung cuộc gọi mà không cần khóa bí mật. Ngoài ra, quá trình trao đổi thông tin giữa trung tâm nhận thực AuC và trạm gốc BTS có thể bị nghe lén nếu kết nối giữa hai thành phần này không được bảo vệ đầy đủ. Nhiều cuộc tấn công giả mạo trạm gốc (fake BTS) cũng được thực hiện để thu thập thông tin người dùng trong khu vực phủ sóng.

2.1. Lỗ hổng của các thuật toán bảo mật cốt lõi

Các thuật toán bảo mật cốt lõi của GSM như A3, A8 và A5 được thiết kế với độ dài khóa ngắn, chỉ 64 bit, dễ bị tấn công brute force với sự phát triển của công nghệ tính toán hiện đại. Đặc biệt, thuật toán mã hóa A5/1 có lỗ hổng trong quá trình tạo khóa, cho phép hacker giải mã cuộc gọi chỉ trong vài phút bằng phần mềm mã nguồn mở. Thuật toán COMP128 dùng để nhận thực thuê bao cũng có lỗ hổng cho phép kẻ tấn công sao chép thông tin thẻ SIM của người dùng chỉ sau vài lần truy vấn.

2.2. Các loại tấn công phổ biến vào mạng GSM

Các cuộc tấn công vào mạng GSM thường chia thành hai nhóm chính: tấn công vào giao diện vô tuyến và tấn công vào hệ thống lõi. Tấn công vào giao diện vô tuyến thường là nghe lén cuộc gọi, thu thập dữ liệu truyền qua môi trường không dây hoặc giả mạo trạm gốc để dụ người dùng kết nối. Tấn công vào hệ thống lõi thường khai thác lỗ hổng trong giao thức trao đổi thông tin giữa các thành phần của mạng, chiếm quyền điều khiển hệ thống hoặc đánh cắp cơ sở dữ liệu người dùng. Tấn công giả mạo trạm gốc là loại tấn công phổ biến nhất hiện nay, dễ thực hiện với chi phí thấp.

III. Các giải pháp và phương pháp bảo mật cải tiến cho GSM

Để khắc phục các lỗ hổng của hệ thống GSM ban đầu, nhiều phương pháp bảo mật cải tiến đã được đề xuất và triển khai trong thực tế. Đối với thuật toán mã hóa, các phiên bản A5/2 và A5/3 được phát triển với độ dài khóa lớn hơn, khó bị tấn công brute force hơn so với A5/1. Đối với quá trình nhận thực, việc áp dụng cơ chế nhận thực hai yếu tố kết hợp thông tin SIM và mật khẩu người dùng giúp tăng độ an toàn khi thẻ SIM bị mất. Ngoài ra, việc mã hóa toàn bộ kết nối giữa các thành phần hệ thống GSM, đặc biệt là kết nối giữa trung tâm nhận thực AuC và trạm gốc BSS, giúp ngăn chặn các cuộc tấn công nghe lén hệ thống lõi. Các giải pháp này đã được áp dụng rộng rãi ở nhiều quốc gia trên thế giới, giảm thiểu đáng kể các cuộc tấn công vào mạng GSM.

3.1. Các thuật toán bảo mật cải tiến thay thế A5 A3 A8

Các thuật toán bảo mật cải tiến thay thế cho bộ thuật toán cũ của GSM được thiết kế với cấu trúc phức tạp hơn, độ dài khóa lớn hơn và khó bị bẻ khóa hơn. Thuật toán A5/3 sử dụng cơ chế mã hóa khối với độ dài khóa 128 bit, thay thế cho A5/1 có độ dài khóa 64 bit, giúp tăng độ khó cho các cuộc tấn công brute force. Thuật toán nhận thực MILENAGE thay thế cho A3/A8 cũ, tích hợp cơ chế chống trùng lặp và chống tấn công phản hồi, tăng độ an toàn cho quá trình nhận thực thuê bao. Các thuật toán này đã được tích hợp vào các hệ thống GSM thế hệ mới, đảm bảo tuân thủ các tiêu chuẩn bảo mật quốc tế.

3.2. Các biện pháp bảo mật vật lý và quản lý hệ thống

Ngoài cải tiến thuật toán, các biện pháp bảo mật vật lý và quản lý cũng đóng vai trò quan trọng trong việc tăng độ an toàn cho hệ thống GSM. Các trạm gốc cần được lắp đặt ở vị trí an toàn, có hệ thống kiểm soát truy cập vật lý để ngăn chặn kẻ tấn công can thiệp trực tiếp vào thiết bị. Hệ thống lõi mạng cần được cập nhật định kỳ các bản vá bảo mật, giám sát liên tục các hoạt động bất thường để phát hiện sớm các cuộc tấn công. Ngoài ra, người dùng cần được hướng dẫn bảo vệ thẻ SIM, không chia sẻ mã PIN với người khác và thường xuyên kiểm tra lịch sử cuộc gọi để phát hiện các hoạt động bất thường.

IV. Kết luận và ứng dụng thực tế của nghiên cứu bảo mật GSM

Nghiên cứu các phương pháp bảo mật trong hệ thống GSM cung cấp nền tảng lý thuyết và thực tiễn quan trọng để phát triển các hệ thống mạng di động an toàn hơn. Mặc dù GSM là thế hệ mạng cũ, nhiều quốc gia vẫn đang vận hành hệ thống này song song với các thế hệ mạng mới, do đó việc nâng cao độ an toàn cho GSM vẫn có ý nghĩa thực tiễn lớn. Các kết quả nghiên cứu về lỗ hổng và giải pháp bảo mật GSM có thể được áp dụng để đánh giá độ an toàn của các hệ thống mạng di động hiện đại, đề xuất các cải tiến phù hợp. Ngoài ra, nghiên cứu này cũng giúp người dùng hiểu rõ các rủi ro bảo mật khi sử dụng mạng GSM, từ đó áp dụng các biện pháp bảo vệ thông tin cá nhân hiệu quả.

4.1. Ứng dụng kết quả nghiên cứu trong đánh giá bảo mật mạng di động

Kết quả nghiên cứu về các phương pháp bảo mật GSM có thể được áp dụng để đánh giá độ an toàn của các hệ thống mạng di động đang vận hành, đặc biệt là các hệ thống thế hệ 2G và 2.5G vẫn còn phổ biến ở nhiều quốc gia đang phát triển. Các phương pháp phân tích lỗ hổng được phát triển trong nghiên cứu này có thể được sử dụng để kiểm tra độ bền của các thuật toán bảo mật, phát hiện các điểm yếu trong quy trình vận hành hệ thống. Dựa trên kết quả đánh giá, các nhà cung cấp dịch vụ mạng có thể đề xuất các kế hoạch nâng cấp hệ thống, chuyển đổi sang các thế hệ mạng an toàn hơn hoặc tích hợp các biện pháp bảo mật bổ sung.

4.2. Hướng phát triển bảo mật cho các thế hệ mạng di động sau GSM

Các kết quả nghiên cứu về bảo mật GSM tạo nền tảng cho việc phát triển các cơ chế bảo mật cho các thế hệ mạng di động sau như 3G, 4G và 5G. Các lỗ hổng được phát hiện trong GSM đã được các nhà phát triển khắc phục bằng cách tích hợp các thuật toán mã hóa mạnh hơn, cơ chế nhận thực đa yếu tố và mã hóa đầu cuối. Hiện nay, các tiêu chuẩn bảo mật cho mạng 5G đã học hỏi nhiều bài học từ các vấn đề của GSM, tăng cường bảo vệ thông tin người dùng và ngăn chặn các cuộc tấn công tinh vi hơn. Việc nghiên cứu GSM giúp xác định các yêu cầu bảo mật cơ bản cho mọi hệ thống mạng di động trong tương lai.

Nội dung chính

Bối cảnh và vấn đề nghiên cứu

Sự phát triển của công nghệ viễn thông vô tuyến và di động đã thúc đẩy sự ra đời của nhiều dịch vụ truyền dữ liệu như thư điện tử, tin nhắn ngắn (SMS), tin nhắn nâng cao (EMS), tin nhắn đa phương tiện (MMS) và tin nhắn tức thời (IM). Sự hội tụ giữa mạng thông tin di động và mạng Internet cho phép người dùng truy cập các dịch vụ thông tin, tra cứu dữ liệu chứng khoán, thời tiết và truyền gửi nội dung đa phương tiện ở mọi thời điểm. Tuy nhiên, môi trường truyền sóng vô tuyến có tính chất mở, dẫn đến các nguy cơ bị nghe trộm, can thiệp luồng dữ liệu, làm giả thuê bao hoặc đánh cắp dịch vụ viễn thông, gây thiệt hại cho cả người sử dụng lẫn nhà khai thác mạng.

Khác với các hệ thống thông tin di động tương tự thế hệ thứ nhất (1G) vốn hầu như không có cơ chế bảo vệ an ninh, hệ thống thông tin di động toàn cầu thế hệ thứ hai (2G GSM) đã tích hợp các cơ chế nhận thực thuê bao và mã hóa đường truyền vô tuyến. Việc phân tích cấu trúc, thuật toán và các lỗ hổng mật mã của hệ thống GSM là cơ sở kỹ thuật cần thiết để đánh giá tính an toàn thực tế và định hướng chuyển đổi lên các thế hệ mạng cao hơn.

Nhiệm vụ nghiên cứu của đề tài được xác lập qua các nội dung chính:

1. Tổng quan cấu trúc và các phân hệ chức năng của mạng thông tin di động tế bào GSM và mạng thế hệ thứ ba UMTS.
2. Khảo sát mô hình bảo mật tổng thể trong mạng GSM, bao gồm các thực thể lưu trữ và xử lý an ninh (HLR, VLR, AuC, EIR, SIM, ME).
3. Phân tích chi tiết quy trình nhận thực thuê bao và cơ chế sinh khóa mật mã thông qua các thuật toán A3, A8 và thuật toán tích hợp COMP 128.
4. Nghiên cứu cấu trúc toán học của thuật toán nén Butterfly, bảng thế S-box và phân tích các phương thức tấn công mật mã (Narrow Pipe, Partitioning Attack dựa trên DPA).
5. Khảo sát thuật toán mã hóa dòng A5 (tập trung vào biến thể A5/1) và quy trình chuyển đổi chế độ mã hóa (Cipher Mode) trên giao diện vô tuyến.
6. Đánh giá mối tương quan bảo mật giữa mạng GSM và mạng UMTS, phân tích cấu trúc vector chứng thực và nhận thực hai chiều.
7. Xây dựng chương trình phần mềm mô phỏng hoạt động của các thuật toán A3, A8 và A5/1.

Đối tượng nghiên cứu là các giao thức, cơ chế nhận thực, sinh khóa và thuật toán mã hóa đường truyền vô tuyến trong hệ thống mạng di động GSM (có đối sánh mở rộng với UMTS). Phạm vi không gian nghiên cứu tập trung vào giao diện vô tuyến giữa trạm di động (MS) và phân hệ trạm gốc (BSS), cùng luồng trao đổi thông tin báo hiệu bảo mật đến phân hệ chuyển mạch (SS). Thời gian thực hiện đồ án tốt nghiệp từ ngày 24/02/2009 đến ngày 23/05/2009 tại Bộ môn Kỹ thuật Viễn thông, Khoa Điện - Điện tử, Trường Đại học Giao thông Vận tải Cơ sở II - TP. Hồ Chí Minh.

Cơ sở lý thuyết và phương pháp

Đề tài dựa trên hệ thống tiêu chuẩn kỹ thuật khuyến nghị của mạng GSM (GSM Recommendations) bao gồm các tài liệu chuyên đề: Security Aspects, Subscriber Identity Modules, Security Related Network Functions và Security Related Algorithms; cùng hệ thống chuẩn hóa 3GPP Release 1999 (R99), Release 4 (R4) và tiêu chuẩn IMT-2000 của ITU-R đối với hệ thống UMTS. Về mặt lý thuyết mật mã, đồ án vận dụng mô hình trao đổi khóa thách thức - đáp ứng (Challenge - Response), lý thuyết hàm băm một chiều (One-way Hash Function), cấu trúc nén phân tầng Butterfly, và nguyên lý mã hóa dòng (Stream Cipher) dựa trên thanh ghi dịch phản hồi tuyến tính (LFSR).

Phương pháp nghiên cứu bao gồm:

• Phương pháp phân tích - tổng hợp lý thuyết: Hệ thống hóa tài liệu kỹ thuật về cấu trúc mạng tế bào, cấu trúc phân hệ mạng viễn thông, cơ chế quản lý dữ liệu nhận dạng và cơ chế bảo mật của GSM/UMTS.
• Phương pháp giải tích thuật toán: Khảo sát chi tiết cấu trúc toán học của thuật toán COMP 128 qua từng vòng biến đổi, giải mã ma trận bảng thế S-box, cơ chế hoán vị bit và quy luật suy giảm độ dài khóa Kc.
• Phương pháp phân tích lỗ hổng mật mã: Tổng hợp các kết quả thực nghiệm tấn công đã công bố của Marc Briceno, Ian Goldberg, David Wagner (năm 1998) và nhóm nghiên cứu IBM (năm 2000) đối với thuật toán COMP 128.
• Phương pháp mô phỏng kỹ thuật: Thiết kế và cài đặt chương trình mô phỏng trên máy tính để thực thi giải thuật A3, A8 (theo cấu trúc COMP 128) và thuật toán mã hóa A5/1, kiểm chứng quá trình xử lý bit từ dữ liệu đầu vào đến kết quả đầu ra.

Nguồn dữ liệu sử dụng gồm các thông số kỹ thuật chuẩn hóa của ETSI/3GPP, dữ liệu cấu trúc bảng thế của COMP 128 và các mô tả toán học về thanh ghi mã hóa A5/1.

Nội dung chính theo từng chương

Chương I: Tổng quan hệ thống thông tin tế bào

Chương này trình bày nguyên lý tổ chức mạng di động tế bào và lịch sử phát triển qua các thế hệ mạng viễn thông:

• Cấu trúc mạng tế bào: Việc chia nhỏ vùng phủ sóng thành các cell sử dụng máy phát công suất thấp cho phép tái sử dụng tần số và gia tăng dung lượng hệ thống. Phân loại cell gồm Macrocell (bán kính dưới 35 km, thực tế phủ sóng xa nhất của trạm GSM đạt 32 km), Microcell (dưới 1 km), Picocell (vài chục mét) và Umbrella cell (phủ lấp vùng lõm sóng).
• Tiến trình phát triển: Hệ thống 1G sử dụng công nghệ tương tự FDMA (NMT 450/900 MHz năm 1981, AMPS năm 1983, TACS năm 1985, N-AMPS năm 1991); hệ thống 2G sử dụng kỹ thuật số TDMA và CDMA (GSM, IS-136/D-AMPS, PDC băng tần 900–1400 MHz, IS-95); hệ thống 2.5G chuyển mạch gói (GPRS tốc độ 127 kb/s, EDGE tốc độ 384 kb/s); hệ thống 3G đáp ứng tiêu chuẩn IMT-2000 cung cấp tốc độ truyền 144 kb/s (di chuyển trên phương tiện), 384 kb/s (đi bộ) và 2 Mb/s (trong nhà/văn phòng).
• Hệ thống GSM: Gồm Trạm di động MS (thiết bị ME và thẻ SIM chứa số IMSI 15 chữ số, mã PIN và khóa bí mật Ki 128 bit); Phân hệ trạm gốc BSS (gồm trạm thu phát gốc BTS, bộ điều khiển trạm gốc BSC và khối chuyển đổi mã TRAU thích ứng tốc độ từ 16 kb/s vô tuyến sang 64 kb/s chuẩn thoại tổng đài); Phân hệ chuyển mạch SS (gồm trung tâm MSC, tổng đài cổng GMSC, cơ sở dữ liệu thường trú HLR, cơ sở dữ liệu tạm trú VLR, trung tâm nhận thực AuC và thanh ghi nhận dạng thiết bị EIR với ba danh sách White/Grey/Black List); Phân hệ khai thác và bảo dưỡng OMC.
• Hệ thống UMTS: Kiến trúc gồm Thiết bị người dùng UE (gồm ME và thẻ UICC/USIM), Mạng truy nhập vô tuyến mặt đất UTRAN (gồm các Node B và bộ điều khiển mạng vô tuyến RNC phân chia thành CRNC, SRNC, DRNC) và Mạng lõi CN (phân chia thành miền chuyển mạch kênh CS, miền chuyển mạch gói PS với nút SGSN/GGSN, máy chủ quản lý thuê bao HSS và phân hệ đa phương tiện IMS).

Chương II: Bảo mật trong mạng GSM

Chương II phân tích chi tiết cơ chế bảo vệ an ninh thông tin trong mạng GSM:

• Mô hình và tham số bảo mật: Sử dụng ba phần tử của bộ ba chứng thực (Triplet) gồm số ngẫu nhiên RAND (128 bit do AuC tạo ra), đáp ứng nhận thực SRES (32 bit) và khóa phiên mã hóa Kc (64 bit). Để bảo vệ danh tính thuê bao trên giao diện vô tuyến, số nhận dạng tạm thời TMSI được sử dụng thay thế cho số nhận dạng cố định IMSI.
• Quy trình nhận thực: Khi MS yêu cầu truy nhập, MSC/VLR yêu cầu bộ ba Triplet từ HLR/AuC. AuC sử dụng khóa bí mật Ki (128 bit) và số ngẫu nhiên RAND nạp vào thuật toán A3 để tính ra SRES, đồng thời nạp vào thuật toán A8 để tính ra khóa phiên Kc. MSC gửi RAND tới MS qua sóng vô tuyến. MS dùng thẻ SIM (chứa Ki) tính toán SRES và gửi ngược lại cho MSC so sánh. Nếu hai giá trị SRES khớp nhau, quá trình nhận thực thành công.
• Thuật toán COMP 128: Trên thực tế, hầu hết các nhà khai thác sử dụng thuật toán COMP 128 để thực hiện đồng thời chức năng của cả A3 và A8. COMP 128 nhận đầu vào 32 byte (gồm 16 byte RAND và 16 byte Ki) và xuất ra 12 byte (96 bit). Trong đó, 32 bit đầu được dùng làm SRES, và 54 bit tiếp theo được dùng làm khóa Kc. Do thuật toán A5 yêu cầu khóa đầu vào 64 bit, 10 bit 0 được tự động chèn vào cuối chuỗi 54 bit để tạo thành khóa Kc hoàn chỉnh.
• Cấu trúc nén Butterfly trong COMP 128: Dữ liệu được xử lý qua 8 chu trình lặp trên mảng 32 byte $x[\ ]$. Mỗi chu trình gồm 5 mức nén (Level 0 đến Level 4) áp dụng cấu trúc Butterfly với các bảng thế S-box ($T_0$ có 512 phần tử 8 bit, $T_1$ có 256 phần tử, $T_2$ có 128 phần tử, $T_3$ có 64 phần tử, $T_4$ có 32 phần tử 4 bit). Phép nén tính toán hai giá trị trung gian $y = (x[m] + 2x[n]) \pmod{2^{9-i}}$ và $z = (2x[m] + x[n]) \pmod{2^{9-i}}$, sau đó tra bảng $x[m] = \text{table}_i[y]$ và $x[n] = \text{table}_i[z]$. Sau các mức nén, các bit được hoán vị theo công thức $\text{Bit}[i] = \text{bit}[(17 \times i) \pmod{128}]$.
• Phân tích lỗ hổng và các cuộc tấn công:
  • Lỗ hổng Narrow Pipe: Do 95% va chạm xảy ra tại đầu ra của vòng 2 và chỉ phụ thuộc vào 4 byte đầu vào, Marc Briceno, Ian Goldberg và David Wagner đã bẻ khóa thành công COMP 128 trên giao diện vô tuyến vào năm 1998.
  • Tấn công phân vùng (Partitioning Attack): Nhóm nghiên cứu IBM (năm 2000) dựa trên phân tích công suất vi sai (DPA) đã chứng minh chỉ cần gửi 8 yêu cầu truy nhập vật lý tới thẻ SIM trong vài giây, hoặc sử dụng khoảng 1000 thách thức ngẫu nhiên là có thể khôi phục hoàn toàn khóa bí mật Ki.
  • Các thế hệ COMP 128: COMP 128-1 (bản gốc có lỗ hổng), COMP 128-2 (cải tiến cách tính SRES), COMP 128-3 (mở rộng độ dài khóa) và COMP 128-4 (thiết kế hoàn toàn mới dựa trên thuật toán chuẩn AES áp dụng trong UMTS).
• Thuật toán mã hóa A5: Gồm các biến thể A5/0 (không mã hóa), A5/1 (mã hóa mạnh dùng tại Tây Âu và Mỹ), A5/2 (thuật toán yếu dùng tại châu Á) và A5/3 (dựa trên thuật toán Kasumi). Quá trình mã hóa được kích hoạt qua lệnh Cipher Mode Command từ mạng; khóa Kc được chuyển giao xuống BTS để thực hiện mã hóa luồng dữ liệu thoại theo từng khung vô tuyến.

Chương III: Mối tương quan giữa UMTS và GSM

Chương này đánh giá các bước phát triển về kiến trúc bảo mật từ GSM lên UMTS:

• Kiến trúc an ninh UMTS gồm 5 miền: Bảo mật truy nhập mạng (Network Access Security), Bảo mật lĩnh vực mạng (Network Domain Security), Bảo mật miền người sử dụng (User Domain Security), Bảo mật miền ứng dụng (Application Domain Security) và Tính định hình/rõ ràng của bảo mật (Visibility and Configurability of Security).
• Cơ chế nhận thực và thỏa thuận khóa (UMTS AKA): Khắc phục hạn chế nhận thực một chiều của GSM. AuC tạo ra Vector chứng thực AV (Authentication Vector) gồm 5 thành phần: số ngẫu nhiên RAND, đáp ứng mong đợi XRES, khóa mật mã CK (128 bit), khóa toàn vẹn IK (128 bit) và thẻ chứng thực mạng AUTN. Nhờ thẻ AUTN, thiết bị người dùng (UE) có thể kiểm tra tính xác thực của chính mạng viễn thông, ngăn chặn hoàn toàn các trạm thu phát giả mạo (như thiết bị GSM Interceptor Pro).

Chương IV: Mô phỏng thuật toán A3, A8 và A5

Chương IV trình bày việc lập trình mô phỏng các giải thuật mật mã:

• Mô phỏng A3/A8: Thiết lập mảng dữ liệu, nạp khóa Ki 128 bit và số ngẫu nhiên RAND 128 bit, thực thi 8 chu trình nén Butterfly 5 mức qua các bảng thế S-box, xuất kết quả chuỗi bit SRES (32 bit) và khóa phiên Kc (54 bit kết hợp 10 bit 0 đệm).
• Mô phỏng A5/1: Mô phỏng hoạt động của ba thanh ghi dịch phản hồi tuyến tính (LFSR) với độ dài khác nhau, điều khiển nhịp đồng hồ đa số (Majority Clocking Rule) và kết hợp với số đếm khung để sinh dòng khóa (keystream) thực hiện phép XOR với dữ liệu gốc.

Chương V: Kết luận

Tổng kết toàn bộ nội dung nghiên cứu, khẳng định sự hoàn thành các mục tiêu khảo sát lý thuyết và mô phỏng giải thuật, đồng thời nhấn mạnh tính tất yếu của việc nâng cấp các giải pháp mật mã trong mạng di động.

Kết quả và đóng góp

Đồ án đã tổng hợp và hệ thống hóa các tham số kỹ thuật, cấu trúc luồng dữ liệu và thuật toán trong mô hình bảo mật GSM được thể hiện qua bảng sau:

Thành phần / Thuật toán	Chiều dài đầu vào	Chiều dài đầu ra	Vị trí lưu trữ / Thực thi	Chức năng kỹ thuật
Số nhận dạng IMSI	15 chữ số thập phân	—	SIM card, HLR, AuC	Định danh thuê bao cố định toàn cầu
Khóa bí mật Ki	128 bit (16 bytes)	—	SIM card, AuC	Khóa gốc phục vụ nhận thực và sinh khóa
Số ngẫu nhiên RAND	128 bit (16 bytes)	—	AuC sinh ngẫu nhiên	Thách thức nhận thực gửi qua sóng vô tuyến
Thuật toán A3	128 bit RAND + 128 bit Ki	32 bit SRES	SIM card, AuC	Hàm nhận thực thuê bao (Challenge-Response)
Thuật toán A8	128 bit RAND + 128 bit Ki	64 bit Kc (thực tế 54 bit)	SIM card, AuC	Hàm sinh khóa phiên mã hóa
COMP 128 (bản 1)	256 bit (16 B RAND + 16 B Ki)	96 bit (32 b SRES + 64 b Kc)	SIM card, AuC	Thuật toán tích hợp thực thi nén Butterfly 5 mức
Khóa phiên Kc	Sinh từ A8/COMP 128	64 bit (54 bit + 10 bit 0)	SIM card, BTS	Khóa mã hóa dòng dữ liệu từng khung thoại
Thuật toán A5/1	64 bit Kc + Số khung	Dòng khóa mã hóa	Phần cứng ME, BTS	Mã hóa và giải mã dữ liệu thoại vô tuyến
Số nhận dạng TMSI	32 bit	—	VLR, SIM card	Ẩn danh thuê bao trong khu vực định vị

Các kết quả và đóng góp chính của đề tài:

• Phân tích chi tiết thuật toán nén Butterfly trong COMP 128: Làm rõ cơ chế suy giảm bậc tại 5 bảng thế ($T_0: 512 \rightarrow T_4: 32$) và công thức hoán vị bit $\text{Bit}[i] = \text{bit}[(17 \times i) \pmod{128}]$.
• Chỉ rõ các điểm yếu kỹ thuật của mạng GSM:
  • Khóa Kc thực tế chỉ có độ dài hiệu dụng 54 bit do 10 bit 0 được chèn vào cuối, làm giảm không gian khóa từ $2^{64}$ xuống $2^{54}$.
  • Cơ chế nhận thực một chiều (chỉ mạng nhận thực người dùng, người dùng không nhận thực được mạng), dẫn đến nguy cơ bị tấn công bởi trạm thu phát giả mạo.
  • Khóa phiên Kc không được thay đổi thường xuyên giữa các cuộc gọi mà có thể được duy trì sử dụng trong nhiều ngày nếu không có lệnh nhận thực lại.
  • Lỗ hổng Narrow Pipe (độ rộng 4 byte) và phân vùng tấn công DPA cho phép trích xuất khóa Ki vật lý chỉ qua 8 lần truy vấn.
• Xây dựng thành công công cụ mô phỏng phần mềm cho các thuật toán A3, A8 và A5/1, minh họa trực quan quá trình xử lý bit và kiểm tra tính nhất quán của kết quả nhận thực.

Hạn chế và hướng nghiên cứu tiếp

Hạn chế của đồ án:

• Nội dung nghiên cứu tập trung vào phân tích cấu trúc lý thuyết và mô phỏng trên phần mềm; chưa triển khai thực nghiệm đánh giá tấn công trên thiết bị phần cứng viễn thông thực tế hoặc thiết bị bắt sóng vô tuyến chuyên dụng (GSM Interceptor).
• Do tính chất bảo mật thương mại của các nhà khai thác tại thời điểm nghiên cứu, các phiên bản thuật toán nâng cao như COMP 128-2, COMP 128-3 và A5/3 chỉ dừng lại ở mức khảo sát tổng quan đặc tính, chưa đi sâu giải mã chi tiết mã nguồn và bảng thế.

Hướng nghiên cứu tiếp:

• Nghiên cứu chi tiết cơ chế bảo vệ tính toàn vẹn dữ liệu (Integrity Algorithms) và giải thuật mã hóa chuẩn AES áp dụng trong phiên bản COMP 128-4 của mạng UMTS.
• Mở rộng phân tích giao thức chứng thực và thỏa thuận khóa UMTS AKA (với vector AV 5 thành phần) và nghiên cứu các giải pháp chuyển vùng an toàn giữa mạng 2G và mạng 3G.

Giá trị tham khảo

Đồ án là tài liệu tham khảo kỹ thuật cho sinh viên, học viên và giảng viên các chuyên ngành Kỹ thuật Viễn thông, Điện tử - Viễn thông, An toàn Thông tin và Mạng máy tính.

Nội dung đồ án hỗ trợ trực tiếp cho các đề tài nghiên cứu về an ninh mạng di động, mật mã học ứng dụng và thiết kế giao thức mạng. Các phần có giá trị tham khảo chuyên sâu gồm:

• Quy trình từng bước giải thích cơ chế nhận thực Challenge - Response qua giao diện vô tuyến giữa MS, BTS, MSC/VLR, HLR và AuC.
• Phân tích toán học cấu trúc nén Butterfly và bảng thế S-box của thuật toán COMP 128.
• Phương pháp luận mô phỏng các thuật toán mật mã khối và mã hóa dòng trong hệ thống thông tin di động.

Câu hỏi thường gặp

1. Khóa phiên Kc sinh ra từ thuật toán COMP 128 có độ dài thực tế là bao nhiêu và được xử lý như thế nào trước khi nạp vào thuật toán A5?
Thuật toán COMP 128 xuất ra chuỗi dữ liệu 12 byte (96 bit), trong đó 32 bit đầu là đáp ứng SRES, và 54 bit tiếp theo được dùng làm khóa phiên Kc. Do thuật toán mã hóa A5 yêu cầu khóa đầu vào chuẩn có độ dài 64 bit, hệ thống tự động chèn thêm 10 bit 0 vào cuối chuỗi 54 bit để tạo thành khóa Kc 64 bit hoàn chỉnh.

2. Quá trình nén theo cấu trúc Butterfly trong COMP 128 được thực hiện qua mấy mức và quy mô bảng tra thế (lookup table) thay đổi như thế nào?
Quá trình nén được thực hiện qua 5 mức (từ Level 0 đến Level 4). Ở mỗi mức, hai byte đầu vào được dùng để xác định chỉ số tra bảng thế $T_i$ có $2^{9-i}$ giá trị 8 bit: Level 0 dùng bảng $T_0$ (512 phần tử, giá trị 8 bit), Level 1 dùng $T_1$ (256 phần tử), Level 2 dùng $T_2$ (128 phần tử), Level 3 dùng $T_3$ (64 phần tử), và Level 4 dùng $T_4$ (32 phần tử, xuất giá trị 4 bit).

3. Lỗ hổng Narrow Pipe trong thuật toán COMP 128 xuất hiện tại vị trí nào và ảnh hưởng ra sao đến độ an toàn của khóa Ki?
Lỗ hổng Narrow Pipe xuất hiện do 95% hiện tượng va chạm xảy ra tại đầu ra của vòng thứ hai (Round 2). Cụ thể, các byte thứ $i, i+8, i+16, i+24$ ở đầu ra vòng 2 chỉ phụ thuộc vào một nhóm 4 byte đầu vào (độ rộng một "pipe"). Đặc điểm này cho phép kẻ tấn công cô lập các nhánh tính toán và khôi phục khóa bí mật Ki mà không cần vét cạn toàn bộ không gian khóa $2^{128}$.

4. Thanh ghi nhận dạng thiết bị (EIR) trong phân hệ chuyển mạch GSM quản lý thiết bị phần cứng theo các danh sách nào?
EIR quản lý các thiết bị di động ME thông qua số nhận dạng IMEI bằng ba danh sách: Danh sách trắng (White list - các thiết bị hợp lệ được phép truy nhập mạng), Danh sách xám (Grey list - các thiết bị có nghi vấn về lỗi phần mềm hoặc sản xuất cần theo dõi nhưng chưa bị chặn) và Danh sách đen (Black list - các thiết bị bị cấm hoàn toàn truy nhập mạng, áp dụng cho máy bị mất cắp hoặc thiết bị vi phạm).

5. Cơ chế nhận thực của mạng 3G UMTS khắc phục điểm yếu cơ bản nào của mạng 2G GSM?
Mạng GSM chỉ thực hiện nhận thực một chiều (mạng kiểm tra danh tính thuê bao), khiến thuê bao có nguy cơ kết nối vào trạm thu phát giả mạo. Mạng UMTS khắc phục nhược điểm này bằng cơ chế nhận thực hai chiều (Mutual Authentication) thông qua tham số AUTN trong Vector chứng thực AV, cho phép thiết bị người dùng (UE) kiểm tra tính hợp pháp của mạng trước khi truyền dữ liệu.

Kết luận

Đồ án đã nghiên cứu toàn diện cấu trúc mạng di động tế bào và phân tích sâu các cơ chế bảo mật cốt lõi trong hệ thống GSM, bao gồm quy trình nhận thực thuê bao, cơ chế sinh khóa và mã hóa đường truyền. Thông qua việc phân tích toán học giải thuật COMP 128 và mã hóa dòng A5/1, tác giả đã chỉ rõ các lỗ hổng cố hữu về chiều dài khóa hiệu dụng 54 bit, hiện tượng va chạm Narrow Pipe và tính chất nhận thực một chiều của mạng 2G. Kết quả mô phỏng các thuật toán A3, A8 và A5/1 cùng việc đối sánh với kiến trúc bảo mật UMTS cung cấp cơ sở kỹ thuật rõ ràng về sự cần thiết phải nâng cấp các chuẩn mật mã trong hệ thống thông tin di động hiện đại.

Trích đoạn nội dung tài liệu

Chương I : Tổng quan về hệ thống thông tin di động tế bào Chương II : Bảo mật trong mạng GSM Chương THI : Mối tuong quan gitta UMTS va GSM Chương TỪ : Mô phỏng các thuật toán Chương V : Kết luận Do hạn chế về kinh nghiệm, trình độ nghiên cứu và thời gian có hạn nên đồ án tốt nghiệp của em chắc chắn sẽ không thể tránh khỏi những thiếu sót, em rất mong duoc thay cô và các bạn góp ý để đồ án của em được hoàn thiện hơn. Cuối cùng, em xin chân thành cảm ơn Th. Võ Trường Sơn người đã tận tình hướng dẫn em trong suốt thời gian lam dé tai.Hồ Chỉ Minh, ngày 23 tháng 5 năm 2009 Sinh viên Nguyễn Quang Trung GVHD : Th.S VO TRUONG SON -10- | SVTH : NGUYEN QUANG TRUNG ĐÓ ÁN TÓT NGHIỆP CHUONG I. TONG QUAN HE THONG THONG TIN TE BAO 1.Hệ thống thông tin di động tế bào 1.

Khái niệm Hệ thống thông tin di động tế bào sử dụng một lượng lớn các máy phát vô tuyến công suất thấp để tạo nên các cell hay còn gọi là các tế bào (đơn vị địa lý cơ bản của hệ thống thông tin vô tuyến).Thay đổi công suất máy phát nhằm thay đổi kích thước cell theo phân bố mật độ thuê bao, nhu cầu thuê bao theo từng vùng cụ thể. Khi thuê bao đi động di chuyên từ cell này qua cell khác, cuộc đàm thoại của họ sẽ được giữ nguyên liên tục, không gián đoạn. Tần số sử dụng ở cell này có thể được sử dụng lại ở cell khác với khoảng cách xác định giữa hai cell. Cấu trúc hệ thông thoại di động trước đây Dịch vụ thoại di động truyền thống được cấu trúc giống như hệ thống truyền hình phát thanh quảng bá : một trạm phát sóng công suất lớn đặt tại một cao điểm có thể phát tín hiệu trong vòng một bán kính 50km.

Cấu trúc hệ thống thông tin di động tế bào trước đây. Cấu trúc hệ thông thông tin di động tế bào Khái niệm mạng tô ong đã cấu trúc lại hệ thống thông tin di động theo cách khác. Thay vì sử dụng một trạm công suất lớn, người ta sử dụng nhiều trạm công suất GVHD : Th.S VO TRUONG SON -1l- | SVTH : NGUYEN QUANG TRUNG ĐÓ ÁN TÓT NGHIỆP nhỏ trong vùng phủ sóng được ấn định trước. Ví dụ bằng cách phân chia một vùng trung tâm thành 100 vùng nhỏ hơn ( các tế bào ), mỗi cell sử dụng một máy phát công suất nhỏ với khả năng cung cấp 12 kênh thoại cho mỗi máy.

Khi đó năng lực của hệ thống về lý thuyết có thể tăng từ 12 kênh thoại cho một máy phát công suất lớn lên đến 1200 kênh thoại bằng cách sử dụng 100 máy phát công suất nhỏ. Như vậy là dung lượng của hệ thống đã tăng lên rất nhiều. Bằng cách giảm bán kính vùng phủ sóng đi 50% ( diện tích vùng phủ sóng giảm di 4 lần ), nhà cung cấp dịch vụ có thể tăng khả năng phục vụ lên 4 lần. Hệ thống triển khai trên vùng có bán kính Ikm có thể cung cấp số kênh lớn hơn gấp 100 lần so với hệ thống triển khai trên vùng có bán kính 10km.

Từ thực tế rút ra kết luận là bằng cách giảm bán kính vùng phủ sóng di vai tram mét thì nhà cung cấp có thể phục vụ thêm vài triệu cuộc gọi. Hệ thống thông tin di động sử dụng cấu trúc tế bào. Khái niệm cell ( tế bào ) được sử dụng với các mức công suất thấp khác nhau, nó cho phép các cell ( các tế bào ) có thẻ thay đổi vùng phủ sóng tùy theo mật độ, nhu cầu của thuê bao trong một vùng nhất định. Các cell có thể được thêm vào ở từng vùng tùy theo sự phát triển các thuê bao ở vùng đó.

Tần số ở cell này có thé tai str dung 6 cell khác, các cuộc gọi vẫn được duy trì liên tục khi thuê bao di chuyển từ cell này sang cell khac.S VO TRUONG SON -12- _ SVTH: NGUYÊN QUANG TRUNG ĐÓ ÁN TÓT NGHIỆP 1. Phân loại cell Cell ( tế bào hay ô ) là đơn vị cơ sở của mạng, tại đó trạm di động MS ( Mobile Station ) tiến hành trao đổi thông tin với mạng qua tram thu phát gốc BTS. BTS trao đổi thông tin qua sóng vô tuyên với tất cả các trạm di động MS có mặt trong cell. Khái niệm cell Cell được chia thành các loại sau : Cell lớn : bán kính phủ sóng khoảng < 35 km.

Vị trí thiết kế các cell lớn e Sóng vô tuyến ít bị che khuất như vùng nông thôn, ven biển. e_ Mật độ thuê bao thấp e _ Yêu cầu công suất phát lớn. Cell nho : bán kính phủ sóng khoảng < I km. Vị trí thiết kế các cell nhỏ e Sóng vô tuyến bị che khuất ( vùng đô thị lớn ) e Mat do thué bao cao e Yéu cau céng suat phát nhỏ.

Có tất cả 4 kích thước cell trong mạng GSM đó là macro, micro, pico va umbrella. Vùng phủ sóng của mỗi cell phụ thuộc nhiều vào môi trường. e_ Macrocell được lắp trên các cột cao hay các tòa nhà cao tầng Hình 1. Cấu trúc của một Macro Cell e Microcell lai dugc lap ở các khu thành thị, khu dân cư.S VO TRUONG SON -13- | SVTH : NGUYEN QUANG TRUNG ĐÓ ÁN TÓT NGHIỆP © Picocell thi tầm phủ sóng chỉ khoảng vài chục mét trở lại nó thường được lắp để tiếp sóng trong nhà.

Microcell [man] Picocell fica Hình 1. Cấu trúc của Micro Cell, Pico Cell va Nano Cell ¢ Umbrella dugc lắp bồ sung vào các vùng bị che khuất hay các vùng trống giữa các cell. Cấu trúc của một Umbrella Bán kính phủ sóng của một cell tùy thuộc vào độ cao của anten, độ lợi của anten thường tir vai tram mét cho tới vài chục km. Trong thực tế khả năng phủ sóng xa nhất của một trạm GSM là 32km.

Lịch sử phát triển các hệ thống mạng di động 1. Hệ thống thông tin di động thế hệ thứ nhất ( 1G ) Hệ thống thông tin di động thứ nhất 1G sử dụng công nghệ analog gọi là đa truy nhập phân chia theo tần số ( FDMA ) đề truyền kênh thoại trên sóng vô tuyến đến thuê bao di động. Nhược điểm của hệ thống này là chất lượng thấp, vùng phủ sóng hẹp và dung lượng nhỏ. Các hệ thống này phát triển ở cả Châu Âu, Bắc Mỹ và Nhật Bản.

Năm 1987, Nhật Bản đưa vào hệ thống di động tô ong tương tự đầu tiên của hãng NTT. Tiép sau đó, hệ thống điện thoại di động Bắc Mỹ ( NMT — Nordic Mobile Telephone ) được đưa vào khai thác năm 1981. Hệ thống này hoạt động ở cả 2 băng tần là 450 Mhz và 900 Mhz.S VO TRUONG SON -14- _ SVTH : NGUYEN QUANG TRUNG ĐÓ ÁN TÓT NGHIỆP Năm 1983, Mỹ cho ra đời hệ thống thông tin di động tiên tién ( AMPS — Advance Mobile Phone System ).Năm 1985, hệ thống thông tin thâm nhập toàn bộ ( TACS — Total Access Communication ) được bắt đầu sử đụng ở Anh và sau đó là ở Đức. Năm 1991, Mỹ phát triển hệ thống AMPS thành hệ thống AMPS băng hẹp N - AMPS ( Narrowband AMPS ).

Với một số thay đổi về băng tần, hệ thống NÑ~ AMPS có thể phục vụ nhiều thuê bao hơn mà không cần thêm các cell mới. Vào thời điểm này ở Mỹ cũng đưa vào thử nghiệm hệ thống số đầu tiên là IS — 54 nhưng không thành công 1. Hệ thống thông tin di động thế hệ thứ 2 (2G ) Vào cuối thập niên 1980, các hệ thống thông tin di động thế hệ thứ 2 ( 2G ) sử dụng công nghệ số đa truy nhập phân chia theo thời gian ( TDMA ) ra đời. các hệ thống này có ưu điểm là sử dụng hiệu quả băng tần được cấp phát, đảm bảo chất lượng truyền dẫn theo yêu cầu, đảm bảo được an toàn thông tin, cho phép chuyên mạng quốc tế.Đến đầu thập niên 1990, công nghệ TDMA được dùng cho hệ thống thông tin di động toàn cầu GSM ở Châu Âu.

Đến giữa thập kỷ 1990, đa truy nhập phân chia theo mã ( CDMA ) trở thành loại hệ thống 2G thứ 2 khi người Mỹ đưa ra tiêu chuẩn nội địa IS — 95. Năm 1993 tại Nhật Bản, NTT đưa ra tiêu chuẩn di động số đầu tiên của nước nay ( JPD — Japanish Personal Digital Cellular System ) và phát triển hệ thống di động số cá nhân ( PDC — Personal Digital Cellular ) voi bang tan hoạt động là 900 Mhz — 1400 Mhz. Ở Mỹ tiếp tục phát triển hệ thống số IS — 54 thành phiên bản mới là IS — 136 hay còn gọi là AMPS số ( D - AMPS ) và đạt được nhiều thành công. Năm 1985 công nghệ CDMA ra đời, đó là công nghệ đa thâm nhập theo mã sử dụng kỹ thuật trải phô được nghiên cứu và triển khai bởi hãng Qualcom Communication.

Công nghệ này trước đó chủ yếu được sử dụng trong quân sự và đến nay đã được sử dụng rộng rãi nhiều nơi trên thế giới. Hệ thống thông tin di động thế hệ 2,5G Hệ thống thông tin di động thế hệ 2,5G bao gồm có GPRS và EDGE. GPRS được nâng cấp từ hệ thống GSM nhằm hỗ trợ chuyển mạch gói với tốc độ 127 kb/s, EDGE thì hỗ trợ tốc độ bit cao hơn GPRS với tốc độ là 384 kb/s GVHD : Th.S VO TRUONG SON -15- | SVTH : NGUYEN QUANG TRUNG ĐÓ ÁN TÓT NGHIỆP Hệ thống thông tin thế hệ thứ 2,5G có các dịch vụ số liệu cải tiến hơn : tốc độ bit đữ liệu cao hơn, hỗ trợ kết nối internet. Cả hai loại GPRS và EDGE đều sử dụng phương thức chuyển mạch là chuyên mạch gói.

Hệ thống thông tin di động thế hệ 3G Thông tin di động ngày nay đang tiến tới một hệ thống thông tin thế hệ thứ 3, hứa hẹn dung lượng thoại lớn hơn, kết nối dữ liệu di động tốc độ cao hơn và sử dụng các ứng dụng đa phương tiện như : Video Streaming, Video conference, Web browsing, Email. ¢ Khidi chuyên trên các phương tiện 144 kb/s — Macro Cell e Khi đi bộ, di chuyền chậm 384 kb/s — Micro Cell e Van phong 2 Mb/s— Pico Cell Các hệ thống vô tuyến thế hệ thứ 3 còn cung cấp các dịch vụ thoại với chất lượng tương đương với các hệ thông hữu tuyến và dịch vụ truyền số liệu có tốc độ từ 144 Kb/s dén 2 Mb/s. Các tiêu chuẩn về hệ thống thông tin di động thế hệ thứ 3 được ITU — R tiến hành chuẩn hóa cho IMT — 2000 ( Viễn thông di động quốc tế 2000 ). Hệ thống thông tin di động GSM 1.