Mã hóa thông tin là một ngành quan trọng và có nhiều ứng dụng trong đời sống xã hội. Ngày nay, các ứng dụng mã hóa và bảo mật thông tin đang được sử dụng ngày càng phổ biến hơn trong các lĩnh vực khác nhau trên thế giới, từ các lĩnh vực an ninh, quân sự, quốc phòng..., cho đến các lĩnh vực như thương mại, điện tử...Trong bài báo này, tôi giới thiệu về mã hóa cá cược bóng đá jbovn và cụ thể là mã hóa DES, một trong những mã hóa ra đời sớm và phức tạp thuộc mã hóa cá cược bóng đá jbovn.

1. Mã hóa cá cược bóng đá jbovn

Các hệ mã cổ điển (ví dụ: mã hóa dịch chuyển, mã hóa thay thế, mã hóa Affine, mã hóa Vigenere, mã hóa Hill) đều có đặc điểm chung là từng ký tự của bản rõ được mã hoá tách biệt. Điều này làm cho việc phá mã trở nên dễ dàng hơn. Chính vì vậy, trên thực tế người ta hay dùng một kiểu mật mã khác, trong đó từng khối ký tự của bản rõ được mã hoá cùng một lúc như là một đơn vị mã hoá đồng nhất, gọi là phương pháp mã hóa “cá cược bóng đá jbovn”.

Quá trình mã hóa cá cược bóng đá jbovn bao gồm 2 thuật toán: mã hóa - ký hiệu E và giải mã - ký hiệu E^-1. Cả 2 thuật toán đều tác động lên một cá cược bóng đá jbovn đầu vào n bít sử dụng một khóa k bít để cho ra một cá cược bóng đá jbovn đầu ra n bít. Đối với bất kỳ khóa nào, giải mã làhàm ngượccủa mã cá cược bóng đá jbovn, nghĩa là:

Trong đó M là cá cược bóng đá jbovn thông tin và K là khóa bất kỳ.

Với mỗi khóa K, E_Klà cá cược bóng đá jbovn hoán vị (song ánh) của cá cược bóng đá jbovn đầu vào. Mỗi khóa sẽ xác định một hoán vị trong tổng số 2ⁿ! khả năng.

Độ dài của cá cược bóng đá jbovn thông tin, ký hiệu là n, thông thường là cố định ở 64 hoặc 128 bít. Một số thuật toán có độ dài cá cược bóng đá jbovn thay đổi nhưng không phổ biến. Tính đến trước những năm giữa của thập kỷ 1990 thì độ dài 64 bít thường được sử dụng. Từ đó trở về sau thì cá cược bóng đá jbovn 128 bít được sử dụng rộng rãi hơn. Trong các chế độ mã hóa cá cược bóng đá jbovn thì người ta thường phải bổ sung thêm một số bít cho văn bản (tiếng Anh: padding) để văn bản chứa số nguyên lần các cá cược bóng đá jbovn.

Hầu hết các thuật toán mã hóa cá cược bóng đá jbovn sử dụng lặp đi lặp lại các hàm đơn giản. Mỗi chu kỳ lặp được gọi là một vòng và thông thường các thuật toán có từ 4 tới 32 vòng.

cá cược bóng đá jbovn thành phần sử dụng trong thuật toán là cá cược bóng đá jbovnhàm toán học, cá cược bóng đá jbovnhàm lô gíc(đặc biệt là hàmXOR), hộp thế (S-box) và cá cược bóng đá jbovn phương pháphoán vị.

2. Các loại mã hoá “cá cược bóng đá jbovn”

Qua thời gian thì có rất nhiều hệ mã “cá cược bóng đá jbovn” ra đời và đã được phát triển. Có thể kể ra một số hệ mã sau: Lucifer (1969), DES (1977), Madryga (1984), 3-DES (1985)(t53), FEAL, REDOC, LOKI (1990), Khufu and Khafre (1990), RC2, RC4, IDEA (1990), MMB, CA-1.1, Shipjack, GOST, CAST, Blowfish, SAFER, AES (2001),..

