Tiêu chuẩn TCVN 14263:2024 mô tả mã khối MKV

• Số hiệu: TCVN14263:2024
• Loại văn bản: Tiêu chuẩn Việt Nam
• Nơi ban hành: ***
• Người ký: ***
• Ngày ban hành: Năm 2024

TIÊU CHUẨN QUỐC GIA

TCVN 14263:2024

CÔNG NGHỆ THÔNG TIN - KỸ THUẬT AN TOÀN - THUẬT TOÁN MÃ KHỐI MKV

Information technology - Security techniques - Block cipher algorithm MKV

Mục lục

Lời nói đầu

Lời giới thiệu

1  Phạm vi áp dụng

...

...

...

3  Thuật ngữ và định nghĩa

4  Ký hiệu và chữ viết tắt

5  Mã khối MKV

5.1  Tổng quan

5.2  Phép mã hóa theo MKV

5.3  Phép giải mã theo MKV

5.4  Các biến đổi cơ sở của trạng thái

5.5  Chu trình tạo khóa của MKV

Phụ lục A (Quy định) Véc tơ kiểm tra cho MKV

...

...

...

Lời nói đầu

TCVN 14263:2024 do Ban Cơ yếu Chính phủ xây dựng, Bộ trưởng Bộ Quốc phòng đề nghị, Bộ Khoa học và Công nghệ thẩm định, công bố.

Lời giới thiệu

Nội dung của tiêu chuẩn này được xây dựng dựa trên việc thừa kế nội dung nghiên cứu của nhiệm vụ Khoa học - Công nghệ cấp Ban Cơ yếu Chính phủ, “Nghiên cứu xây dựng chuẩn mã khối sử dụng trong lĩnh vực dân sự”, Viện Khoa học - Công nghệ mật mã/Ban Cơ yếu Chính phủ chủ trì. Thuật toán mã khối MKV có hai phiên bản kích cỡ khối, kích cỡ khối 256-bit với mong muốn đảm bảo độ an toàn cho hậu lượng tử còn 128-bit cho giai đoạn chuyển tiếp. Mỗi phiên bản mã khối đều có ba tùy chọn độ dài khóa với mức an toàn linh hoạt phù hợp cho các nhà làm ứng dụng. Mã khối MKV đã đạt được một số đặc điểm trong thiết kế như sau:

Về cấu trúc: MKV sử dụng cấu trúc dạng SPN dựa trên lược đồ FLC đạt độ an toàn chứng minh được trong mô hình Luby-Rackoff, được xây dựng trong [3]. Bên cạnh đó, mã khối này có cấu trúc FLC-SDS đạt được độ an toàn thực tế trước thám mã vi sai và tuyến tính, xem [4].

Về thành phần mật mã: Mã khối sử dụng hộp thế 8-bit cho khả năng xáo trộn và ma trận MDS cho khả năng khuếch tán cực đại. Các thành phần mật mã này đều có tính chất mật mã tốt và có xem xét đến khả năng tối ưu trong triển khai cài đặt phần mềm/phần cứng, xem [5, 7, 8].

Về chu trình tạo khóa: MKV có chu trình tạo khóa được thiết kế theo lược đồ lặp trong [6], có đảm bảo độ an toàn lý thuyết về cấu trúc và độ an toàn thực tế trước thám mã vi sai khóa quan hệ.

...

...

...

Về hiệu năng: đảm bảo khả năng thực thi phù hợp với các ứng dụng thông dụng trong bảo mật thông tin thuộc lĩnh vực dân sự về phần cứng và phần mềm.

CÔNG NGHỆ THÔNG TIN - KỸ THUẬT AN TOÀN - THUẬT TOÁN MÃ KHỐI MKV

Information technology - Security techniques - Block cipher algorithm MKV

1  Phạm vi áp dụng

Tiêu chuẩn này mô tả mã khối MKV (viết tắt của từ Mã Khối Việt) được áp dụng trong các phương pháp mật mã và bảo mật thông tin, trong đó đảm bảo tính bí mật của thông tin khi truyền, xử lý và lưu trữ thông tin trong các hệ thống thông tin.

2  Tài liệu viện dẫn

