cảnh một phiên) trong lược đồ có thể lớn hơn N và R (trong ngữ cảnh nhóm) được sử dụng dễ dàng hơn trong chương này.
3.7.2 SDR(Subset Difference Revocation Algorithm) giải phóng thành viên thành viên
STR (Skinny TRee) có thể có hiệu quả trong phạm vi có nhiều tập con trong khi đó cần sự giải phóng thành viên và kết quả trong truyền thông phạm vi rộng sinh ra tràn bộ đệm. SDR nhắm tới giảm tối thiểu bộ đệm bằng cách định nghĩa nhiều tập con hơn. Nhìn một cách bao quát mỗi thành viên được quyền sở hữu nhiều hơn các tập con, điều đó thấy rằng độ phức tạp là O(N) trong lược đồ này và
so với STR độ phức tạp thuật toán là O(log2N) [44]. Mỗi một SDR được định nghĩa giống như 2 tập con khác nhau trong STR. Như vậy trong SDR, một tập con trong £ij=£j-£j khi đó £j ﬤ£j. Hơn thế nữa £i và £j tương ứng với tập con nhị phân đầy đủ của cây khóa nhóm.
Giải phóng thành viên trong SDR làm việc theo [44]. Để hủy bỏ hội viên của các host trong R, GCKS tính toán trong bụi tập con của các thành viên còn lại. Đầu tiên, nó tính trực tiếp Steiner tree ST(R) của thành viên được giải phóng.
Hình 3.14: Giải phóng thành viên dựa trên STR-based. Khi đó nó định nghĩa chuỗi tối đa [Si1, Si2, Si3, ..Sik] như sau: Si1, Si2, Si3, ..Sik-1 có chính xác một con
Sik là nút lá hoặc 2 nút con. Cha của Si1 là gốc hoặc có 2 con.
Mỗi dây xích với k>=2, GCKS gửi khóa nhóm đã được mã hóa với khóa tập con Ki1.ik. Hình 3.16 minh họa giải phóng hội viên của nút C, D và F trong SDR. Miêu tả giải thuật phân phối khóa một cách dễ dàng hơn như sau: chúng ra định danh hai chuỗi mắt xích lớn nhất đó là và [S3,S6,S13]. Như vậy GCKS gửi khóa nhóm được mã hoá với K2.5 and K3.13. Bằng cách định nghĩa cố định khóa SDR, chỉ các thành viên còn lại đó là A, B, E, G và H có thể giải mã được khóa nhóm.
Giải phóng các thành viên R theo SDR yêu cầu truyền 2R-1 các khóa được mã hoá. Mỗi thành viên thuộc về O(N) tập con và do đó cần tìm không gian cho tập khóa con yêu cầu để giải mã khóa nhóm.
Hình 3.15: Minh hoạ các tập con khác nhau Điều này có thể tối ưu O(log2
N) . Naor et al [56] cung cấp chi tiết phân tích và miêu tả STR và SDR. Lưu ý rằng mặc dù SDR và STR xuất hiện để sử dụng cho xử lý theo đợt, chúng duy trì một cách nghiêm ngặt điều khiển truy nhập forward
và backward trong thay khóa có hiệu lực ngay lập tức. Tuy nhiên, thay khóa có hiệu ngay sử dụng SDR và STR là một kiểu đòi hỏi chi phí cao hơn so với LKH và các giải thuật thay khóa không mang quốc tịch tương tự [13].