Kỹ thuật DM do Davies và Meyer đề xuất năm 1985, đ−ợc ứng dụng để thực hiện tạo khoá trong kỹ thuật tạo số liệu nhận thực AUTHR, dựa trên ý t−ởng của thuật toán CBC nh− đã nêu ở ch−ơng tr−ớc.
Trong kỹ thuật này sử dụng thuật toán DES trong quá trình tạo khoá theo sơ đồ sau: Trong đó khối IV là khối khởi đầu bất kỳ, và để tăng tính ngẫu nhiên hoá, ng−ời ta th−ờng thay đổi số liệu này.
Bảo mật trong hệ thống di động WCDMA
1. Tạo ra 192 bit từ 152 bit các CSDL ban đầu của hiệu lệnh chung, bằng cách cộng thêm 40 bit 0 vào cuối
2. Chia khối 192 bit trên thành ba khối, mỗi khối 64 bit, các khối này sẽ dùng để tạo khoá bằng kỹ thuật DES nh− hình 5.20
DES DES DES
H3 H2 H1 IV M3 M1 M2
Hình 5.20. Thuật toán tính toán số liệu nhận thực sử dụng kỹ thuật DM 3. Chọn một số khởi đầu ngẫu nhiên 64 bit IV (hoặc H0), khối này sẽ đóng vai trò
là dữ liệu đầu vào của thuật toán DES
4. Tính toán H1 qua thuật toán DES với khoá lặp 16 lần nh− trong thuật toán DES (mỗi khối vòng lặp 16 lần rồi mới cho kết quả cuối cùng), và đầu ra H1 là đầu vào của khối thứ hai
5. Thực hiện tính toán t−ơng tự với khối thứ hai, đầu ra H2 lại là đầu vào của khối thứ ba qua 16 vòng lặp
6. Thực hiện tính toán t−ơng tự với khối cuối cùng – khối thứ ba, kết quả chúng ta thu đ−ợc một khoá H3 64 bit để từ đó tạo nên AUTHR
7. loại 5 bit có trọng số cao nhất và 5 bit có trọng số thấp nhất, còn 54 bit, lấy một bit trên mỗi tập hợp ba bit chúng ta có đ−ợc 18 bit AUTHR
Các b−ớc thực hiện thuật toán DES đã đ−ợc diễn tả rõ ràng ở ch−ơng tr−ớc
Sau khi thực hiện mô phỏng bằng phần mềm (có thể tham khảo trong CD) và thực hiện với:
Ví dụ: các khối đầu vào M1= 7a138b2524af17c3, M2 = 17b439a12f51c5a8,
M3 = 51cb360000000000, H0(IV) = 67542301efcdab89 Kết quả thu đ−ợc: AUTHR = 100001110101111110
Ch−ơng trình này thực hiện với thời gian thực hiện: execution_timeTB = 3.484 (s)