Các tài liệu viện dẫn sau là cần thiết cho việc áp dụng tiêu chuẩn này. Đối với tài liệu viện dẫn ghi năm công bố, áp dụng phiên bản được nêu. Đối với tài liệu viện dẫn không ghi năm công bố, áp dụng phiên bản mới nhất, bao gồm các sửa đổi, bổ sung (nếu có).

TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), Công nghệ thông tin - Các kỹ thuật an toàn - Thuật toán mật mã - Phần 1: Tổng quan.

...

...

...

Tiêu chuẩn này sử dụng các thuật ngữ và định nghĩa nêu trong TCVN 11367-1:2016 (ISO/IEC 18033-1:2015) và các thuật ngữ và định nghĩa sau:

3.1

Khối (block)

Xâu bit có độ dài xác định.

[NGUỒN: TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), 2.7]

3.2

Mã khối (block cipher)

Hệ mật đối xứng với tính chất là thuật toán mã hóa thao tác trên một khối của bản rõ, nghĩa là trên một xâu bit có độ dài xác định, kết quả cho ra một khối của bản mã.

[NGUỒN:TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), 2.8]

...

...

...

Bản mã (ciphertext)

Là dữ liệu sau phép biến đổi để giấu nội dung thông tin.

[NGUỒN: TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), 2.10]

3.5

Bản rõ (cleartext, plaintext)

Thông tin chưa được mã hóa.

[NGUỒN: TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), 2.11]

3.6

Giải mã (decipherment, decryption)

...

...

...

[NGUỒN: TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), 2.13]

3.7

Thuật toán giải mã (decipherment algorithm, decryption algorithm)

Quá trình biến đổi bản mã thành bản rõ.

[NGUỒN: TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), 2.14]

3.8

Mã hóa (encipherment, encryption)

Phép biến đổi (khả nghịch) dữ liệu bởi thuật toán mật mã để tạo ra bản mã, tức là giấu nội dung thông tin của dữ liệu.

[NGUỒN: TCVN 11367-1:2016(ISO/IEC 18033-1:2015), 2.15]

...

...

...

Thuật toán mã hóa (encipherment algorithm, encryption algorithm)

Quá trình biến đổi bản rõ thành bản mã.

[NGUỒN: TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), 2.16]

3.10

Khóa (key)

Dãy các kí tự điều khiển sự vận hành của các thuật toán mật mã (ví dụ, phép mã hóa, giải mã).

[NGUỒN: TCVN 11367-1:2016 (ISO/IEC 18033-1:2015), 2.21]

3.11

Khóa vòng (round key)

...

...

...

3.12

Chu trình tạo khóa (key schedule)

Quá trình tính toán các khóa vòng từ khóa.

3.13

Véc tơ kiểm tra (test vector)

Tập hợp các đầu vào và đầu ra tương ứng của thuật toán mật mã, được sử dụng để kiểm tra tính đúng đắn của thuật toán.

3.14

Hộp thế n-bit (n-bit S-box)

Biến đổi phi tuyến thay thế một xâu bit n-bit thành một xâu bit n-bit, cụ thể với mỗi đầu vào n-bit được ánh xạ thành một giá trị đầu ra n-bit tương ứng.

...

...

...

Tiêu chuẩn này sử dụng các ký hiệu và chữ viết tắt sau:

0x

Tiền tố của các số được biểu diễn dưới dạng thập lục phân (hex);

Trường hữu hạn chỉ có hai phần tử 0, 1, tức là  = {0,1};

Trường hữu hạn với đa thức sinh nguyên thủy x^8  x^5  x^3  x  1 trên ;

V_n

Tập hợp xâu có độ dài n-bit;

...

...

...

Phép toán logic XOR trên xâu bít, nghĩa là nếu A và B là hai xâu cùng độ dài thì A  B là xâu bit bao gồm các bit là kết quả phép toán logic XOR của A và B;

x || y

Chuỗi kết quả của việc nối xâu y vào xâu x;

{0,1}^d

Xâu gồm d bít nhị phân;

Phép phủ định của một xâu;

l

Kích cỡ khối của mã khối, l ϵ {128,256};

...

...

...

Độ dài khoá của mã khối, k ϵ {128,192,256,384,512};

R

Số vòng của mã khối, R ϵ {7,8,9}

w

Kích cỡ của trạng thái con;

t