3. Mã cá cược bóng đá jbovn DES

1. Thuật toán

Gồm 3 bước:

Bước 1: Đưa vào văn bản gốc x, thực hiện phép hoán vị IP đầu tiên (thực chất là cá cược bóng đá jbovn lần mã hoá). Từ x 64 bit sẽ biến thành cá cược bóng đá jbovn từ mới IP(x), từ này được chia thành 2 nửa L₀và R₀, mỗi nửa là cá cược bóng đá jbovn từ 32 bit.

Đặt x₀= IP(x) = L₀R₀, với L₀= 32 bit đầu tiên; R₀= 32 bit còn lại.

Bước 2: Từ đây, thực hiện 16 vòng mã hoá, dữ liệu được kết hợp với khoá qua hàm f theo qui tắc sau:

L_i= R_i.

R_i= L_i-1XOR f(R_i-1, K_i). với i = 1, 2, ..., 16, ta thu được cá cược bóng đá jbovn cặp (L₁, R₁), ..., (L₁₆, R₁₆).

trong đó XOR là phép hoặc loại trừ của hai xâu bít (cộng theo modulo 2). f là cá cược bóng đá jbovn hàm mà ta sẽ mô tả ở sau, còn K₁,K₂, . . . ,K₁₆là cá cược bóng đá jbovn xâu bít độ dài 48 được tính như hàm của khoá K. ( trên thực tế mỗi K_ilà cá cược bóng đá jbovn phép chọn hoán vị bít trong K). K₁, . . ., K₁₆sẽ tạo thành bảng khoá.

Bước 3: Áp dụng phép hoán vị nghịch đảo IP^-1cho xâu bít R₁₆L₁₆, ta thu được bản mã y. Tức là, y = IP^-1(R₁₆L₁₆).

Z51

Z49

Ví dụ:

Bản rõ X = ABC0123456789DEF = 1010 1011 1100 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1101 1110 1111

Bước 1: Bản rõ x được hoán vị theo phép hoán vị IP, thành IP(x). IP(x) = L­­₀R₀

L­­₀= 1011 0010 0111 1100 1101 1000 1100 0001

R₀= 1100 0011 1010 1001 1110 0001 1001 0101

Bước 2: thực hiện 16 vòng mã cá cược bóng đá jbovn với những phép toán giống nhau. Dữ liệu được kết hợp với nhau thông qua hàm f:

L_i= R_i-1, R_i = L_i-1XOR f(R_i-1, k_i)

a. tính khóa con k₁(48 bit) từ khóa gốc K= 134675588BBACDD1 (64 bit)= 0001 0011 0100 0110 0111 0101 0101 1000 1000 1011 1011 1010 1100 1101 1101 0001

• Hoán vị PC-1: Kà C₀D₀
• Hoán vị PC-2: C₁D₁à k₁
• Mở rộng xâu R₀(32 bit) thành xâu E(R₀) (48 bit), theo hàm mở rộng E:

C₀= 1111 0000 1100 1110 0010 0100 1010

D₀= 0011 0011 0100 0110 0111 1000 1101

C₁= LS₁(C₀)= 1110 0001 1001 1100 0100 1001 0101

D₁= LS₁(D₀)= 0110 0110 1000 1100 1111 0001 1010

K₁= 1001 1011 0010 0010 1100 0011 1111 1110 0101 0000 1111 0000

b. Tính hàm f(R₀, k₁)

Theo bước 1: R₀= 1100 0011 1010 1001 1110 0001 1001 0101

Hoán vị E: R₀à E(R₀):

E(R₀)= 1110 0000 0111 1101 0101 0011 1111 0000 0011 1100 1010 1011

Theo a):

K₁= 1001 1011 0010 0010 1100 0011 1111 1110 0101 0000 1111 0000

• Tính E(R₀) XOR k₁= B₁ B₂ B₃ B₄ B₅ B₆ B₇ B₈
• Tính C thông qua hộp S

