9/3/2014

An Ninh Mạng-Bộ Môn IT

1


A
0
1
0
1

9/3/2014

B
0
0
1
1

An Ninh Mạng-Bộ Môn IT

A XOR B
0
1
1
0

2




• Giả sử dùng một khóa K gồm 8 bít 01011011 để mã hóa bản rõ trên
bằng phép XOR :

• Bản rõ: attack
• Bản rõ nhị phân:
01100001 01110100 01110100 01100001 01100011 01101011
• Key: 01011011 01011011 01011011 01011011 01011011 01011011

• Bảng Mã hóa
00111010 00101111

9/3/2014

00101111 00111010 00111000

An Ninh Mạng-Bộ Môn IT

00110000

5


• Để giải mã, lấy bản mã XOR một lần nữa với khóa thì có lại bản rõ ban
đầu. Tuy nhiên, mã hóa bằng phép XOR như trên thì khá đơn giản ở
hai điểm:
• Khóa được lặp lại, điều này bộc lộ điểm yếu giống như mã hóa
Vigenere. Để khắc phục điều này, người ta dùng một bộ sinh số ngẫu
nhiên để tạo khóa dài,giả lập mã hóa One-Time pad. Đây là cơ sở thực

An Ninh Mạng-Bộ Môn IT

9


9/3/2014

An Ninh Mạng-Bộ Môn IT

10


• Mã hóa dòng tiêu biểu là A5/1 và RC4

1.Phương thức mã hóa A5/1
• A5/1 được dùng trong mạng điện thoại GSM, để bảo mật
dữ liệu trong quá trình liên lạc giữa máy điện thoại và
trạm thu phát sóng vô tuyến. Đơn vị mã hóa của A5/1 là
một bít. Bộ sinh số mỗi lần sẽ sinh ra hoặc bít 0 hoặc bít 1
để sử dụng trong phép XOR. Để đơn giản, trước tiên
chúng ta sẽ xem xét một mô hình thu nhỏ của A5/1 gọi là
TinyA5/1.
9/3/2014

An Ninh Mạng-Bộ Môn IT

11


9/3/2014

9/3/2014

Bản Cipher Text : C = 001100 =101
An Ninh Mạng-Bộ Môn IT

16


9/3/2014

An Ninh Mạng-Bộ Môn IT

17


Mô hình mã hóa A5/1

9/3/2014

An Ninh Mạng-Bộ Môn IT

18


2. Phương thức mã hóa RC4
RC4 được dùng trong giao thức SSL để bảo mật dữ liệu
trong quá trình truyền dữ liệu giữa Web Server và trình
duyệt Web. Ngoài ra RC4 còn được sử dụng trong mã hóa
WEP của mạng Wireless LAN. Để đơn giản, chúng ta cũng
sẽ xem xét một mô hình thu nhỏ của RC4 gọi là TinyRC4.



9/3/2014

An Ninh Mạng-Bộ Môn IT

23


9/3/2014

An Ninh Mạng-Bộ Môn IT

24


• Tiếp tục ví dụ trên, quá trình sinh số mã hóa bản rõ
P = 001 000 110 thực hiện như sau:

9/3/2014

An Ninh Mạng-Bộ Môn IT

25