Số lượng các byte trong trạng thái con; t ϵ {4,8};

Dạng biểu diễn l-bit của số nguyên r;

...

...

...

Xâu nhận được bằng phép dịch vòng trái đi m bit của xâu x có kích cỡ w-bit

x >>>_w m

Xâu nhận được bằng phép dịch vòng phải đi m bit của xâu x có kích cỡ w-bit

Biểu diễn tương ứng trạng thái l-bít, trạng thái con w-bit và một byte trong trạng thái con của phép mã hoá và giải mã của MKV;

Biểu diễn tương ứng trạng thái 2l-bit, trạng thái con w-bit và một byte trong trạng thái con trong chu trình tạo khóa của MKV;

s

Biến đổi thay thế từng byte trong trạng thái, còn được gọi là hộp thế;

...

...

...

Biến đổi trên trạng thái mã hoá (giải mã), dựa trên biến đổi s trên từng byte;

MixWords (invMixWords)

Biến đổi trên trạng thái mã hoá (giải mã), dựa trên biến đổi tuyến tính trên từng trạng thái con;

XWords

Biến đổi giữa các trạng thái con;

UpdateKS_l

Biến đổi cập nhật trạng thái khoá của chu trình tạo khoá;

Các hằng số l-bit được sử dụng trong biến đổi cập nhận chu trình tạo khóa;

...

...

...

Bản rõ l-bit, đầu vào của quá trình mã hoá và đầu ra của quá trình giải mã;

X ← P

Quy tắc khởi tạo trạng thái X từ các byte bản rõ P;

C

Bản mã l-bít, đầu vào của quá trình giải mã và đầu ra của quá trình mã hoá;

Khoá k-bit cho MKV;

Quy tắc khởi tạo trạng thái K từ khoá

...

...

...

Phép biến đổi tráo đổi giá trị của hai trạng thái K^0, K^1 với nhau;

Khoá vòng 2l-bit, được biểu diễn thành hai phần l-bit như sau  trong đó  ϵ V_l;

Khoá xoá trắng l-bít;

MKV-l/k

Phiên bản mã khối với kích cỡ khối l và độ dài khoá k;

5  Mã khối MKV

5.1  Tổng quan

...

...

...

Bảng 1 - Các phiên bản trong MKV

STT

Phiên bản

l

k

R

1.

MKV-128

128

...

...

...

7

2.

192

8

3.

256

9

4.

MKV -256

...

...

...

256

7

5.

384

8

6.

512

9

Đối với cả hai phép mã hóa và giải mã, thuật toán MKV sử dụng hàm vòng bao gồm bốn phép biến đổi khác nhau trên byte: 1) phép thay thế byte sử dụng bảng thay thế, 2) cập nhật dữ liệu độc lập trong mỗi trạng thái con của mảng Trạng thái, 3) cập nhật dữ liệu trong mỗi trạng thái con của mảng Trạng thái bằng cách cộng các trạng thái con với nhau để nhận giá trị cho trạng thái tiếp theo, 4) Cộng XOR khóa vòng vào Trạng thái. Các phép biến đổi này (và các phép nghịch đảo của chúng) được mô tả trong Điều 5.4.

...

...

...

5.2  Phép mã hóa theo MKV

Thuật toán MKV bao gồm một dãy các phép biến đổi cơ bản trên xâu bit X có độ dài l-bit, xâu này được gọi là trạng thái bên trong của mã khối. Trạng thái X này được chia thành bốn xâu w-bit x^0,x^1,x^2,x^3, được gọi là trạng thái con, như sau X = x°||x^1||x^2||x^3, trong đó w = 32 đối với MKV-128 còn w = 64 đối với MKV-256. Mỗi trạng thái con x^i (0 ≤ i < 4) được biểu diễn dưới dạng byte như sau x^i =  ϵ V₈ với mọi 0 ≤ i < 4,0 ≤ j < t; trong đó t = 4 đối với MKV-128 còn t = 8 đối với MKV-256. Do đó, trạng thái này có thể được biểu diễn dưới dạng mảng kích thước t × 4 với mỗi phần tử có giá trị một byte. Mỗi cột của mảng trạng thái chính là biểu diễn một trạng thái con của X. Cụ thể, trạng thái được biểu diễn trong Hình 1. Để biểu diễn ngắn gọn cho trạng thái mã hóa và giải mã của hai phiên bản này, trong chuẩn dùng dạng tổng quát trong Hình 2.

