Khởi tạo khóa ban đầu trong Cliques-I

Quá trình tạo khóa ban đầu có thể chia thành 2 giai đoạn: [+] Giai đoạn 1 gồm n-1 vòng :

- Các thành viên sẽ thống nhất chọn p là một số nguyên tố lớn, q là ƣớc số nguyên tố của p-1 và G là nhóm cyclic con bậc q của Zp* ,còn α là phần tử sinh của G. - Các thành viên tự chọn cho mình khóa bí mật r (thuộc Zq*), sau đó tính toán với khóa của mình rồi lần lƣợt gửi cho nhau.

- Quá trình thu thập khóa cứ tiếp diễn đến thành viên cuối cùng [+] Giai đoạn 2 gồm 1 vòng :

- Khi thành viên cuối cùng nhận đƣợc khóa, sẽ đóng vai trò nhƣ ngƣời điều khiển tạm thời tính toán các kết quả và gửi lại cho tất cả các thành viên trong nhóm.

- Các thành viên trong nhóm sẽ tính toán ra khóa dùng chung theo công thức

Sau quá trình tính toán trên các thành viên có khóa chung là αr1*r2*…*rn

Bảng 2.1: Thuật toán khởi tạo khóa của CLIQUES-I

Hình 2.5: Quá trình khởi tạo khóa ban đầu của nhóm trong CLIQUES-I

Ví dụ: Giả sử có 1 nhóm có 4 thành viên ban đầu. Việc tạo khóa ban đầu sẽ diễn ra theo trình tự :

[+]Các thành viên tự chọn cho mình 1 khóa bí mật và thống nhất với nhau số nguyên tố p và α sẽ sử dụng .

[+] Các thành viên tự chọn cho mình khóa bí mật r1, r2, r3, r4 là các phần tử thuộc Zq*.

[+] Các thành viên lần lƣợt gửi cho nhau các khóa nhƣ sau :

o AB : αr1 o B nhận đƣợc αr1 liền tính αr1*r2 BC : αr1, αr2, αr1*r2 o C nhận đƣợc liền tính αr1*r3, αr2*r3, αr1*r2*r3 , CD : αr1*r3, αr2*r3, αr1*r2*r3, αr1*r2 o D nhận đƣợc liền tính αr1*r3*r4 , αr2*r3*r4 , αr1*r2*r3*r4 , αr1*r2*r4 , αr1*r2*r3

D tính toán khóa dung chung là K = αr1*r2*r3*r4

D gửi lại các kết quả tính toán cho các thành viên: DA : K = αr2*r3*r4*K14

DB : K = αr1*r3*r4*K24

DC : K = αr1*r2*r4*K34

Sau đó các thành viên tự tính toán kết hợp với khóa của mình để ra khóa dùng chung là K = αr1*r2*r3*r4

Bảng 2.2: Bảng tính độ phức tạp tính toán quá trình khởi tạo khóa của CLIQUES-I