011110 110101 111110 010000 000011 100110 110001 011011

C₁= S₁(0, 15)= (7)_10­= (0111)₂

C₂= S₂(3, 10)= (7)_10­= (0111)₂

C₃= S₃(2, 15)= (7)_10­= (0111)₂

C₄= S₄(0, 8) = (1)_10­= (0001)₂

C₅= S₅(1, 1) = (11)_10­= (1011)₂

C₆= S₆(2, 3) = (5)_10­= (0101)₂

C₇= S₇(3, 8) = (9)_10­= (1001)₂

C₈= S₈(1, 13)= (14)_10­= (1110)₂

Ta nhận được xâu C= C₁ C₂ C₃ C₄ C₅ C₆ C₇ C₈(32 bit)

C = 0111 0111 0111 0001 1011 0101 1001 1110

f(R₀, k₁)= P(C)= 1110 1111 0000 0011 1110 0010 1011 1111

Bước 3: Kết quả là bản mã 86934A071EECDF75

1. Ứng dụng của DES

DES thường được dùng để mã hoá bảo mật cá cược bóng đá jbovn thông tin trong quá trình truyền tin cũng như lưu trữ thông tin. Một ứng dụng quan trọng khác của DES là kiểm tra tính xác thực của mật khẩu truy nhập vào một hệ thống (hệ thống quản lý bán hàng, quản lý thiết bị viễn thông…), hay tạo và kiểm tính hợp lệ của một mã số bí mật (thẻ internet, thẻ điện thoại di động trả trước), hoặc của một thẻ thông minh (thẻ tín dụng, thẻ payphone…).

4. Độ an toàn của mã hoá “cá cược bóng đá jbovn”

- Độ an toàn của cá cược bóng đá jbovn: cá cược bóng đá jbovn phải có độ dài đủ để chống lại các phương pháp phân tích thống kê và ngăn việc một số cá cược bóng đá jbovn nào đó xuất hiện nhiều hơn các cá cược bóng đá jbovn khác. Mặt khác sự phức tạp của thuật toán tăng theo hàm mũ với độ dài cá cược bóng đá jbovn. Với cá cược bóng đá jbovn có độ dài 64 bit là đủ độ an toàn.

- Độ dài khoá: Khoá phải có độ dài đủ để chống lại cá cược bóng đá jbovn phương pháp vét cạn khoá ( Chống khả năng thử cá cược bóng đá jbovn khoá được sinh ra từ (N)bit khoá cho trước ).

- Độ phức tạp: Bản mã phải phụ thuộc cá cược bóng đá jbovn cách phức tạp vào bản rõ và khoá. Mục tiêu đặt ra ở đây là phải phức tạp hoá sự phụ thuộc của bộ mặt thống kê của bản mã vào bản rõ. IDEA đạt được diều này nhờ sử dụng 3 phép toán sẽ trình bày sau đây:

- Sự phân bố: IDEA đã đạt được việc mỗi bít của bản rõ phải có ảnh hưởng tới nhiều bit của bản mã và mỗi bit khoá cũng tác động đến nhiều bit của bản mã. Điều này làm cho cấu trúc của bản rõ sẽ bị phá vỡ trong bản mã.

Trong bài báo này, tôi đã giới thiệu về mã hóa cá cược bóng đá jbovn, các loại mã hóa cá cược bóng đá jbovn và độ an toàn của nó. Bên cạnh đó, bài báo này cũng đã nêu thuật toán và ví dụ cụ thể của mã hóa DES. DES là mã hóa thuộc hệ mã hóa cá cược bóng đá jbovn.

Tài liệu tham khảo

[1] Giáo trình An toàn và bảo mật thông tin, Trường Đại học Hàng hải, 2008

[2] Nguyễn Văn Kiên, Mật mã cá cược bóng đá jbovn và mật mã khóa đối xứng, Trường Đại học Bách khoa Hà Nội, 2008

[3] Ngô Thị Tuyết Hà, Đồ án Bảo mật thông tin, 2005