Hình 1 - Mô tả trạng thái cho quá trình mã hóa và giải mã của hai phiên bản MKV-256 bên trái và MKV-128 bên phải

Hình 2 - Mô tả tổng quát cho trạng thái mã hóa và giải mã của MKV

Để mã hóa một bản rõ l-bit P = P₀ || P₁ || …|| P_4W-1 trong đó P_i là các byte, đầu tiên mảng Trạng thái được khởi tạo với các byte bản rõ, với quy tắc tính từ trên xuống dưới và từ trái sang phải và được minh họa trên Hình 3, kí hiệu là X ← P.

Tiếp theo, quá trình mã hóa của mã khối MKV thực hiện R lần lặp hàm vòng kết hợp cộng xóa trắng sau khi thực hiện lặp các hàm vòng; quá trình này sử dụng R khóa vòng có độ dài 2l=bit, K_i ϵ V_2l(0 ≤ i < R), và một khóa làm trắng K_post ϵ V_l được sinh bởi chu trình tạo khóa từ khóa K_master, được mô tả trong Điều 5.5, Kết quả trạng thái đầu ra chính là bản mã C.

...

...

...

Hình 4 - Mô tả quá trình mã hóa qua các biến đổi trạng thái

Phép mã hóa có thể được mô tả đầy đủ như sau:

(1)

X ← P

(2)

Với i = 0 đến R - 1 thực hiện

...

...

...

(2.2) X = SubCells(X)

(2.3) X = MixWords(X)

(2.4) X =

(2.5) X = SubCells(X)

...

...

...

(3)

C = X  K_post

Các phép biến đổi cơ bản SubCells( ), MixWords( ),XWords( ) xử lí trạng thái và được mô tả trong Điều 5.4.

5.3  Phép giải mã theo MKV

Tất cả các phép biến đổi sử dụng trong các phép mã hóa đều khả nghịch, trong đó có XWords( ) là tự khả nghịch. Khi thực thi phép giải mã, dãy các phép biến đổi được sử dụng trong phép mã hóa vẫn được duy trì, nhưng thay bằng các phép biến đổi nghịch đảo như sau. Để giải mã một bản mã l-bit C thành một bản rõ l-bit P, quá trình giải mã của mã khối MKV-l lặp lại R lần nghịch đảo hàm vòng cũng sử dụng R khóa vòng K_i ϵ V_2l(0 ≤ i < R) và khóa làm trắng K_post ϵ V_l giống như quá trình mã hóa. Khi bắt đầu, mảng Trạng thái được khởi tạo giá trị từ các byte bản mã C theo quy tắc như phép mã hóa.

Phép giải mã có thể mô tả đầy đủ như sau:

(1)

X ← P

(2)

...

...

...

(3)

Với i = 0 đến R - 1 thực hiện

(3.1) X = XWords(X)

(3.2) X = invSubCells(X)

(3.3) X =

...

...

...

(3.5) X = invSubCells(X)

(3.6) X =

(4)

P = X

Các phép biến đổi invSubCells( ), invMixWords( ) thực hiện xử lí trạng thái và được mô tả tại Điều 5.4.

Hình 5 - Mô tả quá trình giải mã qua các biến đổi trạng thái

...

...

...

Thuật toán MKV sử dụng các phép biến đổi SubCells( ), invSubCells( ), MixWords( ), invMixWords( ), XWords( ), được mô tả dưới đây.

5.4.1  Biến đổi SubCells

Biến đổi SubCells xử lý trên toàn bộ trạng thái X ϵ V_l bằng cách áp dụng hộp thế 8 bit s vào từng byte , tác động này được minh họa trong Hình 6. Hộp thế s được trình bày trong Bảng 2.

Chú thích: các giá trị của các bảng này được biểu diễn dưới dạng thập lục phân (hex), trong đó giá trị đầu ra của hộp thế là giá trị được xác định tại vị trí giao nhau giữa cột được xác định bởi 4-bit trọng số thấp và hàng được xác định bởi 4-bit trọng số cao của đầu vào. Ví dụ, s(0x24) = 0x1C và s^-1(0x82) = 0xB4.

