Lược đồ này đơn giản hơn LKH về cấu trúc và sự khởi tạo, nhưng định nghĩa và sử dụng các nút cây khóa là khác nhau. Không giống như LKH, các nút lá đại diện cho các thành viên từ toàn bộ phiên, không bao gồm thành viên hiện thời. Mỗi
nút cây khóa đại diện cho một tập con trong nhóm của tất cả các thành viên, bao gồm cả các con cháu rời khỏi nút. Như vậy mỗi thành viên nhận các khóa của tất cả các nút bên trong đường dẫn tổ chức gắn kết tới nút gốc.
Tương tự với LKH phần cuối, tuy nhiên, các khóa tập con là không bao giờ cập nhật hoặc được thay khóa. Chỉ khi khóa nhóm thay đổi và được phân phối sử dụng các khóa của tập con. Hình 6.13 minh hoạ phân tán khóa này. Chính các khóa tập con được định danh sau khi hội viên tập con có định danh tương ứng. Ví dụ Ka.d được đưa tới tất cả các thành viên từ A tới D. Thành viên A nhận được các khóa của các tập con Ka, Kab, Ka.d và Ka.h. Hội viên giải phóng trong STR làm việc như sau:
Để xử lý sự thay đổi hội viên, GCKS xác định tập R chứa các hosts, các hội viên hiện thời cần được giải phóng và các hosts không chứa thành viên hiện thời (bao gồm cả thành viên nhóm và thành viên trong phiên). Khi đó nó tính toán trực tiếp Steiner tree ST(R mở rộng tới gốc và các hosts trong R. GCKS gửi khóa nhóm được mã hoá với khóa của tập con của cây con treo xuống ST(R). Hình 6.14 minh hoạ hội viên giải phóng C, D và F theo lược đồ STR. Trong hình này, chúng ta thấy có 3 cây con treo xuống (Steiner tree), gốc tại Kab, Ke, and Kgh. GCKS gửi khóa nhóm mới đã được mã hoá với các khóa cây con. Một GCKS sử dụng STR gửi O(Rlog2N/R) các khóa được mã hoá trong việc di chuyển các thành viên R từ nhóm. Mỗi thành viên cần tìm khóa cây con tương ứng để giải mã thông điệp và thực hiện giải mã đơn lẻ tới toàn bộ khóa nhóm
Hình 3.13: Phân phối khóa trong STR.