FEC (Forward error correction) cho độ tin cậy

Một phần của tài liệu Nghiên cứu vấn đề quản lý và phân phối khóa nhóm trong việc đảm bảo an toàn dữ liệu Multicast (Trang 60)

LKH có một vài thuộc tính khá hay đó là có thể được khai thác trong thiết kế giao thức truyền thay khóa hiệu quả. Đầu tiên, xem xét trong thời gian hay khóa tức thời sử dụng các cây khóa nhị phân, một nửa số thành viên chỉ cần một khóa và chỉ 1-2 thành viên cần log2n khóa. Tiếp theo, một vài khóa (các khóa nút trong) quan trọng hơn các khóa khác (nút lá), trong đó nhiều thành viên cần tới chúng. Ví dụ: tất cả các thành viên cần khóa nhóm. Như vậy, thay thế việc lặp chu kỳ gửi thông điệp thay khóa đầu vào, nó có thể đem lại lợi ích cho việc chuẩn bị thông điệp thay khóa, các khóa chứa đựng dựa trên mức độ quan trọng của chúng, đó chính là vị trí của chúng trong cây khóa.

Chúng ta có mục tiêu trong việc truyền vận tin cậy thông điệp thay khóa. Đầu tiên, chúng ta muốn mức độ nhỏ nhất truyền thông ―overhead‖ trong khi đảm bảo

rằng tất cả các thành viên nhận các khóa mới, các khóa đó chúng nhận được quyền. Thứ 2, chúng sẽ giảm số vòng trong chu trình xử lý thay khóa. Sau cùng, chúng ta mong muốn tối thiểu hoá số lượng các gói tin được xử lý bởi các thành viên, đặc biệt là các thành viên cần một vài khóa. Tác giả Yang [57,58] đề xuất lược đồ dựa trên cơ chế tự dò lỗi khi chuyển tiếp EFC -encoded (Forward error correction) cho vận chuyển tin cậy của thông điệp thay khóa theo đợt. Đầu tiên, GCKS chia thông điệp khóa thành p gói. Nó được mã hoá sử dụng Reed Solomon [55] hoặc Tornado [58], với ban đầu là một số p, sinh ra [(p-1)p] gói tin khóa. Mỗi gói tin chứa một khởi tạo đơn của một khóa. Cơ chế sản sinh ban đầu, trong khi gia tăng số lượng các gói tin trong thông điệp thay khóa hiện thời, nhắm tới việc giảm số lượng vòng các thông điệp trong mỗi lần khởi tạo thay khóa. GCKS khi đó đợi NACKs (Negative acknowledgments) từ các thành viên. Mỗi thành viên gửi NACKs cho các khóa nó cần, thay thế sự cố gắng xây dựng thông điệp thay khóa toàn bộ từ thông điệp EFC - encoded (Forward error correction). Nhân tố tiên phong là tính toán trên vòng và sau một vài vòng, GCKS có thể chọn để gửi các khóa tới các thành viên còn lại theo luồng unicast.

Một phần của tài liệu Nghiên cứu vấn đề quản lý và phân phối khóa nhóm trong việc đảm bảo an toàn dữ liệu Multicast (Trang 60)