@inproceedings{mostefaoui:hal-01176117, TITLE = {{Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t \textless{} n/3, O(n${}^2$) Messages, O(1) Time, and no Signature}}, AUTHOR = {Most{\'e}faoui, Achour and Raynal, Michel}, URL = {https://hal.archives-ouvertes.fr/hal-01176117}, BOOKTITLE = {{22nd International Colloquium on Structural Information \& Communication Complexity (SIROCCO'15)}}, ADDRESS = {Montserrat, Spain}, HAL_LOCAL_REFERENCE = {ACTI}, YEAR = {2015}, MONTH = Jul, KEYWORDS = {Randomized binary consensus ; Optimal resilience ; Multivalued consensus ; Intrusion tolerance ; Dis-tributed algorithm ; Signature-free algorithm ; Asynchronous message-passing system ; Broadcast abstraction ; Byzantine process ; Consensus}, PDF = {https://hal.archives-ouvertes.fr/hal-01176117/file/sirocco.pdf}, HAL_ID = {hal-01176117}, HAL_VERSION = {v1}, }