Un fil résumant les recherches sur la latence en cas de bon scénario et la résilience des protocoles de synchronie partielle. Borne inférieure 1 (DLS) : Il est impossible de résoudre l'accord sous synchronie partielle contre un adversaire byzantin si f >= n/3. ( Borne inférieure 2 (Latence en cas de bon scénario) : Pour une diffusion byzantine partiellement synchrone avec f parties byzantines, 3 tours sont nécessaires et suffisants si 3f + 1 <= n <= 5f - 1 ( Borne supérieure : par exemple, PBFT, Tendermint, Simplex tolèrent f < n/3 fautes et atteignent une latence en cas de bon scénario de 3 tours (lien:

Grande mise à jour pour Hydrangea ! Il tolère désormais >33 % de fautes (Byzantines ou de crash) et s'engage toujours en 2 tours sous certaines paramétrisations. Pour n = 3f + 2c + k + 1, Hydrangea s'engage en 2 tours lorsque les fautes <= (c+k)/2 pour un certain paramètre k ; sinon, il s'engage en 3 tours tout en tolérant f fautes Byzantines et c fautes de crash simultanément. Une borne inférieure stricte a également été prouvée ! Lien du document :