Byzantine Reliable Broadcast with One Trusted Monotonic Counter

Paper: Byzantine Reliable Broadcast with One Trusted Monotonic Counter. Yackolley Amoussou-Guenou, Lionel Beltrando, Maurice Herlihy, and Maria Potop-Butucaru. 2024

TMC-Object

Define a shared object called TMC-Object with the following properties:

  • Uniqueness TMC-Object will never assign the same ID to 2 different messages
  • Strict Monotonicity TMC-Object will always assign an identifier that is strictly greater than the previous one.
  • Sequentiality TMC-Object will always assign an identifier that is the successor of the previous one.

Notes

References

Yackolley Amoussou-Guenou, Lionel Beltrando, Maurice Herlihy, and Maria Potop-Butucaru. 2024. “Byzantine Reliable Broadcast with One Trusted Monotonic Counter.” https://eprint.iacr.org/2024/774.