Hình 6 - Mô tả phép biến đổi SubCells

Bảng 2 - Biểu diễn dạng tra bảng của hộp thế s

0

...

...

...

2

3

4

5

6

7

8

9

A

...

...

...

C

D

E

F

0

01

11

91

E1

...

...

...

B1

71

61

F1

21

Cl

51

A1

41

...

...

...

81

1

00

10

E3

92

B5

D4

77

...

...

...

89

38

AB

4A

CD

5C

2F

FE

2

...

...

...

5F

3E

B0

1C

C2

83

DD

E8

F6

...

...

...

79

95

2B

AA

64

3

0F

48

D0

...

...

...

A3

1A

F2

BB

65

CC

E4

3D

57

...

...

...

86

9F

4

0C

2A

F4

1F

5B

90

...

...

...

C5

36

6D

73

88

BC

A7

49

D2

...

...

...

0A

3C

18

85

E0

4D

99

A4

B3

...

...

...

DA

C7

72

FF

6B

26

6

06

76

...

...

...

A8

4E

59

60

17

DC

9B

32

F5

...

...

...

84

ED

BA

7

07

67

2D

3B

FA

...

...

...

16

70

54

A2

98

BE

EF

D9

C3

...

...

...

8

0E

A9

62

5A

27

BF

34

9C

...

...

...

D5

8E

E6

1B

43

78

C0

9

03

...

...

...

87

C4

9D

6E

4B

F8

7A

E9

2C

...

...

...

D6

15

50

33

A

0D

FB

56

EC

...

...

...

75

B8

42

1E

24

C9

93

80

6A

...

...

...

AD

B

04

E5

B9

7D

82

A6

CA

...

...

...

97

13

6F

DB

44

30

FC

58

C

...

...

...

8D

9A

46

74

28

DF

53

CB

B7

...

...

...

6C

AE

E2

35

19

D

05

94

7B

...

...

...

C6

F3

AC

39

4F

8A

55

20

68

...

...

...

12

E7

E

02

D3

A5

F7

69

EB

...

...

...

8F

22

40

B6

14

3A

C8

9E

7C

...

...

...

09

CE

4C

63

D8

37

25

EA

A0

...

...

...

1D

52

F9

96

B4

8B

5.4.2  Biến đổi invSubCells

Biến đổi invSubCells(  ) là biến đổi nghịch đảo của biến đổi SubCells(  ), trong đó áp dụng hộp thế nghịch đảo s^-1 của s trong từng byte dữ liệu của trạng thái giải mã. Hộp thế s^-^1 được sử dụng trong phép biến đổi này được mô tả trong Bảng 3.

Bảng 3 - Biểu diễn dạng tra bảng của hộp thế s^-1

...

...

...

0

1

2

3

4

5

6

7

8

...

...

...

A

B

C

D

E

F

0

10

00

...

...

...

90

B0

D0

60

70

20

F0

50

C0

...

...

...

A0

80

30

1

11

01

DE

B9

EB

...

...

...

76

67

52

CF

35

8C

24

FA

A8

...

...

...

2

DB

09

E8

6C

A9

F6

5F

84

...

...

...

33

41

2D

9A

72

B7

1E

3

BD

...

...

...

6A

9F

86

CE

48

F5

19

D7

EC

...

...

...

51

3B

22

A4

4

E9

0D

A7

8D

...

...

...

7F

C3

2A

31

4E

1B

96

F2

55

...

...

...

D8

5

9E

0B

FB

C7

78

DA

A2

...

...

...

BF

65

83

44

1D

E6

59

21

6

...

...

...

07

82

F3

2F

38

17

71

DC

E4

...

...

...

5E

CB

49

95

BA

7

77

06

5C

...

...

...

C4

A5

61

16

8E

2B

98

D2

EF

...

...

...

3D

F9

8

AC

0F

B4

26

6D

53

...

...

...

92

4B

18

D9

FF

75

C1

8A

E7

...

...

...

45

02

13

AB

D1

2C

FD

B8

7A

...

...

...

C2

69

87

94

EE

3F

A

F8

0C

...

...

...

34

57

E2

B5

4D

63

81

2E

1A

...

...

...

AF

