Skip to main content

2012 | OriginalPaper | Buchkapitel

Byzantine Agreement with Homonyms in Synchronous Systems

verfasst von : Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The

Erschienen in: Distributed Computing and Networking

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We consider here the Byzantine agreement problem in synchronous systems with

homonyms

. In this model different processes may have the same authenticated identifier. In such a system of

n

processes sharing a set of

l

identifiers, we define a

distribution of the identifiers

as an integer partition of

n

into

l

parts

n

1

,…,

n

l

giving for each identifier

i

the number of processes having this identifier.

Assuming that the processes know the distribution of identifiers we give a necessary and sufficient condition on the integer partition of

n

to solve the Byzantine agreement with at most

t

Byzantine processes. Moreover we prove that there exists a distribution of

l

identifiers enabling to solve Byzantine agreement with at most

t

Byzantine processes if and only if

$l > \frac{(n-r)t}{n-t-min(t,r)}$

where

$r = n \bmod l $

.

This bound is to be compared with the

l

 > 3

t

bound proved in [4] when the processes do not know the distribution of identifiers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadaten
Titel
Byzantine Agreement with Homonyms in Synchronous Systems
verfasst von
Carole Delporte-Gallet
Hugues Fauconnier
Hung Tran-The
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-25959-3_6