Homonyms with forgeable identifiers

We consider here the Byzantine Agreement problem (BA) in synchronous systems with homonyms in the case where some identifiers may be forgeable. More precisely, the n processes share a set of l (1<= l <= n) identifiers. Assuming that at most t processes may be Byzantine and at most k (t <=k 2t +k. Moreover we extend this result to systems with authentication by signatures in which at most k signatures are forgeable and we prove that Byzantine Agreement problem is solvable if and only if l>t+k.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00687836
Author Delporte-Gallet, Carole, Fauconnier, Hugues, Tran-The, Hung
Maintainer CCSD
Last Updated May 21, 2026, 21:47 (UTC)
Created May 21, 2026, 21:47 (UTC)
Identifier hal-00687836
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)) ; Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Delporte-Gallet, Carole
date 2012-03-30T00:00:00
harvest_object_id 976dd882-b167-45e5-b76e-aa9f11bc852c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-26T00:00:00
set_spec type:UNDEFINED