CC

9B

B

23

05

91

58

FE

...

...

...

EA

C9

A6

B2

6F

37

4C

DD

7B

...

...

...

C

8F

0A

25

7E

93

47

D4

5B

...

...

...

AA

B6

C8

39

1C

F1

62

D

32

...

...

...

4F

E1

15

89

9C

AE

F4

7D

5A

...

...

...

68

27

D3

C6

E

54

03

CD

12

...

...

...

B1

8B

DF

28

99

F7

E5

A3

6E

...

...

...

7C

F

CA

08

36

D5

42

6B

29

...

...

...

97

FC

74

A1

BE

88

1F

5D

5.4.3. Biến đổi MixWords

...

...

...

sau đó, mỗi trạng thái con trung gian z^i được cập nhật qua biến đổi tuyến tính dực trên ma trận có kích thước t x t trên trường  được minh họa trong Hình 7. Đối với phép biến đổi thứ hai này, các giá trị byte trong từng xâu y^i (0 ≤ i < 4) của đầu ra Y = y^0 || y^1|| y^2|| y^3 được xác định thông qua véc tơ cột  tạo bởi phép nhân ma trận M_t =  với véc tơ cột  như sau:

với các byte  được coi là các phần tử trên trường  với mọi 0 ≤ j, i', j' < t.

Chú thích: các phép toán được thực hiện trên trường  đã được lựa chọn.

Đối với MKV-128, MixWords sử dụng ma trận M có kích thước 4 × 4 trên  cụ thể như sau:

Kết quả của phép nhân y^i= M₄z^i (0 ≤ i < 4) được xác định như sau:

...

...

...

Kết quả của phép nhân y^i= M₈z^i(0 ≤ i < 4) được xác định như sau:

Hình 7 - Mô tả phép biến đổi MixWords

5.4.4  Biến đổi invMixWords

Biến đổi invMixWords là biến đổi nghịch đảo của biến đổi MixWords, thao tác trên Trạng thái, thay mỗi trạng thái con này bằng trạng thái con khác. Khi đó, biến đổi này cũng sẽ là kết hợp của hai biến đổi: thứ nhất là biến đổi nghịch đảo của phép nhân ma trận M_t trong MixWords còn phép thứ hai là nghịch đảo của biến đổi dựa trên phép dịch vòng trái trên mỗi trạng thái con. Trong đó, biến đổi nghịch đảo của phép nhân ma trận trong MixWords có thể biểu diễn dưới dạng phép nhân ma trận với đầu vào là X = x^0‖x^1‖x^2‖x^3 và đầu ra trung gian là Z = z^0‖z^1‖z^2‖z^3, ở đấy mỗi byte được coi như một phần tử của trường hữu hạn  đã lựa chọn.

Đối với MKV-128, invMixWords sử dụng ma trận  có kích thước 4 × 4 trên  cụ thể như sau:

Kết quả của phép nhân z^i =x^i (0 ≤ i < 4) được xác định như sau:

...

...

...

Đối với MKV-256, invMixWords sử dụng ma trận  có kích thước 8 × 8 trên  cụ thể như sau:

Kết quả của phép nhân z^i =x^i (0 ≤ i < 4) được xác định như sau:

Khi đó, trạng thái đầu ra Y = y^0‖y^1‖y^2‖y^3 của của biến đổi invMixWords với đầu vào X = x^0‖x^1‖x^2‖x^3 là

5.4.5. Biến đổi XWords

Biến đổi này cập nhật trạng thái đầu vào X = x^0 ||x^1|| x^2|| x^3 bằng cách cộng XOR các trạng thái con với nhau để nhận giá trị cho trạng thái tiếp theo Y = y^0 || y^1|| y^2|| y^3 được xác định như sau (xem mô tả trong Hình 8):

...

...

...

Hình 8 - Mô tả phép biển đổi XWords

5.5  Chu trình tạo khóa của MKV

