Tính toán giá trị nhận thực sử dụng móc nối,

Một phần của tài liệu BẢO MẬT THÔNG TIN TRONG HỆ THỐNG DI ĐỘNG W - CDMA (Trang 77 - 79)

Nh− mô tả d−ới đây, thủ tục tính toán đ−ợc thực hiện thứ tự nh− sau: 1. Mở rộng 152 bit thành 176 bit bằng cách cộng thêm 24 bit 0.

2. Chia 176 bit trên thành 3 khối: M1 = 48 bit, M2 = 64 bit, và M3 = 64 bit. Sử dụng M1 nh− một khoá 48 bit

Bảo mật trong hệ thống di động WCDMA

3. Chia 48 bit của M1 thành hai nửa : Kl = 24 bit và Kr = 24 bit

4. Thực hiện hoán vị ban đầu (IP) các khối M2 và M3 để trở thành L0 và R0 t−ơng ứng, nh− vậy L0 = 64 bit và R0 = 64 bit

5. Thực hiện móc nối Kl với L0 thành một khối 88 bit: L0 || Kl = 88 bit

6. Thực hiện móc nối kết quả thu đ−ợc từ phép móc nối trên với R0 theo trật tự: L0 || Kl || R0ặ 152 bit

7. Thực hiện móc nối kết quả thu đ−ợc từ b−ớc 6 với Kr giống nh− sau: L0 || Kl || R0 || Krặ 176 bit

8. Chia 176 bit thu đ−ợc từ trên thành 4 phần:

N1 = 32 bit, N2 = 48 bit, N3 = 48 bit, N4 = 48 bit

9. Mở rộng 2 bit N1 thành E(N1) = 48 bit bằng cách sử dụng bảng mở rộng bit đã nêu ở trên.

10. Thực hiện biến đổi 4 khối trên qua S – box, kết quả tạo thành 4 khối 32 bit 11. Cho kết quả qua ma trận P thực hiện việc hoán vị các bit tạo ra 4 khối 32 bit 12. Kết quả của chúng đ−ợc cộng modulo -2 với nhau để trở thành một đầu ra 32

bit.

13. Thực hiện cho 32 bit làm đầu vào của thuật toán hoán vị dùng ma trận P để có đầu ra là một khối 32 bit

14. Thực hiện mở rộng bằng ma trận mở rộng E tạo ra khối 48 bit

15. Cuối cùng 48 bit, bỏ 6 bit có trọng số cao nhất và 6 bit có trọng số nhỏ nhất và chọn (cứ hai bit thì lấy một bit) để trở thành AUTHR 18 bit.

Ch−ơng trình thực hiện mô phỏng đ−ợc trình bày trong phần phụ lục

Với ví dụ: Các khối đầu vào M1 = 16c27a415f39, M2 = 17b439a12f51c5a8, M3 = 51cb36af43000000

Sau các b−ớc thực hiện đã cho ta kết quả cuối cùng: AUTHR = 110011101100000001

Ch−ơng trình này cho kết quả tính toán (với máy Pentium IV, tốc độ 1.3 Ghz)

Hình 5.19.Sơ đồ thực hiện tính toán AUTHR với kỹ thuật móc nối, thay thế, và hoán vị

Một phần của tài liệu BẢO MẬT THÔNG TIN TRONG HỆ THỐNG DI ĐỘNG W - CDMA (Trang 77 - 79)