Mã dịch vòng [1]

Một phần của tài liệu Nghiên cứu giải pháp bảo vệ thông tin cá nhân cho thiết bị di động thông minh PDA sử dụng hệ điều hành windows mobile (Trang 27)

Mã dịch vòng được xác định trên Z26 (do có 26 chữ cái trên bảng chữ cái

tiếng Anh) mặc dù có thể xác định nó trên Zm với modul m tuỳ ý. Dễ dàng thấy

rằng, mã dịch vòng sẽ tạo nên một hệ mật như đã xác định ở trên, tức là dK

(eK(x)) = x với mọi x Z26.

Định nghĩa: Một hệ mật là một bộ 5 (P,C,K,E,D)

Giả sử P = C = K = Z26 với 0  k  25 , định nghĩa:

eK(x) = x +K mod 26

và dK(x) = y -K mod 26 (x,y  Z26)

Ta sẽ sử dụng mã dịch vòng (với modulo 26) để mã hoá một văn bản tiếng Anh thông thường bằng cách thiết lập sự tương ứnggiữa các kí tự và các

thặng dư theo modulo 26 như sau: A  0,B  1, . . ., Z  25.

Ví dụ : Trường hợp khóa k = 11

Giả sử khoá cho mã dịch vòng là k = 11 và bản rõ là: toihomnaydichoinhe Trước tiên biến đổi bản rõ thành dãy các số nguyên nhờ dùng phép tương ứng trên. Ta có:

19 14 8 7 14 12 13 0 24

3 8 2 7 14 8 13 7 4

sau đó cộng 11 vào mỗi giá trị rồi rút gọn tổng theo modulo 26

4 25 19 18 25 23 24 11 0

28

Cuối cùng biến đổi dãy số nguyên này thành các kí tự thu được bản mã sau: EZTSZXYLAOPIEZTYSD

Để giải mã bản mã này, trước tiên, người nhận sẽ biến đổi bản mã thành dãy các số nguyên rồi trừ đi giá trị cho 11 ( rút gọn theo modulo 26) và cuối cùng biến đổi lại dãy này thành các ký tự.

Nhận xét: mã dịch vòng (theo modulo 26) là không an toàn vì nó có thể

bị thám theo phương pháp vét cạn. Do chỉ có 26 khoá nên dễ dàng thử mọi khoá có thể cho tới khi nhận được bản rõ có nghĩa.

Một phần của tài liệu Nghiên cứu giải pháp bảo vệ thông tin cá nhân cho thiết bị di động thông minh PDA sử dụng hệ điều hành windows mobile (Trang 27)