Abstract
Traditionally, the Byzantine agreement (BA) problem is solved in a fully connected network with processor failure only. The BA problem is reexamined under the syndrome of malicious fault on both processor and link. The proposed protocol FGEN can solve the BA problem for the failure of processor/link. The authors also prove that the protocol requires the minimum number of rounds and can tolerate the maximum number of allowable faulty components.<>