Birbirlerine şifreli mesajlar göndermek isteyen bir kullanıcı grubu, ortak simetrik şifreleme anahtarları türetmenin bir yoluna ihtiyaç duyar. İki taraf söz konusu olduğunda, bu problem ayrıntılı biçimde incelenmiştir ve Double Ratchet yaygın bir çözüm olarak öne çıkmıştır [DoubleRatchet] [Signal]. Double Ratchet uygulayan kanallar, ince ayarlı bir ileriye dönük gizliliğin yanı sıra ele geçirilme sonrası güvenlik de sağlar; bununla birlikte, düşük bant genişliğine sahip ağlarda yoğun kullanım için yeterince verimli kalırlar.
İkiden büyük gruplarda yaygın bir strateji, simetrik "gönderici anahtarlarını" mevcut 1:1 güvenli kanallar üzerinden dağıtmak ve daha sonra her üyenin gruba göndereceği mesajları kendi gönderici anahtarıyla şifrelemesidir. Bir yandan, gönderici anahtarlarının kullanımı, tek tek mesajların ikili kanallar üzerinden iletilmesine kıyasla verimliliği artırır ve ileriye dönük gizlilik sağlar (bir hash ratchet eklenmesiyle birlikte). Öte yandan, gönderici anahtarlarıyla ele geçirilme sonrası güvenlik elde etmek zordur; çünkü bunun için sayısı grup büyüklüğünün karesiyle ölçeklenen sayıda anahtar güncelleme mesajı gerekir. Bir gönderici anahtarını öğrenen bir saldırgan, çoğu durumda o üyeye ait mesajları süresiz ve pasif biçimde dinleyebilir. Yeni bir gönderici anahtarının üretilmesi ve dağıtılması, o gönderici bakımından bir tür ele geçirilme sonrası güvenlik sağlar. Ancak bu, grup büyüklüğüyle doğrusal olarak artan hesaplama ve iletişim kaynakları gerektirir.
Bu belgede, ileriye dönük gizlilik ve ele geçirilme sonrası güvenlik ile eşzamansız grup anahtarlamayı mümkün kılan, ağaç yapılarına dayalı bir protokol tanımlıyoruz. "Asynchronous ratcheting trees" [ART] üzerine daha önce yapılan çalışmalara dayanan burada sunulan protokol, ağaç yapıları için eşzamansız bir anahtar kapsülleme mekanizması kullanır. Bu mekanizma, grup üyelerinin maliyetleri grup büyüklüğünün logaritmasıyla ölçeklenecek şekilde ortak anahtarlar türetmesine ve güncellemesine olanak tanır.