Trong chu trình tạo khóa, các khóa vòng được lấy ra từ các trạng thái của chu trình tạo khóa có độ dài 2l bit, gấp đôi với trạng thái trong phép mã hóa và giải mã trong Điều 5.2 và 5.3. Khi đó, trạng thái K sẽ được xử lý thành 8 xâu w-bit  như sau: , trong đó  là các xâu w-bit được chia thành t byte có dạng  ϵ V_B với mọi 0 ≤ i < 8,0 ≤ j < t. Trạng thái này biểu diễn thành một mảng kích thước t × 8 với các phần tử có giá trị byte, được mô tả bởi Hình 9. Trong đó, mỗi trạng thái  cũng sẽ được biểu diễn thành hai trạng thái con có kích thước l-bit là  = sao cho .

Chu trình tạo khóa của MKV thực hiện cập nhật đối với trạng thái khóa có kích cỡ 2l-bit K = K^0 || K^1 ϵ V_2l để lấy ra khóa của vòng từ khóa K_master. Đầu tiên, trạng thái khóa ban đầu có giá trị K_int sẽ được khởi tạo từ khóa K_master đối với trường hợp khóa 2l-bit và từ khóa được bổ sung đối với trường hợp còn lại như sau:

kí hiệu bước khởi tạo này là .

...

...

...

Tiếp theo, các khóa vòng  = 0,1,..., R - 1 và  được nhận từ (2R + 1) xâu l-bit RK, được sinh ra trong quá trình cập nhật trạng thái khóa gồm các biến đổi cơ bản SubCells, MixWords, XWords trong Điều 5.4 trên các trạng thái con K^0,K^1 kết hợp với phép cộng XOR hằng số vòng có giá trị l bít phụ thuộc vào  cùng các chỉ số vòng i và phép biến đổi tráo đổi giá trị của hai trạng thái con được kí hiệu là SWAP (K^0, K^1). Trong đó, các hằng số  với l ϵ {128,256} được xác định như sau:

Thực hiện R lần cập nhật trạng thái khóa K, ta có các giá trị RK₀,RK₁, ...,RK_2R (xem minh họa Hình 10). Khi đó, các khóa  cho phép mã hóa và giải mã trong Điều 5.2 và 5.3 sẽ được xác định thông qua các xâu l-bít RK₀, RK₁,...,RK_2R.

Chu trình tạo khóa có thể được mô tả đầy đủ như sau:

Hình 10 - Quá trình cập nhật trạng thái khóa để lấy ra các giá trị RK_2i+1, RK_2i+2

Thư mục tài liệu tham khảo

...

...

...

[2] Cuong Nguyen, Anh Nguyen, Phong Trieu, Long Nguyen, and Lai Tran. Analysis of a new practically secure SPN-based scheme in the Luby-Rackoff model. in The 9th International Conference on Future Data and Security Engineering. 2022. Springer.

[3] Cuong Nguyen, Nam Tran, and Long Nguyen. FLC: A New Secure and Efficient SPN-Based Scheme for Block Ciphers, in 2022 9th NAFOSTED Conference on Information and Computer Science (NICS). 2022. IEEE.

[4] Tran Sy Nam, Nguyen Van Long, and Nguyen Bui Cuong. An Optimized Bit-Slice Implementation of Secure 8-Bit Sbox Based on Butterfly structure, in 2023 15th International Conference on Knowledge and Systems Engineering (KSE). 2023. IEEE.

[5] Bui Cuong Nguyen and Tuan Anh Nguyen, Evaluating pseudorandomness and superpseudorandomness of the iterative scheme to build SPN block cipher. Journal of Science and Technology on Information security, 2.CS (06) 2017, pp.40-49.

[6] Trần Sỹ Nam, Nguyễn Văn Long, and Nguyễn Bùi Cương, Xây dựng tầng tuyến tính có cài đặt hiệu quả cho mã khối 128-bit có cấu trúc FLC, Hội thảo nghiên cứu ứng dụng mật mã và an toàn thông tin, Học viện Kỹ thuật mật mã, Hà nội, năm 2022.

[7] Tran Sy Nam, Nguyen Van Long, and Nguyen Bui Cuong, Đề xuất tầng tuyến tính và đánh giá khả năng cài đặt trong xây dựng mã khối 256-bit có cấu trúc FLC. Tạp chí Khoa học và Công nghệ trong lĩnh vực An toàn thông tin, 2(16) 2023, 31-38. https://doi.org/10.54654/isj.v1i16.920.

FILE ĐƯỢC ĐÍNH KÈM THEO VĂN BẢN

...

...

...